一个科研合作复杂网络模型的实证研究

{{article.keyPoints_cn}}     

复杂网络无尺度特征及其演化机理研究

根据复杂网络演化的两个基本机理抽象出一种复杂网络演化的一般模型(GP Model),该模型具备增长和择优两个普遍特征,并根据连续动力学原理分析了该模型的平凡特征量.在平凡特征量的基础上,利用极大似然原理得出了该模型网络在经历长期演化后节点分布具有幂律特征这一结论,从概率理论上解释了这一类网络度分布特征的成因.此外,利用GP模型研究了互联网度分布的指数截断特征以及长期演化的节点度分布特征,并分析了互联网的长期演化态势和节点行为特征.     

复杂动态网络的建模、分析与控制研究综述

对信息领域复杂网络的建模、分析与控制方面的研究进展进行了全面的综述,指出了该领域的研究热点和难点,明确了其中存在的重点问题,并指出了今后有意义的研究方向及其可能的解决办法．     

三组城市公共汽车运输网的小世界性质

研究了中国3个不同城市的公共汽车运输网的结构性质。这些网络由一系列的公交车路线和车站组成。分别在L空间和P空间对这些网络的度分布,簇团系数和最短路径进行了研究。研究表明:在L空间中,度服从幂律分布,而在P空间服从指数分布;P空间中大的簇团系数和小的平均最短路径表明小世界效应在P空间中更加显著。     

局域世界演化模型在贵州输配电网中的应用

根据贵州电网潮流图和相关数据绘制出其输配电网各节点连接图,运用小世界网络、无标度网络和局域世界演化网络模型对贵州输配电网络的结构特征进行了分析验证,通过实例将贵州电网潮流图分成4个部分,78个节点,对研究节点i的度ki统计,应用网络分布服从指数分布,BA网络的度分布函数,局域世界演化模型的度分布函数相关数据的计算结果比较,表明贵州输配电网符合局域世界演化模型,具备该模型的特性在输电网络中,应加强对集散节点的监控和保护,有必要对相继故障的发生机理、相继故障的预防和控制作深入的研究,确保电力网络安全稳定地运行.     

基于复杂网络理论的装备保障网络模型研究

从网络科学的观点出发,对装备保障网络生成机制进行研究,针对其严格的等级结构和一定的随机连接特性,在对树状网络和确定性复杂网络模型研究的基础上,提出了一个装备保障网络演化模型.该模型考虑了网络中节点和边的实际物理属性,引入了随机连接参数,实现了混合生成的装备保障网络演化机制,并仿真分析了模型中迭代步数、子节点数目、随机连接因子这3个参数对装备保障网络整体性能的影响规律,验证了该模型的有效性和适用性.     

复杂网络初探

讨论了复杂网络的基本概念,重点介绍了小世界网络和无标度网络,提出了一些值得进一步研究的复杂网络问题.     

网络结构鲁棒性指标及应用研究

为了更好地测度网络抵御破坏的能力,基于网络连通和恢复能力提出了连接鲁棒性和恢复鲁棒性两种指标.运用这两种指标,以网络规模为500,取20次独立实验的均值,对ER随机网络、规则网络、BA无标度网络以及WS小世界网络4种典型网络结构进行仿真.实验结果表明:ER随机网络对于恶意攻击的鲁棒性要优于其他3种网络; BA无标度网络仅节点恢复鲁棒性较好,边恢复鲁棒性和连接鲁棒性最差; 规则网络拥有很好的连接鲁棒性但恢复鲁棒性最差; WS小世界网络受其参数影响,鲁棒性介于ER随机网络和规则网络之间.同时还发现,网络结构鲁棒性的下降随着去除节点个数的增加和网络结构参数的改变而呈现出一定的“涌现”现象.     

基于茶学知识的本体与复杂网络关系的研究

以茶虫本体概念模型的结构特点为着力点,将茶虫本体的结构特点与网络进行类比,采用无向图、本体中概念与复杂网络中的点对应、本体中的关系与复杂网络中的边对应,对本体的平均路径长度、度分布、簇系数等参数进行统计分析,再将分析结果与已知典型本体GO本体(基因本体)进行比较。结果表明:该茶虫本体不具有小世界的特性,但具有无标度的特性。同时研究说明本体与复杂网络的关系相似性,为今后对本体展开新的研究如社团划分、提高语义匹配效率奠定基础。     

