Results 1 - 10 of 46,866

A Faster Algorithm for Betweenness Centrality

by Ulrik Brandes - Journal of Mathematical Sociology , 2001
"... The betweenness centrality index is essential in the analysis of social networks, but costly to compute. Currently, the fastest known algorithms require #(n ) time and #(n ) space, where n is the number of actors in the network. ..."
Abstract - Cited by 554 (5 self) - Add to MetaCart
The betweenness centrality index is essential in the analysis of social networks, but costly to compute. Currently, the fastest known algorithms require #(n ) time and #(n ) space, where n is the number of actors in the network.

Centrality in social networks conceptual clarification

by Linton C. Freeman - Social Networks , 1978
"... The intuitive background for measures of structural centrality in social networks is reviewed aPzd existing measures are evaluated in terms of their consistency with intuitions and their interpretability. Three distinct intuitive conceptions of centrality are uncovered and existing measures are refi ..."
Abstract - Cited by 1083 (2 self) - Add to MetaCart
of small groups is examined. The problem of centrality The idea of centrality as applied to human communication was introduced by Bavelas in 1948. He was specifically concerned with communication in small groups and he hypothesized a relationship between structural centrality and influence in group

Power and centrality: A family of measures.

by Phillip Bonacich - 13656 |www.pnas.org/cgi/doi/10.1073/pnas.1401211111 Contractor and DeChurch , 1987
"... JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about J ..."
Abstract - Cited by 595 (3 self) - Add to MetaCart
between power and centrality and Cook et al.'s recent exceptional results. I propose a family of centrality measures c(a, 3) generated by two parameters, a and P. The parameter P reflects the degree to which an individual's status is a function of the statuses of those to whom he or she

Expectations and the Neutrality of Money

by Robert E. Lucas, Jr. - JOURNAL OF ECONOMIC THEORY , 1972
"... This paper provides a simple example of an economy in which equi-librium prices and quantities exhibit what may be the central feature of the modern business cycle: a systematic relation between the rate of change in nominal prices and the level of real output. The relationship, ..."
Abstract - Cited by 866 (5 self) - Add to MetaCart
This paper provides a simple example of an economy in which equi-librium prices and quantities exhibit what may be the central feature of the modern business cycle: a systematic relation between the rate of change in nominal prices and the level of real output. The relationship,

Real-Time Tracking of Non-Rigid Objects using Mean Shift

by Dorin Comaniciu, Visvanathan Ramesh, Peter Meer - IEEE CVPR 2000 , 2000
"... A new method for real-time tracking of non-rigid objects seen from a moving camera isproposed. The central computational module is based on the mean shift iterations and nds the most probable target position in the current frame. The dissimilarity between the target model (its color distribution) an ..."
Abstract - Cited by 815 (19 self) - Add to MetaCart
A new method for real-time tracking of non-rigid objects seen from a moving camera isproposed. The central computational module is based on the mean shift iterations and nds the most probable target position in the current frame. The dissimilarity between the target model (its color distribution

Laplacian Eigenmaps for Dimensionality Reduction and Data Representation

by Mikhail Belkin, Partha Niyogi , 2003
"... One of the central problems in machine learning and pattern recognition is to develop appropriate representations for complex data. We consider the problem of constructing a representation for data lying on a low-dimensional manifold embedded in a high-dimensional space. Drawing on the correspondenc ..."
Abstract - Cited by 1226 (15 self) - Add to MetaCart
One of the central problems in machine learning and pattern recognition is to develop appropriate representations for complex data. We consider the problem of constructing a representation for data lying on a low-dimensional manifold embedded in a high-dimensional space. Drawing

Inflation and Growth

by Robert J. Barro , 1996
"... In recent years, many central banks have placed increased emphasis on price stability. Monetary policy—whether expressed in terms of interest rates or growth of monetary aggregates—has been increasingly geared toward the achievement of low and stable inflation. Central bankers and most other obs ..."
Abstract - Cited by 3577 (23 self) - Add to MetaCart
In recent years, many central banks have placed increased emphasis on price stability. Monetary policy—whether expressed in terms of interest rates or growth of monetary aggregates—has been increasingly geared toward the achievement of low and stable inflation. Central bankers and most other

Approximate Signal Processing

by S. Hamid Nawab, Alan V. Oppenheim, Anantha P. Chandrakasan, Joseph M. Winograd, Jeffrey T. Ludwig , 1997
"... It is increasingly important to structure signal processing algorithms and systems to allow for trading off between the accuracy of results and the utilization of resources in their implementation. In any particular context, there are typically a variety of heuristic approaches to managing these tra ..."
Abstract - Cited by 538 (2 self) - Add to MetaCart
It is increasingly important to structure signal processing algorithms and systems to allow for trading off between the accuracy of results and the utilization of resources in their implementation. In any particular context, there are typically a variety of heuristic approaches to managing

Knowledge and Common Knowledge in a Distributed Environment

by Joseph Y. Halpern, Yoram Moses - Journal of the ACM , 1984
"... : Reasoning about knowledge seems to play a fundamental role in distributed systems. Indeed, such reasoning is a central part of the informal intuitive arguments used in the design of distributed protocols. Communication in a distributed system can be viewed as the act of transforming the system&apo ..."
Abstract - Cited by 578 (55 self) - Add to MetaCart
: Reasoning about knowledge seems to play a fundamental role in distributed systems. Indeed, such reasoning is a central part of the informal intuitive arguments used in the design of distributed protocols. Communication in a distributed system can be viewed as the act of transforming the system

Authoritative Sources in a Hyperlinked Environment

by Jon M. Kleinberg - JOURNAL OF THE ACM , 1999
"... The network structure of a hyperlinked environment can be a rich source of information about the content of the environment, provided we have effective means for understanding it. We develop a set of algorithmic tools for extracting information from the link structures of such environments, and repo ..."
Abstract - Cited by 3632 (12 self) - Add to MetaCart
, and report on experiments that demonstrate their effectiveness in a variety of contexts on the World Wide Web. The central issue we address within our framework is the distillation of broad search topics, through the discovery of “authoritative ” information sources on such topics. We propose and test
Results 1 - 10 of 46,866