Testing transitivity in graphs

Social Networks

Volumn 19, Issue 4, 1997, Pages 325-343

  Karlberg, Martin ^a  

^a STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031256605     PISSN: 03788733     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-8733(97)00001-4     Document Type: Article

References (32)

1. Burt, R.S., 1992. Structural Holes. The Social Structure of Competition, Harvard University Press, Cambridge, MA.
2. Dahlbäck, O., 1982. Choices of contact; at fraction, and social relations. Report No. 19 from Project Metropolitan, Department of Sociology, University of Stockholm.
3. Dahmström, K., Dahmström, P., 1993. ML-estimation of the clustering of parameter in a Markov graph model. Research Report, Department of Statistics, University of Stockholm.
4. Davis, J.A., 1970. Clustering and hierarchy in interpersonal relations: testing two graph theoretical models on 742 sociograms. American Sociological Review 35, 843-852.
5. Davis, J.A., Leinhardt, S., 1970. The structure of positive interpersonal relations in small groups. In: Berger, J. (Ed.), Sociological Theories in Progress, vol. 2. Houghton Mifflin, Boston, pp. 218-251.
6. Davis, J.A., Holland, P.W., Leinhardt, S., 1971. Comments on Professor Mazur's hypothesis about interpersonal sentiments. American Sociological Review 36, 309-311.
7. Fieller, E.C., 1932. The distribution of the index in a normal bivariate population. Biometrika 24, 428-440.
8. Frank, O., 1980. Transitivity in stochastic graphs and digraphs. Journal of Mathematical Sociology 7, 199-213.
9. Frank, O., 1988. Random sampling and social networks: a survey of various approaches. Mathematiques, Informatique et Science Humaines 26, 104, 19-33.
10. Frank, O., 1989. Random graph mixtures. In: Capobianco, M.F., Guan, M., Hsu, D.F. and Tian, F. (Eds.), Graph Theory and Its Applications: East and West, In: Capobianco, M.F., Guan, M., Hsu, D.F. and Tian, F. (Eds.), pp. 192-199.
11. Frank, O., Harary, F., 1982. Cluster inference by using transitivity indices in empirical graphs. Journal of the American Statistical Association 380, 835-840.
12. Frank, O., Snijders, T.A.B., 1994. Estimating the size of hidden populations using snowball sampling. Journal of Official Statistics 10, 53-67.
13. Frank, O., Strauss, D., 1986. Markov graphs. Journal of the American Statistical Association 81, 832-842.
14. Freeman, L.C., 1979. Centrality in social networks: conceptual clarification. Social Networks 1, 215-239.
15. Hammersley, S.J., Handscomb, D.C., 1964. Monte Carlo Methods. Methuen, London.
16. Holland, P., Leinhardt, S., 1971. Transitivity in structural models of small groups. Comparative Group Studies 2, 107-124.
17. Holland, P., Leinhardt, S., 1976, Local structure in social networks. In: Heise, D.R. (Ed.), Sociological Methodology. Jossey-Bass, San Fransisco, pp. 1-45.
18. Janson, C.-G., 1975. Project Metropolitan - a presentation. Report No. 1 from Project Metropolitan, Department of Sociology, University of Stockholm.
19. Janson, C.-G., 1984. Project Metropolitan - a presentation and progress. Report No. 21 from Project Metropolitan, Department of Sociology, University of Stockholm.
20. Jansson, I., 1995a. Clique structure in school class data. Research Report, Department of Statistics, University of Stockholm.
21. Jansson, I., 1995b. Friendship structure in school class data. Research Report, Department of Statistics, University of Stockholm.
22. Karlberg, M., 1995. Triad count estimation in graphs. Research Report, Department of Statistics, University of Stockholm.
23. Knoke, D., Kuklinski, J.H., 1982. Network Analysis. Beverly Hills, CA.
24. Kotz, S., Johnson, N.L., 1986. Encyclopedia of Statistical Sciences, vol. 7. Wiley, New York.
25. Palmer, E.M., 1985. Graphical Evolution. Wiley, New York.
26. Pearson, F.S., 1994. Peer networks and delinquency. In: Alin Åkerman, B. (Ed.), Studies of a Stockholm Cohort. Report No. 39 from Project Metropolitan, Department of Sociology, University of Stockholm, pp. 109-130.
27. Pratt, J.-W., Gibbons, J.D., 1981 Concepts of Nonparametric Theory. Springer-Verlag, New York.
28. Snijders, T.A.B., 1991. Enumeration and simulation methods for 0-1 matrices with given mariginals. Psychometrika 56, 397-417.
29. Strauss, D., 1986. On a general class of models for interaction. SIAM Review 28, 513-527.
30. Stütz, G., 1985. Kamratstatus (Peer status). Report No. 23 from Project Metropolitan, Department of Sociology, University of Stockholm.
31. Wasserman, S., Faust, K., 1994. Social Network Analysis. Cambridge University Press, Cambridge.
32. Wellman, B., Frank, O., Espinoza, V., Lundquist, S., Wilson, C., 1991. Integrating individual, relational and structural analysis. Social Networks 13, 223-249.