Efficient Network Intervention with Sampling Information
Chaos, solitons & fractals/Chaos, solitons and fractals(2023)
摘要
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.
更多查看译文
关键词
Network intervention,Network attack,Network immunization,Graph sampling,Incomplete information
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要