A Graph-theoretic perspective on centrality

Social Networks

Volumn 28, Issue 4, 2006, Pages 466-484

  Borgatti, Stephen P ^a   Everett, Martin G ^b  

^a BOSTON COLLEGE   (United States)

^b UNIVERSITY OF WESTMINSTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (69)

1. Alba R., and Kadushin C. The intersection of social circles. Sociological Methods and Research 5 (1976) 77-102
2. Alexander C.N. A method for processing sociometric data. Sociometry 26 (1963) 268-269
3. Bavelas A. A mathematical model for group structure. Human Organization 7 (1948) 16-30
4. Bavelas A. Communication patterns in task orientated groups. Journal of the Acoustical Society of America 22 (1950) 271-288
5. Blau P.M. The Dynamics of Bureaucracy: A Study of Interpersonal Relations in Two Government Agencies (1963), Univ. of Chicago Press, Chicago
6. Bonacich P. Factoring and weighting approaches to status scores and clique identification. Journal of Mathematical Sociology 2 (1972) 113-120
7. Bonacich P. Power and centrality: a family of measures. American Journal of Sociology 92 (1987) 1170-1182
8. Bonacich P. Simultaneous group and individual centralities. Social Networks 13 (1991) 155-168
9. Borgatti S.P. Centrality and AIDS. Connections 18 1 (1995) 112-115
10. Borgatti S.P. Types of network flows and how to destabilize terrorist networks. Sunbelt International Social Networks Conference. New Orleans (2002)
11. Borgatti, S.P., 2003. The Key Player Problem. 241-252 in Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, R. Breiger, K. Carley, P. Pattison (Eds.), National Academy of Sciences Press.
12. Borgatti, S.P. (forthcoming) Identifying sets of key players in a network. Computational, Mathematical and Organizational Theory.
13. Borgatti S.P. Centrality and network flow. Social Networks 27 1 (2005) 55-71
14. Borgatti, S.P., Everett, M.G., Freeman, L.C., 2002. Ucinet for Windows: Software for Social Network Analysis. Harvard, MA: Analytic Technologies.
15. Borgatti S.P., Everett M.G., and Shirey P. LS sets, lambda sets and other cohesive subsets. Social Networks 12 (1990) 337-357
16. Borgatti S.P., and Everett M.G. Models of core/periphery structures. Social Networks 21 (1999) 375-395
17. Brass Daniel.J. Being in the right place: a structural analysis of individual influence in an organization. Administrative Science Quarterly 29 (1984) 518-539
18. Burt, R.S., 1991. Structure Version 4.2 Reference Manual. Center for the Social Sciences, Columbia University.
19. Burt, R.S., 1982. Toward a Structural Theory of Action. New York, Academic Press.
20. Campbell K.E., Marsden P.V., and Hurlbert J. Social resources and socioeconomic status. Social Networks 8 (1986) 97-117
21. Coleman J.S. Loss of power. American Sociological Review 38 (1973) 1-17
22. Coleman J.S., Katz E., and Menzel H. Medical Innovation: A Diffusion Study (1966), Bobbs-Merrill, Indianapolis
23. Cook K.S., Emerson R.M., Gillmore M.R., and Yamagishi T. The distribution of power in exchange networks: theory and experimental results. American Journal of Sociology 89 (1983) 275-305
24. D'Andrade R. U-statistic hierarchical clustering. Psychometrika 43 (1978) 59-67
25. Deng Z., and Bonacich P. Some effects of urbanism on black social networks. Social Networks 13 (1991) 35-50
26. Doreian P. Measuring relative standing in small groups and bounded social networks. Social Psychological Quarterly 49 (1986) 247-259
27. Everett, M.G., Borgatti, S.P., 2004. Extending centrality. In Carrington, P., Scott, J., Wasserman, S. (Eds.) Models and Methods in Social Network Analysis (forthcoming).
28. Ford L.R., and Fulkerson D.R. Maximal flow through a network. Canadian Journal of Mathematics 8 (1956) 399-404
29. Ford L.R., and Fulkerson D.R. Flows in Networks (1962), Princeton University Press, Princeton
30. Freeman L.C. Centrality in networks: I. conceptual clarification. Social Networks 1 (1979) 215-239
31. Freeman L.C. The gatekeeper, pair-dependency, and structural centrality. Quality and Quantity 14 (1980) 585-592
32. Freeman L.C. Spheres, cubes and boxes: graph dimensionality and network structure. Social Networks 5 (1983) 139-156
33. Freeman L.C., Borgatti S.P., and White D.R. Centrality in valued graphs: a measure of betweenness based on network flow. Social Networks 13 (1991) 141-154
34. Friedkin N.E. Theoretical foundations for centrality measures. American Journal of Sociology 96 (1991) 1478-1504
35. Galaskiewicz J. Exchange Networks and Community Politics (1979), Sage Publications, Beverly Hills
36. Gould R.V., and Fernandez R.M. Structures of mediation: a formal approach to brokerage in transaction networks. In: Clogg C.C., Ann, and Arbor (Eds). Sociological Methodology (1989), Blackwell, MI 89-126
37. Granovetter M.S. Getting a Job: A Study in Contacts and Careers (1974), Harvard University Press, Cambridge, MA
38. Harary, F. 1969. Graph Theory. Reading, Mass: Addison-Wesley.
39. Higley J., Hoffman-Lange U., Kadushin C., and Moore G. Elite integration in stable democracies: a reconsideration. European Sociological Review 7 (1991) 35-53
40. Hoede, C. 1978. A New Status Score for Actors in a Social Network. unpublished manuscript, dept. of mathematics, Twente University.
41. Høivik T., and Gleditsch N.P. Structural parameters of graphs: a theoretical investigation. In: Blalock H.M., et al. (Ed). Quantitative Sociology (1975), Academic Press, New York 203-223
42. Holland P.W., and Leinhardt S. An exponential family of probability distributions for directed graphs. Journal of the American Statistical Association 76 (1981) 33-65
43. Hubbell C.H. An input-output approach to clique identification. Sociometry 28 (1965) 377-399
44. Johnson S.C. Hierarchical clustering schemes. Psychometrika 32 (1967) 241-254
45. Katz L. A new index derived from sociometric data analysis. Psychometrika 18 (1953) 39-43
46. Knoke D., and Burt R.S. Prominence. In: Burt R.S., and Minor M. (Eds). Applied Network Analysis: A Methodological Introduction (1983), Sage Publications, Beverly Hills 195-222
47. Laumann E.O., and Pappi F.U. New directions in the study of community elites. American Sociological Review 38 (1973) 212-230
48. Laumann E.O., and Pappi F.U. Networks of Collective Action (1976), Academic Press, New York
49. Leavitt H.J. Some effects of certain communication patterns on group performance. Journal of Abnormal and Social Psychology 46 (1951) 38-50
50. Luce R.D., and Perry A.D. A method of matrix analysis of group structure. Psychometrika. 20 (1949) 319-327
51. Mariolis P. Interlocking directorates and control of corporations. Social Science Quarterly 56 (1975) 425-439
52. Markovsky B., Willer D., and Patton T. Power relations in exchange networks. American Sociological Review 53 (1988) 220-236
53. Marsden P.V. Brokerage behavior in restricted exchange networks. In: Marsden P.V., and Lin N. (Eds). Social Structure and Network Analysis (1982), Sage Publications, Beverly Hills 201-218
54. Marsden P.V., and Laumann E.O. Collective action in a community elite: exchange, influence resources, and issue resolution. power. In: Liebert R.J., and Imershein A.W. (Eds). Paradigms and Community Research (1977), Sage Publications, Beverly Hills 199-250
55. Menger K. Zur Allgemeinen Kurventheorie. Fund. Math. 10 (1927) 96-115
56. Mintz B., and Schwartz M. Interlocking directorates and interest group formation. American Sociological Review 46 (1981) 851-868
57. Mintz B., and Schwartz M. The structure of intercorporate unity in American business. Social Problems 28 (1981) 87-103
58. Mintz B., and Schwartz M. The Power Structure of American Business (1985), University of Chicago Press, Chicago
59. Mizruchi, M. 1982. The Structure of the American Corporate Network: 1904-1974. Beverly Hills: Sage.
60. Mizruchi, M.S., Mariolis, P., Schwartz, M., Mintz, B., 1986. Techniques for Disaggregating Centrality Scores in Social Networks. In: 26-48 in Sociological Methodology 1986, Tuma, N.B. (Eds.). San Francisco, Jossey-Bass.
61. Nakao K. Distribution of measures of centrality: enumerated distributions of fre/eman's graph centrality measures. Connections 13 (1990) 10-22
62. Newman M.E.J. A measure of betweenness centrality based on random walks. Social Networks 27 1 (2005) 39-54
63. Nunnally J.C. Psychometric Theory (1967), McGraw Hill, New York
64. Pitts F.R. The medieval river trade network of Russia revisited. Social Networks 1 (1979) 285-292
65. Sabidussi G. The centrality index of a graph. Psychometrika 31 (1966) 581-603
66. Sade D.S. Sociometrics of macaca mulatta I: linkages and cliques in grooming networks. Folia Primatologica 18 (1972) 196-223
67. Sade D.S. Sociometrics of macaca mulatta III: N-path centrality in grooming networks. Social Networks 11 (1989) 273-292
68. Stephenson K., and Zelen M. Rethinking centrality: methods and examples. Social Networks 11 (1989) 1-37
69. Valente T.W., and Foreman R.K. Integration and radiality: measuring the extent of an individual's connectedness and reachability in a network. Social Networks 20 (1998) 89-105