多三角形结构动态复杂网络演化模型及其稳定性分析

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (23): 41-44.

多三角形结构动态复杂网络演化模型及其稳定性分析

裴伟东，夏玮，王全来，赵子平，马希荣

天津师范大学计算机与信息工程学院，天津 300387

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-11 发布日期:2011-08-11

Study of dynamic complex network evolving models with multi-triangular
structure

PEI Weidong，XIA Wei，WANG Quanlai，ZHAO Ziping，MA Xirong

College of Computer and Information Engineering，Tianjin Normal University，Tianjin 300387，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

摘要/Abstract

摘要： 给出了多三角形结构动态复杂网络演化模型的演化算法，利用平均场理论和MATLAB工具对模型的度分布、平均聚集系数等给出了精确的理论解与数值仿真解，验证了两种解完全吻合。利用MATLAB工具对演化模型的稳定性进行数值仿真，验证了该类演化模型与无标度网络BA演化模型在随机攻击策略下具有相似的稳定性。

关键词: 多三角形结构演化算法, 幂律分布, 网络稳定性, 网络效率

Abstract:

An evolvable algorithm?of a class of dynamic complex network models with triangular structure is given in this paper.Exact analytical solutions?and numerical simulation solutions are obtained to the degree distribution and average coefficient cluster of the models by mean-field?theory and MATLAB tool，and it shows that the results are perfectly matched.Robustness of the evolving models is simulated by the MATLAB tool，and it shows that the models are similar in their robustness with those of scale-free BA models at random attack.

Key words: triangular structure evolvable algorithm, power law distribution, robustness of networks, efficiency?of networks

裴伟东，夏玮，王全来，赵子平，马希荣. 多三角形结构动态复杂网络演化模型及其稳定性分析[J]. 计算机工程与应用, 2011, 47(23): 41-44.

PEI Weidong，XIA Wei，WANG Quanlai，ZHAO Ziping，MA Xirong. Study of dynamic complex network evolving models with multi-triangular
structure[J]. Computer Engineering and Applications, 2011, 47(23): 41-44.

[1]	吴姗，韩晓龙，刘婵娟，胡志华. 基于复杂网络的全球海运网络脆弱性分析[J]. 计算机工程与应用, 2018, 54(15): 249-254.
[2]	任留名，李廉，唐敏龙. 基于SRank的社交网络影响力分析[J]. 计算机工程与应用, 2016, 52(16): 95-99.
[3]	梁宏，许南山，卢罡. 新浪微博用户及其微博特征分析[J]. 计算机工程与应用, 2015, 51(7): 141-148.
[4]	张长森，胡照鹏. 矿井巷道无线传感器网络连通性研究[J]. 计算机工程与应用, 2014, 50(22): 122-125.
[5]	姚灿中1，杨建梅2. WEB2.0大众生产社区的舆情传播路径特征分析[J]. 计算机工程与应用, 2012, 48(30): 83-88.
[6]	姚灿中1，杨建梅2. 基于复杂网络的大众生产社区的演化机制研究[J]. 计算机工程与应用, 2012, 48(23): 1-5.
[7]	吕乐，俞鹤伟，陶铭. 基于能量的无标度网络模型的研究[J]. 计算机工程与应用, 2011, 47(3): 54-56.
[8]	李稳国，崔宪普，邓曙光，肖卫初. 在线社会网络演化模型[J]. 计算机工程与应用, 2011, 47(1): 53-55.
[9]	陈永辉¹，刘志勤¹，Nagasaka²，张春峰³. 基于节点能量和网络稳定性的节能路由协议[J]. 计算机工程与应用, 2010, 46(21): 79-81.
[10]	左继伟,朱娜,朱士芬. 一种节点可控的扩展无尺度网络模型[J]. 计算机工程与应用, 2008, 44(15): 116-117.