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

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

一类三角形结构动态复杂网络演化模型分析

给出了一类三角形结构动态复杂网络演化模型的演化算法,利用平均场理论和MATLAB工具对模型的度分布、平均聚集系数等给出了精确的理论解与数值仿真解,结果表明两种解完全吻合,同时证明了该类演化模型具有许多真实网络的无标度特征和小世界特征,是目前设计与构造无标度复杂网络模型中一种极为简单、理论分析严密的动态演化模型.     

一类作为网络模型的可平面无标度图

无标度特性普遍存在于大量的实际网络和人造网络中.为了更好地研究这类无标度网络模型的拓扑性质和内在动力学,大量的模型被建立,如随机网络模型和确定性网络模型.鉴于以往确定性模型中的无标度指数都是唯一不变的常数,定义了一类具有广义自相似性的增长网络模型,分析了它的一些拓扑性质:平均度、聚集系数、直径、度分布、最多叶子生成树.得出该模型具有无标度特性和小世界效应,并且可以通过调整相应的参数来获得丰富的无标度指数.     

扬州市公共交通网络复杂性分析

城市公共交通系统可以抽象为由公交线路和停靠站点构成的网络,公交网络构成了一个典型的复杂网络。本文以扬州市的公共汽车交通系统中的停靠站点为研究对象,对其进行了复杂性分析,计算了网络的度分布、平均路径长度、聚集系数等指标。结果表明,扬州市公共交通网络的度分布符合幂律分布,并且具有较小的平均路径长度和较大的聚集系数。从而证实扬州市公交网络符合小世界特性和无标度特性。     

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

在加权条件下建立了一个作者科研合作的复杂网络模型.通过理论分析和仿真验证,该网络模型共有24个连通子网络;最大连通子网络具有无标度网络特征,点权、边权服从幂律分布且具有厚尾趋势,度数越小的节点其聚集系数越高,平均距离较小具有典型的小世界特征,小团体现象明显,团队科研合作能力较强.     

复杂网络几种模型的比较与分析

近年来,真实网络中小世界效应和自由标度特性的发现激起了科学界对复杂网络的研究热潮,本文我们从度分布、平均路径长度、聚集系数、小世界效应对随机网络、小世界网络和自由标度网络几种网络模型进行了比较和分析。     

家电企业竞争网络的拓扑结构分析

通过搜集家电产业的相关信息,建立了企业与产品的专用数据库.并在此基础上生成了家电企业竞争网络,结合复杂网络的分析方法研究网络的多种属性,例如企业节点的度分布特性、网络的无标度程度、密度、同类匹配程度及群聚系数等.通过分析可知,家电企业竞争网是一个具有无标度特性及小世界特性的网络,呈现出节点择优连接、网络同类匹配等一系列网络现象.     

本体结构与复杂网络的特性相似性研究

以茶树本体为研究对象,对茶树本体中的结构特性进行分析.以本体中的概念为节点,概念间的关系为边,形成本体结构拓扑图.计算节点的度、平均路径长度、聚集系数、介数等参数,得出茶树本体在无向网络的意义下具有无标度特性和小世界特性,从而说明本体结构具有复杂网络特性.这给社团划分及重要概念挖掘等以本体为基础的语义网络研究提供了新的研究方法.     

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

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

互联网技术领域科研合作网络分析

首先,对中国知网收录的互联网技术领域中的所有论文作者进行统计,建立了科研合作网络,运用统计学方法对其网络基本特征进行了初步的分析.然后,应用复杂理论方法进行实证分析,发现该复杂网络具有无标度特征.最后,计算了5个较大的内部连通子网络的聚集系数、直径等网络参数,发现它们呈现小世界特征.研究结果对于获取科技信息、凝聚创新思想、共享研究资源有一定的参考价值.     

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

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

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

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

基于搜索效率的复杂网络多模型并行演化分析

很多真实的复杂网络呈现无标度性．但是,这些网络为什么在增长过程中遵从优先连接规则？现有研究尚未给出有力的解释．一个合理的猜想是：这些网络如果不遵从优先连接规则,则将处于不利的地位．为证实这一猜想,采用搜索效率作为评价指标,量化评价不同演化模型的优劣．首先提出一种新的复杂网络并行演化模式,使得同一网络中不同的局部遵从不同的演化模型,从而在统一的基础上比较不同演化模型搜索效率的优劣．以BA无标度网络、WS小世界网络和随机网络为基础,构建了异质复杂网络．其次,采用随机游走搜索策略和DS最大度搜索策略,比较遵从不同演化模型的异质子网的搜索效率,力图解释复杂网络中演化模式同质化的原因．实验发现一种“信息壁垒”现象,即处于劣势的网络模型,其所属节点很难被其他模型的节点访问到．实验结果表明：对于以搜索为重要功能的复杂网络,无标度网络具有最强的适应性,从而在一定程度上解释了无标度现象在众多现实复杂网络中存在的原因．     

Mashup服务网络及其拓扑结构分析

基于从Programmable Web所爬取的原始数据(包括Mashup服务、Web API,以及Tag信息),采用Jacard相似度系数计算2个Mashup服务间的相似度,构建出了大规模的Mashup服务网络,并引入复杂网络理论中的度与度分布、平均最短路径长度、聚集系数以及网络密度与集中性等指标对Mashup服务网络进行度量与分析.结果表明:该Mashup服务网络是一种节点度差异较大、平均最短路径长度较小、聚集系数较高的复杂网络,具有"小世界"和"无尺度"的特性,为后续的基于Mashup服务网络的服务分类与发现、推荐与组合有很好的导向作用.     

拓扑结构对网络承载能力的影响

 通过建立3 种典型的复杂网络模型及对应的输运模型,数值计算并仿真试验拓扑结构指标和网络承载能力的变化.结果显示:3 种网络承载能力的数值计算结果和仿真试验结果基本吻合;核心节点的存在使得无标度网络的节点最大介数值所占比重高于其他网络,导致网络的承载能力最小;随机网络的节点最大介数值所占比重低于其他网络,导致承载能力最大;随着平均度的增大,各类型网络承载能力增加明显,但各种拓扑结构指标对承载能力提升的贡献不同.     

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

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

跨流域调水多Agent拓扑模型的复杂网络特性研究

南水北调东线水资源系统是天然系统与人工系统相结合的复合系统,具有特大时滞、半结构化和高度不确定性等特点。多源不确定信息的动态知识表示是建立该系统优化调度仿真模型．中的一个难点。采用复杂网络理论统计计算南水北调东线水资源复杂网络的平均路径长度,聚类系数和度分布情况,发现该网络无标度性不明显,具有小世界特性,为分析南水北调...