Journal article
Detecting communities and their evolutions in dynamic social networks—a Bayesian approach
Machine learning, Vol.82(2), pp.157-189
09/25/2010
DOI: 10.1007/s10994-010-5214-7
Abstract
Although a large body of work is devoted to finding communities in static social networks, only a few studies examined the dynamics of communities in evolving social networks. In this paper, we propose a dynamic stochastic block model for finding communities and their evolution in a dynamic social network. The proposed model captures the evolution of communities by explicitly modeling the transition of community memberships for individual nodes in the network. Unlike many existing approaches for modeling social networks that estimate parameters by their most likely values (i.e., point estimation), in this study, we employ a Bayesian treatment for parameter estimation that computes the posterior distributions for all the unknown parameters. This Bayesian treatment allows us to capture the uncertainty in parameter values and therefore is more robust to data noise than point estimation. In addition, an efficient algorithm is developed for Bayesian inference to handle large sparse social networks. Extensive experimental studies based on both synthetic data and real-life data demonstrate that our model achieves higher accuracy and reveals more insights in the data than several state-of-the-art algorithms.
Details
- Title: Subtitle
- Detecting communities and their evolutions in dynamic social networks—a Bayesian approach
- Creators
- Tianbao Yang - Michigan State UniversityYun Chi - NEC Laboratories America, Cupertino, USA 95014Shenghuo Zhu - NEC (China)Yihong Gong - NEC Laboratories America, Cupertino, USA 95014Rong Jin - Michigan State University
- Resource Type
- Journal article
- Publication Details
- Machine learning, Vol.82(2), pp.157-189
- DOI
- 10.1007/s10994-010-5214-7
- ISSN
- 0885-6125
- eISSN
- 1573-0565
- Publisher
- Springer US
- Language
- English
- Date published
- 09/25/2010
- Academic Unit
- Computer Science
- Record Identifier
- 9984259465002771
Metrics
18 Record Views