一种新型多局域世界网络模型分析

从现实世界网络中存在的局域性质及联系强弱角度出发, 研究一种新颖加权多局域世界网络模型（WDLW）。该模型算法结合权重分析动力学及局域世界性质, 能实现动态演化。均场理论及数值模拟仿真均验证了该模型强度分布具有幂率性; 实证数据检验了WDLW模型与Internet网络在拓扑结构和模块度上是吻合的。由此可得出结论, WDLW模型的强度分布呈现显著的幂率特性, 并且能很好地模拟现实中的Internet网络。     

基于小世界现象的Internet拓扑模型

通过研究Internet自治层的拓扑结构,以及在Internet小世界现象内的偏好连接、节点和链接的随机或优先消亡、节点间非线性优先连接、新节点所带来的外部链接及网络内新增的内部链接等诸多因素,提出了基于小世界现象的Internet拓朴模型。通过仿真实验与统计数据的对比表明,ITMSW模型能够很好的描述Internet自治层无标度、小世界现象等诸多特性。     

一种改进的演化型Internet拓扑模型

通过分析传统的基于偏好依附的演化型Internet拓扑模型BA模型，针对其考虑网络演化过程中事件的不尧善性，提出一种BA模型的改进VBA模型。该模型更全面地考虑了网络演化过程中加边、加点和去边三种事件。对VBA模型的拓扑度量值分析结果表明，该模型能够生成比传统模型更优的具有幂律度分布和小世界特性的网络实例。     

一种改进的演化型Internet拓扑模型

通过分析传统的基于偏好依附的演化型Internet拓扑模型BA模型,针对其考虑网络演化过程中事件的不完善性,提出一种BA模型的改进VBA模型。该模型更全面地考虑了网络演化过程中加边、加点和去边三种事件。对VBA模型的拓扑度量值分析结果表明,该模型能够生成比传统模型更优的具有幂律度分布和小世界特性的网络实例。     

互联网的局域世界演化模型仿真研究

研究Internet拓扑有利于解决Internet上通信协议、病毒传播、拥塞控制等问题,针对不同的预测和改善Internet性能的目的,建立合适的拓扑模型是非常重要的。该文从复杂网络建模的角度出发,研究了自治系统层面Internet的拓扑特性,综合考虑了局域世界内的偏好连接、节点和链接的随机或优先消亡、节点间非线性优先连接、新节点所带来的外部链接及网络内新增的内部链接等诸多因素,提出了一个新的Internet局域世界演化模型ELWI。采用C＋＋和Matlab这两个工具来对Internet和所生成的ELWI拓扑进行研究,通过比较仿真结果发现,ELWI很好地刻画了自治系统层面Internet的无标度、小世界和局域世界等诸多特性及其演化行为。     

基于组增长的小世界Scale-free网络模型

小世界和Scale-free是很多大规模复杂网络的重要特征,建立体现这些特征的网络模型是研究网络结构和行为的重要基础。针对现有模型不能全面地反映实际网络所具有的特征属性,提出了基于组增长的小世界Scale—free网络模型。该模型在小世界和Scale—free模型的基础上,结合了节点的本地强连接性、新增连接的度相关性和网络动态的增长方式,把小世界和Scale-free联系了起来。仿真结果表明,该模型生成的网络图同时具有小世界和Scale—free特征。     

一种基于Cayley图的确定性小世界网络的研究

提出了一种以Cayley图为基础的确定性小世界网络模型（CayDSW），该模型具有较高的聚类性和较小的网络直径；然后分析了该网络模型的一些主要性质并给出了路由算法；最后通过实验证明了该模型符合小世界的特性。     

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

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

具有高对称性的小世界网络模型研究

在研究小世界网络和Cayley图的基础上,采用基于Cayley图的代数图论方法,给出一种具有高对称性的小世界网络模型,分析该模型的聚类系数和特征路径长度等小世界性质,给出其路由算法。分析结果表明,该模型聚类性高、网络直径小,具有小世界特性。     

Wiki网复杂网络特性分析

以Wiki网络百度百科为研究对象,采用实证研究方法,收集百度百科184 470条词条映射为复杂网络。通过计算该网络的节点度分布、平均距离、簇系数,得出以知识主题为节点的知识协作网络具有无标度和小世界特征。与现有复杂网络演化模型以及万维网、Internet、科研协作网的实证研究结果进行对比,初步揭示知识协作网络的演化规律。     

大规模软件与AS级Internet宏观拓扑结构分析比较

大规模软件与AS级Internet宏观拓扑结构的研究.对两者结构的进一步理解和应用具有重要意义.根据大规模软件结构与AS级Intemet宏观拓扑结构体现出来的复杂网络特征,分别将其抽取为网络拓扑,然后采用复杂网络的度量分析方法,从连通性、度分布特征、小世界特征和层次性4个方面进行了分析比较,得到了大规模软件与AS级Internet在宏观拓扑结构上的若干异同之处,并讨论了其产生原因.     

Criticality analysis of Internet infrastructure

