Oriented and degree-generated block models: Generating and inferring communities with inhomogeneous degree distributions

Journal of Complex Networks

Volumn 2, Issue 1, 2014, Pages 1-18

  Zhu, Yaojia ^a   Yan, Xiaoran ^a   Moore, Cristopher ^b  

^a University of New Mexico   (United States)

^b UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Community detection; Complex networks; Degree distribution; Generative model; Stochastic block model

Indexed keywords

COMPLEX NETWORKS; DIRECTED GRAPHS; POISSON DISTRIBUTION; STOCHASTIC SYSTEMS;

COMMUNITY DETECTION; COMMUNITY STRUCTURES; DEGREE DISTRIBUTIONS; GENERATIVE MODEL; POISSON DEGREE DISTRIBUTIONS; REAL-WORLD NETWORKS; STOCHASTIC BLOCK MODELS; SYNTHETIC NETWORKS;

STOCHASTIC MODELS;

EID: 84900314498     PISSN: 20511310     EISSN: 20511329     Source Type: Journal    
DOI: 10.1093/comnet/cnt011     Document Type: Article

References (27)

1. Zachary, W. W. (1977) An information ?ow model for con?ict and ?ssion in small groups. J. Anthropol. Res., 33, 452-473.
2. Adamic, L. & Glance, N. (2005) The political blogosphere and the 2004 US election: divided they blog. Proceedings of the 3rd International Workshop on Link Discovery, pp. 36-43.
3. Newman, M. & Leicht, E. (2007) Mixture models and exploratory analysis in networks. Proc. Natl Acad. Sci. USA, 104, 9564-9569.
4. Allesina, S. & Pascual, M. (2009) Food web models: a plea for groups. Ecol. Lett., 12, 652-662.
5. Moore, C., Yan, X., Zhu, Y., Rouquier, J.-B. & Lane, T. (2011) Active learning for node classi?cation in assortative and disassortative networks. Proc. 17th KDD, pp. 841-849.
6. Airoldi, E., Blei, D., Fienberg, S. & Xing, E. (2008)Mixed membership stochastic blockmodels. J.Mach. Learn. Res., 9, 1981-2014.
7. Fienberg, S. & Wasserman, S. (1981) Categorical data analysis of single sociometric relations. Sociol. Methodol., pp. 156-192.
8. Holland, P., Laskey, K. & Leinhardt, S. (1983) Stochastic blockmodels: ?rst steps. Social Networks, 5, 109-137.
9. Snijders, T. & Nowicki, K. (1997) Estimation and prediction for stochastic blockmodels for graphs with latent block structure. J. Classif., 14, 75-100.
10. Wasserman, S. & Anderson, C. (1987) Stochastic a posteriori blockmodels: construction and assessment. Social Networks, 9, 1-36.
11. Decelle, A., Krzakala, F., Moore, C. & Zdeborová, L. (2011a) Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Phys. Rev. E, 84.
12. Decelle, A., Krzakala, F., Moore, C. & Zdeborová, L. (2011b) Inference and phase transitions in the detection of modules in sparse networks. Phys. Rev. Lett., 107.
13. Mørup, M. & Hansen, L. (2009) Learning latent structure in complex networks. NIPS Workshop on Ana- lyzing Networks and Learning with Graphs.
14. Newman, M. (2002) Assortative mixing in networks. Phys. Rev. Lett., 89, 208701.
15. Newman, M. (2003) Mixing patterns in networks. Phys. Rev. E, 67, 026126.
16. Reichardt, J., Alamino, R. & Saad, D. (2011) The interplay between microscopic and mesoscopic struc- tures in complex networks. PloS One, 6, e21282.
17. Karrer, B. & Newman, M. (2011) Stochastic blockmodels and community structure in networks. Phys. Rev. E, 83.
18. Akaike, H. (1974) A new look at the statistical model identi?cation. Autom. Control IEEE Trans., 19, 716-723.
19. Schwarz, G. (1978) Estimating the dimension of a model. Ann. Statist., 6, 461-464.
20. Bickel, P. J. & Chen, A. (2009) A nonparametric view of network models and Newman-Girvan and other modularities. Proc. Natl Acad. Sci., 106, 21068-21073.
21. Albert, R. & Barabási, A.-L. (2002) Statistical mechanics of complex networks. Rev. Mod. Phys., 74, 47-97.
22. Bauke, H., Moore, C., Rouquier, J.-B. & Sherrington, D. (2011) Topological phase transition in a network model with preferential attachment and node removal. Eur. Phys. J. B, 83, 519-524.
23. Moore, C., Ghoshal, G. & Newman, M. E. J. (2006) Exact solutions for models of evolving networks with addition and deletion of nodes. Phys. Rev. E, 74, 036121.
24. Clauset,A.,Shalizi,C.& Newman,M. (2009) Power-law distributions in empirical data. SIAM Rev., 51, 661-703.
25. Danon, L., Díaz-Guilera, A., Duch, J. & Arenas, A. (2005) Comparing community structure identi?ca- tion. J. Statist. Mech.: Theory Experiment, 2005, P09008.
26. Newman, M. (2006) Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E, 74, 036104.
27. Francis, W. & Kucera, H. (1979) Brown Corpus Manual. Technical Report, Department of Linguistics, Brown University, Providence, Rhode Island, US.