TY - JOUR
T1 - SDSI
T2 - Source Detection in Structurally Incomplete Social Networks
AU - Cheng, Le
AU - Zhu, Peican
AU - Gao, Chao
AU - Wang, Zhen
AU - Li, Xuelong
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - The dissemination of rumors imposes substantial hazards. Therefore, accurately identifying the source of rumor and promptly controlling information propagation hold paramount practical significance. Presently, prevailing sensor deployment methods solely focus on network structural information, disregarding the propagation process, thus incurring certain limitations. Additionally, source detection methods presuppose reliable assumptions, i.e., complete network structure and observational data. However, due to temporal constraints and cost considerations, the acquired network information is often structurally incomplete: partial edges missing. To address these issues, this paper introduces a novel approach, namely Source Detection in Structurally Incomplete social networks (SDSI). Firstly, to monitor the network efficiently, a certain number of sensors are deployed using quality-guaranteed Monte Carlo simulations to achieve maximum coverage. In the source detection phase, considering the acquired incomplete information, the source node is determined based on Bayesian posterior maximum estimation. Additionally, SDSI is enhanced through incorporating the sharing counts of the information in social networks. Extensive experiments in diverse scenarios demonstrate the superiority and robustness of the proposed SDSI.
AB - The dissemination of rumors imposes substantial hazards. Therefore, accurately identifying the source of rumor and promptly controlling information propagation hold paramount practical significance. Presently, prevailing sensor deployment methods solely focus on network structural information, disregarding the propagation process, thus incurring certain limitations. Additionally, source detection methods presuppose reliable assumptions, i.e., complete network structure and observational data. However, due to temporal constraints and cost considerations, the acquired network information is often structurally incomplete: partial edges missing. To address these issues, this paper introduces a novel approach, namely Source Detection in Structurally Incomplete social networks (SDSI). Firstly, to monitor the network efficiently, a certain number of sensors are deployed using quality-guaranteed Monte Carlo simulations to achieve maximum coverage. In the source detection phase, considering the acquired incomplete information, the source node is determined based on Bayesian posterior maximum estimation. Additionally, SDSI is enhanced through incorporating the sharing counts of the information in social networks. Extensive experiments in diverse scenarios demonstrate the superiority and robustness of the proposed SDSI.
KW - Incomplete Structural Information
KW - Propagation Dynamics
KW - Sensor Deployment
KW - Source Detection
UR - http://www.scopus.com/inward/record.url?scp=85214426351&partnerID=8YFLogxK
U2 - 10.1109/TNSE.2024.3522891
DO - 10.1109/TNSE.2024.3522891
M3 - 文章
AN - SCOPUS:85214426351
SN - 2327-4697
JO - IEEE Transactions on Network Science and Engineering
JF - IEEE Transactions on Network Science and Engineering
ER -