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

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.

[1]  Wanlei Zhou,et al.  Identifying Propagation Sources in Networks: State-of-the-Art and Comparative Studies , 2017, IEEE Communications Surveys & Tutorials.

[2]  Guanrong Chen,et al.  Communicating with sentences: A multi-word naming game model , 2015, ArXiv.

[3]  Feng Ji,et al.  Estimating Infection Sources in Networks Using Partial Timestamps , 2017, IEEE Transactions on Information Forensics and Security.

[4]  John C. S. Lui,et al.  Information Spreading Forensics via Sequential Dependent Snapshots , 2018, IEEE/ACM Transactions on Networking.

[5]  Hongjue Wang,et al.  An universal algorithm for source location in complex networks , 2019, Physica A: Statistical Mechanics and its Applications.

[6]  Lei Ying,et al.  Detecting Multiple Information Sources in Networks under the SIR Model , 2014, IEEE Transactions on Network Science and Engineering.

[7]  Boleslaw K. Szymanski,et al.  The Naming Game in Social Networks : Community Formation and Consensus Engineering , 2009 .

[8]  Robert Paluch,et al.  Fast and accurate detection of spread source in large complex networks , 2018, Scientific Reports.

[9]  Vittorio Loreto,et al.  Journal of Statistical Mechanics: An IOP and SISSA journal Theory and Experiment Sharp transition towardsshared vocabularies in multi-agent systems , 2006 .

[10]  Guanrong Chen,et al.  Multi-language naming game , 2018 .

[11]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[12]  Vahida Attar,et al.  Source detection of rumor in social network - A review , 2019, Online Soc. Networks Media.

[13]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[14]  Martin Vetterli,et al.  Locating the Source of Diffusion in Large-Scale Networks , 2012, Physical review letters.

[15]  Wuqiong Luo,et al.  Identifying Infection Sources and Regions in Large Networks , 2012, IEEE Transactions on Signal Processing.

[16]  Devavrat Shah,et al.  Rumors in a Network: Who's the Culprit? , 2009, IEEE Transactions on Information Theory.