Learning overlapping communities in complex networks via non-negative matrix factorization

International Journal of Modern Physics C

Volumn 22, Issue 10, 2011, Pages 1173-1190

  Lai, Darong ^a,b   Wu, Xiangjun ^a   Lu, Hongtao ^a   Nardini, Christine ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b SOUTHEAST UNIVERSITY   (China)

^c MAX PLANCK INSTITUTE   (Germany)

Author keywords

community structure; Complex networks; non negative matrix factorization; overlapping community

Indexed keywords

EID: 82055186691     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129183111016816     Document Type: Article

References (37)

1. R. Albert and A. L. Barabasi, Rev. Mod. Phys. 74, 47 (2002).
2. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez and D. U. Hwang, Phys. Rep. 424, 175 (2006).
4. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002).
5. G. Palla, I. Derenyi, I. Farkas and T. Vicsek, Nature 435, 814 (2005).
6. A. W. Rives and T. Galitski, Proc. Natl. Acad. Sci. USA 100, 1128 (2003).
7. R. Guimera and L. A. N. Amaral, Nature 433, 895 (2005).
8. G. W. Flake, S. Lawrence, C. L. Giles and F. M. Coetzee, IEEE Computer 35, 66 (2002).
9. M. E. J. Newman, Eur. Phys. J. B 38, 321 (2004).
10. L. Danon, A. Diaz-Guilera, J. Duch and A. Arenas, J. Stat. Mech., Theory Exp. P09008 (2005).
11. S. Fortunato, Phys. Rep. 486, 75 (2010).
12. I. Farkas, D. Abel, G. Palla and T. Vicsek, New J. Phys. 9, 180 (2007).
13. G. Palla, I. J. Farkas, P. Pollner, I. Derenyi and T. Vicsek, New J. Phys. 9, 186 (2007).
14. T. S. Evans and R. Lambiotte, Phys. Rev. E 80, 016105 (2010).
15. J. C. Delvenne, S. N. Yaliraki and M. Barahona, Proc. Natl. Acad. Sci. USA 107, 12755 (2010).
16. Y. Y. Ahn, J. P. Bagrow and S. Lehmann, Nature 466, 7307 (2010).
17. S. Gregory, in Complex Networks, ed. R. Menezes, G. Mangioni, V. Nicosia and S. Fortunato, Studies on Computational Intelligences, Vol. 207 (Springer, Berlin, Germany, 2009), p. 47.
18. S. H. Zhang, R. S. Wang and X. S. Zhang, Physica A 374, 483 (2007).
19. T. Nepusz, A. Petroczi, L. Negyessy and F. Bazso, Phys. Rev. E 77, 016107 (2008).
20. D. D. Lee and H. S. Seung, Nature 401, 788 (1999).
21. I. Buciu and I. Pitas, Pattern Recogn. 1, 288 (2004).
22. M. W. Berry and M. Browne, Comput. Math. Organ. Theory 11, 249 (2005).
23. J. P. Brunet, P. Tamayo, T. R. Golub and J. P. Mesirov, Proc. Natl. Acad. Sci. USA 101, 4164 (2004).
24. S. H. Zhang, R. S. Wang and X. S. Zhang, Phys. Rev. E 76, 046103 (2007).
25. M. Zarei, D. Izadi and K. A. Samani, J. Stat. Mech., Theory Exp. P11013 (2009).
26. F. Wang, T. Li, X. Wang, S. Zhu and C. Ding, Data Min. Knowl. Discov. 22, 493 (2011).
27. I. Psorakis, S. Roberts, M. Ebden and B. Sheldon, Phys. Rev. E 83, 066114 (2011).
28. V. Tan and C. Fevotte, Signal Processing with Adaptive Sparse Structured Representations - SPARS 2009, St Malo, France, 2009.
29. D. D. Lee, in Advances in Neural Information Processing Systems 13 (MIT Press, 2001), p. 556.
30. D. Wang, T. Li, S. Zhu and C. Ding, Proc. Int. ACM SIGIR Conf. Research and Development in Information Retrieval, SIGIR 2008, Singapore, 2009, p. 307.
31. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
32. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004).
33. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. USA 104, 7327 (2007).
34. C. M. Bishop. Bayesian PCA, in Advances in Neural Information Processing Systems 11 (MIT Press, 1999), p. 382.
35. M. Mørup and L. K. Hansen, in European Signal Processing Conference 2009 (EUSIPCO09), Glasgow, UK, 2009.
36. M. E. J. Newman, Proc. Natl. Acad. Sci. USA 103, 8577 (2006).
37. V. D. Blondel, J. L. Guillaume, R. Lambiotte and E. Lefebvre, J. Stat. Mech., Theory Exp. P10008 (2008).