AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (2.4 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Combining Topological Properties and Strong Ties for Link Prediction

Fulan Qian( ), Yang Gao, Shu Zhao, Jie Tang, Yanping Zhang
School of Computer Science and Technology, Anhui University, Hefei 230601, China.
Center of Information Support & Assurance Technology, Anhui University, Hefei 230601, China.
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China.
Show Author Information

Abstract

Link prediction is an important task that estimates the probability of there being a link between two disconnected nodes. The similarity-based algorithm is a very popular method that employs the node similarities to find links. Most of these types of algorithms focus only on the contribution of common neighborhoods between two nodes. In sociological theory relationships within three degrees are the strong ties that can trigger social behaviors. Thus, strong ties can provide more connection opportunities for unconnected nodes in the networks. As critical topological properties in networks, nodes degrees and node clustering coefficients are well-suited for describing the tightness of connections between nodes. In this paper, we characterize node similarity by utilizing the strong ties of the ego network (i.e., paths within three degrees) and its close connections (node degrees and node clustering coefficients). We propose a link prediction algorithm that combines topological properties with strong ties, which we called the TPSR algorithm. This algorithm includes TPSR2, TPSR3, and the TPSR4 indices. We evaluate the performance of the proposed algorithm using the metrics of precision and the Area Under the Curve (AUC). Our experimental results show the TPSR algorithm to perform remarkably better than others.

References

【1】
【1】
 
 
Tsinghua Science and Technology
Pages 595-608

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Qian F, Gao Y, Zhao S, et al. Combining Topological Properties and Strong Ties for Link Prediction. Tsinghua Science and Technology, 2017, 22(6): 595-608. https://doi.org/10.23919/TST.2017.8195343

1322

Views

92

Downloads

11

Crossref

N/A

Web of Science

10

Scopus

0

CSCD

Received: 03 January 2017
Revised: 17 June 2017
Accepted: 19 June 2017
Published: 14 December 2017
© The author(s) 2017