A simple model for complex networks with arbitrary degree distribution and clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4503 LNCS, Issue , 2007, Pages 103-114

  Handcock, Mark S ^a   Morris, Martina ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER NETWORKS; MARKOV PROCESSES; MONTE CARLO METHODS; PARAMETERIZATION;

DEGREE DISTRIBUTION; MARKOV CHAIN MONTE CARLO (MCMC); SOCIAL STRUCTURE;

STOCHASTIC MODELS;

EID: 38049135033     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73133-7_8     Document Type: Conference Paper

References (33)

1. Newman, M.E.J. : Spread of epidemic disease on networks. Physical Review E 66(1) (2002) art. no.-016128
2. Dezsó, Z., Barabási, A.L.: Halting viruses in scale-free networks. Physical Review E 65 (2002) art. no. 055103
3. Frank, O., Strauss, D.: Markov graphs. Journal of the American Statistical Association 81(395) (1986) 832-842
4. Handcock, M.S.: Degeneracy and inference for social network models. In: Paper presented at the Sunbelt XXII International Social Network Conference in New Orleans, LA. (2002)
5. Wasserman, S.S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press (1994)
6. Borgatti, S.P., Everett, M.G., Freeman, L.C.: Ucinet 5.0 for Windows. Natick: Analytic Technologies (1999)
7. Barndorff-Nielsen, O.E.: Information and Exponential Families in Statistical Theory. Wiley, New York (1978)
8. Hunter, D.R., Handcock, M.S.: Inference in curved exponential family models for networks. Journal of Computational and Graphical Statistics (2006) to appear
9. Handcock, M.S.: Assessing degeneracy in statistical models of social networks. Working paper #39, Center for Statistics and the Social Sciences, University of Washington (2003)
10. Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Physical Review E 64 (2001) 026118
11. Bollobas, B.: Random Graphs. Academic Press, NY, USA (1985)
12. Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45(2) (2003) 167-256
13. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439) (1999) 509-512
14. Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Physical Review E 63(6) (2001) art. no.-066117
15. Albert, R., Barabási, A.L.: Topology of evolving networks: Local events and universality. Physical Review Letters 85(24) (2000) 5234-5237
16. Liljeros, F., Edling, C.R., Amaral, L.A.N., Stanley, H.E., Åberg, Y.: The web of human sexual contacts. Nature 411(6840) (2001) 907-908
17. Simon, H.: On a class of skew distribution functions. Biometrika 42(3/4) (1955) 435-440
18. Kendall, M.: Natural law in the social sciences: Presidential address. Journal of the Royal Statistical Society Series A-Statistics in Society 124(1) (1961) 1-16
19. Irwin, J.: The place of mathematics in medical and biological statistics. Journal of the Royal Statistical Society Series A (General) 126(1) (1963) 1-45
20. Jones, J., Handcock, M.S.: An assessment of preferential attachment as a mechanism for human sexual network formation. Proceedings of the Royal Society of London, B 270 (2003) 1123-1128
21. Johnson, N., Kotz, S., Kemp, A.: Univariate discrete distributions. 2nd edn. Wiley series in probability and mathematical statistics. Wiley, New York (1992)
22. Levene, M., Fenner, T., Loizou, G., Wheeldon, R.: A stochastic model for the evolution of the web. Computer Networks 39(3) (2002) 277-287
23. Dorogovtsev, S.N., Mendes, J.F.F., Samukhin, A.N.: Structure of growing networks with preferential linking. Physical Review Letters 85(21) (2000) 4633-4636
24. Geyer, C.J., Thompson, E.A.: Constrained monte carlo maximum likelihood calculations (with discussion). Journal of the Royal Statistical Society, Series B 54 (1992) 657-699
25. Snijders, T.A.B.: Markov chain monte carlo estimation of exponential random graph models. Journal of Social Structure 3(2) (2002)
26. Handcock, M.S.: Progress in statistical modeling of drug user and sexual networks. Manuscript, Center for Statistics and the Social Sciences, University of Washington (2000)
27. Snijders, T.A.B., Pattison, P., Robins, G.L., Handcock, M.S.: New specifications for exponential random graph models. Sociological Methodology 36 (2006) to appear
28. Besag, J.: Statistical analysis of non-lattice data. The Statistician 24 (1975) 179-95
29. Xenarios, I., Salwinski, L., Duan, X.J., Higney P., Kim, S., Eisenberg, D.: Dip, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res 28 (2002) 289-291
30. Strauss, D., Ikeda, M.: Pseudolikelihood estimation for social networks. Journal of the American Statistical Association 85 (1990) 204-212
31. Newman, M.E.J.: Assortative mixing in networks. Physical Review Letters 89(20) (2002) art no. - 208701
32. Morris, M.: Local rules and global properties: Modeling the emergence of network structure. In Breiger, R., Carley, K., Pattison, P., eds.: Dynamic Social Network Modeling and Analysis. Committee on Human Factors, Board on Behavioral, Cognitive, and Sensory Sciences. National Academy Press: Washington, DC (2003) 174-186
33. Handcock, M.S.: Statistical models for social networks: Inference and degeneracy. In Breiger, R., Carley, K., Pattison, P., eds.: Dynamic Social Network Modeling and Analysis. Committee on Human Factors, Board on Behavioral, Cognitive, and Sensory Sciences. National Academy Press: Washington, DC (2003) 229-240