Performance analysis and testing of personal influence algorithm in online social networks |
| |
Authors: | Yong QUAN Yan JIA Liang ZHANG Zheng ZHU Bin ZHOU Binxing FANG |
| |
Affiliation: | 1. College of Computer,National University of Defense Technology,Changsha 410073,China;2. College of Computer,Beijing University of Posts and Telecommunications,Beijing 100876,China |
| |
Abstract: | Social influence is the key factor to drive information propagation in online social networks and can be modeled and analyzed with social networking data.As a kind of classical personal influence algorithm,two parallel implementation versions of a PageRank based method were introduced.Furthermore,extensive experiments were conducted on a large-scale real dataset to test the performance of these parallel methods in a distributed environment.The results demonstrate that the computational efficiency of the personal influence algorithm can be improved significantly in massive data sets by virtue of existing big data processing framework,and provide an empirical reference for the future research and optimization of the algorithm as well. |
| |
Keywords: | performance testing social influence distributed computing online social networks |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|