Evolutionary Community Mining for Link Prediction in Dynamic Networks

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.

[1]  Tanya Y. Berger-Wolf,et al.  Mining Periodic Behavior in Dynamic Social Networks , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[2]  Hui Li,et al.  A Deep Learning Approach to Link Prediction in Dynamic Networks , 2014, SDM.

[3]  Sonia Garcia-Salicetti,et al.  Dynamic Time Warping (DTW) , 2009, Encyclopedia of Biometrics.

[4]  Ke-Jia Chen,et al.  A supervised link prediction method for dynamic networks , 2016, J. Intell. Fuzzy Syst..

[5]  Isaac Olusegun Osunmakinde,et al.  Temporality in Link Prediction: Understanding Social Complexity , 2009 .

[6]  Philip Chan,et al.  Toward accurate dynamic time warping in linear time and space , 2007, Intell. Data Anal..

[7]  S. Durga Bhavani,et al.  Temporal probabilistic measure for link prediction in collaborative networks , 2017 .

[8]  Shahadat Uddin,et al.  Evolution Similarity for Dynamic Link Prediction in Longitudinal Networks , 2017 .

[9]  Ryan A. Rossi,et al.  The Network Data Repository with Interactive Graph Analytics and Visualization , 2015, AAAI.

[10]  Arif Khan,et al.  A set of measures to quantify the dynamicity of longitudinal social networks , 2016, Complex..

[11]  Katarzyna Musial,et al.  Link Prediction Based on Subgraph Evolution in Dynamic Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[12]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[13]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[14]  Ricardo B. C. Prudêncio,et al.  Time Series Based Link Prediction , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[15]  Xiaoke Ma,et al.  Nonnegative matrix factorization algorithms for link prediction in temporal networks using graph communicability , 2017, Pattern Recognit..

[16]  Ling Chen,et al.  Link prediction in dynamic social networks by integrating different types of information , 2014, Applied Intelligence.

[17]  Mohammed Shahadat Uddin,et al.  Time-aware link prediction to explore network effects on temporal knowledge evolution , 2016, Scientometrics.

[18]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[19]  Nitesh V. Chawla,et al.  Link Prediction in Heterogeneous Networks : Influence and Time Matters , 2012 .

[20]  John E. Hopcroft,et al.  Using community information to improve the precision of link prediction methods , 2012, WWW.