阿波罗网络模型的若干统计指标

针对具有无标度特性的阿波罗网络模型,为了进一步研究网络遭到蓄意攻击以后的受损程度,详细计算了瓦解度、脆弱度等新的参数.受度累积分布的启发,提出了新的D-度累积分布以及dd-度累积分布,并通过计算度累积分布和边累积分布,验证4类分布彼此等价且均服从指数分布.     

基于Web社会网络的节点间关系多样性分析

多样性是描述社会网络中节点行为的一个重要特性,通过对典型的大规模Web社会网络DBLP数据源提取,构建了一个大型SCN(科研合作网络),针对该网络节点间的关系进行建模与量化分析,利用节点度的累积分布、相关性、结构洞、聚类系数等网络结构特征参数,实证分析得出真实社会网络中的节点间关系具有多样化的特性,其多样性指标分布呈指...     

无标度网络BA模型的物理内涵及其改进模型的比较

建立合适的网络模型有助于理解和研究网络结构和网络的动力学行为.本文考察了复杂网络的BA模型以及它的改进模型,分析比较每个模型的物理内涵及度分布,讨论了网络演化中择优机制的差异可能对其度分布特征产生重要的影响.并在各模型的基础上提出了一个新的更符合实际的改进模型,为复杂网络模型的更深一步探索提供了一个新思路.     

具有高集群系数的层次加权网络

提出一个层次加权网络模型(HWN模型),分析了网络的度分布、强度分布、权重分布以及集群系数,结果表明HWN模型生成的网络具有无标度特性以及高集群系数.     

基于无标度网络的最大度二分度搜索策略

在复杂网络研究领域的现实网络中,大多数实际网络的分布都呈现幂律分布的无标度网络,因此在研究这些网络搜索算法的过程中,如何在同一个网络的不同网络结构中采用更为有效的搜索算法成为在网络搜索算法策略研究的重点.基于最大度的搜索算法在复杂网络的网络结构中更适用于幂律分布指数区间内的无标度网络,因此为了更加充分地利用无标度网络的度分布特性,将最大度搜索策略与二分度策略有效结合进行搜索,从而使得相关搜索策略存在的问题得以改善,并得到高效的搜索结果 .文章从理论分析和实验结果证明了这一点.     

一类随机加权伪分形无标度网络

提出一类具有随机性的加权伪分形无标度网络,该模型含有可调参数n.分析了网络的度分布,强度分布,权重分布.结果表明网络的度分布和强度分布具有幂律特性,而权重服从指数分布.     

超网络中的紧密相关集和组度分布特性研究

超网络是描述真实世界事物间日趋复杂关系的最一般且无约束的数学模型,其无标度特性是重要的研究内容.超网络无标度特性的研究基础是超度的分布特性,但是超度的定义是着眼于单个节点的.为了探究超网络中广泛存在的群体特性从而更充分地发掘超网络表示复杂系统的结构优势,本文扩展了超网络中超度和超度分布的概念.在提出的紧密相关集概念的基础之上,给出了组度的定义,进而提出了组度分布的定义.随机均匀超网络的理论解析结果显示其组度分布服从泊松分布.已有的按BA模型推广构建的超网络模型(通常称为无标度超网络)的超度服从幂律分布,仿真实验表明,其组度也服从幂律分布.在真实超网络上的研究发现,超度的分布特性并不能完全决定组度的分布特性.本文的研究结果可以充实超图理论的内容,对超网络中群体特性的研究具有借鉴意义,同时也有利于拓宽网络科学的应用范围.     

一类具有稳健无标度特性的LT码及其性能

编码符号的度分布是影响LT码编(译)码性能的关键因素.根据LT码译码过程的消息传递机制,构造一类具有复杂特性的网络结构.利用无标度网络具有平均路径长度最短的特性,提出一种具有稳健无标度特性的LT码.实验结果表明,该编码方案在编(译)码效率、冗余因子、译码成功概率等3方面都优于基于健壮孤子分布的LT码和基于次优度分布的LT码.该编码方案对数据在无线中继网络中的可靠、高效传输具有实用价值.     

幂头饱和的无标度网络模型

在无标度网络模型的算法基础上,考虑到新成员个体的差异性,改进新增结点的连边机制,得到了一种结点的度分布有幂头饱和特性的复杂网络模型。从仿真结果来看,该网络模型的结点的度分布尾部仍然呈现幂律分布特性,并且在度分布的头部有饱和现象,这种幂头饱和的复杂网络模型的度分布特性符合一些现实网络的实证研究结果。     

大型在线社会网络结构分析

为了揭示在线社会系统与现实社会网络的异同,研究了一个大型在线职业人士社交网络的结构特性.与现实社会网络相比,它不仅表现出如无标度和小世界特性、高聚类系数、层次化和社团结构等共性,而且表现出如连通子图规模分布、度分布和社团规模分布中所呈现的锯齿状以及度异配性特性.同时,阐明了其相关特性的形成机制,构建了以重现该无标度网络的度分布模型,为相关动力学研究提供了实证基础.     

具有高聚类系数的加权网络演化模型

基于网络节点间三元组的形成,并结合随机游动提出一个加权网络演化模型.分析了网络的强度分布、权重分布、度分布以及聚类系数,结果表明模型生成的网络具有无标度特性,同时具有很高的聚类系数.     

