Efficient network intervention with sampling information

Mingze Qi, Suoyi Tan, Peng Chen, Xiaojun Duan and Xin Lu

Chaos, Solitons & Fractals, 2023, vol. 166, issue C

Abstract: Most existing studies assume that the network topology is already known when designing intervention strategies, which is difficult to achieve in practice. This paper focuses on network intervention with sampling information and assumes that the nodes are obtained by three typical graph sampling algorithms. The characteristics of sampling nodes’ degrees and its influence on the design of intervention strategies are analyzed. Moreover, we propose a cutoff degree-based method for utilizing sampling information. Experiments in synthetic and real networks show that our method could effectively disintegrate networks by estimating networks’ mean degrees with sampling information. The results depend on the degree preference of sampling algorithms and the accuracy of the average degree estimation. For sampling algorithms with high degree preference, the intervention effect of sampling partial data could approach that of complete data when selecting the appropriate cutoff degree value.

Keywords: Network intervention; Network attack; Network immunization; Graph sampling; Incomplete information (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922011316
Full text for ScienceDirect subscribers only

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:chsofr:v:166:y:2023:i:c:s0960077922011316

DOI: 10.1016/j.chaos.2022.112952

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().