基于无尺度网络的僵尸网络传播模型

主流传播模型不能准确反映僵尸程序在Internet中的传播特性。针对该问题,提出一种基于无尺度网络结构的僵尸网络传播模型。该模型考虑了Internet网络的增长特性和择优连接特性,能够反映实际网络中的无尺度特性,更符合真实Internet网络中僵尸程序的传播规律和感染特性。     

复杂网络在城市公交网络中的实证分析

实证分析是复杂网络研究的一个重要的方向。采用复杂网络研究方法,以上海、北京等城市的公交线路的部分站点和路线为例,分别从公交停靠站点网络、公交换乘网络和公交线路网络角度总结了城市公交网络的复杂网络特性。对复杂网络的静态特征值如平均路径长度、聚类系数、节点度分布等方面进行了统计。结果显示北京和上海的公交网络具有小世界特性,度分布都符合指数分布。北京和上海居民外出的平均换乘次数分别为1.54次和1.9次。     

Integrating local and partial network view for routing on scale-free networks

Traditional routing schemes,such as OSPF,optimize data plane routing efciency by maintaining full view of the network at the control plane.However,maintaining full network view and handling frequent routing information updates are costly in large-scale complex networks,which are considered to be the root causes for the routing scalability issue.Recently,it is suggested that routing on local or partial information is plausible if slight performance degradation is acceptable.This paper proposes a routing scheme,operating on an integrated network view at each node that consists of its local neighborhood and a globally unique skeleton tree.This scheme signifcantly reduces storage,communication and processing costs.On scale-free networks,this beneft only comes at the cost of marginal performance degradation,which implies that it is not worthwhile to do shortest path routing based on full view of the network on scale-free networks.In contrast,the routing efciency is severely aggravated on purely random networks,indicating the inappropriateness of this scheme and the rationality of maintaining full network view on random networks.     

基于HOT理论的网络抗毁性动态演化模型

建立一种具有抗毁性的网络动态演化模型,利用HOT理论,通过节点的择优连接机制,使系统的抗攻击能力和自恢复能力等特性朝最优的方向演化。通过调整节点自身的属性,产生节点度符合幂率分布的网络抗毁性动态演化模型。仿真结果表明,与相同规模的BA网络模型相比,按照该方法建立的HOT网络模型具有更高的抗毁性。     

恐怖组织网络的时空演化规律

为了理解恐怖组织网络的时空演化特性及形成机理,本文运用统计物理学方法,结合Multi-agent,提出了一个恐怖组织网络的时空演化模型, 并对恐怖组织网络的演化规律进行了数值模拟研究.模拟过程中考虑了恐怖组织网络在时间与空间上节点与边的动态联结变化.研究发现:网络演化过程中, 恐怖组织的网络演化不仅兼具小世界、无标度特性和等级结构,不同级别的中心节点将网络连为一体,而且存在促进恐怖网络不断演化的主要因素, 即与恐怖分子信念的增加及环境资源的增长有关; 反恐方的选择性打击对网络的增长具有抑制作用和一定的控制效果.     

考虑节点亲密度的社交网络谣言传播研究

考虑到真实社交网络中节点间亲密程度对谣言传播的影响,提出一种新的SI2R传播模型,建立谣言传播动力学方程组,研究谣言在无标度网络上的传播特性。该模型中不同节点间谣言传播率的非一致性同时取决于节点度与节点间亲密度,理论分析得到了无标度网络上谣言传播阈值表达式。随后,在BA（Barabási-Albert）无标度网络中就节点亲密度对谣言传播过程的影响进行了仿真实验,并利用Twitter和Live Journal两种真实网络数据集对仿真结果进行验证。研究表明,无标度网络中节点间平均亲密度随网络聚类系数的增大而减小,随着网络中节点间平均亲密度增大,谣言传播最终范围变大。研究还发现,节点间亲密度的存在使无标度网络中存在传播阈值,传播阈值随着节点间平均亲密度增大而减小。     

可变负载无标度网络鲁棒性分析

介绍了相继故障产生的原理和BA无标度网络模型的算法。用最大连通子图衡量网络的鲁棒性,通过仿真得到BA无标度网络遭遇随机攻击和蓄意攻击后网络鲁棒性的变化,同时得到网络负载对网络鲁棒性的影响。仿真结果表明BA无标度网络鲁棒但又脆弱。     

基于UDP打洞的纯P2P模式的网穿透构架与算法

基于UDP打洞的NAT穿越技术一般需要架设专用中央服务器Ⅲ,该方法在扩展性、可靠性、灵活性和性能上都存在局限性.通过对天网Maze[2]P2P节点的网络属性分析,动态选举合适节点替代专用服务器来完成节点在不同内网之间的穿透,形成一种可扩展网络[3].从而提出了在纯P2P模式解决NAT穿越的构架,增强了系统的健壮性和失效调节能力.     

针对无标度网络的紧凑路由方法

衡量一种路由算法优劣的两个重要指标是路由表的大小和路径的长度,但这两个方面通常是互相矛盾的.紧凑路由(compact routing)研究旨在设计路由算法在这两个指标上获得优化的平衡(tradeoff).目前,已有许多学者针对任意拓扑的网络提出了普适(universal)的紧凑路由方法(compact routing scheme).但是,真实的网络都具有特定的拓扑,普适的紧凑路由方法并没有利用真实网络呈现的特定拓扑特征,因而在这类网络上未必能取得最优的性能.最近的研究发现,许多真实网络都具有无标度特征和强聚集特征,利用这两类拓扑特征,提出了一种针对这类网络的紧凑路由方法.该路由方法将网络看成是由一个骨干树和一些捷径组成,在任意源节点和目的节点之间路由,使用路径的长度不超过它们的最短路径长度加上一个整数b.路由表大小限制在O(clog2n)比特,其中,b和c是由网络结构决定的参数.实验结果表明,在无标度网络上,b和c可以同时取较小的值.与以往的紧凑路由方法相比,该方法在平均性能上表现更好.     

合作网络局域世界演化模型

根据合作网络中实际合作的局域性特性及项目度对网络的影响,提出一种合作网络局域世界演化模型(CoLW模型)。该模型以完全图为基础层次化构造局域世界,且以项目为基本单元进行网络规模的增长。CoLW模型的节点度服从幂律分布,具有较大的平均聚集系数且网络规模对其影响较小,接近真实合作网络。实验结果表明,CoLW模型可以较好地刻画真实合作网络的拓扑结构与统计特性。