Multi-kernel one class link prediction in heterogeneous complex networks

The heterogeneity of a network causes major challenges for link prediction in heterogeneous complex networks. To deal with this problem, supervised link prediction could be applied to integrate heterogeneous features extracted from different nodes/relations. However, supervised link prediction might be faced with highly imbalanced data issues which results in undesirable false prediction rate. In this paper, we propose a new kernel-based one-class link predictor in heterogeneous complex networks. Assuming a set of available meta-paths, a graph kernel is extracted based on each meta-path. Then, they are combined to form a single kernel function. Afterwards, one class support vector machine (OC-SVM) would be applied on the positive node pairs to train the link predictor. The proposed method has been compared with popular link predictors using DBLP network. The results show that the method outperforms other conventional link predictors in terms of prediction performances.

[1]  Huan Liu,et al.  Mining Human Mobility in Location-Based Social Networks , 2015, Mining Human Mobility in Location-Based Social Networks.

[2]  Nitesh V. Chawla,et al.  Predicting Links in Multi-relational and Heterogeneous Networks , 2012, 2012 IEEE 12th International Conference on Data Mining.

[3]  Yizhou Sun,et al.  Mining heterogeneous information networks: a structural analysis approach , 2013, SKDD.

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

[5]  Philip S. Yu,et al.  A Survey of Heterogeneous Information Network Analysis , 2015, IEEE Transactions on Knowledge and Data Engineering.

[6]  Yongxiang Xia,et al.  An information-theoretic model for link prediction in complex networks , 2015, Scientific Reports.

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

[8]  Ethem Alpaydin,et al.  Multiple Kernel Learning Algorithms , 2011, J. Mach. Learn. Res..

[9]  Qing Zhang,et al.  Computational Approaches for Predicting Biomedical Research Collaborations , 2014, PloS one.

[10]  Hadi Shakibian,et al.  Mutual information model for link prediction in heterogeneous complex networks , 2017, Scientific Reports.

[11]  Xiao Li,et al.  Supervised ranking framework for relationship prediction in heterogeneous information networks , 2017, Applied Intelligence.

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

[13]  Saeed Jalili,et al.  A multilayered approach for link prediction in heterogeneous complex networks , 2016, J. Comput. Sci..

[14]  Pasquale De Meo,et al.  Analysis of a Heterogeneous Social Network of Humans and Cultural Objects , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[16]  Daniel S. Himmelstein,et al.  Heterogeneous Network Edge Prediction: A Data Integration Approach to Prioritize Disease-Associated Genes , 2014, bioRxiv.

[17]  Jie Liu,et al.  A link prediction algorithm based on label propagation , 2016, J. Comput. Sci..

[18]  Yingwu Chen,et al.  Meta-path based heterogeneous combat network link prediction , 2017 .

[19]  Rami Puzis,et al.  Computationally efficient link prediction in a variety of social networks , 2013, ACM Trans. Intell. Syst. Technol..

[20]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[21]  Pradeep Kumar,et al.  HeteClass: A Meta-path based framework for transductive classification of objects in heterogeneous information networks , 2017, Expert Syst. Appl..

[22]  Xin Li,et al.  A multi-theoretical kernel-based approach to social network-based recommendation , 2014, Decis. Support Syst..

[23]  Qinbao Song,et al.  Revealing Density-Based Clustering Structure from the Core-Connected Tree of a Network , 2013, IEEE Transactions on Knowledge and Data Engineering.

[24]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

[26]  Hsinchun Chen,et al.  Gene Function Prediction With Gene Interaction Networks: A Context Graph Kernel Approach , 2022, IEEE Transactions on Information Technology in Biomedicine.

[27]  Ni Lao,et al.  Relational retrieval using a combination of path-constrained random walks , 2010, Machine Learning.

[28]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .

[29]  Philip S. Yu,et al.  Top-k Similarity Join in Heterogeneous Information Networks , 2015, IEEE Transactions on Knowledge and Data Engineering.

[30]  S. V. N. Vishwanathan,et al.  Graph kernels , 2007 .

[31]  Philip S. Yu,et al.  HeteSim: A General Framework for Relevance Measure in Heterogeneous Networks , 2013, IEEE Transactions on Knowledge and Data Engineering.

[32]  Bin Wu,et al.  Relevance Measure in Large-Scale Heterogeneous Networks , 2014, APWeb.

[33]  Rachel Shanahan,et al.  The Bacteroidales produce an N-acylated derivative of glycine with both cholesterol-solubilising and hemolytic activity , 2017, Scientific Reports.

[34]  Hsinchun Chen,et al.  Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach , 2013, Decis. Support Syst..

[35]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[36]  Philip S. Yu,et al.  Meta path-based collective classification in heterogeneous information networks , 2012, CIKM.

[37]  Chunfeng Yuan,et al.  Human Action Recognition Based on Context-Dependent Graph Kernels , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[38]  Zenglin Xu,et al.  Efficient Sparse Generalized Multiple Kernel Learning , 2011, IEEE Transactions on Neural Networks.

[39]  Fei Tan,et al.  Link Prediction in Complex Networks: A Mutual Information Perspective , 2014, PloS one.

[40]  Bin Wu,et al.  Meta-path-based link prediction in schema-rich heterogeneous information network , 2017, International Journal of Data Science and Analytics.

[41]  Michael Ley,et al.  DBLP - Some Lessons Learned , 2009, Proc. VLDB Endow..

[42]  Edwin R. Hancock,et al.  Graph Kernels from the Jensen-Shannon Divergence , 2012, Journal of Mathematical Imaging and Vision.

[43]  Tim Weninger,et al.  Mining Interesting Meta-Paths from Complex Heterogeneous Information Networks , 2014, 2014 IEEE International Conference on Data Mining Workshop.

[44]  Zhifeng Bao,et al.  sonLP: Social network link prediction by principal component regression , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[45]  Philip S. Yu,et al.  Meta-path based multi-network collective link prediction , 2014, KDD.

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

[47]  Pabitra Mitra,et al.  Link Prediction in Social Networks: Role of Power Law Distribution , 2016 .

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

[49]  Qian Wang,et al.  Reconstruction and Application of Protein–Protein Interaction Network , 2016, International journal of molecular sciences.

[50]  Pabitra Mitra,et al.  Link Prediction in Social Networks , 2016, SpringerBriefs in Computer Science.

[51]  Ling Zhuang,et al.  Parameter Optimization of Kernel-based One-class Classifier on Imbalance Learning , 2006, J. Comput..

[52]  Melanie Hilario,et al.  Margin and Radius Based Multiple Kernel Learning , 2009, ECML/PKDD.

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

[54]  Philip S. Yu,et al.  PathSim , 2011, Proc. VLDB Endow..

[55]  L. Bush,et al.  Discovering Meta-Paths in Large Heterogeneous Information Networks , 2015 .

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

[57]  Philip S. Yu,et al.  Inferring anchor links across multiple heterogeneous social networks , 2013, CIKM.

[58]  Cécile Favre,et al.  Combining OLAP and information networks for bibliographic data analysis: a survey , 2015, Scientometrics.

[59]  Philip S. Yu,et al.  PathSelClus: Integrating Meta-Path Selection with User-Guided Object Clustering in Heterogeneous Information Networks , 2013, TKDD.

[60]  Jiawei Han,et al.  Citation Prediction in Heterogeneous Bibliographic Networks , 2012, SDM.