The Algorithm of Link Prediction on Social Network
Joint Authors
Dong, Liyan
Li, Yongli
Yin, Han
Le, Huang
Rui, Mao
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-09-17
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
At present, most link prediction algorithms are based on the similarity between two entities.
Social network topology information is one of the main sources to design the similarity function between entities.
But the existing link prediction algorithms do not apply the network topology information sufficiently.
For lack of traditional link prediction algorithms, we propose two improved algorithms: CNGF algorithm based on local information and KatzGF algorithm based on global information network.
For the defect of the stationary of social network, we also provide the link prediction algorithm based on nodes multiple attributes information.
Finally, we verified these algorithms on DBLP data set, and the experimental results show that the performance of the improved algorithm is superior to that of the traditional link prediction algorithm.
American Psychological Association (APA)
Dong, Liyan& Li, Yongli& Yin, Han& Le, Huang& Rui, Mao. 2013. The Algorithm of Link Prediction on Social Network. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-1008482
Modern Language Association (MLA)
Dong, Liyan…[et al.]. The Algorithm of Link Prediction on Social Network. Mathematical Problems in Engineering No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-1008482
American Medical Association (AMA)
Dong, Liyan& Li, Yongli& Yin, Han& Le, Huang& Rui, Mao. The Algorithm of Link Prediction on Social Network. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-1008482
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1008482