Finding overlapped communities in online social networks with Nonnegative Matrix Factorization

Proceedings - IEEE Military Communications Conference MILCOM

Volumn , Issue , 2012, Pages

  Nguyen, Nam P ^a   Thai, My T ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED NETWORK; EFFICIENT DETECTION; MULTIPLICATIVE UPDATES; NONNEGATIVE INPUT MATRIX; NONNEGATIVE MATRIX FACTORIZATION; ON-LINE SOCIAL NETWORKS; OVERLAPPING COMMUNITIES; REAL-WORLD DATASETS; SOCIAL COMMUNITIES; TWO APPROACHES; UNDIRECTED NETWORK;

ITERATIVE METHODS; MILITARY COMMUNICATIONS;

MATRIX ALGEBRA;

EID: 84874329454     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2012.6415744     Document Type: Conference Paper

References (21)

1. B. Pasztor, L. Mottola, C. Mascolo, G. Picco, S. Ellwood, and D. Macdonald. Selective reprogramming of mobile sensor networks through social community detection. Wireless Sensor Networks, '10.
2. N. P. Nguyen, T. N. Dinh, Y. Xuan, and M. T. Thai. Adaptive algorithms for detecting community structure in dynamic social networks. INFOCOM, '11.
3. N. P. Nguyen, Y. Xuan, and M. T. Thai. A novel method for worm containment on dynamic social netowrks. MILCOM, 2010.
4. B. Viswanath, A. Post, K. P. Gummadi, and A. Mislove. An analysis of social network-based sybil defenses. SIGCOMM, '10.
5. N. P. Nguyen, G. Yan, M. T. Thai, and S. Eidenbenz. Containment of misinformation spread in online social networks. WebSci, '12.
6. S. Fortunato. Community detection in graphs. Physics Reports, 486(3-5):75-174, 2010.
7. F. Wang, T. Li, X. Wang, S. Zhu, and C. Ding. Community discovery using nonnegative matrix factorization. Data Min. Knowl. Discov., 11.
8. I. Psorakis, S. Roberts, and M. Ebden. Overlapping community detection using bayesian non-negative matrix factorization. Phys. Rev. E. 83, 11.
9. T. Li and C. Ding. The relationships among various nonnegative matrix factorization methods for clustering. In In ICDM, '06.
10. Chris Ding, Tao Li, and Wei Peng. On the equivalence between nonnegative matrix factorization and probabilistic latent semantic indexing. Comput. Stat. Data Anal., 52(8):3913-3927, April 2008.
11. N. P. Nguyen, T. N. Dinh, S. Tokala, and M. T. Thai. Overlapping communities in dynamic networks: Their detection and mobile applications. MOBICOM, '11.
12. Y-R. Lin, J. Sun, P. Castro, R. Konuru, H. Sundaram, and A. Kelliher. Metafac: Community discovery via relational hypergraph factorization. KDD, '09.
13. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. Adv. in Neural Information Processing Systems 13, '01.
14. A. Cichocki and R. Zdunek. Multilayer nonnegative matrix factorization using projected gradient approaches. Proc. 13th International Conference on Neural Information Processing, '07.
15. A. Cichocki, R. Zdunek, and S. Amari. Nonnegative matrix and tensor factorization. IEEE Signal Processing Magazine, '08.
16. A. Cichocki, H. Lee, Y-D Kim, and S. Choi. Non-negative matrix factorization with a-divergence. Pattern Recognition Letters, '08.
17. A. Cichocki, R. Zdunek, A. H. Phan, and S. Amari. Nonnegative matrix and tensor factorizations: Applications to exploratory multi-way data analysis and blind source separation. Wiley Publisher, '09.
18. S. Jimeng, C. Faloutsos, S. Papadimitriou, and Philip S. Yu. Graphscope: parameter-free mining of large time-evolving graphs. In KDD, 2007.
19. P. Panzarasa, T. Opsahl, and K. M. Carley. Patterns and dynamics of users' behavior and interaction: Network analysis of an online community. J. American Soc. of Info. Sci. Tech. 60(5), '09.
20. A. Lancichinetti and S. Fortunato. Benchmarks for testing communtiy detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E. 80, '09.
21. A. Lancichinetti, S. Fortunato, and K. Jnos. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics, 11(3):033015, 2009.