An Algorithm Based on Influence to Predict Invisible Relationship
Joint Authors
Tian, Junfeng
Xue, Lizheng
Cai, Hongyun
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-12-07
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
Research on social networks is at its peak in the current era of big data, especially in the field of computer research.
Link prediction in social networks has attracted an increasing number of researchers.
However, most of the current studies have focused on the prediction of the visible relationships between users, ignoring the existence of invisible relationships.
The same as visible relationships, invisible relationships are also an indispensable part of social networks, and they can uncover more potential relationships between users.
To better understand invisible relationship, definition, types, and characteristics of invisible relationship have been introduced in this paper.
Also an influence algorithm is proposed to speculate on the existence of invisible edges between users.
The algorithm is based on three indicators, namely, the occasional contact degree, interest coincidence degree, and the popularity of users, and it takes the influence as reference.
By comparing with the threshold, Θ, defined in advance, users with relationships stronger than Θ are viewed as possessing invisible relationships.
The feasibility and accuracy of the algorithm are proven by extensive numerical experiments compared with one well-known and widely used method, i.e., the common neighbors (CN).
American Psychological Association (APA)
Tian, Junfeng& Xue, Lizheng& Cai, Hongyun. 2020. An Algorithm Based on Influence to Predict Invisible Relationship. Wireless Communications and Mobile Computing،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1214632
Modern Language Association (MLA)
Tian, Junfeng…[et al.]. An Algorithm Based on Influence to Predict Invisible Relationship. Wireless Communications and Mobile Computing No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1214632
American Medical Association (AMA)
Tian, Junfeng& Xue, Lizheng& Cai, Hongyun. An Algorithm Based on Influence to Predict Invisible Relationship. Wireless Communications and Mobile Computing. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1214632
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214632