Journal ArticleDOI
The gatekeeper, pair-dependency and structural centrality
TLDR
In this paper, a new measure of a kind of structural centrality called pair-dependency is introduced, which explicates the centrality-related notion of the gatekeeper.Abstract:
This is a note to introduce a new measure of a kind of structural centrality called pair-dependency. Pair-dependency explicates the centrality-related notion of the gatekeeper. Moreover, it turns out to be a fundamental structural property of communication networks that provides the basis for the derivation of two standard measures of structural centrality.read more
Citations
More filters
Journal ArticleDOI
A faster algorithm for betweenness centrality
TL;DR: New algorithms for betweenness are introduced in this paper and require O(n + m) space and run in O(nm) and O( nm + n2 log n) time on unweighted and weighted networks, respectively, where m is the number of links.
Journal ArticleDOI
Centrality and network flow
TL;DR: A key claim made in this paper is that centrality measures can be regarded as generating expected values for certain kinds of node outcomes given implicit models of how traffic flows, and that this provides a new and useful way of thinking about centrality.
Journal ArticleDOI
A Graph-theoretic perspective on centrality
TL;DR: This paper develops a unified framework for the measurement of centrality and shows centrality to be intimately connected with the cohesive subgroup structure of a network.
Journal ArticleDOI
Rethinking centrality: Methods and examples☆
Karen Stephenson,Marvin Zelen +1 more
TL;DR: In this paper, a new model of centrality is proposed for networks based on the information contained in all possible paths between pairs of points, which does not require path enumeration and is not limited to the shortest paths or geodesies.
Journal ArticleDOI
Theoretical Foundations for Centrality Measures
TL;DR: In this article, three measures of actors' network centrality are derived from an elementary rocess model of social influence, which are complementary and, in their juxtaposition, provide a rich description of social structure.
References
More filters
Journal ArticleDOI
Centrality in social networks conceptual clarification
TL;DR: In this article, three distinct intuitive notions of centrality are uncovered and existing measures are refined to embody these conceptions, and the implications of these measures for the experimental study of small groups are examined.
Journal ArticleDOI
A Set of Measures of Centrality Based on Betweenness
TL;DR: A family of new measures of point and graph centrality based on early intuitions of Bavelas (1948) is introduced in this paper, which define centrality in terms of the degree to which a point falls on the shortest path between others and there fore has a potential for control of communication.