社团结构生长网络模型研究

在有社团结构的网络中,为了研究社团之间的连接方式及社团内部个体之间的连接方式对整个网络结构的影响,建立了一个带有社团结构的网络模型.在社团内部仍采取度优先选择机制,在社团之间采取了社团平均度优先选择的方式.基于这样的选择方式生成了一个新的网络,获得了网络节点的度分布与联合度分布,并且发现该网络仍是一个无标度网络.最后利用数值模拟很好地验证了理论计算结果.     

复杂金融网络的自相似性研究

以股票为节点,选取适当阈值量化股票收益率序列间相关关系从而构建复杂金融网络。基于复杂网络的理论,讨论金融网络的度分布、平均最短路径和聚集系数,发现面向金融时间序列的股票网络具有小世界效应,无标度特性和一个很重要的特性—自相似性。该文用两种方法分析了网络的自相似性:一是提出用网络节点的度构造Hurst指数,定量分析金融网络的自相似性;二是金融网络的平均路径长度和聚集系数定性地分析了复杂网络的自相似性。     

网络科学发展综述

概述了网络科学发展的历史、主要研究内容、基本概念和网络特性、理论基础、网络科学主要模型及相关的分析方法和工具。介绍了网络科学的主要研究课题和近年的进展。最后,指出了网络科学的发展趋势和应用前景。     

基于网络模型的脆弱性的特例分析

以美国劫机事件绘制的网络模型作为数据源,将其理想化为相同规模的均匀结构和层次结构,利用现有的攻击策略,针对三种不同分布的模型进行脆弱性分析实验,并根据实验得到网络被攻击前、后效率的下降比例,以此定量衡量不同网络模型的脆弱性差异.     

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

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

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

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

Internet的复杂网络统计规律研究与分析

运用CAIDA Skitter项目提供的Internet监测数据和统计手段对Internet的平均最短路径、节点度分布所具有的统计规律进行研究与分析。统计结果显示Internet的拓扑结构是不均匀的,其内部集聚程度较高,网络中任意2个节点间的最短距离很小,整个网络的平均最短路径约为14跳,且Internet节点的度分布服从幂律分布,证实了Internet不是一种随机网络,而是一种同时具有“小世界”和“无尺度”网络特征的复杂网络。     

复杂网络模型在移动通信中的应用

在研究移动通信的用户网络中,通常使用无标度网络作为用户的网络模型.本文在传统BA网络模型的基础上,将一个能较好的描述现实复杂网络特征的无标度网络模型应用到移动通信用户网络的建模中.在该模型中,不仅有新用户不断的加入,也有旧用户的退出,并考虑这种用户网络模型中任意两个节点之间有连边删除的情况.最后,在建立的此用户模型的基...     

一种无标度网络上的局部路由策略

提出了一种无标度（scale-free）网络上的局部路由策略。每个节点根据其当前负载与自身发送能力（设为等于节点度）的关系,自适应调整其接收邻居节点信息包的概率。此概率与每个节点度的α次方成正比,α是可自适应变化的偏好因子,由节点度以及负载联合决定。当节点负载小于发送能力时,增大其偏好因子;反之,则减小。这样使得整个网络业务量较小时,可以优先把业务转发往度较大的节点,从而更快到达目的地;而业务量较大时,度大以及度小节点的发送能力均能得到充分利用,从而提高了整个网络的业务承载能力。仿真结果表明,该策略有效地提高了网络容量,并且降低了网络中信息包的平均传输时延。