Abstract:Identifying rumor sources in online social networks (OSNs) plays a crucial role in controlling the spread of rumors and mitigating their damage. However, the community structure of OSNs and timeliness of rumors increase the complexity of accurately characterizing rumor-spreading behavior, making it extremely challenging to identify the source of rumor in OSNs. Conventional studies on rumor source identification often overlook the community structure of OSNs and timeliness of rumors. This paper proposes a rumor sources identification framework that take these two aspects into consideration. First, we transfer the snapshots of a dynamic OSN into a community-structured dynamic OSN through 4 meticulously designed phases. Second, instead of considering a constant influence of rumors in traditional techniques, we introduce a time-varying dynamic propagation parameter to quantify the timeliness of rumor, and apply the propagation parameter to establish a microscopic rumor spreading model. This process addresses the issue of modeling the timeliness of rumor. Third, we adopt sensor-based observation techniques to collect the propagation information of rumor, and a hybrid sensor deployment strategy is designed to improve the efficiency of information collection. Fourth, we propose an algorithm for identifying single and multiple rumor sources in community-structured dynamic OSN, this algorithm initiates with the utilization of some criteria to analyze the gathered propagation information and estimate the suspicious communities that harbor the source of rumors. Subsequently, it applies maximum likelihood estimation method within each community to determine the ultimate source of the rumor. Experimental results on real-world and synthetic networks indicate that our method can accurately identify the real rumor sources. To the best of our knowledge, the proposed method is the first that can be used to identify rumor sources in community-structured dynamic OSNs.

A Method for Information Source Locating with Incomplete Observation of Online Social Network

Online Diffusion Source Detection in Social Networks.

Identifying the diffusion source in complex networks with limited observers

Locating the Epidemic Source in Complex Networks

Towards Large-Scale Social Networks with Online Diffusion Provenance Detection

Localize Online Social Network User Via Social Sensing

Identify information sources with different start times in complex networks based on sparse observers

Locating Influence Sources in Social Network by Senders and Receivers Spaces Mapping

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Online Social Network Information Source Identification Algorithm Based on Multi-Attribute Topological Clustering

Multi-source localization on complex networks with limited observers

A Fast Climbing Approach for Diffusion Source Inference in Large Social Networks

Epidemic Source Tracing on Social Contact Networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Path-Wise Continuous-Time Transmission with Applications in Source Identification from Partial Observations

Enhancing topology adaptation in information-sharing social networks

Timeliness-aware rumor sources identification in community-structured dynamic online social networks

Inferring the source of diffusion in networks under weak observation condition

Locating the Source of Diffusion in Complex Networks via Gaussian-Based Localization and Deduction

Locating the Source of Diffusion in Networks under Mixed Observation Condition

Reading the Source Code of Social Ties