节点数固定的复杂网络模型初探

由于随机图模型、小世界模型和无标度模型的结构上存在交叉性，有必要对复杂网络进行新的分类。本文将复杂网络分成两类：节点数固定的复杂网络和节点数变化的复杂网络，且重点研究了前一类网络。首先时节点数固定的网络进行了细分，然后分析了在边的不同连接方式下节点数固定的网络的度分布、平均最短路长度和聚类系数等特征，最后讨论了小世界特性与无标度特性产生的原因。研究表明，节点数固定的网络大多具有小世界特性，小世界特性与无标度特性是从不同的侧面来研究复杂网络的，从而很好地解释了在许多复杂网络这两种特性能够共存的原因。     

复杂网络视角下的国际证券市场结构特征分析

以Kendall's秩相关系数作为网络边权值,构建复杂网络,测度国际证券市场指数收益率序列的波动相关性,分析该复杂网络的拓扑结构,发现该网络具有显著小世界特性,无明显无标度特性,并存在三大社区。研究结果与市场现实之间存在较好的对应关系,证明方法的有效性。     

作者科研合作网络构建及影响分析——以《复杂系统与复杂性科学》期刊为例

利用社会网络分析方法,构建2004—2013年发表于《复杂系统与复杂性科学》的论文所形成的作者科研合作网。比较研究该网内几个较大的联通子网的特性,探讨网络特性的成因,量化分析作者科研合作的影响。数据分析表明,形成的作者科研合作网是具有小世界特性和无标度特性的非连通网络,具有较大影响力的科学家作为合作网络的中心节点,可以带动科研机构间的学术交流,促进科研工作的发展。     

基于复杂网络理论的期货指数网络的研究

利用复杂网络理论研究期货指数之间的相关性及其整体特性,分别对期货指数网络的小世界效应、同配性、拓扑结构以及度的分布进行研究,分析期货指数和整体经济之间的关系。选取文华财经发布的40个期货指数为节点,指数点位波动相关性为边,分别构建无权和有权的网络。网络特性分析结果表明,期货指数无权复杂网络在小阈值下具有典型的小世界网络特征,且在国内外品种之间以及农产品和非农产品之间具有较高的同配性。期货指数有权复杂网络不具有无标度特性。从品种上看,在网络中影响比较大的是原油、铜等世界经济中最重要的工业原料,期货指数对整体期货网络的影响程度反映出相对应的各个期货品种对世界经济的影响程度。从国内外品种对整体市场影响程度的角度来看,在国外交易的期货品种对市场影响较大;而在国内交易的期货品种对市场影响较小。     

基于Multi-Agent模型的在线负面口碑传播与治理机制

针对互联网的小世界及无标度网络等特性建立Multi-Agent(多主体)网络口碑传播模型,并加入了主动治理参数,利用NetLogo模拟软件开发了基于多主体模型的全新模拟程序SNOW(Spreading of Negative Online Word-of-mouth),模拟分析了在各种不同网络环境和传播模式环境下的负面口碑治理的统计特性。结果表明,负面口碑在规则网络和小世界网络中的传播谱特性分别与网络规模、结构以及网络社区的成熟程度紧密相关。     

基于复杂网络理论的互联网新闻媒体分析

基于网络新闻媒体之间的转载关系构建了新闻转载网络,应用复杂网络理论分别研究了其无向无权网络、无向加权网络以及有向网络的拓扑结构.研究表明新闻转载网络具有无标度、小世界以及异配连接倾向等特性,并发现网络存在核心-边缘结构.通过比较加权网络与无权网络在组织结构上的异同以及分析网络的有向性特征,表明了权值和方向对网络新闻研究的重要意义.     

无标度网络中FDI技术溢出效应

在BA模型中引入技术相似程度这一变量,分析无标度网络的形成过程及其结构特点对FDI技术溢出效应的影响.仿真结果表明,新模型生成的网络具有无标度性.当节点之间的相对于外商的技术相似程度差异较大时,节点度分布变得相对比较均匀.网络中少数连接数较大的节点以及相对于外商高的技术相似程度对FDI技术溢出效应有重要影响,而网络的小世界特性以及节点间技术相似程度的差异,对于大节点企业所产生的影响起到一定的纠偏和调节作用.     

复杂网络抗毁性研究综述

自从小世界效应和无标度特性发现以来，复杂网络的研究在过去几年得到了迅速发展，其中复杂网络的抗毁性是研究焦点之一。本文首先从抗毁性分析、抗毁性优化两个方面详细综述了目前复杂网络抗毁性研究的进展。最后对复杂网络抗毁性研究存在的问题和未来发展的趋势进行了总结和展望。     

基于复杂网络的知识转移模拟与分析

借助复杂网络的理论与方法,提出了知识转移网络模型,研究了网络结构对组织中知识转移的作用.对无标度网络、小世界网络、规则网络和随机网络四种典型网络上的知识转移过程进行了模拟,并分析了结果.通过计算三个指标来度量知识转移的效果:知识增长速度v、知识水平方差系数C和Moran系数MC.经过比较研究发现,无标度网络具有明显的结构特性优势,能够提升知识转移的效果.     

某酸浸冶炼生产物理信息系统的复杂网络特征

