A Simple Approach to the Multiple Source Identification of Information Diffusion - IFIP Open Digital Library
Conference Papers Year : 2022

A Simple Approach to the Multiple Source Identification of Information Diffusion

Xiaojie Li
  • Function : Author
Xin Yu
  • Function : Author
  • PersonId : 1405951
Chubing Guo
  • Function : Author
Yuxin Wang
  • Function : Author
Jianshe Wu
  • Function : Author

Abstract

This paper studies the problem of identifying multiple information sources in networks. Assuming that the information diffusion follows a Susceptible-Infected (SI) model which allowing all nodes in the network are in the susceptible state or infected state. The number of information sources is known, we propose a simple method to identify multiple diffusion sources. After the diffusion started, any node can be infected very quickly, for an arbitrary node, it is infected by its closest source in terms of spreading time. Therefore, to identify multiple diffusion sources, we partition the information diffusion network and minimize the sum of all partition propagation times. Then in each partition we can find a node which has the minimum spreading time as diffusion source. Furthermore, we also give a new method to estimate the spreading time which can improve the proposed multiple sources identification algorithm. Simulation results show that the proposed method has distinct advantages in identifying multiple sources in various real-world networks.
Embargoed file
Embargoed file
0 0 11
Year Month Jours
Avant la publication
Wednesday, January 1, 2025
Embargoed file
Wednesday, January 1, 2025
Please log in to request access to the document

Dates and versions

hal-04666429 , version 1 (01-08-2024)

Licence

Identifiers

Cite

Xiaojie Li, Xin Yu, Chubing Guo, Yuxin Wang, Jianshe Wu. A Simple Approach to the Multiple Source Identification of Information Diffusion. 5th International Conference on Intelligence Science (ICIS), Oct 2022, Xi'an, China. pp.109-117, ⟨10.1007/978-3-031-14903-0_12⟩. ⟨hal-04666429⟩
14 View
0 Download

Altmetric

Share

More