A novel parameter free approach for link prediction

-Social networks have become the most common way to connect people and to diffuse information, thus many efforts have been devoted to analyze their mining and evolution. The link prediction is one of the most important issues in the computational analysis of social networks. The main goal is to predict links that may appear in the future. To this purpose, a new similarity based method is proposed whose main strategies rely on the path depth from a source node to a destination node and their degrees. The experimental results on five instances of social networks show the impact of the path length on the method performance. Based on the values of the area under curve (AUC), the proposed method predicts links with high accuracy when compared with the existing ones.

[1]  Jure Leskovec,et al.  Learning to Discover Social Circles in Ego Networks , 2012, NIPS.

[2]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[4]  Francesco Folino,et al.  Link Prediction Approaches for Disease Networks , 2012, ITBAM.

[5]  Hsinchun Chen,et al.  Link prediction approach to collaborative filtering , 2005, Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL '05).

[6]  Lada A. Adamic,et al.  Tracking information epidemics in blogspace , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

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

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

[9]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[10]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[11]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[12]  Yiming Yang,et al.  Introducing the Enron Corpus , 2004, CEAS.

[13]  James F. A. Traniello,et al.  Behavioral Ecology and Sociobiology at 40 , 2016, Behavioral Ecology and Sociobiology.

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

[15]  Stanford,et al.  Learning to Discover Social Circles in Ego Networks , 2012 .

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

[17]  Armelle Brun,et al.  Densifying a behavioral recommender system by social networks link prediction methods , 2011, Social Network Analysis and Mining.

[18]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[19]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[20]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[21]  Svit Timej Zebec,et al.  GitHub open source project recommendation system , 2016, ArXiv.

[22]  T. Sørensen,et al.  A method of establishing group of equal amplitude in plant sociobiology based on similarity of species content and its application to analyses of the vegetation on Danish commons , 1948 .

[23]  J. Hanley,et al.  The meaning and use of the area under a receiver operating characteristic (ROC) curve. , 1982, Radiology.

[24]  M. Newman,et al.  Vertex similarity in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Xiaoli Zhao,et al.  Similarity-based link prediction in social networks: A path and node combined approach , 2017, J. Inf. Sci..

[26]  Linyuan Lu,et al.  Uncovering missing links with cold ends , 2011, ArXiv.

[27]  Ling Chen,et al.  Link Prediction Based on Precision Optimization , 2016, GRMSE.

[28]  Donald E. Knuth,et al.  The Stanford GraphBase - a platform for combinatorial computing , 1993 .

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

[30]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[31]  Linyuan Lü,et al.  Similarity index based on local paths for link prediction of complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.