Re-conceptualizing centrality in social networks

European Journal of Applied Mathematics

Volumn 27, Issue 6, 2016, Pages 971-985

  Schoch, D ^a   Brandes, U ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

centrality; Network science; positional dominance; ranking; social networks

Indexed keywords

MATHEMATICAL MODELS; SOCIAL NETWORKING (ONLINE);

AXIOMATIC CHARACTERIZATION; CENTRALITY; CONCEPTUAL FRAMEWORKS; MATHEMATICAL TREATMENTS; NETWORK SCIENCE; POSITIONAL DOMINANCE; RANKING; STRUCTURAL IMPORTANCE;

MATHEMATICAL TECHNIQUES;

EID: 84988726303     PISSN: 09567925     EISSN: 14694425     Source Type: Journal    
DOI: 10.1017/S0956792516000401     Document Type: Article

References (48)

1. Batagelj, V. (1994) Semirings for social network analysis. J. Math. Sociol. 19(1), 53-68.
2. Bavelas, A. (1948) A mathematical model for group structures. Human Organizations 7(3), 16-30.
3. Bavelas, A. (1950) Communication patterns in task-oriented groups. J. Acoust. Soc. Am. 22(6), 725-730.
4. Beauchamp, M. A. (1965) An improved index of centrality. Behav. Sci. 10, 161-163.
5. Benzi, M., Klymko, C. (2013) Total communicability as a centrality measure. J. Complex Netw. 1(2), 124-149.
6. Bloch, F., Jackson, M. O., Tebaldi, P. (2016) Centrality measures in networks. SSRN Electron. J. Available at: http://dx.doi.org/10.2139/ssrn.2749124.
7. Boldi, P., Vigna, S. (2014) Axioms for centrality. Internet Math. 10(3-4), 222-262.
8. Bonacich, P. (1972) Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 2, 113-120.
9. Bonacich, P. (1987) Power and centrality: A family of measures.Am. J. Sociol. 92(5), 1170-1182.
10. Borgatti, S. P. (2005) Centrality and network flow. Soc. Netw. 27(1), 55-71.
11. Borgatti, S. P., Carley, K. M., Krackhardt, D. (2006) On the robustness of centrality measures under conditions of imperfect data. Soc. Netw. 28(2), 124-136.
12. Borgatti, S. P., Everett, M. G. (2006) A graph-theoretic perspective on centrality. Soc. Netw. 28(4), 466-484.
13. Borgatti, S. P., Everett, M. G., Johnson, J. C. (2013) Analyzing Social Networks. Sage, London.
14. Botafogo, R. A., Rivlin, E., Shneiderman, B. (1992) Structural analysis of hypertexts: Identifying hierarchies and useful metrics. ACM Trans. Inform. Syst. 10(2), 142-180.
15. Brandes, U. (2016) Network positions. Methodological Innov. 9, 2059799116630650.
16. Brandes, U., Erlebach, T. (editors) (2005) Network Analysis: Methodological Foundations, Lecture Notes in Computer Science, Vol. 3418, Springer-Verlag, Berlin.
17. Brandes, U., Robins, G., McCranie, A., Wasserman, S. (2013) What is network science Netw. Sci. 1(1), 1-15.
18. Costenbader, E., Valente, T. W. (2003) The stability of centrality measures when networks are sampled. Soc. Netw. 25(4), 283-307.
19. Estrada, E., Rodŕguez-Velá zquez, J. A. (2005) Subgraph centrality in complex networks. Phys. Rev. E 71(5), 056103.
20. Foldes, S., Hammer, P. L. (1978) The Dilworth number of a graph. Ann. Discrete Math. 2, 211-219.
21. Freeman, L. C. (1977) A set of measures of centrality based on betweenness. Sociometry 40(1), 35-41.
22. Freeman, L. C. (1979) Centrality in social networks: Conceptual clarification. Soc. Netw. 1(3), 215-239.
23. Freeman, L. C. (2004) The Development of Social Network Analysis: A Study in the Sociology of Science, Empirical Press, Vancouver, BC.
24. Gondran, M., Minoux, M. (2008) Graphs, Diods and Semirings. Springer-Verlag, Berlin.
25. Guimera, R., Mossa, S., Turtschi, A., Nunes Amaral, L. A. (2005) The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles. Proc. Nat. Acad. Sci. USA 102(22), 7794-7799.
26. Hage, P., Harary, F. (1995) Eccentricity and centrality in networks. Soc. Netw. 17, 57-63.
27. Hennig, M., Brandes, U., Pfeffer, J., Mergel, I. (2012) Studying Social Networks-A Guide to Empirical Research. Campus, Frankfurt/New York.
28. Junker, B. H., Koschützki, D., Schreiber, F. (2006) Exploration of biological network centralities with CentiBiN. BMC Bioinformatics 7(219).
29. Kadushin, C. (2011) Understanding Social Networks: Theories, Concepts, and Findings. Oxford University Press, New York, NY.
30. Katz, L. (1953) A new status index derived from sociometric analysis. Psychometrika 18(1), 39-43.
31. Kitti, M. (2016) Axioms for centrality scoring with principal eigenvectors. Soc. Choice Welf. 46(3), 639-653.
32. Koschützki, D., Lehmann, K. A., Peeters, L., Richter, S., Tenfelde-Podehl, D., Zlotowski, O. (2005) Centrality indices. In: U. Brandes & T. Erlebach (editors), Network Analysis: Methodological Foundations, Lecture Notes in Computer Science, Vol. 3418, Springer-Verlag, Berlin, pp. 16-61.
33. Koschützki, D., Lehmann, K. A., Tenfelde-Podehl, D., Zlotowski, O. (2005) Advanced centrality concepts. In: U. Brandes & T. Erlebach (editors), Network Analysis: Methodological Foundations, Lecture Notes in Computer Science, Vol. 3418, Springer-Verlag, Berlin, pp. 83-111.
34. Landherr, A., Friedl, B., Heidemann, J. (2010) A critical review of centrality measures in social networks. Bus. Inform. Syst. Eng. 2(6), 371-385.
35. Leavitt, H. J. (1951) Some effects of certain communication patterns on group performance. J. Abnormal Soc. Psychol. 46(1), 38.
36. Mahadev, N. V. R., Peled, U. N. (1995) Threshold Graphs and Related Topics, Annals of Discrete Mathematics, Vol. 56, North Holland, Amsterdam.
37. Moreno, J. L. (1953) Who Shall Survive Foundations of Sociometry, Group Psychotherapy and Sociodrama. Beacon House, New York, NY. First published in 1934.
38. Neal, Z. (2013) A computationally efficient approximation of beta centrality. Connections 33(1), 11-17.
39. Nieminen, J. (1973) On the centrality in a directed graph. Soc. Sci. Res. 2(4), 371-378.
40. Nieminen, J. (1974) On the centrality in a graph. Scand. J. Psychol. 15, 332-336.
41. Ruhnau, B. (2000) Eigenvector-centrality-a node-centrality Soc. Netw. 22(4), 357-365.
42. Sabidussi, G. (1966) The centrality index of a graph. Psychometrika 31(4), 581-603.
43. Srivastava, H. M., Manocha, H. L. (1984) A Treatise on Generating Functions. John Wiley and Sons, New York.
44. Todeschini, R., Consonni, V. (2009) Molecular Descriptors for Chemoinformatics, 2nd ed., Wiley-VCH, Weinheim.
45. Tutzauer, F. (2007) Entropy as a measure of centrality in networks characterized by pathtransfer flow. Soc. Netw. 29(2), 249-265.
46. Valente, T. W., Foreman, R. K. (1998) Integration and radiality: Measuring the extent of an individual's connectedness and reachability in a network. Soc. Netw. 20(1), 89-105.
47. van den Brink, R., Gilles, R. P. (2000) Measuring domination in directed networks. Soc. Netw. 22(2), 141-157.
48. Wasserman, S., Faust, K. (1994) Social Network Aanalysis. Methods and Applications, Cambridge University Press, Cambridge, UK.