EconPapers    
Economics at your fingertips  
 

Inferring the source of diffusion in networks under weak observation condition

Ziqi Li, Chaoyi Shi, Qi Zhang and Tianguang Chu

Physica A: Statistical Mechanics and its Applications, 2024, vol. 637, issue C

Abstract: Diffusion source inference in a fast and accurate way is of much importance for the control of the information spreading in networks. Typical models usually assume the infection times of the vertices in the observation set to be available, whereas it is sometimes difficult to observe the exact times because of the status invisibility of some vertices. In this paper, we propose a weak observation condition that requires merely the infection orders of the observers in a network. Under the weak observation condition, a statistical inference model based on the Monte Carlo sampling (MCS) method is further proposed to infer the real diffusion source from the source candidate set by evaluating the order correlation coefficient between the sampled infection sequence and the observed infection sequence. Experiments are worked out with both synthetic and real-world networks to show the effectiveness and availability of our method.

Keywords: Source inference; Infection sequence; Order correlation coefficient; Maximum likelihood estimator (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843712400089X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:637:y:2024:i:c:s037843712400089x

DOI: 10.1016/j.physa.2024.129581

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).

 
Page updated 2024-12-28
Handle: RePEc:eee:phsmap:v:637:y:2024:i:c:s037843712400089x