Inferring Anchor Links Based on Social Network Structure

Shuo Feng, Derong Shen, Tiezheng Nie, Yue Kou, Jingrui He, Ge Yu

Research output: Contribution to journalArticlepeer-review


Nowadays, people usually participate in multiple social networks simultaneously, e.g., Facebook and Twitter. Formally, the correspondences of the accounts that belong to the same user are defined as anchor links, and the networks aligned by anchor links can be denoted as aligned networks. In this paper, we study the problem of anchor link prediction (ALP) across a pair of aligned networks based on social network structure. First, three similarity metrics (CPS, CCS, and CPS+) are proposed. Different from the previous works, we focus on the theoretical guarantees of our metrics. We prove mathematically that the node pair with the maximum CPS or CPS+ should be an anchor link with high probability and a correctly predicted anchor link must have a high value of CCS. Second, using the CPS+ and CCS, we present a two-stage iterative algorithm CPCC to solve the problem of the ALP. More specifically, we present an early termination strategy to make a tradeoff between precision and recall. At last, a series of experiments are conducted on both synthetic and real-world social networks to demonstrate the effectiveness of the CPCC.

Original languageEnglish (US)
Pages (from-to)17340-17353
Number of pages14
JournalIEEE Access
StatePublished - Mar 8 2018
Externally publishedYes


  • aligned networks
  • Anchor link prediction
  • similarity metric
  • social network

ASJC Scopus subject areas

  • General Computer Science
  • General Materials Science
  • General Engineering


Dive into the research topics of 'Inferring Anchor Links Based on Social Network Structure'. Together they form a unique fingerprint.

Cite this