The Community for Technology Leaders
2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI) (2015)
Beijing, China
Oct. 22, 2015 to Oct. 23, 2015
ISBN: 978-1-4673-8636-4
pp: 98-99
ABSTRACT
Finding the information source on online social network is called information source locating. However, it is difficult because the structure of social networks is complex and the complete online social network is hard to observe. At the same time, the fact that diffusion process is asynchronous increases the difficulty. In this paper, a method based on the correlation between activated time and topology structure was proposed. Some experiments were executed and the effect of different sampling methods was analyzed. Experiments on BA, WS and Facebook show that our method can solve the source locating problem of asynchronous information diffusion with incomplete observation.
INDEX TERMS
Observers, Diffusion processes, Facebook, Network topology, Topology, Computers
CITATION

P. Shi, M. Fang, H. Lin and L. Ding, "A Method for Information Source Locating with Incomplete Observation of Online Social Network," 2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI), Beijing, China, 2015, pp. 98-99.
doi:10.1109/IIKI.2015.29
99 ms
(Ver 3.3 (11022016))