An observer deployment algorithm for locating the diffusion source timely in social network

DOI

10.2991/wartia-16.2016.333How to use a DOI?

Keywords

Observer, Information diffusion, Locate the source, Online social network, Timely

Abstract

Locating the source of information diffusion on the social network is a challenging and significant task. It is important to control the spread of wrong information on the social network. An existing method is to observe a few nodes in the network and estimate the location of the source from the data recorded by the observed nodes. The locating effect depends on the positions of the observed nodes. In this paper, we try to find a way to choose the observers that can locate the source earlier. Then we provide a timely observer deployment algorithm to solve the problem. Its basic idea is to use the average distance between every non-observer node and its nearest observer to measure the timeliness of an observers set. We carry out simulation experiments on model networks, the results show that the observers chosen by the algorithm can locate the source more timely.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yubo Zhang
AU  - Xizhe Zhang
AU  - Bin Zhang
PY  - 2016/05
DA  - 2016/05
TI  - An observer deployment algorithm for locating the diffusion source timely in social network
BT  - Proceedings of the 2016 2nd Workshop on Advanced Research and Technology in Industry Applications
PB  - Atlantis Press
SP  - 1670
EP  - 1675
SN  - 2352-5401
UR  - https://doi.org/10.2991/wartia-16.2016.333
DO  - 10.2991/wartia-16.2016.333
ID  - Zhang2016/05
ER  -