Network hypothesis testing using mixed kronecker product graph models

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2013, Pages 1163-1168

  Moreno, Sebastian ^a   Neville, Jennifer ^b  

^a Purdue University   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

graph models; hypothesis testing; Network science

Indexed keywords

EID: 84894657437     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2013.165     Document Type: Conference Paper

References (11)

1. S. Moreno and J. Neville, "An investigation of the distributional characteristics of generative graph models," in Proceedings of WIN'09, 2009.
2. S. Wasserman and P. E. Pattison, "Logit models and logistic regression for social networks: I. An introduction to Markov graphs and p," Psychometrika, vol. 61, pp. 401-425, 1996.
3. J. Leskovec and C. Faloutsos, "Scalable modeling of real graphs using kronecker multiplication," in Proceedings of the 24th international conference on Machine learning, ser. ICML '07, 2007, pp. 497-504.
4. T. A. B. Snijders, "Markov chain monte carlo estimation of exponential random graph models," Journal of Social Structure, vol. 3, 2002.
5. G. Robins, T. Snijders, P. Wang, M. Handcock, and P. Pattison, "Recent developments in exponential random graph (p) models for social networks," Social Networks, vol. 29, pp. 192-215, 2007.
6. D. R. Hunter, S. M. Goodreau, and M. S. Handcock, "Goodness of fit for social network models," JASA, pp. 248-258, 2008.
7. S. Moreno, S. Kirshner, J. Neville, and S. Vishwanathan, "Tied kronecker product graph models to capture variance in network populations," in Allerton'10, 2010, pp. 17-61.
8. S. I. Moreno, J. Neville, and S. Kirshner, "Learning mixed kronecker product graph models with simulated method of moments," in Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '13, 2013, pp. 1052-1060.
9. K. Harris, "The National Longitudinal Study of Adolescent health, Waves I to III, 1994-2002 [machine-readable data file and documentation]," University of North Carolina at Chapel Hill., 2008.
10. F. J. Massey, "The kolmogorov-smirnov test for goodness of fit," Journal of the American Statistical Association, vol. 46, pp. 68-78, 1951.
11. F. Chung and L. Lu, "The average distances in random graphs with given expected degrees," PNAS, vol. 99, no. 25, pp. 15 879-15 882, 2002.