Source detection in social networks under independent cascade model

Pei Li (), Li Shu (), Wuyi Chen (), Pei Li and Qiang Yang ()
Additional contact information
Pei Li: School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201, P. R. China
Li Shu: School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201, P. R. China
Wuyi Chen: ��State Taxation Administration of Changsha County, Changsha 410100, P. R. China
Pei Li: ��School of Computer Science and Engineering, Hunan University of Information Technology, Changsha 410151, P. R. China
Qiang Yang: ��School of Computer Science and Engineering, Hunan University of Information Technology, Changsha 410151, P. R. China

International Journal of Modern Physics C (IJMPC), 2025, vol. 36, issue 09, 1-20

Abstract: With the popularization of social networks, the source detection problem has attracted a lot of attention since rumors can spread widely in social networks in a short time. Some existing heuristic methods tend to choose the most influential user as the source, which may result in inaccurate results. Besides, some solutions based on maximum likelihood estimation (MLE) are also proposed, where the key issue is to quantify the probability of a source activating a nonadjacent user. Although Monte Carlo method can be used to estimate this probability, it is extremely time-consuming for large-scale networks. To address this problem, we adopt the duplicate forwarding model to analyze the diffusion process in social networks, which is close to the independent cascade model. Then we calculate the probability that a user receives at least one message after a source generates a message, and use it to detect the source by adopting MLE. Besides, to make research cases more reasonable, we consider snapshots where at least two active users are observed after the diffusion process terminates. Then we need to adjust the likelihood estimation to get better results. Experimental results demonstrate that our method not only achieves better accuracy but also consumes less time than referenced methods. We believe the method proposed here offers valuable insights to solve the source detection problem in large-scale networks.

Keywords: Source detection; social networks; independent cascade model; maximum likelihood estimation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S012918312550007X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:36:y:2025:i:09:n:s012918312550007x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S012918312550007X

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().