Abstract
Dynamic networks are inherently evolutionary in nature where the characteristics, behaviour and activities of their constituents (i.e., actors and links) change temporally. In regards to time-evolving model in social network analyses, link prediction supports the understanding of the rationale behind the underlying growth mechanisms of social networks. Mining the temporal patterns of actor-level evolutionary changes in regards to their network neighbourhood, and community-based dynamic information may suitably be used for the purpose of dynamic link prediction. Considering the evolutionary aspects of mesoscale network structure (i.e., community), this study sought to build dynamic similarity metrics or dynamic features to measure similarity/proximity between actor-pairs. A supervised link prediction model was set out where these features were employed as instance features and performances were compared against an existing topological similarity-based link prediction metric. High-performance scores achieved by these dynamic feature, examined in this study, represent them as prospective candidates not only for dynamic link prediction task but also understanding of underlying network evolution mechanism.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Albrecht, T., Muller, M.: Dynamic time warping (dtw). Information Retreival for Music and Motion, pp. 70–83 (2009)
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theor. Exper. 2008(10), P10,008 (2008)
Chen, K.J., Chen, Y., Li, Y., Han, J.: A supervised link prediction method for dynamic networks. J. Intell. Fuzzy Syst. 31(1), 291–299 (2016)
Choudhury, N., Uddin, S.: Time-aware link prediction to explore network effects on temporal knowledge evolution. Scientometrics 108(2), 745–776 (2016)
Choudhury, N., Uddin, S.: Evolution similarity for dynamic link prediction in longitudinal networks. In: Workshop on Complex Networks CompleNet, pp. 109–118. Springer, Cham (2017)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The weka data mining software: an update. ACM SIGKDD Explorations Newslett. 11(1), 10–18 (2009)
Ibrahim, N.M.A., Chen, L.: Link prediction in dynamic social networks by integrating different types of information. Appl. Intell. 42(4), 738–750 (2015)
Juszczyszyn, K., Musial, K., Budka, M.: Link prediction based on subgraph evolution in dynamic social networks. In: Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third International Conference on Social Computing (SocialCom), pp. 27–34. IEEE (2011)
Lahiri, M., Berger-Wolf, T.Y.: Mining periodic behavior in dynamic social networks. In: Eighth IEEE International Conference on Data Mining, ICDM 2008, pp. 373–382. IEEE (2008)
Lakshmi, T.J., Bhavani, S.D.: Temporal probabilistic measure for link prediction in collaborative networks. Appl. Intell. 1–13 (2017)
Li, X., Du, N., Li, H., Li, K., Gao, J., Zhang, A.: A deep learning approach to link prediction in dynamic networks. In: Proceedings of the 2014 SIAM International Conference on Data Mining, pp. 289–297. SIAM (2014)
Ma, X., Sun, P., Qin, G.: Nonnegative matrix factorization algorithms for link prediction in temporal networks using graph communicability. Pattern Recogn. 71, 361–374 (2017)
Potgieter, A., April, K.A., Cooke, R.J., Osunmakinde, I.O.: Temporality in link prediction: understanding social complexity. Emerg. Complex. Organization 11(1), 69 (2009)
Rossi, R., Ahmed, N.: The network data repository with interactive graph analytics and visualization. AAAI 15, 4292–4293 (2015)
Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. 105(4), 1118–1123 (2008)
Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intell. Data Analy. 11(5), 561–580 (2007)
da Silva Soares, P.R., Prudêncio, R.B.C.: Time series based link prediction. In: The 2012 International Joint Conference on Neural Networks (IJCNN), pp. 1–7. IEEE (2012)
Soundarajan, S., Hopcroft, J.: Using community information to improve the precision of link prediction methods. In: Proceedings of the 21st International Conference on World Wide Web, pp. 607–608. ACM (2012)
Uddin, S., Khan, A., Piraveenan, M.: A set of measures to quantify the dynamicity of longitudinal social networks. Complexity 21(6), 309–320 (2016)
Yang, Y., Chawla, N.V., Sun, Y., Han, J.: Link prediction in heterogeneous networks: influence and time matters. In: Proceedings of The 12th IEEE International Conference on Data Mining, Brussels, Belgium (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Choudhury, N., Uddin, S. (2018). Evolutionary Community Mining for Link Prediction in Dynamic Networks. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds) Complex Networks & Their Applications VI. COMPLEX NETWORKS 2017. Studies in Computational Intelligence, vol 689. Springer, Cham. https://doi.org/10.1007/978-3-319-72150-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-72150-7_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72149-1
Online ISBN: 978-3-319-72150-7
eBook Packages: EngineeringEngineering (R0)