Open AccessPosted Content
Local and Consistent Centrality Measures in Networks
Vianney Dequiedt,Yves Zenou +1 more
Reads0
Chats0
TLDR
In this article, the authors propose an axiomatic approach to characterize a class of centrality measures for which the centrality of an agent is recursively related to the centralities of the agents she is connected to.Abstract:
The centrality of an agent in a network has been shown to be crucial in explaining different behaviors and outcomes. In this paper, we propose an axiomatic approach to characterize a class of centrality measures for which the centrality of an agent is recursively related to the centralities of the agents she is connected to. This includes the Katz-Bonacich and the eigenvector centrality. The core of our argument hinges on the power of the consistency axiom, which relates the properties of the measure for a given network to its properties for a reduced problem. In our case, the reduced problem only keeps track of local and parsimonious information. This is possible because all the centralities study here are local in the sense that the centrality measure of an agent only depends on her set of neighbors and their centralities. Our axiomatic characterization highlights the conceptual similarities among this class of measures.read more
Citations
More filters
Journal ArticleDOI
The Economic Consequences of Social Network Structure
TL;DR: In this paper, the authors survey the literature on the economic consequences of the structure of social networks and develop a taxonomy of macro and micro characteristics of social interaction networks and discuss both the theoretical and empirical findings concerning the role of those characteristics in determining learning, diffusion, decisions, and resulting behaviors.
Journal ArticleDOI
Centrality Measures in Networks
TL;DR: It is shown that although the prominent centrality measures in network analysis make use of different information about nodes' positions, they all process that information in an identical way: they all spring from a common family that are characterized by the same simple axioms.
Posted Content
The consistency principle for games in strategic form
Bezalel Peleg,Stef Tijs +1 more
TL;DR: In this paper, an axiomatic characterization of the Nash equilibrium (NE) correspondence in terms of consistency, converse consistency and one-person rationality is given, and axiomatizations are given of the strong NE correspondence, the coalition-proof NE correspondence and the semi-strong NE.
Journal ArticleDOI
Attachment centrality: Measure for connectivity in networks
TL;DR: It is proved that there exists a unique centrality index satisfying a number of desirable properties, which is equivalent to the Myerson value of a certain graph-restricted game and can be computed in chordal graphs in polynomial time.
Journal ArticleDOI
Rank monotonicity in centrality measures
TL;DR: It is proved that harmonic centrality is strictly rank Monotone, whereas closeness is just rank monotone on strongly connected graphs, and that some other measures, including betweenness, are not rank monOTone at all (sometimes not even on stronglyconnected graphs).
References
More filters
Proceedings Article
The PageRank Citation Ranking : Bringing Order to the Web
TL;DR: This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them, and shows how to efficiently compute PageRank for large numbers of pages.
Journal Article
The Anatomy of a Large-Scale Hypertextual Web Search Engine.
Sergey Brin,Lawrence Page +1 more
TL;DR: Google as discussed by the authors is a prototype of a large-scale search engine which makes heavy use of the structure present in hypertext and is designed to crawl and index the Web efficiently and produce much more satisfying search results than existing systems.
Journal ArticleDOI
Social Structure and Competition in Interfirm Networks: The Paradox of Embeddedness
TL;DR: In this article, the authors develop one of perhaps multiple specifications of embeddedness, a concept that has been used to refer broadly to the contingent nature of economic action with respect to cognition, social structure, institutions, and culture.
Journal ArticleDOI
Interorganizational Collaboration and the Locus of Innovation: Networks of Learning in Biotechnology.
TL;DR: Powell et al. as mentioned in this paper developed a network approach to organizational learning and derive firm-level, longitudinal hypotheses that link research and development alliances, experience with managing interfirm relationships, network position, rates of growth, and portfolios of collaborative activities.
Journal ArticleDOI
Power and Centrality: A Family of Measures
TL;DR: In this article, the rank orderings by the four networks whose analysis forms the heart of this paper were analyzed and compared to the rank ordering by the three centrality measures, i.e., betweenness, nearness, and degree.