CoupledLP
Authors:
Open Access
- 10 August 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 199-208
Abstract
We study the problem of link prediction in coupled networks, where we have the structure information of one (source) network and the interactions between this network and another (target) network. The goal is to predict the missing links in the target network. The problem is extremely challenging as we do not have any information of the target network. Moreover, the source and target networks are usually heterogeneous and have different types of nodes and links. How to utilize the structure information in the source network for predicting links in the target network? How to leverage the heterogeneous interactions between the two networks for the prediction task? We propose a unified framework, CoupledLP, to solve the problem. Given two coupled networks, we first leverage atomic propagation rules to automatically construct implicit links in the target network for addressing the challenge of target network incompleteness, and then propose a coupled factor graph model to incorporate the meta-paths extracted from the coupled part of the two networks for transferring heterogeneous knowledge. We evaluate the proposed framework on two different genres of datasets: disease-gene (DG) and mobile social networks. In the DG networks, we aim to use the disease network to predict the associations between genes. In the mobile networks, we aim to use the mobile communication network of one mobile operator to infer the network structure of its competitors. On both datasets, the proposed CoupledLP framework outperforms several alternative methods. The proposed problem of coupled link prediction and the corresponding framework demonstrate both the scientific and business applications in biology and social networks.Keywords
Funding Information
- National High-tech R&D Program (No. 2014AA015103)
- the U.S. Air Force Office of Scientific Research (AFOSR) and the Defense Advanced Research Projects Agency (DARPA) (FA9550-12-1-0405)
- National Basic Research Program of China (2013CB329603, 2014CB340506)
- Natural Science Foundation of China (No. 61222212)
- U.S. Army Research Laboratory (W911NF-09-2-0053)
This publication has 41 references indexed in Scilit:
- Network link prediction by global silencing of indirect correlationsNature Biotechnology, 2013
- Prediction and Validation of Gene-Disease Associations Using Methods Inspired by Social Network AnalysesPLOS ONE, 2013
- How Long Will She Call Me? Distribution, Social Theory and Duration PredictionLecture Notes in Computer Science, 2013
- Factorization Machines with libFMACM Transactions on Intelligent Systems and Technology, 2012
- Exploring and Exploiting Disease Interactions from Multi-Relational Gene and Phenotype NetworksPLOS ONE, 2011
- The Network Completion Problem: Inferring Missing Nodes and Edges in Networks2011
- Hierarchical structure and the prediction of missing links in networksNature, 2008
- The human disease networkProceedings of the National Academy of Sciences, 2007
- Friends and neighbors on the WebSocial Networks, 2003
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001