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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anandkumar, A., Ge, R., Hsu, D., Kakade, S.M.: A tensor spectral approach to learning mixed membership community models. CoRR, –1–1 (2013)
Barbieri, N., Bonchi, F., Manco, G.: Cascade-based community detection. In: WSDM 2013, pp. 33–42 (2013)
D’Amore, R.J.: Expertise community detection. In: SIGIR 2004, pp. 498–499 (2004)
Drugan, O.V., Plagemann, T., Munthe-Kaas, E.: Detecting communities in sparse manets. IEEE/ACM Trans. Netw, 1434–1447 (2011)
Fortunato, S.: Community detection in graphs. CoRR, –1–1 (2009)
Karrer, B., Newman, M.: Stochastic blockmodels and community structure in networks. Physical Review E 83(1), 016107 (2011)
Leskovec, J., Lang, K.J., Mahoney, M.W.: Empirical comparison of algorithms for network community detection. In: WWW 2010, pp. 631–640 (2010)
Lin, W., Kong, X., Yu, P.S., Wu, Q., Jia, Y., Li, C.: Community detection in incomplete information networks. In: Proc. of WWW 2012 (2012)
Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H., Tseng, B.L.: Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: WWW 2008, pp. 685–694 (2008)
Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H., Tseng, B.L.: Analyzing communities and their evolutions in dynamic social networks. TKDD, –1–1 (2009)
Liu, S., Kang, L., Chen, L., Ni, L.M.: Distributed incomplete pattern matching via a novel weighted bloom filter. In: ICDCS 2012, pp. 122–131 (2012)
Liu, S., Wang, S., Jeyarajah, K., Misra, A., Krishnan, R.: TODMIS: Mining communities from trajectories. In: ACM CIKM (2013)
Nguyen, N.P., Dinh, T.N., Tokala, S., Thai, M.T.: Overlapping communities in dynamic networks: their detection and mobile applications. In: MOBICOM 2011, pp. 85–96 (2011)
Skyrms, B., Pemantle, R.: A dynamic model of social network formation. Proceedings of the National Academy of Sciences of the United States of America 97(16), 9340–9346 (2000)
Tang, L., Wang, X., Liu, H.: Community detection via heterogeneous interaction analysis. Data Min. Knowl. Discov., 1–33 (2012)
Yan, X., Jensen, J.E., Krzakala, F., Moore, C., Shalizi, C.R., Zdeborov, L., Zhang, P., Zhu, Y.: Model selection for degree-corrected block models. CoRR, –1–1 (2012)
Yang, T., Chi, Y., Zhu, S., Gong, Y., Jin, R.: Detecting communities and their evolutions in dynamic social networks - a bayesian approach. Machine Learning, 157–189 (2011)
Zhang, Y., Wang, J., Wang, Y., Zhou, L.: Parallel community detection on large networks with propinquity dynamics. In: KDD 2009, pp. 997–1006 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, S., Wang, S., Krishnan, R. (2014). Persistent Community Detection in Dynamic Social Networks. In: Tseng, V.S., Ho, T.B., Zhou, ZH., Chen, A.L.P., Kao, HY. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2014. Lecture Notes in Computer Science(), vol 8443. Springer, Cham. https://doi.org/10.1007/978-3-319-06608-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-06608-0_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06607-3
Online ISBN: 978-3-319-06608-0
eBook Packages: Computer ScienceComputer Science (R0)