Journal ArticleDOI
A Set of Measures of Centrality Based on Betweenness
Linton C. Freeman
- Vol. 40, Iss: 1, pp 35-41
TLDR
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.Abstract:
A family of new measures of point and graph centrality based on early intuitions of Bavelas (1948) is introduced. These measures 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. They may be used to index centrality in any large or small network of symmetrical relations, whether connected or unconnected.read more
Citations
More filters
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
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
Community structure in social and biological networks
Michelle Girvan,Mark Newman +1 more
TL;DR: This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.
Journal ArticleDOI
Finding and evaluating community structure in networks.
TL;DR: It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.
Journal ArticleDOI
Complex brain networks: graph theoretical analysis of structural and functional systems
Edward T. Bullmore,Olaf Sporns +1 more
TL;DR: This article reviews studies investigating complex brain networks in diverse experimental modalities and provides an accessible introduction to the basic principles of graph theory and highlights the technical challenges and key questions to be addressed by future developments in this rapidly moving field.
References
More filters
Journal ArticleDOI
Some effects of certain communication patterns on group performance.
Journal ArticleDOI
Structural Models: An Introduction to the Theory of Directed Graphs.
Journal ArticleDOI
An improved index of centrality.
TL;DR: The author proposes an improvement of the Bavelas measure of centrality for both points and graphs in order to extend its analytical utility.
Journal ArticleDOI
Structural parameters of communication networks
TL;DR: In this paper, the dispersions of sub-systems are related to the dispersion of the complete structure of a network, and the authors derive theorems and inequalities.