围棋联赛竞争体系的复杂网络性质研究

分别研究了中国围棋甲级联赛竞争体系年度网络和累积网络的拓扑结构.结果表明年度网络的拓扑结构主要由赛程安排和各参赛队的棋手分配策略决定,其非泊松的度分布表明各参赛队的棋手分配不是随机的;而全体累积网络的度分布可用一个指数函数来描述,累积网络的平均度和簇系数随时间不断增大,平均最短距离几乎不变.     

一种超网络演化模型构建及特性分析

现实世界的很多超网络比如科学家合作超网络,演员合作超网络,WorldWideWeb（WWW）以及引文超网络都具有超边的增长和优先连接机制.基于这个原则,本文构建了一种超网络动态演化模型,并介绍了这个模型的一些基本拓扑性质,如节点度、节点超度、超边的度等.在此演化模型上重点理论分析了超度分布的特性,并进行了仿真实验,发现随着网络规模的增大,这个超网络动态演化模型的超度分布遵循无标度的特性.     

基于复杂网络的基金加权网络结构分析

为了探讨中国基金市场的网络结构,先通过二分网的单顶点网络构建了基金无向加权网络,再利用网络的基本几何统计量对网络结构特征进行分析.实证分析结果表明基金网络系统是小世界网络和同类匹配网络,并且网络度分布和点强度分布服从幂律分布.进一步分析,找到了这些网络特征的现实含义以及基金在股票投资中的一些特点.     

具有无标度特性的港口网络演化模型

针对现实港口网络自身的结构特征,提出一个具有无标度特性的港口网络演化模型.在经典BBV加权网络模型的基础上,通过引进三角连接结构,研究了三角结构的演化机制对无标度模型结构特性的影响.仿真结果表明,该港口网络的度和强度都服从幂率分布.港口网络的平均簇系数与度的函数关系服从幂率分布.仿真结果表明三角结构的演化机制能够显著的提高网络的聚类系数.     

基于复杂网络的欧洲航空公司网络特征分析

为探究区域层级的航线网络特征与演变,以汉莎航空和瑞安航空在欧盟区域内的航线网络为研究对象,运用复杂网络理论从航空公司角度构建航线网络模型,分析网络的拓扑结构特性,不仅对同一航空公司不同时期的网络结构变化进行纵向对比,而且对不同航司之间的网络特征进行横向对比.研究表明,两家航空公司的运营性质不同导致航线网络的发展变化上有明显差异,航线网络的度分布均服从幂律分布,无标度特性显著,机场覆盖范围都在扩大,相比之下瑞安航空的航线数和机场平均度更高,且注重提高对机场的使用率,而汉莎航空的紧密中心性和中间中心性都明显高于瑞安航空,个别枢纽机场对整个网络具有绝对的控制能力.     

基于时间序列的区域物流网络演化模型的实证分析

为探究区域物流网络产生发展过程的内在规律,首先分析了区域物流网络结构的演化机理、过程和阶段.然后,借鉴评估产业集中度的赫芬达尔指数和区域分布非均衡系数两个参数,构建区域物流网络的时间序列演化模型,以此为工具分析区域物流网络内物流量在各节点分布的离散度和均衡性,从而揭示了物流网络演变及物流枢纽产生的过程.最后,以湖北省为例分析了其演化过程和状态,结果表明武汉物流区域中轴辐式物流网络结构明显,而荆宜和襄十两个物流区域处于低水平的均衡状态.     

复杂网络模型和方法

我们回顾了快速发展的生长网络在模型和方法上取得的进展.关注网络拓扑变化带来的网络特征性质的涌现,包括小世界特性、高聚集性以及稳定的度分布,尤其是度分布的无标度行为.概括了已获得的解决生长网络问题的理论方法.     

一类确定型的小世界等级指数型复杂网络模型

小世界效应在实际生活中是随处可见的,例如复杂网络中的六度分离理论.本论述为了更好地研究小世界网络的拓扑结构,采用完全三部图K3.6为基本元素,通过循环迭代的算法程序,设计了一类小世界网络模型.首先,分析了它的重要拓扑参数:聚类系数、直径和平均距离,得证该模型具有小世界效应,而后通过计算机仿真还获知该模型具有等级结构.其次,通过计算其顶点的累积度分布得知,该模型拥有指数分布特性.最后,利用特殊的演化过程,得到了其最多叶子生成树的叶子数目.     

团伙犯罪中基于PageRank的嫌疑人犯罪影响力分析

如何准确评估嫌疑人的影响力是侦破团伙犯罪的关键,为此,在PageRank算法的基础上,结合团伙犯罪的网络结构特性,提出团伙犯罪中嫌疑人犯罪影响力评估模型.该模型首先结合已掌握的作案信息将团伙犯罪网络转化为有向加权网络,再根据中间中心度、接近中心度两大网络特性确定罪犯影响力转移矩阵,最后该模型以实际的案例为实验数据得出具体的嫌疑人犯罪影响力,并以两种成熟的模型为对比模型,实现结果显示该模型的评估结果与实际案件结果拟合度较高,且准确率也高于对比模型,验证了该模型具有较高的准确性和可行性.