一种节点可控的扩展无尺度网络模型

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (15): 116-117.

一种节点可控的扩展无尺度网络模型

左继伟,朱娜,朱士芬

江苏大学计算机科学与通信工程学院，江苏镇江 212013

收稿日期:2007-09-06 修回日期:2007-11-26 出版日期:2008-05-21 发布日期:2008-05-21
通讯作者: 左继伟

Controllable node degree extended scale-free model

ZUO Ji-wei,ZHU Na,ZHU Shi-fen

School of Computer Science and Telecommunications Engineering，Jiangsu University，Zhenjiang，Jiangsu 212013，China

Received:2007-09-06 Revised:2007-11-26 Online:2008-05-21 Published:2008-05-21
Contact: ZUO Ji-wei

摘要/Abstract

摘要： 针对扩展无尺度网络模型中节点连接度无限制增长，造成有些节点的度过于集中，在实际网络中，其对应的容量根本就达不到这一现象。在原模型基础上增加了节点连接度最大值的控制。根据实际网络中其对应的容量应该有相应的极限值，当节点到达极限值的时候，采取相关的控制措施。理论分析和仿真实验证明改进后的网络模型，仍服从无尺度网络特性，并更接近于真实网络。

关键词: 无尺度网络, 节点度, 扩展无尺度网络模型, 幂律分布

Abstract: Due to the infinite increase of node degree in Extended Scale-free （ESF） model lead to some node degree centralized excessively，and the corresponding node capacity is limited in reality.A controllable node degree ESF model is proposed based on the ESF model.It adds the maximum node degree control based on the maximum of node capacity in case action is taken the node degree arrive at the maximum.Experimental results show that the improved model obey the power-law distribution and is closer to the real networks.

Key words: scale-free networks, node degree, extended scale-free model, power-law distribution

左继伟,朱娜,朱士芬. 一种节点可控的扩展无尺度网络模型[J]. 计算机工程与应用, 2008, 44(15): 116-117.

ZUO Ji-wei,ZHU Na,ZHU Shi-fen. Controllable node degree extended scale-free model[J]. Computer Engineering and Applications, 2008, 44(15): 116-117.

[1]	陈紫扬，张月霞. 结合二层节点度和聚类系数的链路预测算法[J]. 计算机工程与应用, 2019, 55(23): 40-44.
[2]	任留名，李廉，唐敏龙. 基于SRank的社交网络影响力分析[J]. 计算机工程与应用, 2016, 52(16): 95-99.
[3]	梁宏，许南山，卢罡. 新浪微博用户及其微博特征分析[J]. 计算机工程与应用, 2015, 51(7): 141-148.
[4]	欧阳晨星1，谭良1，2. 无尺度网络下的僵尸网络传播模型研究[J]. 计算机工程与应用, 2013, 49(9): 110-114.
[5]	李春秀1，2，刘方爱1，2. 基于蚁群算法的非结构化P2P网络资源搜索策略[J]. 计算机工程与应用, 2012, 48(4): 97-99.
[6]	姚灿中1，杨建梅2. WEB2.0大众生产社区的舆情传播路径特征分析[J]. 计算机工程与应用, 2012, 48(30): 83-88.
[7]	姚灿中1，杨建梅2. 基于复杂网络的大众生产社区的演化机制研究[J]. 计算机工程与应用, 2012, 48(23): 1-5.
[8]	任俊亮1，申卯兴1，仝蕊1，高洪星2. 无尺度网络中降低相继故障规模的策略研究[J]. 计算机工程与应用, 2011, 47(33): 82-84.
[9]	吕乐，俞鹤伟，陶铭. 基于能量的无标度网络模型的研究[J]. 计算机工程与应用, 2011, 47(3): 54-56.
[10]	裴伟东，夏玮，王全来，赵子平，马希荣. 多三角形结构动态复杂网络演化模型及其稳定性分析[J]. 计算机工程与应用, 2011, 47(23): 41-44.
[11]	李稳国，崔宪普，邓曙光，肖卫初. 在线社会网络演化模型[J]. 计算机工程与应用, 2011, 47(1): 53-55.
[12]	季赛^1，2，袁慎芳²，马廷淮¹，田伟¹. 无线传感器网络中节点故障诊断方法的研究[J]. 计算机工程与应用, 2010, 46(23): 95-97.
[13]	袁强，李平，吴佳英. 一种自适应调整兴趣包转发概率的路由协议[J]. 计算机工程与应用, 2010, 46(10): 101-104.
[14]	胡晓辉,李欣,吕登峰. “雨点”式无线传感器网络分簇算法[J]. 计算机工程与应用, 2009, 45(3): 116-118.
[15]	陶少华,刘玉华,许凯华,谈德茂. 无尺度网络中集散节点的抗脆弱性策略[J]. 计算机工程与应用, 2007, 43(2期): 151-151.