Triad count estimation in digraphs

Journal of Mathematical Sociology

Volumn 23, Issue 2, 1998, Pages 99-126

  Karlberg, Martin ^a  

^a Astra Arcus AB   (Sweden)

Author keywords

Horvitz Thompson estimation; Local net; Local set; Network sampling; Triad count

Indexed keywords

EID: 0040427727     PISSN: 0022250X     EISSN: None     Source Type: Journal    
DOI: 10.1080/0022250X.1998.9990215     Document Type: Article

References (31)

1. Burt, R. S. (1984) Network items and the general social survey, Social Networks 6, 293-339.
2. Erickson, B. H., Nosanchuk, T. A. and Lee, E. (1981) Network sampling in practice: some second steps, Social Networks 3, 127-136.
3. Fershtman, M. (1985) Transitivity and the path census in sociometry. Journal of Mathematical Sociology 11, 159-189.
4. Frank, O. (1971) Statistical Inference in Graphs, FOA Repro, Stockholm.
5. _(1977a) Estimation of graph totals, Scandinavian Journal of Statistics 4, 81-89.
6. _(1977b) A note on Bernoulli sampling in graphs and Horvitz-Thompson estimation, Scandinavian Journal of Statistics 4, 178-180.
7. _(1977c) Survey sampling in graphs, Journal of Statistical Planning and Inference 1, 235-264.
8. _(1978) Estimation of the number of connected components in a graph by using a sampled subgraph, Scandinavian Journal of Statistics 5, 177-188.
9. _(1979) Moment properties of subgraph counts in stochastic graphs, Annals of the New York Academy of Sciences 319, 207-218.
10. _(1980a) Transitivity in stochastic graphs and digraphs, Journal of Mathematical Sociology 7, 199-213.
11. _(1980b) Estimation of the number of vertices of different degrees in a graph, Journal of Statistical Planning and Inference 4, 45-50.
12. _(1988) Random sampling and social networks: A survey of various approaches, Mathématiques, Informatique et Science Humaines 26, 104, 19-33.
13. Frank, O. and Harary, F. (1982) Cluster inference by using transitivity indices in empirical graphs, Journal of the American Statistical Association 77, 835-840.
14. Frank, O. and Snijders, T. A. B. (1994) Estimating the size of hidden populations using snowball sampling, Journal of Official Statistics 10, 53-67.
15. Frank, O. and Strauss, D. (1986) Markov graphs, Journal of the American Statistical Association 81, 832-842.
16. Holland, P. and Leinhardt, S. (1970) A method for determining structure in sociometric data, American Journal of Sociology 76, 492-513.
17. _(1975) The statistical analysis of local structure in social networks. In Sociological Methodology, 1976, pp. 1-45, edited by Heise D. R., Jossey-Bass, San Francisco.
18. Horvitz, D. G., and Thompson, D. J. (1952) A generalization of sampling without replacement from a finite universe. Journal of the American Statistical Association 47, 663-685.
19. Janson, C.-G. (1975) Project Metropolitan - a Presentation, Report No 1 from Project Metropolitan, Department of Sociology, Stockholm University.
20. Janson, C.-G. (1984) Project Metropolitan - a Presentation and Progress, Report No 21 from Project Metropolitan, Department of Sociology, Stockholm University.
21. Jansson, I. (1997) Clique structure in school class data, Social Networks 19, 285-301.
22. Karlberg, M. (1995) Triad Count Estimation in Graphs, Research report, Department of Statistics, Stockholm University.
23. _(1997a) Testing transitivity in graphs. Social Networks 19, 325-343.
24. _(1997b) Testing transitivity in digraphs, Research report, Department of Statistics, Stockholm University.
25. Knoke, D. and Kuklinski, J. H. (1982) Network Analysis, Beverly Hills, CA.
26. Krackhardt, D. (1987) Cognitive social structures. Social Networks 9, 109-134.
27. Kumbasar, E., Romney, A. K. and Batchelder, W. H. (1994) Systematic biases in social perception, American Journal of Sociology 100, 477-505.
28. Särndal C.-E., Swensson, B. and Wretman, J. (1992) Model Assisted Survey Sampling, Springer-Verlag, New York.
29. Wasserman, S and Faust, K. (1994) Social Network Analysis, Cambridge University Press, Cambridge.
30. Wellman, B., Frank, O., Espinoza, V., Lundquist, S. and Wilson, C. (1991) Integrating individual, relational and structural analysis, Social Networks 13, 223-249.
31. Yates, F. and Grundy, P. M. (1953) Selection without replacement from within strata with probability proportional to size. Journal of the Royal Statistical Society B 15, 235-261.