Maintaining the duality of closeness and betweenness centrality

Social Networks

Volumn 44, Issue , 2016, Pages 153-159

  Brandes, Ulrik ^a   Borgatti, Stephen P ^b   Freeman, Linton C ^c  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b UNIVERSITY OF KENTUCKY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Betweenness centrality; Closeness centrality; Dependency; Derived relations; Duality

Indexed keywords

EID: 84941069002     PISSN: 03788733     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.socnet.2015.08.003     Document Type: Article

References (26)

1. Batagelj V. Semirings for social network analysis. J. Math. Sociol. 1994, 19(1):53-68.
2. Bavelas A. Communication patterns in task-oriented groups. J. Acoust. Soc. Am. 1950, 22(6):725-730.
3. Beauchamp M.A. An improved index of centrality. Behav. Sci. 1965, 10:161-163.
4. Bollobás B. Modern Graph Theory. Graduate Texts in Mathematics 1998, vol. 184. Springer-Verlag.
5. Bonacich P. Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 1972, 2:113-120.
6. Bonacich P. Power and centrality: a family of measures. Am. J. Sociol. 1987, 92(5):1170-1182.
7. Borgatti S.P., Bonacich P. The geodesic cube: a 3-dimensional object underlying standard measures of centrality. Presented at the Sunbelt IX Social Networks Conference 1989.
8. Borgatti S.P., Everett M.G. A graph-theoretic framework for classifying centrality measures. Soc. Netw. 2006, 28(4):466-484.
9. Brandes U. A faster algorithm for betweenness centrality. J. Math. Sociol. 2001, 25(2):163-177.
10. Brass D.J. Being in the right place: a structural analysis of individual influence in an organization. Adm. Sci. Q. 1984, 29(4):518-539.
11. Brin S., Page L. The anatomy of a large-scale hypertextual Web search engine. Comput. Netw. ISDN Syst. 1998, 30(1-7):107-117.
12. Büchel B. Advances in Strategic Network Formation: Preferences, Centrality, and Externalities (Ph.D. Thesis) 2009, University of Bielefeld, Department of Economics.
13. Diestel R. Graph Theory. Graduate Texts in Mathematics 2010, vol. 173. Springer-Verlag. 4th ed.
14. Everett M.G., Borgatti S.P. Induced, endogenous and exogenous centrality. Soc. Netw. 2010, 32(4):339-344.
15. Flament C. Applications of Graph Theory to Group Structure 1963, Prentice Hall.
16. Freeman L.C. Centrality in social networks: conceptual clarification. Soc. Netw. 1979, 1(3):215-239.
17. Freeman L.C. The gatekeeper, pair-dependency and structural centrality. Qual. Quant. 1980, 14(4):585-592.
18. Koschützki D., Lehmann K.A., Peeters L., Richter S., Tenfelde-Podehl D., Zlotowski O. Centrality indices. Lecture Notes in Computer Science 2005, vol. 3418:16-61. Springer-Verlag. U. Brandes, T. Erlebach (Eds.).
19. Opsahl T., Agneessens F., Skvoretz J. Node centrality in weighted networks: generalizing degree and shortest paths. Soc. Netw. 2010, 32(3):245-251.
20. Powell W.W., Koput K.W., Smith-Doerr L. Interorganizational collaboration and the locus of innovation: networks of learning in biotechnology. Adm. Sci. Q. 1996, 41(1):116-145.
21. Rowley T.J. Moving beyond dyadic ties: a network theory of stakeholder influences. Acad. Manag. Rev. 1997, 22(4):887-910.
22. Sabidussi G. The centrality index of a graph. Psychometrika 1966, 31(4):581-603.
23. Valente T.W., Foreman R.K. Integration and radiality: measuring the extent of an individual's connectedness and reachability in a network. Soc. Netw. 1998, 20(1):89-105.
24. Watts D.J., Strogatz S.H. Collective dynamics of 'small world' networks. Nature 1998, 393:440-442.
25. Wiener H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69(1):17-20.
26. Yang S., Knoke D. Optimal connections: strength and distance in valued graphs. Soc. Netw. 2001, 23:285-295.