Proceedings of the 2016 2nd Workshop on Advanced Research and Technology in Industry Applications

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

Authors
Yubo Zhang, Xizhe Zhang, Bin Zhang
Corresponding Author
Yubo Zhang
Available Online May 2016.
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)

Volume Title
Proceedings of the 2016 2nd Workshop on Advanced Research and Technology in Industry Applications
Series
Advances in Engineering Research
Publication Date
May 2016
ISBN
978-94-6252-195-7
ISSN
2352-5401
DOI
10.2991/wartia-16.2016.333How to use a DOI?
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/).

Cite this article

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  -