动态演化下的无标度网络生成算法

当无标度网络上的动力学过程导致网络结构动态演化时,随机性会破坏网络的无标度属性.为了解释动态演化下的一些网络具有无标度特征,提出一种无标度网络生成算法(SFNGA),该算法能充分考虑到现实网络随机性强的特性,结合边度优化策略,加入出生率和死亡率等参数来模拟动态演化过程,在面对节点和边的随机增加或删除时,能保证动态演化下...     

世界航运网络复杂性分析

航运系统可以抽象为由港口和航线构成的网络,这个网络的结构与几何性质对港口与航线的规划和管理具有重要的影响.在对复杂网络的形成、特性和代表性研究成果简要总结的基础上,对马士基航运集团下属的航运网络进行了实证分析,研究了国际航运网络表现出的小世界与无标度特性,并对其具有的一些不符合典型复杂网络统计特性的现象进行了分析.可为今后政府和企业的航运线路、港口建设规划及管理提供科学的研究手段和理论支持.     

聚类系数可调的类星形无标度网络模型

在网络平台空前发展的背景下,提出了一个由简单规则构造的聚类系数可调的类星形无标度网络模型.在模型的演化过程中,每个新加入的节点都通过两步连边的方式连接到网络中,其中一部分连边始终连到几个固定节点上,其余边按度优先机制随机连到其他非固定节点上.理论分析和数值仿真的结果一致表明,该模型同时具有无标度,小世界和类星形的特性.有趣的是,不仅度分布的幂指数依赖于固定节点个数δ和连边数m,而且聚类系数也受δ和m的调控,不同的是δ对聚类系数的影响很大,m对其影响较小,这样使得聚类系数具有很大的调节空间.进一步研究发现,该网络的同步能力也随固定节点个数的增加而增强.     

一种局部集聚的网络演化模型

著名的局域世界演化模型提出了局部演化的思想,但其局域世界的选取方式却不太符合现实世界的情况.由此提出了一个改进的局域世界演化模型,生成的网络同时具有无尺度和小世界特性,其度分布也同样表现为幂率和指数之间的某种过渡,而相对于原模型,却具有大得多的聚类系数,这符合真实世界的情况,使得本模型更有应用价值.     

客户协同创新网络的复杂网络特性分析

客户协同产品创新系统是多主体参与的复杂协同知识工作网络系统。深入研究客户协同创新网络拓扑结构和创新主体间的复杂网络关系,是提升协同创新效率的重要途径。针对客户协同创新过程的复杂性特征,定义了客户协同创新网络,建立了客户协同创新网络拓扑模型,计算了客户协同创新网络的重要参数,并对其网络结构和特性进行了分析。研究结论表明:客户协同创新网络具有无标度和小世界特性。研究结果为客户协同产品创新过程多主体知识传播机制及网络传播动力学特征等的研究奠定了一定的理论基础。     

基于复杂网络的海运航线网络连通性分析

为揭示海运航线网络的特征,评估港口失效对网络连通性的影响,基于复杂网络的相关理论,对海运航线网络的结构特征进行分析,并考察了港口在不同失效模式下网络连通性的变化.研究结果表明,海运航线网络同时具有较小的平均路径长度和较大的集聚系数,具有小世界效应,度分布与幂指数分布拟合程度较好而具有无标度特征;在节点随机失效下网络的抗毁性较强,而在选择失效下,网络的连通性较差;少数枢纽港口对海运航线网络的连通性起着关键的作用,应当切实保障这类港口的正常、高效运行,同时需加强枢纽港口与普通港口之间的连接,完善网络结构.     

基于复杂网络的微博用户关系网络特性研究

以新浪、腾讯、搜狐三大微博注册用户为研究对象,根据用户之间的关注关系构建了复杂网络,分别给出了该网络的度分布、聚集系数以及平均路径长度等统计特征,得出微博用户关系网络具有无标度特性以及小世界效应.