Link prediction in multiplex networks

In this work we present a new approach for co-authorship link prediction based on leveraging information contained in general bibliographical multiplex networks. A multiplex network is a graph defined over a set of nodes linked by different types of relations. For instance, the multiplex network we are studying here is defined as follows : nodes represent authors and links can be one of the following types: co-authorship links, co-venue attending links and co-citing links. A supervised-machine learning based link prediction approach is applied. A link formation model is learned based on a set of topological attributes describing both positive and negative examples. While such an approach has been successfully applied in the context on simple networks, different options can be applied to extend it to multiplex networks. One option is to compute topological attributes in each layer of the multiplex. Another one is to compute directly new multiplex-based attributes quantifying the multiplex nature of dyads (potential links). These different approaches are studied and compared through experiments on real datasets extracted from the bibliographical database DBLP.

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

[2]  P.-C.-F. Daunou,et al.  Mémoire sur les élections au scrutin , 1803 .

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  H. Young,et al.  A Consistent Extension of Condorcet’s Election Principle , 1978 .

[5]  Ludovic Denoyer,et al.  Temporal link prediction by integrating content and structure information , 2011, CIKM '11.

[6]  Vito Latora,et al.  Metrics for the analysis of multiplex networks , 2013, ArXiv.

[7]  Charles Elkan,et al.  Link Prediction via Matrix Factorization , 2011, ECML/PKDD.

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

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

[10]  Nitesh V. Chawla,et al.  Link Prediction and Recommendation across Heterogeneous Social Networks , 2012, 2012 IEEE 12th International Conference on Data Mining.

[11]  Yann Chevaleyre,et al.  A Short Introduction to Computational Social Choice , 2007, SOFSEM.

[12]  Nitesh V. Chawla,et al.  Multi-relational Link Prediction in Heterogeneous Information Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

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

[14]  Philip S. Yu,et al.  A framework for dynamic link prediction in heterogeneous networks , 2014, Stat. Anal. Data Min..

[15]  Lada A. Adamic,et al.  A social network caught in the Web , 2003, First Monday.

[16]  Charu C. Aggarwal,et al.  Co-author Relationship Prediction in Heterogeneous Bibliographic Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[17]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[18]  M. Newman.  Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[20]  Javed A. Aslam,et al.  Condorcet fusion for improved retrieval , 2002, CIKM '02.

[21]  Nitesh V. Chawla,et al.  Link Prediction: Fair and Effective Evaluation , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[22]  Tao Qin,et al.  Supervised rank aggregation , 2007, WWW '07.

[23]  Javed A. Aslam,et al.  Models for metasearch , 2001, SIGIR '01.

[24]  Bao-qun Yin,et al.  Power-law strength-degree correlation from resource-allocation dynamics on weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Pavel Yu. Chebotarev,et al.  The Matrix-Forest Theorem and Measuring Relations in Small Social Groups , 2006, ArXiv.

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

[27]  Prem Melville,et al.  Supervised Rank Aggregation for Predicting Influence in Networks , 2011, ArXiv.

[28]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[29]  Yu-Yang Huang,et al.  Unsupervised link prediction using aggregative statistics on heterogeneous social networks , 2013, KDD.

[30]  Anna Monreale,et al.  Foundations of Multidimensional Network Analysis , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[31]  Gueorgi Kossinets.  Effects of missing data in social networks , 2006, Soc. Networks.

[32]  François Fouss,et al.  An Experimental Investigation of Graph Kernels on a Collaborative Recommendation Task , 2006, Sixth International Conference on Data Mining (ICDM'06).

[33]  Jon Rokne,et al.  Encyclopedia of Social Network Analysis and Mining , 2014, Springer New York.

[34]  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).

[35]  Manfred K. Warmuth,et al.  The Weighted Majority Algorithm , 1994, Inf. Comput..

[36]  Mohammad Al Hasan,et al.  A Survey of Link Prediction in Social Networks , 2011, Social Network Data Analytics.

[37]  Anna Monreale,et al.  Multidimensional networks: foundations of structural analysis , 2013, World Wide Web.

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

[39]  Henry N. Adorna,et al.  Link Prediction in a Modified Heterogeneous Bibliographic Network , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

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

[41]  Rushed Kanawati,et al.  Supervised rank aggregation approach for link prediction in complex networks , 2012, WWW.