基于多重图形剖分算法的免疫策略

胡永生; 杨玲玲

doi:10.13873/j.1000-97872010.10.018

Chinese

您当前的位置：

首页 >

文章列表页 >

基于多重图形剖分算法的免疫策略

研究与探讨 | 更新时间：2025-09-11

- 基于多重图形剖分算法的免疫策略
- Immunization strategy based on multilevel graph partitioning algorithm
- 传感器与微系统 2010年29卷第10期页码：68-70+74
- 作者机构：
  
  滨州学院计算机科学技术系
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-97872010.10.018
  中图分类号： TP391.41
- 纸质出版：2010
- 稿件说明：
移动端阅览
[1]胡永生,杨玲玲.基于多重图形剖分算法的免疫策略[J].传感器与微系统,2010,29(10):68-70+74.

HU Yong-sheng, YANG Ling-ling. Immunization strategy based on multilevel graph partitioning algorithm[J]. 2010, 29(10): 68-70+74.
[1]胡永生,杨玲玲.基于多重图形剖分算法的免疫策略[J].传感器与微系统,2010,29(10):68-70+74. DOI： 10.13873/j.1000-97872010.10.018.

HU Yong-sheng, YANG Ling-ling. Immunization strategy based on multilevel graph partitioning algorithm[J]. 2010, 29(10): 68-70+74. DOI： 10.13873/j.1000-97872010.10.018.

摘要

如何免疫网络中较少数量的节点是当前的热点

目标免疫被认为是当前最好的免疫策略

尤其对于无标度网络。考虑到目标免疫可能把网络分割成较小的单元

而多重图形剖分算法可以把图形分成特定大小的单元

并且单元之间具有很少的边相连。因而

采用多重图形剖分算法来免疫ER网络和BA网络。实验结果表明:该策略是可行的。

Abstract

The question of how to immunize a network with a minimal number of immunization does is of current interest.Targeted immunization is widely regarded as the most effective strategy

especially for scale-free networks.Considering the strategy can partition the network into small size clusters

but multilevel graph partitioning algorithm can dividing the vertices of a graph into sets of specified sizes

so that few edges cross between sets.Multilevel graph partitioning algorithm is adopted to immunize a ER network and BA network.Experimental results show that this strategy is feasible.

关键词

Keywords

references

一种带隔离机制的SIS模型研究 [J]. 姚丽丽,马英红,李慧嘉. 计算机安全 . 2010(02)

一种动态的无标度网络模型 [J]. 贾秀丽,蔡绍洪,张芙蓉. 四川师范大学学报(自然科学版) . 2009(06)

网络病毒传染特性的仿真研究 [J]. 郭宝红,夏承遗,孙俊清,乔小军. 桂林工学院学报 . 2009(01)

复杂网络上病毒传播的元胞自动机模拟 [J]. 田蓓蓓,李青,周美莲. 计算机工程 . 2008(23)

病毒在无标度网络上的传播及控制仿真研究 [J]. 李涛,关治洪,吴正平. 计算机应用研究 . 2007(12)

复杂网络病毒传播的局域控制研究 [J]. 许丹,李翔,汪小帆. 物理学报 . 2007(03)

复杂网络上传播动力学研究综述 [J]. 周涛,傅忠谦,牛永伟,王达,曾燕,汪秉宏,周佩玲. 自然科学进展 . 2005(05)

复杂网络理论及其应用[M]. 清华大学出版社 , 汪小帆,李翔,陈关荣编著, 2006

Complex networks: Structure and dynamics [J] . S. Boccaletti,V. Latora,Y. Moreno,M. Chavez,D.-U. Hwang. Physics Reports . 2006 (4)

Problems with fitting to the power-law distribution [J] . M. L. Goldstein,S. A. Morris,G. G. Yen. The European Physical Journal B . 2004 (2)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据