Overlapping community detection via bounded nonnegative matrix tri-factorization

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 606-614

  Zhang, Yu ^a   Yeung, Dit Yan ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

bnmtf; community detection; network analysis; nmf

Indexed keywords

BNMTF; CITATION NETWORKS; COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPLEX NETWORKS; DAILY LIVES; KL-DIVERGENCE; LOSS FUNCTIONS; MATRIX FACTORIZATIONS; NETWORK FUNCTIONS; NETWORK STRUCTURES; NMF; NON-NEGATIVE MATRIX; OPTIMIZATION PROBLEMS; OVERLAPPING COMMUNITIES; REAL-WORLD DATASETS; RELATED MATRICES; RESEARCH TOPICS; SOCIAL NETWORKS; SPARSITY PROBLEMS; UNDIRECTED NETWORK; UNIFIED FORMULATIONS;

DATA MINING; ELECTRIC NETWORK ANALYSIS; FACTORIZATION; POPULATION DYNAMICS; WORLD WIDE WEB;

MATRIX ALGEBRA;

EID: 84866017161     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339629     Document Type: Conference Paper

References (19)

1. C. M. Bishop. Pattern Recognition and Machine Learning. Springer, New York, 2006.
2. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10):P10008, 2008.
3. A. Cichocki and A.-H. Phan. Fast local algorithms for large scale nonnegative matrix and tensor factorizations. IEICE Transaction on Fundamentals, E92-A(3):708-721, 2009.
4. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Physical Review E, 70(6):066111, 2004.
5. C. Ding, T. Li, W. Peng, and H. Park. Orthogonal nonnegative matrix tri-factorizations for clustering. In Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 126-135, Philadelphia, PA, USA, 2006.
6. I. J. Farkas, D. Ábel, G. Palla, and T. Vicsek. Weighted network modules. New Journal of Physics, 9:180, 2007.
7. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12):7821-7826, 2002.
8. C.-J. Hsieh and I. S. Dhillon. Fast coordinate descent methods with variable selection for non-negative matrix factorization. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 1064-1072, San Diego, CA, USA, 2011.
9. K. Lange, D. R. Hunter, and I. Yang. Optimization transfer using surrogate objective functions. Journal of Computational and Graphical Statistics, 9(1):1-59, 2000.
10. D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788-791, 1999.
11. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In T. K. Leen, T. G. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems 13, pages 556-562, Denver, CO, USA, 2000.
12. C.-J. Lin. Projected gradient methods for nonnegative matrix factorization. Neural Computation, 19(10):2756-2779, 2007.
13. M. E. J. Newman. Fast algorithm for detecting community structure in networks. Physical Review E, 69(6):066133, 2004.
14. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69:026113, 2004.
15. G. Palla, A.-L. Barabàsi, and T. Vicsek. Quantifying social group evolution. Nature, 446:664-667, 2007.
16. G. Palla, I. Derényi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814-818, 2005.
17. G. Palla, I. J. Farkas, P. Pollner, I. Derényi, and T. Vicsek. Directed network modules. New Journal of Physics, 9:186, 2007.
18. I. Psorakis, S. Roberts, M. Ebden, and B. Sheldon. Overlapping community detection using Bayesian non-negative matrix factorization. Physical Review E, 83, 2011.
19. F. Wang, T. Li, X. Wang, S. Zhu, and C. H. Q. Ding. Community discovery using nonnegative matrix factorization. Data Mining and Knowledge Discovery, 22(3):493-521, 2011.