Model selection for degree-corrected block models

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2014, Issue 5, 2014, Pages

  Yan, Xiaoran ^a   Shalizi, Cosma ^b   Jensen, Jacob E ^c   Krzakala, Florent ^d   Moore, Cristopher ^e   Zdeborová, Lenka ^f   Zhang, Pan ^e   Zhu, Yaojia ^g  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c Stanford University   (United States)

^d ECOLE NORMALE SUPÉRIEURE   (France)

^e SANTA FE INSTITUTE   (United States)

^f Centre National de la Recherche Scientifique   (France)

^g MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84902294606     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2014/05/P05007     Document Type: Article

References (41)

1. Adamic L A and Glance N 2005 LinkKDD '05: Proc. 3rd Int. Workshop on Link Discovery ed J Adibi, M Grobelnik, D Mladenic and P Pantel (New York: ACM) 36-43 (http://icos.groups.si.umich.edu/AdamicGlanceBlogWWW.pdf)
2. Airoldi E M, Blei D M, Fienberg S E and Xing E P 2008 J. Machine Learn. Res. 9 1981 (http://jmlr.csail.mit.edu/papers/v9/airoldi08a.html)
3. Allesina S and Pascual M 2009 Ecol. Lett. 12 652
4. Beal M J and Ghahramani Z 2006 Bayesian Anal. 1 7983 (http:// projecteuclid.org/euclid.ba/1340370943)
5. Bickel P J and Chen A 2009 Proc. Nat. Acad. Sci. USA 106 21068
6. Chung F and Lu L 2002 Ann. Comb. 6 125 (www.math.ucsd.edu/fan/wp/conn. pdf)
7. Claeskens G and Hjort N L 2008 Model Selection and Model Averaging (Cambridge: Cambridge University Press)
8. Clauset A, Moore C and Newman M E J 2008 Nature 453 98 [arXiv:0811.0484]
9. Davison A C and Hinkley D V 1997 Bootstrap Methods and their Applications (Cambridge: Cambridge University Press)
10. Decelle A, Krzakala F, Moore C and Zdeborová L 2011 Phys. Rev. E 84 066106 [arXiv:1109.3041]
11. Decelle A, Krzakala F, Moore C and Zdeborová L 2011 Phys. Rev. Lett. 107 065701 [arXiv:1102.1182]
12. Dempster A P, Laird N M and Rubin D B 1977 J. R. Stat. Soc. B 39 1 (www.jstor.org/pss/2984875)
13. Faloutsos M, Faloutsos P and Faloutsos C 1999 ACM SIGCOMM Computer Communication Review vol 29 (New York: ACM) 251-62
14. Fienberg S E and Wasserman S 1981 J. Am. Stat. Assoc. 76 54 (www.stat.cmu.edu/fienberg/Stat36-835/FienbergWasserman-HollandLeinhardt-JASA- 1981.pdf)
15. Fienberg S E and Wasserman S 1981 Sociological Methodology 1981 ed S Leinhardt (San Francisco, CA: Jossey-Bass) 156-92 (www.jstor.org/stable/270741)
16. Geyer C J 2005 Le Cam Made Simple: Asymptotics of Maximum Likelihood without the LLN or CLT or Sample Size Going to Infinity Technical Report 643, School of Statistics, University of Minnesota [arXiv:1206.4762]
17. Guimera R and Sales-Pardo M 2009 Proc. Nat. Acad. Sci. USA 106 22073 [arXiv:1004.4791]
18. Hodas N and Lerman K 2012 ASE/IEEE Int. Conf. on Social Computing arXiv:1205.2736
19. Holland P W, Laskey K B and Leinhardt S 1983 Soc. Networks 5 109
20. Holland P W and Leinhardt S 1981 J. Am. Stat. Assoc. 76 33 (www.jstor.org/pss/2287037)
21. Hunter D R and Handcock M S 2006 J. Comput. Graph. Stat. 15 565 (www.stat.psu.edu/dhunter/papers/cef.jcgs.pdf)
22. Jeong H, Tombor B, Albert R, Oltvai Z N and Barabási A L 2000 Nature 407 651
23. Karrer B and Newman M E J 2011 Phys. Rev. E 83 016107 [arXiv:1008.3926]
24. Moore C, Yan X, Zhu Y, Rouquier J B and Lane T 2011 KDD 2011: 17th ACM SIGKDD Conf. on Knowledge Discovery and Data Mining ed C Apte, J Ghosh and P Smyth 841-9 [arXiv:1109.3240]
25. Mørup M and Hansen L K ed E Airoldi, J Kleinberg, J Leskovec and J Tenenbaum 2009 NIPS Workshop on Analyzing Networks and Learning with Graphs(http://snap.stanford.edu/nipsgraphs2009/papers/morup-paper.pdf)
26. Mossel E, Neeman J and Sly A Stochastic block models and reconstruction 2012 arXiv:1202.1499
27. Neal R M and Hinton G E 1998 Learning in Graphical Models ed M I Jordan (Dordrecht: Kluwer Academic) 355-68 (www.cs.toronto.edu/radford/em.abstract. html)
28. Newman M E J 2002 Phys. Rev. Lett. 89 208701 [arXiv:cond-mat/0205405]
29. Newman M E J 2003 Phys. Rev. E 67 026126 [arXiv:cond-mat/0209450]
30. Perry P O and Wolfe P J Null Models for Network Data 2012 arXiv:1201.5871
31. Porter M A, Onnela J P and Mucha P J 2009 Not. Am. Math. Soc. 56 1082 [arXiv:0902.3788]
32. Porter M A, Onnela J P and Mucha P J 2009 Not. Am. Math. Soc. 56 1164
33. Reichardt J, Alamino R and Saad D 2011 PLoS One 6 e21282 [arXiv:1012.4524]
34. Rinaldo A, Petrović S and Fienberg S E Maximum likelihood estimation in the beta model 2011 arXiv:1105.6145
35. Schervish M J 1995 Theory of Statistics (Berlin: Springer)
36. Snijders T A B and Nowicki K 1997 J. Classif. 14 75
37. Wasserman S and Anderson C 1987 Soc. Netw. 9 1
38. Yedidia J S, Freeman W T and Weiss Y 2003 IJCAI 2001: Exploring Artificial Intelligence in the New Millennium ed G Lakemeyer and B Nebel (San Francisco, CA: Morgan Kaufmann) 239-69 (www.merl.com/publications/TR2001-022/)
39. Yedidia J S, Freeman W T and Weiss Y 2005 IEEE Trans. Inf. Theory 51 2282 (http://merl.com/reports/docs/TR2004-040.pdf)
40. Zachary W W 1977 J. Anthropol. Res. 33 452 (www.jstor.org/stable/3629752)
41. Zhu Y, Yan X and Moore C Generating and inferring communities with inhomogeneous degree distributions 2012 arXiv:1205.7009