Learning mixed kronecker product graph models with simulated method of moments

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F128815, Issue , 2013, Pages 1052-1060

  Moreno, Sebastian ^a   Neville, Jennifer ^a   Kirshner, Sergey ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Kronecker models; Link analysis; Method of moments estimation; Statistical graph models

Indexed keywords

DATA MINING; EDUCATION; GRAPHIC METHODS; LEARNING ALGORITHMS; METHOD OF MOMENTS; POPULATION STATISTICS; PROBABILITY DISTRIBUTIONS; SAMPLING;

KRONECKER MODELS; LINK ANALYSIS; MODEL PROBABILITY DISTRIBUTIONS; MOMENTS ESTIMATION; OBJECTIVE FUNCTIONS; SIMULATED METHOD OF MOMENTS; STATISTICAL GRAPHS; UNDERLYING DISTRIBUTION;

GRAPH THEORY;

EID: 84963756237     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487675     Document Type: Conference Paper

References (16)

1. J. I. Alvarez-Hamelin, A. Barrat, A. Vespignani, and et al. k-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases. Networks and Heterogeneous Media, 3(2):371, 2008.
2. A. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
3. F. Chung and L. Lu. The average distances in random graphs with given expected degrees. PNAS, 99(25):15879-15882, 2002.
4. D. F. Gleich and A. B. Owen. Moment based estimation of stochastic Kronecker graph parameters. Internet Mathematics, 8(3):232-256, 2012.
5. K. Harris. The National Longitudinal Study of Adolescent health (Add Health), Waves I & II, 1994-1996; Wave III, 2001-2002 [machine-readable data -le and documentation]. University of North Carolina at Chapel Hill., 2008.
6. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. Stochastic models for the web graph. In FOCS, 2000.
7. A. N. Langville and C. D. Meyer. Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, 2006.
8. J. Leskovec, D. Chakrabarti, J. Kleinberg, and C. Faloutsos. Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication. In PKDD, pages 133-145. Springer-Verlag, 2005.
9. J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, and Z. Ghahramani. Kronecker graphs: An approach to modeling networks. JMLR, 11(Feb):985-1042, 2010.
10. S. Moreno, S. Kirshner, J. Neville, and S. Vishwanathan. Tied Kronecker product graph models to capture variance in network populations. In Allerton'10, pages 17-61, 2010.
11. S. Moreno and J. Neville. An investigation of the distributional characteristics of generative graph models. In Proceedings of WIN'09, 2009.
12. A. Pakes and D. Pollard. Simulation and the asymptotics of optimization estimators. Econometrica, 57(5):1027-1057, 1989.
13. C. Seshadhri, A. Pinar, and T. G. Kolda. An in-depth study of stochastic Kronecker graphs. ICDM, pages 587-596, 2011.
14. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the evolution of user interaction in Facebook. In Proceedings of the 2nd ACM workshop on Online social networks, pages 37-42, New York, NY, USA, 2009.
15. S. Wasserman and P. E. Pattison. Logit models and logistic regression for social networks: I. An introduction to Markov graphs and p. Psychometrika, 61:401-425, 1996.
16. D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-42, 1998.