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

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

上海市公交网络拓扑性质研究

运用复杂网络理论研究上海市公交网络.分别以公交站点完全连接、公交线路和公交站点邻近连接建立了3种不同的网络.以Matlab软件为辅助工具,得出上海市公交网络的拓扑结构,和一些静态几何量及其统计性质,如度分布、群聚系数、平均路径长度及介数等.运用这些静态几何量进行网的拓扑性质分析.     

组团式城市公交网络的复杂性研究

为研究具有组团式结构特征的城市公交网络复杂性,在一般网络基础上,充分考虑组团式城市的特性,定义了组团式以及基于频率的公交网络节点度与度分布,利用复杂网络理论、计算机模拟等对组团式城市公交网络复杂性进行研究. 以兰州市为例,通过分析计算结果,发现无论是基于静态还是基于频率,兰州市公交网络的节点度分布均服从指数分布. 该成果为组团式城市公交网络的规划设计提供了理论依据.     

城市公交网络的拓扑特性分析

本文以城市公交网络为研究对象,研究城市公交网络的拓扑特性.以南京市公交网络为实例,建立了南京市公交路线与站点网络的数据库,分别构建了基于公交线路的网络模型、基于邻接站点的网络模型、基于换乘站点的网络模型.利用复杂网络理论分析了这三种网络模型的拓扑结构,通过计算网络的静态参数(特征路径长度、度分布、集聚系数等),分析了不同网络的拓扑特性.利用复杂网络理论研究城市公交网络为城市交通规划与发展提出了新的参考建议.     

公共交通网络的复杂性及其优化——以宝鸡市为例

为了减缓城市交通拥堵,改变城市公交线路规划不合理的状况,采用复杂网络的分析方法研究城市公交系统,构建公交网络模型,分析公交站点中心性、公交路段中心性、公交网络聚类特性、小世界性、集团特性和抗毁性等重要指标。以宝鸡市公交网络为例,基于Space L方法构建宝鸡市公交网络模型,用节点度和节点介数衡量站点的重要性,用边介数衡量公交路段的重要性,用聚类系数、最短路径衡量公交网络的复杂网络特性,采用GN算法对公交网络进行了社团划分。采用随机和突发2种策略对网络进行了攻击,验证公交网络的鲁棒性。研究结果表明:宝鸡市公交站点网络和大多数公交网络一样具有幂律分布特性,该网络可划分为11个明显的社团;该网络对于随机攻击具有较好的鲁棒性,对于基于度的蓄意攻击具有较大的脆弱性,和全国大中城市相比,宝鸡市公交网络的集团化程度较低。据此提出优化公交网络的方法,对关键站点实行分流,对关键路段实行绕行,根据社团划分和网络整体结构优化公交路网,建设智能公交系统,规划城市建设,研究结果可为宝鸡市交通线路规划和城市建设提供理论依据。     

多层航线聚合网络建模及相关性分析

为研究航空公司航线网络结构特征,基于复杂网络理论以机场为点,机场间的直通航线设边,建立由46个航空公司子网络聚合的多层航线网络模型,计算并分析其参数指标。结果表明:航空公司航线网络分布具有明显地域偏好性和较短平均路径长度;网络平均度与网络密度、聚集系数呈强正相关性,与平均路径长度有强负相关性;航线规模与网络直径无明显关系。聚合后的多层航线网络具有明显的小世界网络和无标度网络特性;节点度对网络指标影响最大,与网络中心性指标、介数呈强正相关,与点聚集系数和最短路径呈负相关性;介数与介数中心性具有强正相关,与特征向量有弱的负相关性;聚集系数与网络其他指标均呈负相关性;最短路径与网络接近中心性和特征向量中心性影响最大。     

基于复杂网络的大连公交网络系统的拓扑结构分析

本文利用复杂网络理论研究了大连公交网络的拓扑结构。针对大连市公共汽车交通网络系统建立了公共线路、停靠站点复杂网络,对两种类型的网络进行了拓扑结构分析,得出大连市公交网络的拓扑结构和一些静态几何量及其统计性质,如度分布、凝聚系数、平均路径长度等,研究结果表明大连市公交网络较为便捷。     

上海市加权公交站点网络拓扑结构分析

