The interaction of size and density with graph-level indices

Social Networks

Volumn 21, Issue 3, 1999, Pages 239-267

  Anderson, Brigham S ^a   Butts, Carter ^a   Carley, Kathleen ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

C150 (Statistical simulation and Monte Carlo methods)

Indexed keywords

EID: 0012933851     PISSN: 03788733     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-8733(99)00011-8     Document Type: Article

References (45)

1. Aldrich, H., 1978. Centralization versus decentralization in the design of human service delivery systems: a response to Gouldner's lament. In: Sarri, R., Hasenfield, Y. (Eds.), The Management of Human Services. Columbia Univ. Press, New York, pp. 51-79.
2. Banks D., Carley K.M. Metric inference for social networks. Journal of Classification. 11:1994;121-149.
3. Bernard H.R., Johnsen E.C., Killworth P.D., Robinson S. Estimating the size of an average personal network and of an event subpopulation: some empirical results. Social Science Research. 20:1991;109-121.
4. Blau P.M. Interdependence and hierarchy in organizations. Social Science Research. 1:1972;1-24.
5. Borgatti, S.P., Everett, M.G., Freeman, L.C., 1991. UCINET, Version IV. Analytic Technology, Columbia, SC.
6. Burt R.S. Social contagion and innovation, cohesion versus structural equivalence. American Journal of Sociology. 85:1987;892-925.
7. Butts, C., 1999. The complexity of social networks: theoretical and empirical findings. CASOS Working Paper. Carnegie Mellon University.
8. Butts, C., Carley, K.M., 1998. Canonical labeling to facilitate graph comparison. CASOS Working Paper. Carnegie Mellon University.
9. Carley K.M. Organizational learning and personnel turnover. Organization Science. 3(1):1992.
10. Cohen A.M. Changing small-group communication networks. Administrative Science Quarterly. 6:1962;443-462.
11. Cook K.S., Emerson R.M., Gillmore M.R., Yamagishi T. The distribution of power in exchange networks. American Journal of Sociology. 89:1983;275-305.
12. Donninger C. The distribution of centrality in social networks. Social Networks. 8:1986;191-203.
13. Durkheim, E., 1893. The Division of Labor in Society. Free Press, New York.
14. Durkheim, E., 1897. Suicide. Free Press, New York.
15. Emerson, R.M., 1972. Exchange theory: Part II. Exchange relations and network structures. In: Berger, J., Zelditch, M., Jr., Anderson, B. (Eds.), Sociological Theories in Progress. Houghton Mifflin, New York.
16. Erdos P., Renyi On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences. 5:1960;17-61.
17. Fararo T., Skvoretz J. Biased networks and social structure theorems: Part II. Social Networks. 6:1984;223-258.
18. Fararo T., Skvoretz J. Unification research programs: integrating two structural theories. American Journal of Sociology. 92:1987;1183-1209.
19. Festinger, L., Schachter, S., Back, K.W., 1950. Social Pressures in Informal Groups. Stanford Univ. Press, Stanford.
20. Freeman L.C. A set of measures of centrality based on betweeness. Sociometry. 40:1977;35-41.
21. Freeman L.C. Centrality in social networks: conceptual clarification. Social Networks. 1:1979;215-239.
22. Friedkin N.E. The development of structure in random networks: an analysis of the effects of increasing network density on five measures of structure. Social Networks. 3:1981;41-52.
23. Gould R.V. Measures of betweeness in non-symmetric networks. Social Networks. 9:1987;277-282.
24. Holland P.W., Leinhardt S. A method for detecting structure in sociometric data. American Journal of Sociology. 76:1970;492-513.
25. Hubert, L., 1987. Assignment Methods in Combinatorial Analysis. Marcel Dekker, New York.
26. Hummon N.P., Fararo T.J. Assessing hierarchy and balance in dynamic network models. Journal of Mathematical Sociology. 20:1995;145-159.
27. Kapferer, B., 1972. Strategy and Transaction in an African Factory. Manchester Univ. Press, Manchester.
28. Krackhardt D. Predicting with networks: nonparametric multiple regression analyses of dyadic data. Social Networks. 10:1988;359-382.
29. Krackhardt, D., 1994. Graph theoretical dimensions of informal organizations. In: Carley, K.M., Prietula, M.J. (Eds.), Computational Organization Theory. Lawrence Erlbaum, NJ, pp. 89-111.
30. Latané B. Dynamic social impact: the creation of culture by communication. Journal of Communication. 46(4):1996;13-25.
31. Latané B., Nowak A., Liu J.H. Measuring emergent social phenomena: dynamism, polarization, and clustering as order parameters of social systems. Behavioral Science. 39:1994;1-24.
32. Marsden P.V. Homogeneity in confiding relations. Social Networks. 10:1988;57-76.
33. Marsden P.V. Network data and measurement. Annual Review of Sociology. 16:1990;435-463.
34. Mayhew B. Structuralism versus individualism: Part I. Shadowboxing in the dark. Social Forces. 59(2):1980;335-375.
35. Mayhew B. Structuralism versus individualism: Part II. Ideological and other obfuscations. Social Forces. 59(3):1981;627-648.
36. Mayhew B. Baseline models of sociological phenomena. Journal of Mathematical Sociology. 9:1984;259-281.
37. Mayhew B., McPherson J.M., Rotolo T., Smith-Lovin L. Sex and race homogeneity in naturally occurring groups. Social Forces. 74(1):1995;15-51.
38. Padgett, J.F., 1987. Social Mobility in Hieratic Control Systems, unpublished manuscript.
39. Padgett J.F., Ansell C.K. Robust action and the rise of the Medici, 1400-1434. American Journal of Sociology. 98:1993;1259-1319.
40. Pattison, P., Wasserman, S., Robins, G., Kanfer, A., 1997. Statistical Evaluation of Algebraic Constraints for Social Networks, unpublished manuscript.
41. Shannon, C., Weaver, W., 1949. The Mathematical Theory of Communication. University of Illinois Press, Urbana.
42. Skvoretz J. Biased net theory: approximations, simulations, and observations. Social Networks. 12:1990;217-238.
43. Snijders T. Enumeration and simulation methods for 0-1 matrices with given marginals. Psychometrika. 56(3):1991;397-417.
44. Spencer, H., 1874. Principles of Sociology. Appleton, New York.
45. Wasserman S., Pattison P. Logit models and logistic regressions for social networks: I. An introduction to Markov random graphs and p*. Psychometrika. 60:1996;401-426.