具有无标度与小世界特性的层次加权网络

提出一个层次加权网络模型,分析了该网络的度分布、强度分布、权重分布、集群系数以及平均最短路径长度,结果表明该网络具有无标度与小世界特性,而且强度指数与权重指数在(0,+∞)内任意可调.     

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

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

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

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

电话社会网络结构的实证分析

根据城市中的电话通话记录建立了一个大型的社会网络,研究了这个网络的有关结构特性.网络呈现了与相关社会网络相似的特性,如度分布的幂律特性、小世界效应、非平凡聚集或网络传递的特点等,同时该网络也表现出与其他社会网络不同的特性,如度的异向匹配.通过给边赋予权重,分析了网络在加权情况下的一些静态结构性质,其中,包括点强度分布、强度相关性及群聚系数等.     

权重国际贸易网络的结构分析

采用贸易流量值对国际贸易网络的边赋予权重,构建权重国际贸易网络,从顶点强度与度的关系、边的权重差异度、集聚性、顶点度相关性等角度对权重国际贸易网络的结构特征进行研究.通过与拓扑结构的研究结果进行比较,发现拓扑顶点度负相关而权重顶点度正相关等新现象.这表明对于经济流网络,从权重角度分析可以揭示更多的网络结构特征.     

亚洲区域海运网络的结构特性与演化模型

为深入刻画海运网络的结构特性与演化机制,利用亚洲区域前十大班轮公司的航线、船期及运力数据,构建亚洲区域加权海运网络模型,根据相关指标分析其拓扑结构和权重结构的特性,利用加权BBV模型模拟网络的演化情况.研究结果表明,网络拓扑结构具有较小的平均路径长度和较大的聚类系数,度分布服从正态分布,属于小世界网络;网络权重结构具有较小的聚类系数和较小的平均路径长度,点强度和边权分别服从幂律分布和长尾分布,属于无标度网络.利用BBV模型拟合的仿真网络,与实际海运网络基本一致,说明BBV模型可反映实际网络的演化机制.     

几类复杂网络的节点乘积度分布

节点乘积度刻画了复杂加权网络中边的权重或负载.研究节点乘积度分布对进一步理解加权网络中不同权值的边的分布情况及其对网络行为产生的影响有重要的作用.通过对几类经典网络模型的节点乘积度分布进行理论推导和仿真验证发现,网络的节点乘积度分布可以区分不同的网络演化模型;网络的节点乘积度分布与其度分布相似,但节点乘积度分布能更好的区分ER随机图网络和NW小世界网络.另外,节点乘积度分布与网络的传输性能之间存在相关性,具有实际应用价值.     

基于熵的国际贸易网络异质性测度与演化

国际贸易网络是典型的复杂经济网络,拓扑结构和权重结构都具有异质性的特征.提出了网络强度熵和网络权重熵.对国际贸易网络权重结构的异质性进行测度.实证结果表明1950年至2000年间国际贸易网络拓扑结构和权重结构的异质性呈现出相反的演化方向,拓扑结构的异质性下降而权重结构的异质性上升.这说明虽然更多的国家之间开展直接的贸易关系,但国际贸易网络中贸易量和贸易流量的分布趋于更不均衡的状态.研究结果表明,对网络权重结构的分析可以揭示更为全面的系统演化特征和机制.     

城市轨道交通客流加权复杂网络分析

本文以上海轨道交通网络为例,使用复杂网络理论构建拓扑网络并以断面客流为权重分析了节点强度、加权最短路径等指标及其分布规律,定量计算各个站点对于蓄意攻击的脆弱性,以鉴定对网络连通度影响最大的关键站点.仿真结果表明,上海轨道交通网络节点强度服从幂律分布,网络加权平均最短路径长度较大,连通性有待提高.面对蓄意攻击时,上海火车站、曹杨路和镇坪路作为关键节点对网络效率和网络最大连通子图的影响都较大,应在运营中加强保护.     

一种新的多重权重复杂网络模型

在加权复杂网络的基础上,建立一种新的复杂网络模型——多重权重复杂网络模型,在这种网络模型中,可以同时存在多个类型不同的权重.为了便于研究,按权重类型的不同将其拆分为多个性质不同的子网络.重新定义了多重权重复杂网络的静态统计特征,如点权、边权相似度、边权分布、节点度和点权等.进而根据Lyapunov稳定性理论,研究了多重权重复杂网络的完全同步问题,并通过实例进行了数值仿真.     

城市出租车客流网络结构复杂性特征研究

基于轨迹数据的提取与分析, 采用复杂网络理论, 开展城市出租车客流网络结构(包括拓扑结构、权重结构和空间结构)复杂性特征研究。结果显示, 出租车客流距离长度符合对数正态分布, 节点度、流量强度、距离强度的分布呈现具有“截断”特征的幂律分布, 边权亦呈现良好的幂律分布。节点的度-流量强度相关性、度-距离强度相关性呈现幂律关系。节点之间流量强度呈现微弱的正相关。研究结果反映了出租车客流网络拓扑、权重、空间结构的整体特征以及三者之间的相互关系, 有助于揭示城市空间特征、功能特征与人群移动特征之间的相互作用机制与规律。     

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

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

