Meta-path based multi-network collective link prediction
Authors:
Open Access
- 24 August 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1286-1295
Abstract
Online social networks offering various services have become ubiquitous in our daily life. Meanwhile, users nowadays are usually involved in multiple online social networks simultaneously to enjoy specific services provided by different networks. Formally, social networks that share some common users are named as partially aligned networks. In this paper, we want to predict the formation of social links in multiple partially aligned social networks at the same time, which is formally defined as the multi-network link (formation) prediction problem. In multiple partially aligned social networks, users can be extensively correlated with each other by various connections. To categorize these diverse connections among users, 7 "intra-network social meta paths" and 4 categories of "inter-network social meta paths" are proposed in this paper. These "social meta paths" can cover a wide variety of connection information in the network, some of which can be helpful for solving the multi-network link prediction problem but some can be not. To utilize useful connection, a subset of the most informative "social meta paths" are picked, the process of which is formally defined as "social meta path selection" in this paper. An effective general link formation prediction framework, Mli (Multi-network Link Identifier), is proposed in this paper to solve the multi-network link (formation) prediction problem. Built with heterogenous topological features extracted based on the selected "social meta paths" in the multiple partially aligned social networks, Mli can help refine and disambiguate the prediction results reciprocally in all aligned networks. Extensive experiments conducted on real-world partially aligned heterogeneous networks, Foursquare and Twitter, demonstrate that Mli can solve the multi-network link prediction problem very well.Keywords
Funding Information
- Office of International Science and Engineering (OISE-1129076)
- Division of Computer and Network Systems (CNS-1115234)
- Division of Biological Infrastructure (DBI-0960443)
- Ministry of Education of the People's Republic of China (B14020)
- U.S. Army (W911NF-12-1-0066)
- Pinnacle Lab at Singapore Management University
- National Natural Science Foundation of China (61321491, 61333014)
This publication has 20 references indexed in Scilit:
- Inferring anchor links across multiple heterogeneous social networks2013
- Multi-Transfer: Transfer Learning with Multiple Views and Multiple Sources2013
- Inferring social ties across heterogenous networks2012
- Human mobility, social ties, and link prediction2011
- Friendship and mobility2011
- Exploiting place features in link prediction on location-based social networks2011
- LIBSVMACM Transactions on Intelligent Systems and Technology, 2011
- Learning classifiers from only positive and unlabeled data2008
- Link miningACM SIGKDD Explorations Newsletter, 2005
- The link prediction problem for social networks2003