Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

Source Localization Algorithm Based on Partial Paths for Social Networks

ZHANG Yu-bo;ZHANG Xi-zhe;XU Chao;College of Computer Science and Engineering,Northeastern University;  
With the rapidly growth of online social networks such as microblog and We Chat, the false information breaks out on the social network and often brings serious consequences. How to locate the rumor source is of great importance for many applications. This paper proposes a source localization algorithm on online social network. We consider the characteristic that the information often contains some partial spreading, and design a more accurate algorithm to locate the information source. The results show that the improved algorithm can provide a more accurate spreading trees and improve the localization accuracy. Experiments on model and real network show the effectiveness of the improved algorithm.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved