推广的确定性均匀递归树演化模型的拓扑性质

发布时间：2018-06-29 03:37

  本文选题：复杂网络 + 演化模型　； 参考：《计算机工程与设计》2013年10期

【摘要】：在URT(uniform recursive tree)模型的基础上,提出一种推广的确定性均匀递归树演化模型GDURT(generalized deterministic uniform recursive tree)。通过精确推导,求得该模型的累计度分布、平均路径长度、度相关性等拓扑性质,表明了该类网络模型与URT和DURT网络模型类似,为小世界网络,且具有指数度分布和协调的度相关特性,并对产生这些特性的原因作出了分析。
[Abstract]:On the basis of the URT (uniform recursive tree) model, a generalized deterministic uniform recursive tree evolutionary model, GDURT (generalized deterministic uniform recursive tree)., is proposed. The topological properties of the model, such as cumulative degree distribution, average path length and degree correlation, are obtained by exact derivation. It is shown that this kind of network model is similar to the URT and DURT network models and is a small-world network. It also has exponential degree distribution and coordinated degree correlation characteristics, and analyzes the causes of these characteristics.
【作者单位】： 青海师范大学计算机学院;
【基金】：国家自然科学基金项目(61164005)
【分类号】：TP393.02;N941.4

【参考文献】

相关期刊论文 前2条

1 方锦清;汪小帆;郑志刚;毕桥;狄增如;李翔;;一门崭新的交叉科学:网络科学(上)[J];物理学进展;2007年03期

2 方锦清;汪小帆;郑志刚;李翔;狄增如;毕桥;;一门崭新的交叉科学:网络科学(下篇)[J];物理学进展;2007年04期

【共引文献】

相关期刊论文 前10条

1 ;Multi-goal Control of Chaotic Connected Complex Networks[J];Communications in Theoretical Physics;2008年12期

2 谢琼瑶;邓长虹;赵红生;翁毅选;;基于有权网络模型的电力网节点重要度评估[J];电力系统自动化;2009年04期

3 李京颍;郑志刚;;复杂网络思想方法在大学物理教学中的应用[J];大学物理;2010年05期

4 刘孙东;;复杂网络理论在Internet拓扑特性分析中的应用[J];福建电脑;2009年06期

5 孙伟刚;方锦清;李常品;李永;刘强;;国家高新技术产业开发区网络的某些特点[J];复杂系统与复杂性科学;2008年02期

6 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期

7 方锦清;汪小帆;郑志刚;;网络科学的理论模型及其应用课题研究的若干进展[J];复杂系统与复杂性科学;2008年04期

8 汪秉宏;周涛;王文旭;杨会杰;刘建国;赵明;殷传洋;韩筱璞;谢彦波;;当前复杂系统研究的几个方向[J];复杂系统与复杂性科学;2008年04期

9 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[J];复杂系统与复杂性科学;2008年04期

10 方锦清;李永;毕桥;;统一混合变速增长网络模型及其特性转变[J];复杂系统与复杂性科学;2008年04期

相关会议论文 前10条

1 方锦清;;核科技领域的复杂网络研究概述与发展前景[A];中国核科学技术进展报告——中国核学会2009年学术年会论文集（第一卷·第6册）[C];2009年

2 方锦清;李永;孙伟刚;刘强;;我国高技术网络的若干研究进展[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年

3 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

4 方锦清;汪小帆;郑志刚;;非线性网络的动力学复杂性研究的进展概况[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

5 方锦清;李永;;网络科学中统一混合理论模型的若干研究进展[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

6 李翔;;复杂动态网络传播动力学[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

7 方锦清;;略论复杂网络金字塔及其普适性与复杂性[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

8 方锦清;李永;刘强;;试论多层次的高科技网络的若干进展[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

9 李永;方锦清;刘强;;从网络科学视角探索企业合作网络[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

10 刘强;方锦清;李永;孙伟刚;;高新科技园-大学科技园联合网络的初步分析[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

相关博士学位论文 前10条

1 陈雪颂;设计驱动式创新机理与设计模式演化研究[D];浙江大学;2011年

2 郭迟;基于复杂网络的Internet脆弱性研究[D];武汉大学;2010年

3 王世雄;供应链突发风险传染机理与控制策略研究[D];东华大学;2010年

4 郑松;几类时滞复杂动力网络的同步研究[D];江苏大学;2011年

5 吴庆初;复杂网络同步与传播动力学研究[D];上海大学;2011年

6 雷敏;马氏链在复杂网络拓扑结构中的应用[D];中南大学;2011年

7 高洋;面向对象软件的结构特性及演化模型的研究[D];北京邮电大学;2011年

8 潘淑文;加权复杂网络抗毁性及其故障恢复技术研究[D];北京邮电大学;2011年

9 邓小龙;基于复杂网络分析的新一代电信CRM关键技术研究[D];北京邮电大学;2011年

10 司徒炳强;公交网络时刻表编制的理论建模及可靠性控制方法研究[D];华南理工大学;2011年

相关硕士学位论文 前10条

1 孟娟;若干图类的拉普拉斯谱[D];东华大学;2011年

2 李伟伟;基于局域加权有向网络的面向对象软件结构研究[D];山东师范大学;2011年

3 康书龙;基于用户行为及关系的社交网络节点影响力评价[D];北京邮电大学;2011年

4 刘鹏;科研合作复杂网络模型的研究[D];暨南大学;2011年

5 侯佳;广义混沌同步与复杂网络中的混沌同步研究[D];辽宁师范大学;2011年

6 张志华;工程软件网络的复杂性与社团结构研究[D];石家庄铁道大学;2011年

7 韩旭芳;基于开放API的电子商务个性化服务推荐研究[D];石家庄铁道大学;2011年

8 余佳佳;基于网络结构的社团分割算法研究及在公交系统中的应用[D];安徽大学;2011年

9 孙荣胜;复杂网络中RSP模型的自适应动力学行为研究[D];宁波大学;2010年

10 贾龙涛;二维三角格子上与几何距离相关的[D];南京航空航天大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 刘强,方锦清,李永,梁勇;探索小世界特性产生的一种新方法[J];复杂系统与复杂性科学;2005年02期

2 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期

3 刘强;方锦清;李永;;束流输运网络中多目标的分区耦合牵制控制[J];复杂系统与复杂性科学;2007年01期

4 史明江;李翔;汪小帆;;基于复杂网络理论的即时通讯病毒研究[J];计算机工程与应用;2006年11期

5 宋莉雅;李翔;汪小帆;;互联网的局域世界演化模型仿真研究[J];计算机仿真;2006年10期

6 方锦清,汪小帆,刘曾荣;略论复杂性问题和非线性复杂网络系统的研究[J];科技导报;2004年02期

7 方锦清;;网络科学的理论模型探索及其进展[J];科技导报;2006年12期

8 许丹;李翔;汪小帆;;局域世界复杂网络中的病毒传播及其免疫控制[J];控制与决策;2006年07期

9 郭维平;汪小帆;李翔;;方格网络模型的数据传输动态特性[J];通信学报;2006年10期

10 潘灶烽;汪小帆;;一种可大范围调节聚类系数的加权无标度网络模型[J];物理学报;2006年08期

相关博士学位论文 前1条

1 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年

【相似文献】

相关期刊论文 前10条

1 章忠志,荣莉莉;BA网络的一个等价演化模型[J];系统工程;2005年02期

2 陈琴琴;;复杂网络的演化模型[J];福建论坛(社科教育版);2008年S1期

3 叶东海;蒋国平;宋玉蓉;;多局域世界复杂网络中的病毒传播研究[J];计算机工程;2010年23期

4 ;《复杂系统与复杂性科学》2007年第4卷总目次[J];复杂系统与复杂性科学;2007年04期

5 汪涛;吴琳丽;张继;;基于复杂网络的城市公交网络关联性质研究[J];军事交通学院学报;2009年04期

6 王光增;曹一家;包哲静;韩祯祥;;一种新型电力网络局域世界演化模型[J];物理学报;2009年06期

7 任雅威;杨德礼;刁新军;;BA网络上的网站推广仿真研究[J];计算机应用研究;2008年11期

8 马杰良;邢雪;安莉莉;;基于科研合作网络的节点枢纽特性研究[J];东北电力大学学报(自然科学版);2008年02期

9 田生文;杨洪勇;钟丽;王伊蕾;;合作网络局域世界演化模型[J];计算机工程;2010年06期

10 夏承遗;刘忠信;陈增强;袁著祉;;复杂网络上的传播动力学及其新进展[J];智能系统学报;2009年05期

相关会议论文 前10条

1 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集（一）[C];2005年

2 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年

3 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集（第八分册）[控制理论与应用（专刊）][C];2009年

4 王茹;蔡勖;;一种具有小世界性质的生长网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

5 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

6 高忠科;金宁德;;基于复杂网络社团结构的倾斜油水两相流流型辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年

7 吕金虎;;复杂网络的同步：理论、方法、应用与展望[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

8 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集（3）[C];2009年

9 周进;陆君安;吕金虎;;复杂网络的牵制控制实现自适应同步[A];2006全国复杂网络学术会议论文集[C];2006年

10 韩秀萍;陆君安;;环状网络的非线性积分同步(英文)[A];全国复杂系统研究论坛论文集（二）[C];2005年

相关博士学位论文 前10条

1 侯明扬;基于复杂网络的银行危机传染研究[D];青岛大学;2008年

2 秦绍萌;复杂网络上的博弈演化[D];兰州大学;2009年

3 郑中团;基于随机图演化与图上随机游动的复杂网络研究[D];上海大学;2009年

4 王波;基于派系的复杂网络及其在公交网络上的应用研究[D];浙江工业大学;2009年

5 胡成;复杂动力网络系统的同步控制研究[D];新疆大学;2012年

6 陈阳;策略型内生网络博弈及其演化研究[D];华中科技大学;2007年

7 吴枝喜;复杂网络及其上的进化博弈研究[D];兰州大学;2007年

8 杨静;稀疏互联联想记忆及其复杂网络实现[D];合肥工业大学;2009年

9 戴杨;耦合时滞复杂网络的同步性研究[D];上海交通大学;2009年

10 郝军军;复杂网络模块之间的相互作用[D];上海大学;2012年

相关硕士学位论文 前10条

1 潘家鑫;加权复杂网络的演化模型及其同步的研究[D];合肥工业大学;2010年

2 何建军;复杂网络节点重要性评价研究[D];湖南大学;2010年

3 秦琼;复杂网络演化模型的研究[D];大连海事大学;2007年

4 汪洋;复杂网络演化模型及拓扑优化研究[D];东华大学;2009年

5 李艳萍;加权复杂网络中传播问题的研究[D];西安理工大学;2008年

6 张建国;加权网络及其复杂网络动力学[D];湖南师范大学;2007年

7 刘珊;复杂加权网络模型及搜索策略研究[D];武汉理工大学;2007年

8 张薇;复杂网络上演化博弈的研究[D];南京航空航天大学;2011年

9 陈康;复杂网络建模与特性研究[D];西安电子科技大学;2008年

10 戴飞飞;基于进化算法的复杂网络社区结构发现[D];电子科技大学;2008年

，

本文编号：2080676