一个中国科学家合作网的实证分析

研究了由<科学通报>过去20年间发表文章的作者所构建的科学家合作网络.按照统计学方法和基于复杂网络理论的实证分析表明,科学家产量满足幂律分布,而合作规模分布则是指数衰减的.合作网中存在一个明显的最大连通子图,该子图具有高聚类和小世界特性,并呈现社团结构和等级结构.网络的度分布介于指数与幂律之间,近似服从对数正态分布,社团规模分布亦显示出长尾特性.此外,还应用3种不同的指标研究了Hub节点的影响力.     

一个小型科研合作复杂网络及其分析

对1998年1月至2004年6月问发表于《物理学报》和《Chinese Physics》上，混沌科学方面的科学研究论文作者合作研究所形成的小型网络进行了初步研究。数据分析表明：该领域内相关科学研究工作者之间形成的科研合作关系网络，也具有类似许多大型合作关系网络数据库所具有的无尺度网络特性；对该非连通合作网络内部的较大连通组群的聚类特性、小世界特征等相关性质进行了初步比较研究，发现了该网络的一些相关特征。     

城市道路网络的拓扑性质和脆弱性分析

基于GIS技术和复杂网络理论,研究国内包括杭州、苏州在内的江浙4座城市的街道网络的复杂性.分析了街道网络的基本拓扑性质,如点度分布、路径长度分布、网络效率,发现这4个街道网络尽管规模、历史、经济各不相同,但性质非常相似.然后进行城市街道网络的脆弱性分析,通过比较随机和蓄意两种攻击策略,发现城市街道网络对随机攻击很稳健,而对基于点度和介数的选择性攻击策略很脆弱,说明点度和介数是很有用的,找到关键节点和预先防御的指标,这对城市应急管理、应急交通调度和导航都具有借鉴意义.     

具有无尺度拓扑与小世界效应的Sierpinski网络

复杂网络是目前国内外研究的热点之一,而分形则被认为是上个世纪学术界的一个重要发现.根据Sierpinski垫这一著名的分形结构,构建了一类确定性网络,称为Sierpinski网络.提出了生成该网络的一个迭代算法,使抽象的网络构造变得具体而直观.研究发现该网络具有与许多现实网络相似的结构特性:幂律度分布、较高的集聚系数和较小的直径.     

一类无标度合作网络的演化模型

提出了一类特殊的无标度合作网络的演化模型.利用平均场方法解析计算了节点的增长动态性,证明了该网络是节点度分布符合幂律分布的无标度网络,其幂指数位于2和3之间.给出了节点的集聚系数与度的关系表达式,并证明了网络的平均路径长度最多以网络的对数形式增长.数值模拟结果与理论计算值很好地吻合.     

基于复杂网络的指挥信息系统拓扑模型研究

面对指挥信息系统日益呈现出的复杂性和网络化结构特点,提出基于复杂网络的研究思路,通过将三维立体结构映射到二维平面连接的方式,构建出指挥信息系统拓扑模型.然后通过实体数值分析的方法,验证了小世界和无尺度特性的存在,并展望了其网络化特征的应用前景,为将复杂网络成果运用到未来系统建设中去提供了积极的理论启示和参考价值.     

嵌入式构件网络的拓扑特性研究

为了从宏观上更好的描述嵌入式构件系统的结构及其在细粒度层次上隐藏的特征信息,从一个新的视角将大规模嵌入式构件系统抽象为一个由大量的构件及其关系组成的复杂网络,提出嵌入式构件网络的概念,以嵌入式操作系统eCos为载体,证实了该网络具有小世界、无标度、高积聚等重要特性,基于数据场拓扑势的思想,提出拓扑势中心性的评价方法和嵌入式构件网络的节点重要性排序算法,不仅能提供统一的描述框架,而且可以产生更符合网络拓扑特性的排序结果,对嵌入式构件系统的质量度量标准具有深远含义.     

人类对于复杂网络的认识--系统科学的一个重要视角(专辑序言)

近年来，在系统科学的研究中，对于网络结构和性质的研究已经成为一个十分引人注目的领域。其突出代表就是小世界网络(Small World Network)和无标度网络(Scale Free Network)。     

人类对于网络的认识的新发展

