Testing centralization in random graphs

Social Networks

Volumn 26, Issue 3, 2004, Pages 205-219

  Tallberg, Christian ^a  

^a STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

Bernoulli graphs; Closeness centrality; Degree centrality; Power of centrality tests; Random graphs; Stochastic blockmodels

Indexed keywords

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

References (24)

1. Bavelas A. A mathematical model for group structure Human Organizations 7 1948 16-30
2. Bavelas A. Communication patterns in task-oriented groups Journal of the Acoustical Society of America 22 1950 271-282
3. Beauchamp M.A. An improved index of centrality Behavioral Science 10 1965 161-163
4. Fienberg S.E. Wasserman S. 1981. Categorical Data Analysis of Single Sociometric Relations. In: Leinhardt San Fransisco, S. (Ed.), Sociological Methodology-1981. Jossey-Bass, pp. 156-192
5. Frank O. Using centrality modeling in network surveys Social Networks 24 2002 385-394
6. Freeman L.C. A set of measures of centrality based on betweenness Sociometry 40 1977 35-41
7. Freeman L.C. Centrality in social networks: conceptual clarification Social Networks 1 1979 215-239
8. Gilbert E.N. Random graphs The Annals of Mathematical Statistics 30 1959 1141-1144
9. Hagberg J. 2000. Centrality Testing and the Distribution of the Degree Variance in Bernoulli Graphs. Department of Statistics, Stockholm University.
10. Hage P. Harary F. 1983. Structural Models in Anthropology. Cambridge University Press, Cambridge
11. Holland P.W. Laskey K.B. Leinhardt S.Stochastic blockmodels; some first steps Social Networks 5 1983 109-137
12. Höivik T. Gleditsch N.P. 1975. Structural parameters of graphs: a theoretical investigation. In: Blalock, H.M., et al. (Eds.), Quantitative Sociology. pp. 203-223. Academic Press, New York
13. Kapferer B. 1973. Social network and conjugal role in urban Zambia: towards a reformulation of the Bott hypothesis. In: Boissevain, J., Mitchell, J.C. (Eds.), Network Analysis: Studies in Human Interactions. Mouton, Paris, pp. 83-110
14. Leavitt H.J. Some effects of communication patterns on group performance Journal of Abnormal and Social Psychology 46 1951 38-50
15. Nieminen J. On centrality in a graph Scandinavian Journal of Psychology 15 1974 322-336
16. Palmer E. 1985. Graphical Evolution. Wiley, New York
17. Sabidussi G. The centrality index of a graph Psychometrika 31 1966 581-603
18. Snijders T.A.B. The degree variance: an index of graph heterogeneity Social Networks 3 1981a 163-174
19. Snijders T.A.B. 1981b. Maximum Value and Null Moments of the Degree Variance. TW-Report 229, Department of Mathematics, University of Groningen
20. Tallberg C. 2000a. Centrality and Random Graphs. Licentiate Thesis, Department of Statistics, Stockholm University
21. Tallberg C. 2000b. Testing Centrality in Random Graphs. Research Report 2000:5, Department of Statistics, Stockholm University
22. Tallberg C. 2000c. Comparing Degree-based and Closeness-based Centrality Measures. Research Report 2000:6, Department of Statistics, Stockholm University
23. Wasserman S. Faust K. 1994. Social Network Analysis: Methods and Applications. Cambridge University Press, New York
24. White H.C. Boorman S.A. Breiger R.L. Social structure from multiple networks. I. Blockmodels of roles and positions American Journal of Sociology 81 1976 730-779