Integrated Anchor and Social Link Predictions across Social Networks

To enjoy more social network services, users nowadays are usually involved in multiple online social media sites at the same time. Across these social networks, users can be connected by both intranetwork links (i.e., social links) and inter-network links (i.e., anchor links) simultaneously. In this paper, we want to predict the formation of social links among users in the target network as well as anchor links aligning the target network with other external social networks. The problem is formally defined as the "collective link identification" problem. To solve the collective link identification problem, a unified link prediction framework, CLF (Collective Link Fusion) is proposed in this paper, which consists of two phases: step (1) collective link prediction of anchor and social links, and step (2) propagation of predicted links across the partially aligned "probabilistic networks" with collective random walk. Extensive experiments conducted on two real-world partially aligned networks demonstrate that CLF can perform very well in predicting social and anchor links concurrently.

[1]  Andrew T. Stephen,et al.  Are Close Friends the Enemy? Online Social Networks, Narcissism, and Self-Control , 2012 .

[2]  Fan Zhang,et al.  What's in a name?: an unsupervised approach to link users across communities , 2013, WSDM.

[3]  C. Bray.  Transfer of learning. , 1928 .

[4]  Philip S. Yu,et al.  Transferring heterogeneous links across location-based social networks , 2014, WSDM.

[5]  Dongjin Song,et al.  A model of consistent node types in signed directed social networks , 2014, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

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

[7]  Peter Fankhauser,et al.  Identifying Users Across Social Tagging Systems , 2011, ICWSM.

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

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

[10]  Philip S. Yu,et al.  Predicting Social Links for New Users across Aligned Heterogeneous Social Networks , 2013, 2013 IEEE 13th International Conference on Data Mining.

[11]  Philip S. Yu,et al.  Positive and Unlabeled Learning for Graph Classification , 2011, 2011 IEEE 11th International Conference on Data Mining.

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

[13]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[14]  Reza Zafarani,et al.  Connecting Corresponding Identities across Communities , 2009, ICWSM.

[15]  Byung-Jun Yoon,et al.  SMETANA: Accurate and Scalable Algorithm for Probabilistic Alignment of Large-Scale Biological Networks , 2013, PloS one.

[16]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[17]  Lise Getoor,et al.  Collective Graph Identification , 2016, ACM Trans. Knowl. Discov. Data.

[18]  Andrew T. Stephen,et al.  Are Close Friends the Enemy? Online Social Networks, Self-Esteem, and Self-Control , 2013 .

[19]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.

[20]  Minghua Chen,et al.  Predicting positive and negative links in signed social networks by transfer learning , 2013, WWW.

[21]  Philip S. Yu,et al.  Building text classifiers using positive and unlabeled examples , 2003, Third IEEE International Conference on Data Mining.

[22]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[23]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

[24]  Yasuhiro Fujiwara,et al.  Fast and Exact Top-k Search for Random Walk with Restart , 2012, Proc. VLDB Endow..

[25]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[26]  Feng Xu,et al.  MATRI: a multi-aspect and transitive trust inference model , 2013, WWW.

[27]  Charles Elkan,et al.  Learning classifiers from only positive and unlabeled data , 2008, KDD.

[28]  Christos Faloutsos,et al.  Fast Random Walk with Restart and Its Applications , 2006, Sixth International Conference on Data Mining (ICDM'06).