构建上海公交站点的加权网络模型,研究加权网络静态统计性质,包括节点强度分布、加权群聚系数和相关性.研究发现:一个停靠站点上的饱和运输量和该站点的连接密度之间是一种超线性的关系,该发现为分析公交客流量分布提供了重要的借鉴.研究还比较了加权前后集聚系数和节点相关性的变化,发现运输量大的节点之间建立公交线路的可能性也较大,而且这些连接强度较大的节点之间的公交路段交通压力也偏大.文末提出了一些改善这类公交状况的建议.     

复杂网络几种模型的比较与分析

近年来,真实网络中小世界效应和自由标度特性的发现激起了科学界对复杂网络的研究热潮,本文我们从度分布、平均路径长度、聚集系数、小世界效应对随机网络、小世界网络和自由标度网络几种网络模型进行了比较和分析。     

基于复杂网络的微博用户关系网络特性研究

以新浪、腾讯、搜狐三大微博注册用户为研究对象,根据用户之间的关注关系构建了复杂网络,分别给出了该网络的度分布、聚集系数以及平均路径长度等统计特征,得出微博用户关系网络具有无标度特性以及小世界效应.     

基于复杂网络理论的人际关系网络模型的构造和特性分析

在小世界、无标度网络模型的基础上构造出人际关系网络模型,并对人际关系网络模型进行了特性分析和仿真实验。结果表明,该网络模型具有平均路径长度与网络规模呈对数形式增长,度分布服从幂律增长,具有等级结构,聚类系数较大的特征,能很好地符合实际的人际关系网络。     

班轮航运网络拓扑特性

为获得班轮航运网络的结构特点,对现实航线数据进行计算机仿真,并利用复杂网络理论对网络的拓扑特性进行统计与分析.结果表明,班轮航运网络有一定的小世界特性,具有较短的平均路径长度和较大的聚类系数;其度分布服从幂律分布且具有典型的无标度网络特性;班轮航运网络具有富人俱乐部特性;其同配性系数为0.0574,未体现出明显的同配性.     

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

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

Kaixin001 Network with Random Hierarchical Model

A new random hierarchical model to describe the neighborhood properties of Kaixin001 network is developed in this paper.The degree distribution of this network model follows P(k) ∝ k-γ with γ=1.It means the network model has a powerlaw distribution.Through calculating the clustering coefficients and average path length (APL),the result reflects that the model has the properties of high clustering coefficients and low APL.     

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

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

Mashup服务网络及其拓扑结构分析

基于从Programmable Web所爬取的原始数据(包括Mashup服务、Web API,以及Tag信息),采用Jacard相似度系数计算2个Mashup服务间的相似度,构建出了大规模的Mashup服务网络,并引入复杂网络理论中的度与度分布、平均最短路径长度、聚集系数以及网络密度与集中性等指标对Mashup服务网络进行度量与分析.结果表明:该Mashup服务网络是一种节点度差异较大、平均最短路径长度较小、聚集系数较高的复杂网络,具有"小世界"和"无尺度"的特性,为后续的基于Mashup服务网络的服务分类与发现、推荐与组合有很好的导向作用.     

地震数据关系网络的空间尺度

通过分析美国加州地区地震数据关系网络的拓扑结构特征,研究了不同空间尺度下网络拓扑结构基本度量参数的变化规律.结果表明:随着空间尺度的增加,网络规模迅速变小,并最终达到稳定;网络的平均聚集系数和平均最短路径长度随空间尺度的增加呈波动性下降.度分布频度研究结果表明,网络的空间尺度在一个有效范围内时,网络呈现出较好的幂律分布,该范围受事件数量影响.     

基于节点吸引力的可调参数复杂网络模型

针对真实网络的生长演化规律,以及BA无标度网络模型和原始的节点吸引力模型在择优连接以及生成网络统计特征方面所存在的问题,综合考虑复杂网络生长演化过程中节点度和节点吸引力的择优连接特性,提出了一种基于节点吸引力的可调参数复杂网络模型. 理论研究与仿真实验分析表明,基于节点吸引力的可调参数复杂网络模型可以有效生成结构稳定并与实际网络统计特征很接近的复杂网络,通过调节模型参数可以灵活调整网络的生长演化过程. 模型生成的网络度分布仍然服从幂律分布,并且具有较高的群集系数和平均路径长度.