Metric models for random graphs

Journal of Classification

Volumn 15, Issue 2, 1998, Pages 199-223

  Banks, David ^a   Constantine, Gregory M ^b  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Bernoulli graphs; Clustering; Gibbs distributions; Holland Leinhardt models; Phylogeny; Trees

Indexed keywords

EID: 0032280289     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003579900031     Document Type: Article

References (42)

1. BANKS, D. L., and CARLEY, K. (1994), "Metric Inference for Social Networks," Journal of Classification, 11, 121-149.
2. BARTHÉLEMY, J. P., and GUÉNOCHE, A. (1991), Trees and Proximity Representations, New York: Wiley.
3. BARTHÉLEMY, J. P., and MONJARDET, B. (1988), "The Median Procedure in Data Analysis: New Results and Open Problems," in Classification and Related Methods of Data Analysis, Ed., H.H. Bock, North-Holland: Elsevier, 309-316.
4. BARTHÉLEMY, J. P., LECLERC, B., and MONJARDET, B. (1986), "Ordered Sets in Problems of Comparison and Consensus," Journal of Classification, 3, 187-224.
5. BERGE, C. (1989), Hypergraphs: Combinatorics of Finite Sets, New York: North-Holland.
6. BERNARDO, J. M., and SMITH, A. F. M. (1994), Bayesian Theory, New York: Wiley.
7. BLOEMENA, A. R. (1964), Sampling from a Graph, Amsterdam: Mathematisch Centrum.
8. BOLLOBÁS, B. (1985), Random Graphs, London: Academic Press.
9. BOORMAN, S. A., and OLIVIER, D. (1973), "Metrics on Spaces of Finite Trees," Journal of Mathematical Psychology, 10, 26-59.
10. CAPOBIANCO, M. (1970), "Statistical Inference in Finite Populations Having Structure," Transactions ofthe New York Academy of Sciences, 52, 401-413.
11. CONSTANTINE, G. (1991), "Graph Identification," Proceedings of the 6th Caribbean Conference on Combinatorics and Computing, 92-117.
12. DAY, W. H. E. (1986), "Comparison and Consensus of Classifications," Journal of Classification, 3, 183-186.
13. FELSENSTEIN, J. (1985), "Confidence Limits on Phylogenies, an Approach Using the Bootstrap," Evolution, 39, 783-791.
14. FESTINGER, L. (1949), "The Analysis of Sociograms Using Matrix Algebra," Human Relations, 2, 153-158.
15. FIENBERG, S. E., MEYER, M. M., and WASSERMAN, S. S. (1985), "Statistical Analysis of Multiple Sociometric Relations," Journal of the American Statistical Association, 80, 51-67.
16. FISHER, N. I., and HALL, P. (1990), "On Bootstrap Hypothesis Testing," Australian Journal of Statistics, 32, 177-190.
17. FOWLKES, E. B., and MALLOWS, C. L. (1983), "A Method for Comparing Two Hierarchical Clusterings," Journal of the American Statistical Association, 78, 553-568; Rejoinder, 584.
18. FRANK, O. (1976), Statistical Inference in Graphs, Stockholm: Swedish Research Institute of National Defense.
19. FRANK, O. (1988), "Random Sampling and Social Networks: A Survey of Various Approaches," Mathématiques, Informatique and Sciences Humaines, 26, 19-33.
20. FRANK, O., and STRAUSS, D. (1986), "Markov Graphs," Journal of the American Statistical Association, 81, 832-842.
21. GEMAN, S., and GEMAN, D. (1975). ".Stochastic Relaxation. Gibbs Distributions, and the Bayesian Restoration of Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 721 -741.
22. HAMMERSLEY, J. M., and CLIFFORD, P. (1971), "Markov Fields on Finite Graphs and Lattices," unpublished manuscript.
23. HAMMING, R. (1950), "Error Detecting and Error Correcting Codes," Bell System Technical Journal, 29, 147-160.
24. HENDY, M. D., and PENNY, D. (1993), "Spectral Analysis of Phylogenetic Data," Journal of Classification, 10, 5-24.
25. HOLLAND, P. W., and LEINHARDT, S. (1981), "An Exponential Family of Probability Distributions for Directed Graphs," Journal of the American Statistical Association, 76, 33-65.
26. KATZ, L. (1947), "On the Matrix Analysis of Sociometric Data," Sociometry, 10, 233-241.
27. KATZ, L. (1953), "A New Status Index Derived from Sociometric Analysis," Psychometrika, 18, 39-43.
28. KATZ, L. (1955), "Measurement of the Tendency Towards Reciprocation of Choice," Sociometry and the Science of Man, 18, 659-665.
29. KRACKHARDT, D. (1987), "Cognitive Social Structures," Social Networks, 9, 109-134.
30. MALLOWS, C. (1957), "Non-Null Ranking Models I," Biometrika, 44, 114-130.
31. MARGUSH, T. (1982), "Distances Between Trees," Discrete Applied Mathematics, 4, 281-290.
32. MCMORRIS, F. R., and NEUMANN, D. A. (1983), "Consensus ; Functions Defined on Trees," Mathematical Social Sciences, 4, 131-136.
33. MORENO, J. L. (1934), Who Shall Survive? Washington, D.C.: Nervous and Mental Disease Publishing.
34. REEDS, J. A. (1985), "Asymptotic Number of Roots of Cauchy Location Likelihood Equations," Annals of Statistics, 13, 775-784.
35. ROBINSON, D. F. (1971), "Comparison of Labelled Trees with Valency Three," Journal of Combinatorial Theory, 11, 105-119.
36. SAS INSTITUTE, INC. (1990), SAS/STAT User's Guide, Volume 1, Version 6, Cary, NC: SAS Institute, Inc.
37. SCHRÖDER, E. (1870), "Vier Kombinatorische Probleme," Zeitschrift fuer Mathematische und Physikalische, 15, 361-376.
38. STRAUSS, D. (1983), "Hammersley-Clifford Theorem," in Encyclopedia of Statistical Sciences, 3., Eds., S. Kotz, N. Johnson and C. Read, New York, N.Y.: Wiley, 570-572.
39. STRAUSS, D., and FREEMAN, L. C. (1989), "Stochastic Modelling and the Analysis of Structural Data," in Research Methods in Social Network Analysis, Eds., L. Freeman, A. Romney and D. White, Fairfax, VA: George Mason University Press, 135-183.
40. STRAUSS, D., and IKEDA, M. (1990), "Pseudolikelihood Estimation for Social Networks," Journal of the American Statistical Association, 85, 204-212.
41. WASSERMAN, S. (1987), "Conformity of Two Sociometric Relations," Psychometrika, 52, 3-18.
42. WONG, G. Y. (1987), "Bayesian Models for Directed Graphs," Journal of the American Statistical Association, 82, 140-148.