网络度相关及其传播特征研究

被引：6

作者：

葛新 ^{[1
]}

赵海 ^{[2
]}

张君 ^{[2
]}

机构：

[1] 大连海事大学信息科学技术学院

[2] 东北大学信息科学与工程学院

来源：

计算机研究与发展 | 2013年 / 04期

关键词：

复杂网络; 度相关性; 同配和异配; 病毒传播;

D O I：

暂无

中图分类号：

TP393.0 [一般性问题];

学科分类号：

081201 ; 1201 ;

摘要：

现实世界网络的连接具有多种相关性,其对网络拓扑结构、动态行为特征等都有重要影响.针对网络中节点之间的度值相关性,提出一种基于给定网络或度序列构造具有极大和极小连续匹配系数网络的方法——最大加权覆盖,并利用匹配系数分析了网络结构与度相关性之间的关系.在此基础上,基于连续匹配系数网络,通过仿真及理论推导研究了度相关特征对病毒传播速度、传播阈值和稳态感染率的影响.发现异配网络会加速病毒的传播,而传播速度对同配网络具有更高的敏感性.此外,从免疫策略角度的研究表明,以大度值为目标的免疫策略对异配网络具有更好的免疫效果,而在实际病毒防御中,应该根据有效传播率、匹配系数、免疫目标等综合考虑.

引用

页码：741 / 749

页数：9

共 7 条

[1] 基于网络拥塞的Internet级联故障建模 [J].

王健 ;

刘衍珩 ;

梅芳 ;

张程 .

计算机研究与发展, 2010, 47 (05) :772-779

[2] Emergence of scaling and assortative mixing through altruism [J].

Li, Ping ;

Zhang, Jie ;

Small, Michael .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (11) :2192-2197

[3]

Characterizing and modeling the Internet Router-level topology – The hierarchical features and HIR model[J] . Jun Zhang,Hai Zhao,Jiuqiang Xu,Zheng Liu.Computer Communications . 2010 (16)

[4]

The effect of assortativity by degree on emerging cooperation in a 2 × 2 dilemma game played on an evolutionary network[J] . Jun Tanimoto.Physica A: Statistical Mechanics and its Applications . 2010 (16)

[5] Jamming in complex networks with degree correlation [J].

Pastore y Piontti, Ana L. ;

Braunstein, Lidia A. ;

Macri, Pablo A. .

PHYSICS LETTERS A, 2010, 374 (46) :4658-4663

[6]

Synchronization processes in complex networks[J] . Alex Arenas,Albert Díaz-Guilera,Conrad J. Pérez-Vicente.Physica D: Nonlinear Phenomena . 2006 (1)

[7]

Efficient algorithms for finding maximum matching in graphs[J] . Zvi Galil.ACM Computing Surveys (CSUR) . 1986 (1)

← 1 →