A Naming Game-Based Method for the Location of Information Source in Social Networks

Joint Authors

Zhao, Yuli
Yang, Xue
Zhu, Zhiliang
Yu, Hai

Source

Complexity

Issue

Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-8, 8 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2020-04-27

Country of Publication

Egypt

No. of Pages

8

Main Subjects

Philosophy

Abstract EN

We study herein the problem of the location of the information propagation source in social networks based on the network topology and a set of observations.

We propose a concise and novel method to accurately locate the source of information using naming game theory.

This study introduces the design of a dynamic deployment method that reduces considerably the number of observations and the time needed to locate the source.

Moreover, it calculates the probability of each node that acts as a source based on the information provided by observations.

This method can be potentially applied to various information propagation models.

The simulation results reveal that the method is able to estimate the information source within a small number of hops from the true source.

American Psychological Association (APA)

Yang, Xue& Zhu, Zhiliang& Yu, Hai& Zhao, Yuli. 2020. A Naming Game-Based Method for the Location of Information Source in Social Networks. Complexity،Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1143490

Modern Language Association (MLA)

Yang, Xue…[et al.]. A Naming Game-Based Method for the Location of Information Source in Social Networks. Complexity No. 2020 (2020), pp.1-8.
https://search.emarefa.net/detail/BIM-1143490

American Medical Association (AMA)

Yang, Xue& Zhu, Zhiliang& Yu, Hai& Zhao, Yuli. A Naming Game-Based Method for the Location of Information Source in Social Networks. Complexity. 2020. Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1143490

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-1143490