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

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

复杂动力网络结构的同步稳定性研究

分析了复杂动力网络的同步稳定性与其拓扑结构的关系,讨论了最近邻耦合网络、小世界网络和随机网络三种不同拓扑结构网络模型的同步稳定性,数值计算了对给定动力学方程的三种网络模型的最大横截李雅普诺夫指数,其结论与耦合结构矩阵的特征值分析相一致.     

几类确定型网络模型的最多叶子生成树数目和最大独立集

复杂网络已经被证实有着广泛的实际应用,帮助人们揭示了很多复杂系统中的普世规律,如无标度特征.文章介绍几个典型的确定型网络模型,同时,学习这些模型中的一些拓扑结构参数,如最多叶子生成树数目,准确地解析出了相应参数的数值表达式.结果表明,这些拓扑参数可以很好地区分网络拓扑结构之间的差异性.     

复杂网络子图中心性分析

许多现实网络虽然具有小世界和无标度的全局结构特征,但可能具有非常不同的局部结构特征,子图从局部层次刻画了网络内部相互连接的特定模式.本文通过仿真分析的方法研究了ER随机网络、WS小世界网络和BA无标度网络模型的子图中心性的特点,得出了这三类网络模型的子图中心性与网络密度、重连概率和网络规模之间的关系.仿真结果表明,子图中心性能够刻画复杂网络的拓扑结构.     

基于复杂网络理论的中文字字网络的实证研究

为更好地理解语言网络的拓扑结构及其形成特点,提出一种基于复杂网络理论研究中文字字网络的方法,并详细分析了中文字字网络的几个典型统计特性.实证结果表明:中文字字网络具有其他语言网络相似的拓扑属性,即无尺度行为、小世界效应及度相关性的正匹配.实证研究及对统计结果机理的阐释对于语言学、认知科学的深入开展具有一定的借鉴价值.     

上海证券市场的复杂网络特性分析

证券市场作为一个复杂的经济系统,可以用复杂网络来抽象和描述.选取2002年以前在上海证券交易所上市,并且在2002年初至2004年末在上海证券交易所持续交易的股票为节点,股票价格波动相关性为边构建一个无向无权的证券市场网络.利用复杂网络的理论和研究方法,分析该网络的拓扑结构,发现该网络具有典型复杂网络的统计特性——小世界效应和无标度特性,从而为研究证券市场提供了一个新的视角.     

高校师生群体间人员接触网络研究

为了研究高校师生群体之间的接触特性,该文通过视频监控的手段收集了相关接触数据,构建了该高校某研究所师生群体间的人员接触网络,并分析了该网络的度分布、聚类系数、层次性及社团结构等特性。统计结果显示,该研究所人员接触网络所表现出的特征兼有ER(ErdosRenyi)随机网络和WS(Watts-Strogatz)小世界网络的部分特征,同时又呈现出丰富的层次结构和模块化特性,这些特征使得该网络明显区别于现有的ER随机网络和WS小世界网络。师生关系对于该人员接触网络的拓扑结构影响明显。该研究成果可为构建一般工作场所的人群接触网络模型提供实证研究基础,对研究工作场所中传染病、信息等的传播动力学模型具有重要意义。     

基于遗传算法的传感器网络拓扑控制研究

无线传感器网络的首要设计目标是延长网络生命期,网络的拓扑控制是实现这一目标的支撑 基础。针对传统拓扑控制方案所获拓扑的连通冗余度高或结构健壮性低等弊端,将问题转化 为多判据最小生成树模型,提出了一种基于遗传算法的拓扑控制方案。仿真实验结果 表明,该方案可获得具有网络整体功耗低、结构健壮性高和节点间通信干扰小等特点的拓扑 结构,因而能够有效地延长传感器网络生命期。     

复杂网络的拉普拉斯和无符号拉普拉斯特征谱分析

复杂网络的特征谱与网络的拓扑结构密切相关,通过研究特征谱可以更好地了解网络的拓扑性质和动力学行为.本文总结了复杂网络特征谱方面的研究成果,首先介绍了三类典型的复杂网络模型邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的特征谱与网络结构和网络同步之间的关系,然后通过仿真分析研究了ER随机网络、WS小世界网络和BA无标度网络模型的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的谱半径与网络规模和连边概率之间的关系.     

具有社团结构的小世界网络模型

基于WS小世界网络的生成原理及网络社团结构的性质,提出一种具有社团结构的网络模型.在网络生成参数的控制下,可生成社团结构紧密程度不同以及随机化重连程度不同的网络.通过分析聚类系数、平均最短路径等统计特征量相对于模型生成参数的变化规律,明确模型具有的小世界特性.仿真结果表明在参数的一定范围内,所生成的网络无论是局部还是整体都同时具有小世界特性与社团结构的性质,称为具有社团结构的小世界网络(CWS网络).利用网络效率和网络的可通信性指标,通过调整参数的取值,可使所生成的网络在信息传输方面的性能超过完全随机的网络,表现出较好的信息传输与通信能力.     

