Time frame based link prediction in directed citation networks

Link prediction is a well-known problem in field of social network analysis which intends to guess the likelihood of the occurrences of connections between nodes. By using the structure of the network up to a given time appearance of links in future can be predict. In the most of previous studies, for performing the link prediction task just according to the exploration of the state of the network at a specific moment by applying the proximity metrics like topological based metrics to non-connected nodes has been used in order to predict new links. In those studies the behavior of links along the time or directed networks didn't considered which can be point as a limitation in link prediction studies. In this study we tried to overcome the above mentioned limitation by analyzing the development of topological measures in a citation network on a specific pried of time. For achieving this aim, chosen similarity matric deployed to all non-connected pairs of nodes in different frames of time in the network. Then, time frames are built for each pair to record their values which provided by the metric. Experiments on unsupervised prediction on a directed citation network show that the proposed method finds satisfactory results and is promising.

[1]  Jie Tang,et al.  ArnetMiner: extraction and mining of academic social networks , 2008, KDD.

[2]  Frans Coenen,et al.  A survey of frequent subgraph mining algorithms , 2012, The Knowledge Engineering Review.

[3]  Zan Huang.  Link Prediction Based on Graph Topology: The Predictive Value of Generalized Clustering Coefficient , 2010 .

[4]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[5]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[6]  Daniel Schall.  Link prediction in directed social networks , 2014, Social Network Analysis and Mining.

[7]  Aristides Gionis,et al.  Learning and Predicting the Evolution of Social Networks , 2010, IEEE Intelligent Systems.

[8]  Srikanta J. Bedathur,et al.  Towards time-aware link prediction in evolving social networks , 2009, SNA-KDD '09.

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

[10]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[11]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[12]  Vipin Kumar,et al.  Introduction to Data Mining, (First Edition) , 2005 .

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

[14]  Zan Huang,et al.  The Time-Series Link Prediction Problem with Applications in Communication Surveillance , 2009, INFORMS J. Comput..

[15]  Tao Zhou,et al.  Link prediction in weighted networks: The role of weak ties , 2010 .

[16]  Rushed Kanawati,et al.  Link Prediction in Complex Networks , 2020, Cognitive Analytics.

[17]  Lise Getoor,et al.  Link mining: a survey , 2005, SKDD.

[18]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Peng Wang,et al.  Link prediction in social networks: the state-of-the-art , 2014, Science China Information Sciences.

[20]  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.

[21]  Tsuyoshi Murata,et al.  Link Prediction based on Structural Properties of Online Social Networks , 2008, New Generation Computing.

[22]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[23]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.

[24]  Srinivasan Parthasarathy,et al.  Local Probabilistic Models for Link Prediction , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[25]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[26]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.