Learning latent block structure in weighted networks

Journal of Complex Networks

Volumn 3, Issue 2, 2015, Pages 221-248

  Aicher, Christopher ^a   Jacobs, Abigail Z ^b   Clauset, Aaron ^a,b,c  

^a UNIVERSITY OF COLORADO   (United States)

^b University of Colorado at Boulder   (United States)

^c SANTA FE INSTITUTE   (United States)

Author keywords

Block models; Community detection; Exponential family; Variational Bayes; Weighted relational data

Indexed keywords

POPULATION DYNAMICS; STOCHASTIC SYSTEMS;

BLOCK MODELS; COMMUNITY DETECTION; EXPONENTIAL FAMILY; RELATIONAL DATA; VARIATIONAL BAYES;

STOCHASTIC MODELS;

EID: 84961371580     PISSN: 20511310     EISSN: 20511329     Source Type: Journal    
DOI: 10.1093/comnet/cnu026     Document Type: Article

References (37)

1. Fortunato, S. (2010) Community detection in graphs. Phys. Rep., 486, 75-174.
2. Holland, P., Laskey, K. & Leinhardt, S. (1983) Stochastic blockmodels: first steps. Soc. Netw., 5, 109-137.
3. Wang, Y. J. & Wong, G. Y. (1987) Stochastic blockmodels for directed graphs. J. Am. Stat. Assoc., 82, 8-19.
4. Newman, M. E. J. (2003) Mixing patterns in networks. Phys. Rev. E, 67, 026126.
5. Newman, M. E. J. (2010) Networks: An Introduction. Oxford University Press, Oxford; New York.
6. Clauset, A., Moore, C. & Newman, M. E. J. (2008) Hierarchical structure and the prediction of missing links in networks. Nature, 453, 98-101.
7. Park, Y., Moore, C. & Bader, J. (2010) Dynamic networks from hierarchical Bayesian graph clustering. PLoS ONE, 5, e8118.
8. Karrer, B. & Newman, M. E. J. (2011) Stochastic blockmodels and community structure in networks. Phys. Rev. E, 83, 016107.
9. Larremore, D. B., Clauset, A. & Jacobs, A. Z. (2014) Efficiently inferring community structure in bipartite networks. Pre-print, arXiv:1403.2933.
10. Guimerà, R. & Sales-Pardo, M. (2013) A network inference method for large-scale unsupervised identification of novel drug-drug interactions. PLoS Comput. Biol., 9, e1003374.
11. Celisse, A., Daudin, J.-J. & Pierre, L. (2012) Consistency of maximum-likelihood and variational estimators in the stochastic block model. Electron. J. Stat., 6, 1847-1899.
12. Ambroise, C. & Matias, C. (2012) New consistent and asymptotically normal parameter estimates for random-graph mixture models. J. R. Stat. Soc. Ser. B, 74, 3-35.
13. Allman, E. S., Matias, C. & Rhodes, J. A. (2011) Parameter identifiability in a class of random graph mixture models. J. Statist. Plann. Inference, 141, 1719-1736.
14. Thomas, A. C. & Blitzstein, J. K. (2011) Valued ties tell fewer lies: why not to dichotomize network edges with thresholds. Pre-print, arXiv:1101.0788.
15. Aicher, C., Jacobs, A. Z. & Clauset, A. (2013) Adapting the stochastic block model to edge-weighted networks. ICML Workshop on Structured Learning (SLG 2013).
16. Attias, H. (2000) A variational Bayesian framework for graphical models. Adv. Neural Info. Proc. Sys. 12. MIT Press, pp. 209-215.
17. Hofman, J. & Wiggins, C. (2008) Bayesian approach to network modularity. Phys. Rev. Lett., 100, 258701.
18. O'Hagan, A. (2004) Kendall's Advanced Theory of Statistics: Bayesian Inference. 2B, 1st edn. New York: Wiley.
19. Robert, C. (2007) The Bayesian Choice: From Decision-Theoretic Foundations to Computational Implementation. New York: Springer.
20. Berger, J. O. & Bernardo, J. M. (1992) On the development of reference priors. Bayesian statistics, 4, 35-60.
21. Yedidia, J., Freeman, W. & Weiss, Y. (2003) Understanding belief propagation and its generalizations. Explor. Artif. Intell. Millenn., 8, 236-239.
22. Decelle, A., Krzakala, F., Moore, C. & Zdeborová, L. (2011) Inference and phase transitions in the detection of modules in sparse networks. Phys. Rev. Lett., 107, 65701.
23. Yan, X., Jensen, J. E., Krzakala, F., Moore, C., Shalizi, C. R., Zdeborová, L., Zhang, P. & Zhu, Y. (2012) Model selection for degree-corrected block models. Pre-print, arXiv:1207.3994.
24. Peixoto, T. (2013) Parsimonious module inference in large networks. Phys. Rev. Lett., 110, 148701.
25. Côme, E. & Latouche, P. (2013) Model selection and clustering in stochastic block models with the exact integrated complete data likelihood. Pre-print, arXiv:1303.2962.
26. STATS LCC (2014) . Copyright 2014.
27. Merritt, S. & Clauset, A. (2014) Scoring dynamics across professional team sports: tempo, balance and predictability. EPJ Data Sci., 3, 4.
28. Guimerà, R. & Sales-Pardo, M. (2009) Missing and spurious interactions and the reconstruction of complex networks. Proc. Natl. Acad. Sci. USA, 106, 22073-22078.
29. Clauset, A.,Moore, C. & Newman, M. E. (2007) Structural Inference of Hierarchies in Networks. Lecture Notes in Computer Science, vol. 4503. Heidelberg, Berlin: Springer, pp. 1-13.
30. Colizza, V., Pastor-Satorras, R. & Vespignani, A. (2007) Reaction diffusion processes and metapopulation models in heterogeneous networks. Nat. Phys., 3, 276-282.
31. Pan, R. K., Kaski, K. & Fortunato, S. (2012) World citation and collaboration networks: uncovering the role of geography in science. Sci. Rep., 2, 902.
32. Porter, M. A.,Mucha, P. J., Newman,M. &Warmbrand, C.M. (2005) A network analysis of committees in the United States House of Representatives. Proc. Natl. Acad. Sci. USA, 102, 7057-7062.
33. Opsahl, T. & Panzarasa, P. (2009) Clustering in weighted networks. Soc. Netw., 31, 155-163.
34. Peixoto, T. (2014) Hierarchical block structures and high-resolution model selection in large networks. Phys. Rev. X, 4, 011047.
35. Airoldi, E. M., Blei, D. M., Fienberg, S. E. & Xing, E. P. (2008) Mixed membership stochastic blockmodels. J. Mach. Learn. Res., 9, 1981-2014.
36. Peel, L. & Clauset, A. (2014) Detecting change points in the large-scale structure of evolving networks. Pre-print, arXiv:1403.0989.
37. Zhang, P., Krzakala, F., Reichardt, J. & Zdeborová, L. (2012) Comparative study for inference of hidden classes in stochastic block models. J. Stat. Mech., 2012, P12021.