以一个实际镍钴酸浸冶炼工业过程为对象,将工艺装置、阀门、检测仪表、执行机构、控制系统抽象成网络的节点,将物流管道、通信线路抽象成网络的边,进而形成复杂信息物理系统网络。通过统计分析,首次发现该生产系统网络的拓扑结构具备复杂网络的典型特征,即无标度特性和小世界特性,同时具有分层结构。最后,通过分析推测其它复杂流程生产信息物理系统所形成的网络也具备类似特征。     

产学研合作网络复杂性分析——以镇江市为例

首先基于2006～2009年镇江市产学研合作关系数据,采用Ucinet分别绘制了不同年份的产学研合作网络以及总的产学研合作网络;然后,以复杂网络理论为基础,从连通度分布、小世界特性、特征值、介中性等几个方面对网络的复杂性进行了分析。研究结果表明,产学研合作网络是一个无标度网络,其节点连通度分布服从指数为2.118的幂律分布;同时,产学研合作网络也是一个小世界网络,具有较短的网络平均最短路径。在复杂性特征分析的同时,还着重研究了产学研合作网络的复杂性拓扑结构对集群创新的影响。     

复杂网络理论及其在航空网络中的应用

复杂网络理论是对复杂系统的高度抽象，它突出强调了系统的拓扑特征，其中许多性质如小世界性质、无标度性质等等已经得到了广泛的研究。本文从复杂网络的统计特性、结构模型以及在航空网络中的应用3个层次系统回顾了复杂网络的基本理论和应用现状，期望对航空网络规划问题的研究起到一定的借鉴作用。     

基于复杂网络理论的担保网络研究

基于某商业银行的企业担保关系数据建立担保网络,并运用复杂网络理论对其进行定性和定量的研究。发现担保网络具有小世界、无标度特征,节点度表现为异配,并且节点的核数和介数与节点的度没有明显的关系。此外,对担保网络中的社区结构进行分析,发现社区中的成员分布具有明显的地域集聚性,企业更倾向于在同地域间发生担保,浙江、江苏的担保社区多且关系复杂等。     

我国航空网络枢纽机场中心化水平比较分析

建立了2010年我国航空旅客航班时刻形成的航空网络样本,根据"轴—辐"航空网络的本质特性,运用复杂网络中心化理论的度指标、集群系数指标和特征向量指标等分析工具,比较分析了我国航空网络枢纽机场的发展水平。分析发现,航空网络表现出不同水平层次的中心化倾向且逐渐增强;作为顶层枢纽的三大机场集聚性明显,但顶层中心枢纽地位不突出;度数较小的支线机场与区域枢纽机场连接较弱,区域枢纽的功能不强,结构层次不明显;度值较小的小型机场与区域枢纽中心机场还有较大的连接容量空间。     

基于复杂网络特征的背包问题优化算法

根据复杂网络演化过程中的小世界现象及无标度特征,提出了基于复杂网络的背包问题优化算法。该算法基于无标度特征的背包问题形成优化空间,通过节点增长和加权节点度偏好连接,产生优化空间网络及其节点度分布;在该优化空间网络中,以小世界网络的聚类及小世界效应为基础,以节点度分布为先验知识,提出局部聚类、小世界效应、链集优化和节点寻优4个算子,实现网络节点连接优化。利用马尔科夫链的相关性质,证明了该算法的收敛性。针对具有相关性的0/1背包问题的实验结果表明,该算法解决组合优化问题是有效的。     

基于多层复杂网络的RCEP国际航线网络特征分析

“区域全面经济伙伴关系协定”(RCEP)的签署具有重大经济战略意义,为了给航空公司在RCEP协定范围内开拓航线提供参考,利用多层复杂网络的理论和方法建立基于航空公司层面的航线网络模型,多角度探究RCEP国际航线网络特征及各航空公司在航线网络中的贡献度。研究表明,RCEP国际航线网络是具有多个核心的无标度网络;全服务航空公司提高了RCEP国际航线网络各机场间的航空运输效率,低成本航空公司则是RCEP国际航线网络覆盖范围扩充的主力军。     

基于复杂网络的空铁复合网络的鲁棒性研究

运用复杂网络方法,对中国高铁-民航复合网络进行了网络拓扑特性与鲁棒性分析。分析结果表明,高铁-民航复合网络及其子网络都是具有无标度特性的小世界网络;高铁-民航复合网络在蓄意攻击模式下的鲁棒性较差,而在随机性攻击模式下的鲁棒性较强;无论是随机性攻击还是蓄意攻击,复合网络的鲁棒性都优于高铁子网络和航空子网络。     

基于社会影响模型的观点演化规律研究

通过建立观点演化模型,以计算机仿真为主要手段,发现网络中观点传播的一些新特性.分别从同步和抗毁性的角度分析了不同拓扑结构下的复杂网络观点演化规律.仿真结果表明无标度网络在此社会影响模型下依然显示出其"强壮且脆弱"的双重特性.网络紧密程度的上升能够提高随机网络的抗毁性,却会显著降低无标度网络的抗毁性能.此外侵入策略与噪音在演化过程中也起到重要作用.     

复杂网络研究与复杂现象

复杂网络研究为探讨复杂系统的性质提供了一个新的视角。简述了复杂网络的基本概念，对网络的结构与功能作了概略的介绍，包括小世界网和无标度网的结构特点。通过对小世界网络中小世界特征的度量，讨论了复杂网络对复杂系统研究的启示，并对生物进化过程中生物的复杂性增加在蛋白质相互作用网络中的体现做了尝试性的说明，以此为基础，对随机性与规则性之间可能产生的复杂现象进行了初步讨论。     

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

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