网络概念由来已久。然而，近年来随着计算机网络的迅速发展，人类对于网络概念的理解和关于网络演化规律的认识有了突破性的发展。作为系统思想的一个重要切入点，这些新的理解和认识具有十分重要和深远的意义。重点介绍了小世界网络（Small World Network）和无标度网络（Scale Free Network）两种值得关注的网络理论，并从系统科学的角度分析了它们提供的启示。在中国人民大学经济科学实验室师生的研究工作的基础上，对于这两种理论的关系和改进方向提出若干观点，并对这一领域的发展前景和进一步研究方向进行了展望。     

基于小世界和连接成本的制度网络演化分析

制度作为社会系统的子系统,是一个具有小世界性和择优连接等特征的复杂网络,其演化需要产生各种连接成本.文中构建了基于小世界效应、连接成本和节点影响能力的制度网络演化模型;提出了制度网络演化的纳什效率策略及帕拉托效率策略;通过理论及仿真分析,认为帕拉托效率策略而不是纳什效率策略能显著地增加制度网络演化的整体得益水平;复杂制度网络系统小世界网络中的最短路径特点能够增加制度主体间的合作空间,进而增加制度演化的整体得益水平.     

科学家合作网络的聚类分析

在自建的经济物理学科学家合作网络的基础上，实现了层次聚类法和介数聚类法．并将他们应用到对经济物理学科学家合作网络结构的聚类分析中，在理论层次对两种方法进行了比较，同时将两种算法的计算结果与现实进行对照，发现介数聚类的结果与现实吻合得较好。在充分理解Newman提出的Q函数的基础上，讨论了聚类过程中的最佳集团数。     

基于二分图的城市公交网络拓扑性质研究

以北京市公交系统为例,用二分图模型对其进行描述,分别构建出公交站点网络和公交线路网络,对二分图、公交站点网络和公交线路网络进行了度的分布、集聚系数以及平均路径长度等拓扑参数的计算,并与规则网络和随机网络进行了比较,发现北京市公交系统具有"小世界"网络的性质.最后深入地研究了公交线路网络与公交站点网络拓扑参数形成的机理.     

中国汽车零部件企业竞争网拓扑结构分析

通过搜集中国汽车零部件生产企业的信息,构建了中国汽车零部件及其生产企业的信息数据库以及描述二者之间关系的二部图,在二部图的基础上转化得到了零部件企业竞争网.用复杂网络的理论和方法分析了二部图和企业竞争网的各项静态统计属性.研究发现中国汽车零部件企业竞争网的度分布服从分段指数分布,且具有较小的平均路径长度、较大的群聚系数和结构测度值,表明其是既具有小世界性,又具有无标度性的随机网络.并讨论j二部图和企业竞争网的各项统计指标所具有的现实意义.     

自组织数据挖掘与人工神经网络方法比较研究

着重分析了自组织数据挖掘与人工神经网络方法对系统的先验知识的利用 ,算法过程以及推广能力方面的差别 ,显示了自组织数据挖掘方法具有能同时利用关于系统的先验知识和来自观察数据样本的信息的良好性能 ,并指出 ,这应当成为研究复杂系统的一条重要途径.     

基于网络权重的多社团网络结构划分算法

利用社团网络的统计特性,提出一种适于社团网络线性时间复杂度的多社团识别算法.构造复杂网络中节点的权重计算函数,进而生成计算序列,用迭代算法对复杂网络各种类型的节点进行集合分配.通过多个不同规模的网络结构数据对算法的性能进行测试,实验结果表明该算法时间复杂度为线性,能够在较短时间内对复杂网络中的社团数和社团结构进行发现,该算法还表现出对不同密度网络社团识别良好的适应性.     

在线社交网络的拓扑特性分析

介绍了社交网络的背景知识,讨论了社交网络拓扑特性的研究框架,选取不同类型的社交网络对其拓扑特性进行评述,并针对各种典型社交网络的拓扑特性进行比较总结,最后展望了需要进一步研究的方向。     

社团结构网络环境下SIS病毒传播建模与分析

考虑许多现实网络具有社团结构,通过引入模块化系数,并在该系数合理范围控制下基于随机网络生成社团网络模型以模拟现实社会网络。通过平均场方法研究网络上的病毒传播动力学行为,推导传播阈值表达式,并用蒙特卡罗仿真加以验证。研究表明:社团结构的存在使得网络度分布发生变化,即社团结构越强,度分布越宽;同时,社团结构越强,病毒越易爆发;另外,传染率远大于阈值时,不同强度的社团结构网络的传播规模趋于一致,即网络结构对传播规模影响不大。