应用TFLS算法寻找SBEGN模型具最多叶子生成树

用动态网络模型来逼近和模拟现实网络是研究网络的重要手段之一,从构造单边界增长网络模型入手,验证该模型具有增长性、层次性．设计了时间优先层次搜索算法,利用该算法来寻找单边界增长网络模型具有最多叶子的生成树,并证明了所找到的具有最多叶子生成树具有无标度性这一重要的网络拓扑结构．     

基于SNS社交网络的增长模型

随着网络信息技术的发展,社交网络(SNS)成为目前最热门的休闲交友平台。文章研究表明,这类网络具有3个典型的拓扑特征:幂律度分布、小平均距离和大聚集系数。为了进一步研究此类网络的拓扑结构及其动力学行为,文中基于社交网络的增长机制提出了一种二步式增长模型。运用平均场理论及数值仿真验证发现,该模型同时满足上述3个拓扑特征,符合社交网络的基本结构特性。     

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

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

基于复杂网络的网络效应新产品扩散模式

基于博弈论和复杂网络视角构造了一个网络效应新产品扩散模型,该模型中所有主体位于采用者网络上,主体根据个人网络策略性选择采用新产品或等待,所有主体的微观行为共同作用涌现出整体扩散模式.扩散结果表明:主体之间协调决策的策略性行为和采用者网络的拓扑结构是影响网络效应新产品扩散的重要因素;尽管采用者网络的作用很重要,但决策协调机制是决定扩散模式的首要因素.     

具有时变时滞耦合的两个不同复杂网络的自适应同步

针对两个不同的时变时滞耦合复杂网络,提出一个新的网络同步模型.该模型中的两个网络在节点数目、拓扑结构、内部耦合、耦合时滞及节点动态均可不相同.基于LaSalle不变原理,设计自适应控制器使得两个网络获得同步.进一步研究了具有未知拓扑结构的两个复杂网络的自适应同步问题.数值结果表明了本文方法的有效性.     

复杂网络上SIRS类疾病传播行为分析

考察复杂网络上具有免疫力失效特性的流行病传播模型, 即SIRS模型. 利用平均场理论对疾病传播行为进行了理论分析, 并与计算机模拟结果相对照, 证实复杂网络上疾病传播的决定因素是网络的拓扑结构. 对无标度网, 由于考虑了节点度的非均匀性, 理论值与模拟值拟合得较好. 对小世界网, 由于忽略了重连概率p的影响, 在阈值附近的理论值和模拟值有一定差距. 另外, 发现小世界网络的重连概率p对疾病蔓延速度有较大的影响, 但不影响平稳状态指标.     

全边增长网络模型的生成树

定义了全边增长网络模型,给出寻找全边增长网络模型的具有最多叶子生成树的2个算法,分析了全边增长网络模型的小世界性,并验证具有最多叶子生成树的无标度性,以及最多叶子生成树在平衡集和最小控制集中的应用。     

基于小世界特性的无线多跳网络信道分配策略

提高网络的整体性能一直是无线多跳网络研究的重点问题,在以多信道、多接口环境搭建的无线多跳网络中,可以通过有效的信道分配策略来提升网络性能.提出一种基于小世界特性的无线多跳网络信道分配策略,通过DLCC策略利用小世界特性先优化网络的拓扑结构,再根据网络链路的局部介数以及链路预冲突系数,利用CALB信道分配算法进行信道分配.实验表明,该策略能有效地降低网络链路之间的冲突,提升网络的性能.     

基于Zigbee技术的智能家居系统设计

探讨了Zigbee网络的组成和拓扑结构,设计了一种基于Zigbee技术的智能家居系统.该系统由Zigbee网络设备和嵌入式网关组成.Zigbee网络设备负责采集和控制家居设备状态.嵌入式网关负责数据处理,并通过Internet或GPRS网络与远程用户通信.用户通过浏览器对家居设备进行监控.Zigbee网络采用网状拓扑结构,该系统具有良好的可扩展性、可靠性和健壮性.     

一种具有负载平衡的虚拟计算环境拓扑

通过分析典型P2P系统的拓扑结构特征,提出一种包括产生、成长和成熟运行的三阶段支持多节点同时并行加入的iVCE拓扑生成方法。研究结果表明：该方法可以产生结构稳定、具有负载均衡能力的网络拓扑结构。其超级节点度呈现一种正态分布特征,平均节点间最短路径长度显示拓扑具有小世界特征;该拓扑生成方法可为研究、设计实际的iVCE系统仿真提供支持。