Publication Type
Conference Proceeding Article
Publication Date
5-2014
Abstract
While community detection is an active area of research in social network analysis, little effort has been devoted to community detection using time-evolving social network data. We propose an algorithm, Persistent Community Detection (PCD), to identify those communities that exhibit persistent behavior over time, for usage in such settings. Our motivation is to distinguish between steady-state network activity, and impermanent behavior such as cascades caused by a noteworthy event. The results of extensive empirical experiments on real-life big social networks data show that our algorithm performs much better than a set of baseline methods, including two alternative models and the state-of-the-art.
Keywords
Community detection, persistent behavior, social networks
Discipline
Computer Sciences | Theory and Algorithms
Publication
Advances in Knowledge Discovery and Data Mining: 17th Pacific-Asia Conference, PAKDD 2013, Gold Coast, Australia, April 14-17, 2013, Proceedings, Part II
First Page
78
Last Page
89
ISBN
978-3-319-06608-0
Identifier
10.1007/978-3-319-06608-0_7
Publisher
Springer
Citation
LIU, Siyuan; WANG, Shuhui; and KRISHNAN, Ramayya.
Persistent Community Detection in Dynamic Social Networks. (2014). Advances in Knowledge Discovery and Data Mining: 17th Pacific-Asia Conference, PAKDD 2013, Gold Coast, Australia, April 14-17, 2013, Proceedings, Part II. 78-89. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3479
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.