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
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
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