Abstract
Link prediction aims to infer missing links or predict future links from existing network structure. In recent years, most studies of link prediction mainly focus on monopartite networks. However, a class of complex systems can be represented by bipartite networks, which containing two different types of nodes and the no links exist in the same type. In this paper, we propose Kernel-based Latent Feature Models (KLFM) framework which can extract nonlinear high-order information in the existing network through kernel-based mappings. Then a kernel-based iterative rule has been developed. Extensive experiments on eight disparate real-world bipartite networks demonstrate that the KLFM framework achieves a more robust and explicable performance than other methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. A 390(6), 1150–1170 (2011)
Yildirim, M.A., Coscia, M.: Using random walks to generate associations between objects. PLoS ONE 9(8), e104813 (2014)
Gao, M., Chen, L., Li, B., Li, Y., Liu, W., Xu, Y.C.: Projection-based link prediction in a bipartite network. Inf. Sci. 376, 158–171 (2017)
Zhou, T., Ren, J., Medo, M., Zhang, Y.C.: Bipartite network projection and personal recommendation. Phys. Rev. E 76(4), 046115 (2007)
Daminelli, S., Thomas, J.M., Durán, C., Cannistraci, C.V.: Common neighbours and the local-community-paradigm for topological link prediction in bipartite networks. New J. Phys. 17(11), 113037 (2015)
Newman, M.E.: Clustering and preferential attachment in growing networks. Phys. Rev. E 64(2), 025102 (2001)
Durán, C., Daminelli, S., Thomas, J.M., Haupt, V.J., Schroeder, M., Cannistraci, C.V.: Pioneering topological methods for network-based drug-target prediction by exploiting a brain-network self-organization theory. Brief. Bioinform. 19(6), 1183–1202 (2017)
Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems, pp. 556–562 (2001)
Menon, A.K., Elkan, C.: Link prediction via matrix factorization. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 437–452. Springer, Heidelberg (2011)
Wang, W., Chen, X., Jiao, P., Jin, D.: Similarity-based regularized latent feature model for link prediction in bipartite networks. Sci. Rep. 7(1), 16996 (2017)
Yamanishi, Y., Araki, M., Gutteridge, A., Honda, W., Kanehisa, M.: Prediction of drug-target interaction networks from the integration of chemical and genomic spaces. Bioinformatics 24(13), 232–240 (2008)
Davis, A., Gardner, B.B., Gardner, M.R.: Deep South: A Social Anthropological Study of Caste and Class. University of South Carolina Press, Columbia (2009)
Larremore, D.B., Clauset, A., Buckee, C.O.: A network approach to analyzing highly recombinant malaria parasite genes. PLoS Comput. Biol. 9(10), e1003268 (2013)
Yamanishi, Y., Kotera, M., Moriya, Y., Sawada, R., Kanehisa, M., Goto, S.: DINIES: drug-target interaction network inference engine based on supervised analysis. Nucleic Acids Res. 42(W1), 39–45 (2014)
Coscia, M., Hausmann, R., Hidalgo, C.A.: The structure and dynamics of international development assistance. J. Globalization Dev. 3(2), 1–42 (2013)
Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)
Hanley, J.A., McNeil, B.J.: The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143(1), 29–36 (1982)
Acknowledgment
The National Key R&D Program of China (2018YFC0809800, 2016QY15Z2502-02, 2018YFC0831000).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, X., Wang, W., Sun, Y., Hu, B., Jiao, P. (2020). Integrating Latent Feature Model and Kernel Function for Link Prediction in Bipartite Networks. In: Liu, Q., Mısır, M., Wang, X., Liu, W. (eds) The 8th International Conference on Computer Engineering and Networks (CENet2018). CENet2018 2018. Advances in Intelligent Systems and Computing, vol 905. Springer, Cham. https://doi.org/10.1007/978-3-030-14680-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-14680-1_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14679-5
Online ISBN: 978-3-030-14680-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)