基于数学图论分析的数据相似度权重调整算法

为了提高嵌入式通信网络传输数据的传输质量,提出基于数学图论分析的数据相似度权重调整算法.构建嵌入式通信网络传输数据的模糊信息检测模型,分析数据传输动态模糊特征,采用数学图论分析进行嵌入式通信网络传输数据相似度权重调整过程中的自适应寻优,实现嵌入式通信网络传输数据的优化相似度权重调整.结果表明,在迭代次数分别为100、2...     

分组调度算法在不同权重分布下的时延性能

分组调度算法是网络QoS体系结构中的一个重要组成部分。从业务流的权重分布和流量类型两个角度,通过仿真实验,比较了基于时标算法WF^2Q 和轮循算法DRR,研究了它们的时延性能与流的权重分布、流量类型之间的关系。WF^2Q 在任意的权重分布时都具有最佳的时延性能,而DRR时延性能的优劣与流的权重分布有关系;流量的类型和突发度对两种调度算法的时延性能没有影响。     

基于复杂网络的本体结构分析

将本体的结构特点与网络类比,本体中的概念与网络中的点对应,本体中的关系与网络中的边对应,借助现有的针对复杂网络的分析方法和性能指标,对本体的度分布、平均最短路径、聚集系数进行统计分析,考察本体结构特性.选取基因本体(GO)作为研究样本,分析结果表明,GO没有很高的聚类特性,具有小世界特性,不具有无尺度性质.该研究有助于评估本体中的概念,设置其权重,提高语义匹配的效率.     

具有高聚类系数的加权分层组织结构网络

现实生活中大多数的组织结构网络都体现层次性。本文通过迭代的方式构建加权分层网络以模拟组织结构网络。该网络每条边都被赋予了权重以更好地描述个体之间关系的紧密程度。通过计算,根节点的度分布服从幂律分布,表明该模型具有无标度性质。同时该网络具有极高平均聚类系数0.7624。可见,层次化结构有利于促进整体的凝聚力,组织结构网具有层次性是合理且必然的。     

择伐强度对杉阔混交人工林空间结构的影响

利用混交度、角尺度及以大小比数为权重的空间优势度和树种优势度4个空间结构参数,对比分析不同强度(中度34.4%、强度47.1%和极强度69.5%)择伐下杉阔混交人工林林分空间结构变化,探讨择伐强度对杉阔混交人工林空间结构的影响.结果表明:从混交程度看,择伐强度越大,越易导致林木单种聚集.与伐前相比中度择伐后林分和主要树种的平均混交度都有所增加,强度和极强度择伐后林分平均混交度明显降低,杉木平均混交度增加而木荷则显著降低;不同择伐强度在一定程度上都改善了林木的空间分布格局,中度择伐后林分的单木聚集分布改善最为明显;从空间优势看,中度或强度择伐能够维持及提高林分和主要树种空间优势度,有利于发挥林分生长潜力.综合来看,中度择伐后林分空间结构趋于合理,建议采用中度择伐作为优化杉阔混交人工林林分空间结构的有效手段.     

P2P网络中节点聚集系数的分布特征研究

聚集系数是网络的一个重要属性,本文对Gnutella这一典型非结构化P2P网络中的节点聚集系数进行研究,重点分析了节点的聚集系数分布和聚集度-聚集度分布.本文通过对实际网络拓扑的计算分析,得到Gnutella网络中节点聚集系数的分布统计特征.分析表明Gnutella网络中节点的聚集系数满足幂律分布,网络中的高聚集度节点对网络连通性有着重要影响,删除少数高聚集度节点将导致网络不连通.分析表明节点的聚集度-聚集度分布是递增函数,说明Gnutella网络具有聚集度同配性,但并未形成rich-club,说明高聚集度节点均匀分布在整个网络.     

P2P网络中节点聚集系数的分布特征研究

聚集系数是网络的一个重要属性,本文对Gnutella这一典型非结构化P2P网络中的节点聚集系数进行研究,重点分析了节点的聚集系数分布和聚集度-聚集度分布.本文通过对实际网络拓扑的计算分析,得到Gnutella网络中节点聚集系数的分布统计特征.分析表明Gnutella网络中节点的聚集系数满足幂律分布,网络中的高聚集度节点对网络连通性有着重要影响,删除少数高聚集度节点将导致网络不连通.分析表明节点的聚集度-聚集度分布是递增函数,说明Gnutella网络具有聚集度同配性,但并未形成rich-club,说明高聚集度节点均匀分布在整个网络.     

新浪微博名人堂用户关系网络分析

以新浪微博名人堂用户所形成的用户关系网络为研究对象,利用复杂网络的分析方法对该网络的度分布、小世界现象、度相关性等多个方面进行了分析.研究结果表明:该网络在度分布上存在背离幂律分布的现象,网络有效直径较短,各节点度之间不存在明显的相关性、网络不具有层次性等特点.