DocumentCode :
3728133
Title :
A Distributed Link Prediction Algorithm Based on Clustering in Dynamic Social Networks
Author :
Han Yuan;Yunlong Ma;Feng Zhang;Min Liu;Weiming Shen
Author_Institution :
Sch. of Electron. &
fYear :
2015
Firstpage :
1341
Lastpage :
1345
Abstract :
Link prediction in network attempts to predict the exist-yet-unknown links or future links in accordance with the node properties and the network typology. It has been used in many domains such as social network, biology experiment, and criminal investigations. Classical methods are based on graph topology structure and path features but few consider clustering information. Actually, clustering information plays an important role in link prediction, it connects the sparse nodes and other communities to form intensive communities. Besides the application of clustering, the MapReduce-based method is used to improve the efficiency. The validity of algorithm is verified by real-world datasets. The experimental results show that the proposed algorithm has a higher prediction accuracy and lower time complexity, and is more scalable than traditional methods executed by a single machine.
Keywords :
"Prediction algorithms","Clustering algorithms","Indexes","Prediction methods","Algorithm design and analysis","Heuristic algorithms","Social network services"
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2015 IEEE International Conference on
Type :
conf
DOI :
10.1109/SMC.2015.238
Filename :
7379370
Link To Document :
بازگشت