P2P系统自组织性研究

分析了P2P自组织系统基本特征,给出自组织系统的形式化定义,在此基础上,以非结构化Gnutella网络和结构化P-Grid网络为例,分别讨论了Gnutella网络节点度的幂律分布,利用幂律度分布在自组织过程中产生一个全局结构化特征,使网络构造过程中系统处于动态平衡之中.同时,分析了P-Grid网络自组织过程中的启动问题和路由维护问题,在讨论P-Grid网络结构的基础上,给出解决启动问题的算法和马尔科夫模型,获得两个负载均衡性属性,并在物理网络变化过程中,通过路由维护机制以保障重叠网的结构化属性的完整.     

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

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

抽样对复杂网络多重结构特征的影响

针对数据缺失情况下网络的结构特征是否能够保持,在现有文献研究基础上将无偏的随机抽样扩展到有偏抽样,并将对幂律度分布这一单一结构特征的考察扩展到对网络多重结构特征的考察.通过对一个社会网络典型模型的仿真研究发现,不同的抽样方法对网络多重结构特征具有不可忽视的影响作用,而中枢抽样在一定程度上为较优的抽样策略.最后针对中枢抽样策略的实际应用给出了建议.     

有先行者优势的确定性网络

提出了一个确定性网络模型.模型考虑了新生成节点有不同的强弱状态,用节点度刻画节点的强弱,即强节点的度比较大.通过解析计算,得到了网络的特征系数,其特点是幂律度分布、大集聚系数和幂律簇度相关性,即模型生成了一个无标度层次网络.认为网络是无标度的是由于其生成方式上的特点,越早生成的节点拥有的度越大,这与BA(Barabási-Albert)无标度网络生长方式相似.如果节点度代表了个体拥有的资源、能力及社会关系等,那么越早生成的节点度越大,恰好对应于占先策略,即先行者优势.     

一个有先行者优势的确定性网络

提出了一个确定性网络模型,模型考虑了新生成节点有不同的强弱状态,用节点度刻画节点的强弱,即强节点的度比较大.通过解析计算,得到了网络的特征系数,其特点是幂律度分布、大集聚系数和幂律簇度相关性,即模型生成了一个无标度层次网络.认为网络是无标度的,由于其生成方式上的特点,越早生成的节点拥有的度越大,这与BA无标度网络生长方式相似.如果节点度代表了个体拥有的资源、能力及社会关系等,那么越早生成的节点度越大,恰好对应于占先策略,即先行者优势.     

《上海理工大学学报》编辑委员会

提出了一个确定性网络模型,模型考虑了新生成节点有不同的强弱状态,用节点度刻画节点的强弱,即强节点的度比较大.通过解析计算,得到了网络的特征系数,其特点是幂律度分布、大集聚系数和幂律簇度相关性,即模型生成了一个无标度层次网络.认为网络是无标度的,由于其生成方式上的特点,越早生成的节点拥有的度越大,这与BA无标度网络生长方式相似.如果节点度代表了个体拥有的资源、能力及社会关系等,那么越早生成的节点度越大,恰好对应于占先策略,即先行者优势.     

计算机网络模型中的复杂性现象分析

基于 Transit- Stub分层网络拓扑结构模型 ,提出了一个相对复杂的计算机网络模型 ,并通过对仿真结果的处理 ,揭示并分析了其中存在的诸如相变、幂率等复杂性现象 ,同时定性地研究了网络参数的影响。研究发现 ,网络的规模和带宽以及用户行为的统计分布都将对网络的相变现象有着重要的影响 ,数据流分布和节点排队长度的功率谱分布都呈现出幂率的特征。研究结果表明 :网络带宽的增加有助于抑制拥塞相变带来的影响 ,频域中的幂率现象说明了网络中存在的长相关特性     

不对称加权老化无标度网络的同步能力和权重分布

应用归一化加权和非归一化加权两种不对称加权方法对老化无标度网络的同步能力进行了研究.研究发现,当加权网络的出度分布为不均匀的近似幂率分布,人度分布为完全均匀分布或近似泊松分布时,网络具有较强的同步能力;反之,当网络的出度分布为均匀的近似泊松分布,人度分布为不均匀的近似幂率分布时,网络的同步能力较差.     

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

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

幂头饱和的无标度网络模型

在无标度网络模型的算法基础上,考虑到新成员个体的差异性,改进新增结点的连边机制,得到了一种结点的度分布有幂头饱和特性的复杂网络模型。从仿真结果来看,该网络模型的结点的度分布尾部仍然呈现幂律分布特性,并且在度分布的头部有饱和现象,这种幂头饱和的复杂网络模型的度分布特性符合一些现实网络的实证研究结果。     

Power law and small world properties in a comparison of traffic city networks

We analyze the statistical properties of the urban public bus networks of two cities (Beijing and Chengdu) in China. To this end, we present a comprehensive survey of the degree distribution, average path length, and clustering of both networks. It is shown that both networks exhibit small world behavior and are hierarchically organized. We also discuss the differences between the statistical properties displayed by the two networks. In addition, we propose a weight distribution approach to study the passenger flow through the public bus networks we considered. A hierarchical structure is observed here also.     

Power law and small world properties in a comparison of traffic city networks

We analyze the statistical properties of the urban public bus networks of two cities (Beijing and Chengdu) in China. To this end, we present a comprehensive survey of the degree distribution, average path length, and clustering of both networks. It is shown that both networks exhibit small world behavior and are hierarchically organized. We also discuss the differences between the statistical properties displayed by the two networks. In addition, we propose a weight distribution approach to study ...     

无标度网络的相关性和联合度分布

研究无标度网络的相关性.关于相邻点对的联合度分布,利用率方程方法把已有的结果推广到BA模型的一般情况.同时使用平均场方法给出任意点对的联合度分布.     

轨道交通网络的可达性及其网络结构分析

以分析轨道交通网络结构为目的,利用可达性对上海3个不同时期的轨道交通网络的通行效率进行了分析.实证分析结果显示,可达性会随着地铁网络规模的增大呈下降趋势.为了阐释出现这种现象的原因,随后对各时期的网络进行结构分析.分析结果显示,3个网络的平均距离和平均最短路径对网络的可达性影响极小,而作为轨道交通网络特有的度分布现象对其影响较大.同时,分别将3个网络与保持度分布不变的随机网络进行了可达性和网络效率的对比,结果表明,轨道交通网络的便利性与网络效率仍有很大的提高空间.     

利用复杂网络来研究tRNA序列的进化

根据点突变和互补复制的进化机制构建tRNA序列相似度平行网络和反平行网络并研究了网络的特征．分析发现当相似度很大时，tRNA基因网络出现了无标度（scale—free）的特征．其次，还比较了平行网络和反平行网络的特征，发现在相同的条件下，反平行网络中的tRNA序列间的关系比平行网络中更密切，它们之间的相似程度更高．这同时说明现代tRNA序列由互补复制机制进化的可能性更大．最后根据点突变和互补复制的进化机制建立了一个粗糙的tRNA进化模型．结果发现模型tRNA相似度网络在0．3≤ε≤0．5条件下，不仅和真实tRNA相似度网络有局部的相似行为，而且网络的整体行为也是相似的．因此现代tRNA序列的合理的进化机制应该是上述两种机制的混合．     

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

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

Structural Properties of Complex Networks

When complex networks describe a wide range of systems in nature and society,it is increasingly recognized that the topology of real networks are governed by robust organizing principles.Here we discuss the structural metrics such as average path length,clustering coefficient and degree distribution,the main models covering random graphs,small-world and scale-free networks,the interplay between structural properties and the synchronization of complex networks.     

Language clusters based on linguistic complex networks

To investigate the feasibility of using complex networks in the study of linguistic typology, this paper builds and explores 15 lin-guistic complex networks based on the dependency syntactic treebanks of 15 languages. The results show that it is possible to classify human languages by means of the following main parameters of complex networks: (a) average degree of the node, (b) cluster coefficients, (c) average path length, (d) network centralization, (e) diameter, (f) power exponent of degree distribution, and (g) the determination coefficient of power law distributions. The precision of this method is similar to the results achieved by means of modern word order typology. This paper tries to solve two problems of current linguistic typology. First, the language sample of a typological study is not real text; second, typological studies pay too much attention to local language structures in the course of choosing typological parameters. This study performs better in global typological features of language and not only enhances typological methods, but it is also valuable for developing the applications of complex networks in the humanities, social, and life sciences.     

旅游目的地虚拟网络结构特征研究——-以黄山市为例

以黄山市为案例, 采用复杂网络理论和方法研究分析目的地虚拟网络的结构特征。结果显示该网络是具有小世界特征的稀疏网络, 其度分布符合幂律分布且幂指数位于1与2之间, 其节点倾向于链接不同类型的节点, 并且节点之间的距离和度值对节点互联的影响较弱。将黄山网络与随机网络、万维网以及其他旅游虚拟网络进行对比分析, 探讨目的地虚拟网络和现实网络之间的关系, 认为虚拟网络不仅只是信息网路, 也是社会网络, 它是现实网络在虚拟空间中的映射。在这个意义下, 目的地虚拟网络的结构特征反映了其现实网络的特征。     

中国旅游线路的合作网络描述

从复杂网络角度研究了中国旅游线路的实证统计性质,包括平均距离、集群系数、度分布律、项目大小、项目度分布律以及同类性系数等;建议把中国旅游线路网归入“广义合作网络”一类;提出了一个中国旅游线路网的自组织演化建议模型,由此模型所得到的模拟结果与实证结果比较好地相符合。