The Internet has evolved into an indispensable component of our daily lives and protecting its critical infrastructure has thus become a crucial task. In this work, we present and compare different methods to assess the criticality of individual facilities of the Internet infrastructure at a national-level: graph-theoretical analysis, route-based analysis, traffic-based analysis, and consequence-based analysis. Our key observations are: (1) The geographical topology, which is derived from a national-level IP backbone network, has a power-law degree distribution and is a small-world network; (2) A few locations appear much more frequently among all paths in the IP backbone topology than others, and they also witness a high percentage of US Internet traffic. (3) Relative ranking of Internet facility locations from traffic-based analysis differs significantly from those derived from graph-theoretical analysis and route-based analysis, suggesting that a comprehensive, high-fidelity Internet model is necessary to assess critical Internet infrastructure facilities. (4) Consequence-based analysis, although computationally intense, cannot be replaced by other rankings, including traffic-based analysis. Conclusions drawn from this work extend our knowledge regarding the Internet and also shed lights on which critical Internet infrastructure facilities should be protected with limited resources.     

动态构造特征可调节的小世界P2P网络*

P2P网络是一个动态网络,静态模型并不适用于构造P2P网络。针对目前的动态模型都存在一定局限性,不能够根据需要调节不同的网络特征,提出一种新的小世界P2P网络的动态构造方法。该方法能够利用构造参数调节网络的平均度数、聚类系数和平均路径长度。仿真实验表明,随网络规模扩大网络持续维持良好的小世界特征,且构造参数能够有效地调节网络的小世界特征。     

博客网络的演化过程研究

受NW小世界网络模型和BA无标度网络模型的构造方法的启发,提出一种基于优先连接增长的NW小世界网络模型用于模拟博客网络,该模型具有NW小世界网络的小世界特性,其增加的度分布也满足幂律分布.考虑到在实际博客网络中各种影响博主被链接的因素的存在,对模型进一步修改,在其基础上加入了知名度.最后以科学网博客为例,通过统计分析其中的博主好友信息,进行实验仿真,结果表明所提的模型能够真实地模拟科学网博客的网络拓扑.     

Modeling and Simulation Study of the Propagation and Defense of Internet E-mail Worms

As many people rely on e-mail communications for business and everyday life, Internet e-mail worms constitute one of the major security threats for our society. Unlike scanning worms such as Code Red or Slammer, e-mail worms spread over a logical network defined by e-mail address relationships, making traditional epidemic models invalid for modeling the propagation of e-mail worms. In addition, we show that the topological epidemic models presented by M. Boguna, et al. (2000) largely overestimate epidemic spreading speed in topological networks due to their implicit homogeneous mixing assumption. For this reason, we rely on simulations to study e-mail worm propagation in this paper. We present an e-mail worm simulation model that accounts for the behaviors of e-mail users, including e-mail checking time and the probability of opening an e-mail attachment. Our observations of e-mail lists suggest that an Internet e-mail network follows a heavy-tailed distribution in terms of node degrees, and we model it as a power-law network. To study the topological impact, we compare e-mail worm propagation on power-law topology with worm propagation on two other topologies: small-world topology and random-graph topology. The impact of the power-law topology on the spread of e-mail worms is mixed: E-mail worms spread more quickly on a power-law topology than on a small-world topology or a random-graph topology, but immunization defense is more effective on a power-law topology.     

P2P中一种基于小世界聚类的资源搜索模型

为有效解决P2P中不同资源的搜索和定位问题,设计了一种基于小世界聚类的资源搜索模型。以小世界模型为理论基础,构建具有局域聚集现象及短的路径的P2P网络模型,按照分级转发方式对资源进行全局搜索。仿真实验证明,这种基于小世界聚类的资源搜索模型具有较高的搜索成功率和较短的平均搜索路径。     

An information dissemination model of product quality and safety based on scale-free networks

In the small-world model, information nodes’ positions are relatively ordered. However, information dissemination between nodes is unordered on the Internet. In this study, a product quality and safety information dissemination model on the Internet is proposed in terms of the characteristics of the scale-free model in the complex network. Using the simulation tests, we found that the information diffusion rate will speed up and the time needed for the system to reach the equilibrium will shorten when the spontaneous dissemination coefficient increases. Additionally, the scope of information coverage also increases as the system’s size increases. However, the time of information diffusion needed to cover the maximum area does not change with the system’s size. The media’s influence has also been found to have an effect on the information dissemination.     

一种新的网络拓扑建模方法

网络拓扑结构能够很好地解决服从某种规律的网络传播行为问题,所以针对不同的预测和改善网络性能的目的,建立合适的网络拓扑模型是非常重要的。从复杂网络拓扑建模的角度出发,综合考虑了节点和链接的加入与消亡、节点的孤立、网络内新增的内部连接以及局域网内部的偏好连接等因素,提出了一个新的网络拓扑建模的方法NBSFN（New Base Scale Free Network）。运用Java和Matlab工具对结果进行了仿真研究,发现仿真结果能够很好地刻画出无标度、小世界等诸多特性。     

Small-World在对等网络中的应用研究

论文通过对small-world现象的研究分析,提出了一个构建具有small-world特性的对等网络的解决方案——小世界P2P资源搜索协议,并通过仿真实验证明了协议的有效性和可行性。最后论文对未来的工作做了总结和相关的展望。