Skip to main content
SpringerLink
Log in

A Novel Framework for Analyzing Overlapping Community Evolution in Dynamic Social Networks

  • Conference paper
  • First Online:
Geo-Spatial Knowledge and Intelligence (GRMSE 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 698))

  • 1573 Accesses

Abstract

Finding overlapping communities from social networks is an important research topic. Previous research mainly focus on static networks, while in real world the dynamic networks are in the majority. Therefore lots of researchers turn to study dynamic social networks. One specific area of increased interest in dynamic social networks is that of identifying the critical events. However these proposed algorithms more or less exist some problems. Here in this paper we propose a novel event-based framework for analyzing overlapping community evolution in dynamic social networks. In addition, we give an index that is community tag to depict the changing process of communities over time intuitively. Moreover five indexes based on events are presented to construct the neural network prediction model, only five indexes make the complexity computation of our prediction model is simpler than the existing algorithms. Experimental results show our framework performs better, and the prediction accuracy is also acceptable.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Papagelis, M., Das, G., Koudas, N.: Sampling online social network. IEEE Trans. Knowl. Data Eng. 25(3), 662–676 (2013)

    Article  Google Scholar 

  2. Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Urcovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)

    Article  Google Scholar 

  3. Folino, F., Pizzuti, C.: An evolutionary multiobjective approach for community discovery in dynamic network. IEEE Trans. Knowl. Data Eng. 26(8), 1838–1852 (2014)

    Article  Google Scholar 

  4. Takaffoli, M., Tabbany, R., Zaiane, O.R.: Community evolution prediction in dynamic social networks. In: 2014 IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM), pp. 9–16. IEEE (2014)

    Google Scholar 

  5. Xu, H., Hu, Y., Wang, Y., Ma, J., Xiao, W.: Core-based dynamic community detection in mobile social networks. Entropy 15(12), 5419–5438 (2013)

    Article  MATH  Google Scholar 

  6. Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis. Phys. Rev. 80(5), 05117 (2009)

    Google Scholar 

  7. Leskovec, J., Lang, K.J., Mahorey, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on World Wide Web, pp. 613–640. ACM (2010)

    Google Scholar 

  8. Gregory, S.: Fuzzy overlapping communities in networks. J. Stat. Mech: Theory Exp. 2011(02), 02017 (2011)

    Article  Google Scholar 

  9. Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large network. Phys. Rev. E 70(6), 066111 (2004)

    Article  Google Scholar 

  10. Xie, J., Szymanski, B.K., Liu, X.: SLPA: uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. In: 2011 IEEE 1st International Conference on Data Mining Workshops (ICDMW), pp. 344–349. IEEE (2011)

    Google Scholar 

  11. Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale network. Phys. Rev. E 76(3), 036106 (2007)

    Article  Google Scholar 

  12. Zhang, X., You, H., Zhu, W., Qiao, S., Li, J., Gutierrez, L.A., Zhang, Z., Fan, X.: Overlapping community identification approach in online social networks. Physica A Stat. Mech. Appl. 421, 233–248 (2015)

    Article  Google Scholar 

  13. Bródka, P., Kazienko, P., Kołoszczyk, B.: Predicting group evolution in the social network. In: Aberer, K., Flache, A., Jager, W., Liu, L., Tang, J., Guéret, C. (eds.) SocInfo 2012. LNCS, vol. 7710, pp. 54–67. Springer, Heidelberg (2012). doi:10.1007/978-3-642-35386-4_5

    Chapter  Google Scholar 

  14. Asur, S., Parthasarathy, S., Ucar, D.: An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Trans. Knowl. Discov. Data (TKD-D) 3(4), 16 (2009)

    Google Scholar 

  15. Takaffoli, M., Sangi, F., Fagnan, J., Zäiane, O.R.: Community evolution mining in dynamic social networks. Procedia-Soc. Behav. Sci. 22, 49–58 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

National Natural Science Foundation of China (No. 61573128, 61273170, 4130144861573128) Central university basic scientific research business expenses special funds (No. 2015B25214).

Author information

Authors and Affiliations

  1. College of Internet of Things Engineering, Hohai University, Changzhou, Jiangsu, China

    Hui Jiang, Xiaolong Xu, Jiaying Wu & Xuewu Zhang

Authors
  1. Hui Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaolong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiaying Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xuewu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaolong Xu .

Editor information

Editors and Affiliations

  1. Beijing Institute of Technology, Beijing, China

    Hanning Yuan

  2. Beijing Institute of Technology, Beijing, China

    Jing Geng

  3. Wuhan University, Wuhan, China

    Fuling Bian

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Jiang, H., Xu, X., Wu, J., Zhang, X. (2017). A Novel Framework for Analyzing Overlapping Community Evolution in Dynamic Social Networks. In: Yuan, H., Geng, J., Bian, F. (eds) Geo-Spatial Knowledge and Intelligence. GRMSE 2016. Communications in Computer and Information Science, vol 698. Springer, Singapore. https://doi.org/10.1007/978-981-10-3966-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3966-9_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3965-2

  • Online ISBN: 978-981-10-3966-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation