Author

Monika

5,719 papers · 1964–2026

1967peak 572 in 20172026

Frequent co-authors

Papers

showing 1–25 of 5,719 RSS

Analysis of a very large web search engine query log

Craig Silverstein, Hannes Marais, Monika Henzinger +1 more

Information Systems · ACM SIGIR Forum · September 1999 · cited 1,159× · DOI ↗ · more like this ·

In this paper we present an analysis of an AltaVista Search Engine query log consisting of approximately 1 billion entries for search requests over a period of six weeks. This represents almost 285 million user sessions, each an attempt to fill a single information need. We present an analysis of individual queries, query duplication, and query sessions. We also present results of a correlation analysis of the log entries, studying the interaction of terms within queries. Our data supports the conjecture that web users differ significantly from the user assumed in the standard information retrieval literature. Specifically, we show that web users type in short queries, mostly look at the first 10 results only, and seldom modify the query. This suggests that traditional information retrieval techniques may not work well for answering web search requests. The correlation analysis showed…

Mobile Methods and the Empirical

Monika Büscher, John Urry

Geography, Planning and Development · European Journal of Social Theory · February 2009 · cited 749× · DOI ↗ · more like this ·

In this article we argue that the mobilities turn and its studies of the performativity of everyday (im)mobilities enable new forms of sociological inquiry, explanation and engagement. New kinds of researchable entities arise, opening up a new or rediscovered realm of the empirical, and new avenues for critique. The mobilities paradigm not only remedies the academic neglect of various movements, of people, objects, information and ideas. It also gathers new empirical sensitivities, analytical orientations, methods and motivations to examine important social and material phenomena and fold social science insight into responses. After an outline of the mobilities paradigm, this article provides a wide-ranging review of emergent `mobile methods' of studying (im)mobilities. We discuss some of the new researchable entities they engender and explore important implications for the relationship…

Race and Gender Cues in Low-Information Elections

Monika L. McDermott

Political Science and International Relations · Political Research Quarterly · December 1998 · cited 726× · DOI ↗ · more like this ·

Previous research has demonstrated that in low-information elections voters compensate for a lack of information by taking informational short-cuts, based on candidate cues, to make voting decisions. To date, this research has focused on candidate party identification and incumbency cues. This article argues that candidate demographic cues, specifically race and gender, also play an influential role. Unlike past psychological research that focuses on potential voter bias against women or black candidates, this article examines the informational content of voters' stereotypes about women and black candidates, and how these stereotypes affect voting behavior. I use quasi-experimental data from the Los Angeles Times Poll to demonstrate that candidate gender and candidate race signal voters in two different ways. Voters stereotype candidates ideologically: women and black candidates are…

Improved Algorithms for Topic Distillation in a Hyperlinked Environment

Krishna Bharat, Monika Henzinger

Computer Networks and Communications · ACM SIGIR Forum · 2 Aug 2017 · cited 677× · DOI ↗ · more like this ·

Abstract This paper addresses the problem of topic distillation on the World Wide Web, namely, given a typ-ical user query to find quality documents related to the query topic. Connectivity analysis has been shown to be useful in identifying high quality pages within a topic specific graph of hyperlinked documents. The essence of our approach is to augment a previous connectivity anal-ysis based algorithm with content analysis. We identify three problems with the existing approach and devise al-gorithms to tackle them. The results of a user evaluation are reported that show an improvement of precision at 10 documents by at least 45 % over pure connectivity anal-ysis. 1

A hierarchical model for object-oriented design quality assessment

Neha Gupta, Goyal, Deepak, Goyal, Monika

Information Systems · International Journal of Advances in Engineering Sciences (RG Journals of Scientific Research) · 28 Jul 2015 · cited 657× · OpenAlex ↗ · more like this ·

The main reason behind failure of lots of software is poor quality thus estimation software quality become an important task in software industry. An early estimation towards pre-released software quality plays an important role in increasing probability of project success. By analyzing the metric data we can forecast the quality of the object oriented system. Software metrics are necessary to identify where the resources are needed; they are a crucial source of information for decision making. This paper represents proposed model for estimation quality of software product.

The ‘Privacy Paradox’ in the Social Web: The Impact of Privacy Concerns, Individual Characteristics, and the Perceived Social Relevance on Different Forms of Self-Disclosure

Monika Taddicken

Sociology and Political Science · Journal of Computer-Mediated Communication · 18 Dec 2013 · cited 570× · DOI ↗ · more like this ·

Given the diffusion of the Social Web and increased disclosure of personal information online, the ‘privacy paradox’ suggests that while Internet users are concerned about privacy, their behaviors do not mirror those concerns. This study investigates the potential influence of privacy concerns, psychological traits, attitudes to the Social Web and age on self-disclosure. Using an online survey of a representative sample of German Internet users (n = 2, 739), the variety and quality of self-disclosure as well as access were measured. The findings indicate that privacy concerns hardly impact self-disclosure, but different variables moderate this relation. Perceived social relevance and the number of applications used proved important. Users' general willingness to disclose is most important when providing sensitive information.

Voting Cues in Low-Information Elections: Candidate Gender as a Social Information Variable in Contemporary United States Elections

Monika L. McDermott

Political Science and International Relations · American Journal of Political Science · 1997 · cited 551× · DOI ↗ · more like this ·

Monika L. McDermott, Voting Cues in Low-Information Elections: Candidate Gender as a Social Information Variable in Contemporary United States Elections, American Journal of Political Science, Vol. 41, No. 1 (Jan., 1997), pp. 270-283

Quantum Simulators: Architectures and Opportunities

Ehud Altman, Kenneth R. Brown, Giuseppe Carleo +34 more

quant-ph · 20 Dec 2019 · cited 524× · arXiv ↗ · more like this ·

Quantum simulators are a promising technology on the spectrum of quantum devices from specialized quantum experiments to universal quantum computers. These quantum devices utilize entanglement and many-particle behaviors to explore and solve hard scientific, engineering, and computational problems. Rapid development over the last two decades has produced more than 300 quantum simulators in operation worldwide using a wide variety of experimental platforms. Recent advances in several physical architectures promise a golden age of quantum simulators ranging from highly optimized special purpose simulators to flexible programmable devices. These developments have enabled a convergence of ideas drawn from fundamental physics, computer science, and device engineering. They have strong potential to address problems of societal importance, ranging from understanding vital chemical processes…

Indignation or Resignation: The Implications of Transparency for Societal Accountability

Monika Bauhr, Marcia Grimes

Sociology and Political Science · Governance · 17 Mar 2013 · cited 505× · DOI ↗ · more like this ·

International organizations, policy experts, and nongovernmental organizations promote greater governmental transparency as a crucial reform to enhance accountability and curb corruption. Transparency is predicted to deter corruption in part by expanding the possibilities for public or societal accountability, that is, for citizens and citizens associations to monitor, scrutinize, and act to hold public office holders to account. Although the societal accountability mechanism linking transparency and good government is often implied, it builds on a number of assumptions seldom examined empirically. This article unpacks the assumptions of principal‐agent theories of accountability and suggests that the logic of collective action can be used to understand why exposure of egregious and endemic corruption may instead demobilize the demos (i.e., resignation) rather than enhance…

Effects of Mothers' Parental Efficacy Beliefs and Promotive Parenting Strategies on Inner-City Youth

Monika Ardelt, Jacquelynne S. Eccles

Education · Journal of Family Issues · November 2001 · cited 504× · DOI ↗ · more like this ·

This study investigates the effects of parental efficacy on promotive parenting strategies, children's self-efficacy, and children's academic success in adverse environments. Data were obtained from a 1991 survey of 376 mothers, both White and Black, and their young adolescents in inner-city Philadelphia. Analyses show that beliefs in parental efficacy predict the promotive strategies of Black mothers but not those of White mothers, a difference that reflects the higher risk environments of Black families. They tend to live in more socially isolated and dangerous neighborhoods than White families. Overall, mothers' parental efficacy is a stronger predictor of children's self-efficacy and academic success in disadvantaged family and environmental contexts, such as Black single-parent households and Black families with a weak marriage, than in White families or Black families with a…

Continuous profiling

Jennifer M. Anderson, Lance M. Berc, Jeffrey A. Dean +7 more

Hardware and Architecture · ACM Transactions on Computer Systems · November 1997 · cited 483× · DOI ↗ · more like this ·

This article describes the Digital Continuous Profiling Infrastructure, a sampling-based profiling system designed to run continuously on production systems. The system supports multiprocessors, works on unmodified executables, and collects profiles for entire systems, including user programs, shared libraries, and the operating system kernel. Samples are collected at a high rate (over 5200 samples/sec. per 333MHz processor), yet with low overhead (1–3% slowdown for most workloads). Analysis tools supplied with the profiling system use the sample data to produce a precise and accurate accounting, down to the level of pipeline stalls incurred by individual instructions, of where time is bring spent. When instructions incur stalls, the tools identify possible reasons, such as cache misses, branch mispredictions, and functional unit contention. The fine-grained instruction-level analysis…

Computing simulations on finite and infinite graphs

Monika Henzinger, Thomas A. Henzinger, Peter W. Kopke

Computational Theory and Mathematics · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 19 Nov 2002 · cited 479× · DOI ↗ · more like this ·

We present algorithms for computing similarity relations of labeled graphs. Similarity relations have applications for the refinement and verification of reactive systems. For finite graphs, we present an O(mn) algorithm for computing the similarity relation of a graph with n vertices and m edges (assuming m/spl ges/n). For effectively presented infinite graphs, we present a symbolic similarity-checking procedure that terminates if a finite similarity relation exists. We show that 2D rectangular automata, which model discrete reactive systems with continuous environments, define effectively presented infinite graphs with finite similarity relations. It follows that the refinement problem and the /spl forall/CTL* model-checking problem are decidable for 2D rectangular automata.

Neandertal and Denisovan DNA from Pleistocene sediments

Viviane Slon, Charlotte Hopfe, Clemens L. Weiß +9 more

Anthropology · Science · 27 Apr 2017 · cited 474× · DOI ↗ · more like this ·

Although a rich record of Pleistocene human-associated archaeological assemblages exists, the scarcity of hominin fossils often impedes the understanding of which hominins occupied a site. Using targeted enrichment of mitochondrial DNA, we show that cave sediments represent a rich source of ancient mammalian DNA that often includes traces of hominin DNA, even at sites and in layers where no hominin remains have been discovered. By automation-assisted screening of numerous sediment samples, we detected Neandertal DNA in eight archaeological layers from four caves in Eurasia. In Denisova Cave, we retrieved Denisovan DNA in a Middle Pleistocene layer near the bottom of the stratigraphy. Our work opens the possibility of detecting the presence of hominin groups at sites and in areas where no skeletal remains are found.

Finding near-duplicate web pages

Monika Henzinger

Computer Vision and Pattern Recognition · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 6 Aug 2006 · cited 434× · DOI ↗ · more like this ·

Broder et al.'s [3] shingling algorithm and Charikar's [4] random projection based approach are considered "state-of-the-art" algorithms for finding near-duplicate web pages. Both algorithms were either developed at or used by popular web search engines. We compare the two algorithms on a very large scale, namely on a set of 1.6B distinct web pages. The results show that neither of the algorithms works well for finding near-duplicate pairs on the same site, while both achieve high precision for near-duplicate pairs on different sites. Since Charikar's algorithm finds more near-duplicate pairs on different sites, it achieves a better precision overall, namely 0.50 versus 0.38 for Broder et al.'s algorithm. We present a combined algorithm which achieves precision 0.79 with 79% of the recall of the other algorithms.

Computing on data streams

Monika Henzinger, Prabhakar Raghavan, Sridhar Rajagopalan

Computer Networks and Communications · DIMACS series in discrete mathematics and theoretical computer science · 30 Nov 1999 · cited 430× · DOI ↗ · more like this ·

In this paper we study the space requirement of algorithms that make only one (or a small number of) pass(es) over the input data. We study such algorithms under a model of data streams that we introduce here. We give a number of upper and lower bounds for problems stemming from queryprocessing, invoking in the process tools from the area of communication complexity. 1

Inner-City Parents Under Economic Pressure: Perspectives on the Strategies of Parenting

Glen H. Elder, Jacquelynne S. Eccles, Monika Ardelt +1 more

Sociology and Political Science · Journal of Marriage and the Family · August 1995 · cited 430× · DOI ↗ · more like this ·

The historical record of industrial societies documents the widespread consequences of economic hard times for families and children, including greater risks of marital breakdown, child abuse, and neglect (Eckenrode & Gore, 1990). These hardships are commonly linked to the recessions and depressions of economic cycles, but they also stem from an expanding economic inequality between families at opposite ends of the class structure. In the United States, this gap has significantly increased in recent decades, placing a large number of lower income families in more desperate straits. Socioeconomic trends over the 1980s markedly reduced the size of the middle class (Duncan, Smeeding, & Rodgers, 1991) and placed lower income families under mounting economic pressures as their standard of living lost ground relative to that of upper income households (Bradbury, 1990). Featured among these…

Faster Shortest-Path Algorithms for Planar Graphs

Monika Henzinger, Philip N. Klein, Satish Rao +1 more

Computational Theory and Mathematics · Journal of Computer and System Sciences · August 1997 · cited 410× · DOI ↗ · more like this ·

We give a linear-time algorithm for single-source shortest paths in planar graphs with nonnegative edge-lengths. Our algorithm also yields a linear-time algorithm for maximum flow in a planar graph with the source and sink on the same face. For the case where negative edge-lengths are allowed, we give an algorithm requiringO(n4/3 log(nL)) time, whereLis the absolute value of the most negative length. This algorithm can be used to obtain similar bounds for computing a feasible flow in a planar network, for finding a perfect matching in a planar bipartite graph, and for finding a maximum flow in a planar graph when the source and sink are not on the same face. We also give parallel and dynamic versions of these algorithms.

Knowledge management barriers: An interpretive structural modeling approach

Monika Singh, Ravi Kant

Communication · International Journal of Management Science and Engineering Management · 2008 · cited 408× · DOI ↗ · more like this ·

Abstract In the fast changing global business, knowledge management (KM) has emerged as an integral part of business strategy. Many business organizations have implemented KM and many are in the process of its implementation. KM implementation is adversely affected by few factors which are known as KM barriers. The objective of this paper is to develop the relationships among the identifiedKMbarriers. Further, this paper is also helpful to understand mutual influences of barriers and to identify those barriers which support other barriers (driving barrier) and also those barriers which are most influenced by other barriers (dependent barriers). The interpretive structural modeling (ISM) methodology is used to evolve mutual relationships among these barriers. KM barriers have been classified, based on their driving power and dependence power. The objective behind this classification is…

Slums from Space—15 Years of Slum Mapping Using Remote Sensing

Monika Kuffer, Karin Pfeffer, Richard Sliuzas

Urban Studies · Remote Sensing · 27 May 2016 · cited 391× · DOI ↗ · more like this ·

The body of scientific literature on slum mapping employing remote sensing methods has increased since the availability of more very-high-resolution (VHR) sensors. This improves the ability to produce information for pro-poor policy development and to build methods capable of supporting systematic global slum monitoring required for international policy development such as the Sustainable Development Goals. This review provides an overview of slum mapping-related remote sensing publications over the period of 2000–2015 regarding four dimensions: contextual factors, physical slum characteristics, data and requirements, and slum extraction methods. The review has shown the following results. First, our contextual knowledge on the diversity of slums across the globe is limited, and slum dynamics are not well captured. Second, a more systematic exploration of physical slum characteristics…

Loneliness is adversely associated with physical and mental health and lifestyle factors: Results from a Swiss national survey

Aline Richard, Sabine Rohrmann, Caroline L. Vandeleur +3 more

Health · PLoS ONE · 17 Jul 2017 · cited 351× · DOI ↗ · more like this ·

INTRODUCTION: Loneliness is a common, emotionally distressing experience and is associated with adverse physical and mental health and an unhealthy lifestyle. Nevertheless, little is known about the prevalence of loneliness in different age groups in Switzerland. Furthermore, the existing evidence about age and gender as potential effect modifiers of the associations between loneliness, physical and mental health and lifestyle characteristics warrants further investigation. Thus, the aim of the study was to examine the prevalence of loneliness among adults in Switzerland and to assess the associations of loneliness with several physical and mental health and behavioral factors, as well as to assess the modifying effect of sex and age. METHODS: Data from 20,007 participants of the cross-sectional population-based Swiss Health Survey 2012 (SHS) were analyzed. Logistic regression analyses…

Knowing the user's every move

Richard Atterer, Monika Wnuk, Albrecht Schmidt

Computer Vision and Pattern Recognition · 23 May 2006 · cited 342× · DOI ↗ · more like this ·

In this paper, we investigate how detailed tracking of user interaction can be monitored using standard web technologies. Our motivation is to enable implicit interaction and to ease usability evaluation of web applications outside the lab. To obtain meaningful statements on how users interact with a web application, the collected information needs to be more detailed and fine-grained than that provided by classical log files. We focus on tasks such as classifying the user with regard to computer usage proficiency or making a detailed assessment of how long it took users to fill in fields of a form. Additionally, it is important in the context of our work that usage tracking should not alter the user's experience and that it should work with existing server and browser setups. We present an implementation for detailed tracking of user actions on web pages. An HTTP proxy modifies HTML…

Measuring Changes in Poverty: A Methodological Case Study of Indonesia during an Adjustment Period

Martin Ravallion, Monika Huppi

Sociology and Political Science · The World Bank Economic Review · 1991 · cited 333× · DOI ↗ · more like this ·

Analysis of the effects of policy changes on the poor is often hindered by the difficulties inherent in measuring poverty and comparing levels of poverty before and after policy changes. This article outlines two techniques which can overcome many of these measurement problems: stochastic dominance conditions, which can facilitate a robust poverty ranking of distributions of living standards; and a decomposable poverty index, which allows measured changes in aggregate poverty to be disaggregated into their various components, such as the changes among population subgroups, and growth and redistributive components. These techniques can be applied to a wide range of indicators of economic well-being and poverty lines, and to assumptions about the poor. The approaches are illustrated using household survey data from Indonesia before and after external shocks and the subsequent structural…

Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai +1 more

cs.DS · 20 Nov 2015 · cited 330× · arXiv ↗ · more like this ·

Consider the following Online Boolean Matrix-Vector Multiplication problem: We are given an $n\times n$ matrix $M$ and will receive $n$ column-vectors of size $n$, denoted by $v_1,\ldots,v_n$, one by one. After seeing each vector $v_i$, we have to output the product $Mv_i$ before we can see the next vector. A naive algorithm can solve this problem using $O(n^3)$ time in total, and its running time can be slightly improved to $O(n^3/\log^2 n)$ [Williams SODA'07]. We show that a conjecture that there is no truly subcubic ($O(n^{3-ε})$) time algorithm for this problem can be used to exhibit the underlying polynomial time hardness shared by many dynamic problems. For a number of problems, such as subgraph connectivity, Pagh's problem, $d$-failure connectivity, decremental single-source shortest paths, and decremental transitive closure, this conjecture implies tight hardness results. Thus…

Enhancing Testability of Large-Scale Integrated Circuits via Test Points and Additional Logic

Monika Williams, James B. Angell

Hardware and Architecture · IEEE Transactions on Computers · 1973 · cited 303× · DOI ↗ · more like this ·

With the increasing complexity of logic that can be fabricated on a single large-scale integrated (LSI) circuit chip, there is a growing problem of checking the logical behavior of the chips at manufacture. The problem is particularly acute for sequential circuits, where there are difficulties in setting and checking the state of the system.

Multiple Secularities: Toward a Cultural Sociology of Secular Modernities

Monika Wohlrab-Sahr, Monika Wohlrab-Sahr, Marian Burchardt

Sociology and Political Science · Comparative Sociology · 2012 · cited 286× · DOI ↗ · more like this ·

Abstract For more than two decades sociological debates over religion and secularization have been characterized by a confrontation between (often American) critics and (mostly European) defenders of secularization theories. At the same time, there was a remarkable rise in public debates about the role of secularism in political regimes and in national as well as civilizational frameworks. Against this backdrop this paper presents the conceptual framework of “multiple secularities” with a view to refocusing sociological research on religion and secularity. We will demonstrate that it can stimulate new ways of theorizing the relationship of religion and secularity in a variety of modern environments. Arguing for a reformulation of this relationship within the framework of cultural sociology, we conceptualize “secularity” in terms of the cultural meanings underlying the differentiation…