收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于派系的复杂网络及其在公交网络上的应用研究

王波  
【摘要】: 复杂网络是近十年来随着计算机技术迅猛发展而兴起的一门综合信息学、数学、物理学、生物学、管理学等众多学科的交叉学科。对复杂网络理论和应用的研究,有助于人们更好的认识网络,鉴别存在于自然和社会中各式各样的实际网络;有助于人们了解网络,揭示实际网络的内在特性和形成规律;有助于人们改进网络,使各种实际网络更好的为人类服务。 本文从实际网络出发,分别提出了一个无标度网络模型和一个加权演化网络模型;研究了实际公交网络的统计特性,揭示了其网络特征;设计了一个基于加权复杂网络的公交换乘算法;分析了公交网络的社团结构和传播行为。主要研究内容如下: 提出了一个基于派系增长和优先连接的无标度网络模型。该模型演化的每一步有一个新的派系加入到网络中,并且这个新加入的派系优先与已存在的具有较多连接的派系相连接。仿真结果显示生成网络的节点度分布为无标度幂律分布。将派系视为节点,派系间连接视为边构成一个新的网络,此网络节点的度分布也符合无标度幂律分布。基于平均场理论,给出了该模型节点度分布的解析结果。 提出了一个基于派系重叠增长的加权演化网络模型。该模型在两种不同的连接机制下(优先连接和随机连接)具有不同的网络特性。利用平均场方法,分别分析了在两种不同机制下产生的网络的节点所属派系数分布和节点强度分布。证明了在优先连接机制下,两种分布都符合幂律分布;在随机连接机制下,两种分布都符合指数分布,并且解析得到了其分布指数。数值模拟结果与解析结果很好地吻合。 研究了space L描述下的公交网络的平均路径长度、聚类系数、度分布等特性,认为space L描述下的公交网络类似于规则网络,并不具备明显的小世界特性,而其度分布符合幂律分布。随后研究了space P描述下的公交网络的度分布、多重边分布、不同派系之间的重叠节点数分布、每个节点所属派系数分布等规律。并将每个派系看成为一个节点,派系间的重叠看成多重边,构成一个派系网络,研究了该派系网络的平均路径长度、聚类系数和度分布等特性。认为space P描述下的公交网络是一个高度派系重叠、高度派系聚类、具有指数型度分布的小世界网络。最后,根据space P描述下的公交网络的特性,提出一个公交网络演化模型,并基于平均场方法对其进行理论分析。模型的模拟结果和解析结果很好的解释了spaceP描述下的实际公交网络中所呈现的网络特性。 用space P方法将公交网络建模成为一个无权复杂网络,然后利用广度优先搜索算法得到需换乘两公交站点间的所有最少次数换乘方案。在此基础上,引入了网络点权,即站点的经纬度,进而得到网络的边权,即站点间的直线距离,把公交网络进一步建模成一个加权的复杂网络模型。结合得到的最少换乘次数方案,最终得到一种在保证换乘次数最少的基础上站间总直线距离也最短的换乘方案。用杭州的实际数据验证了此算法的有效性。 利用改进的社团结构划分方法(PKM凝聚算法)分别对space P和space L描述下的实际公交网络进行社团特性分析。得到的结果说明在space L描述下的公交网络具有明显的社团特性,而在space P描述下的公交网络并不具有社团特性。究其原因是由于space P描述下的公交网络具有高度重叠的性质,用以上方法不能有效辨识出此类型网络的社团结构。因此,我们提出一种新的社团的定义,称之为N-深度社团,并给出了这种社团结构的划分方法。将此定义和划分方法应用到一个公交网络模型上,取得了较好的效果。 基于SIS传播模型分别在space P描述下的北京、上海和杭州三个实际公交网络上做了传播行为仿真,得到网络中感染节点的密度随时间的变化情况和感染节点的稳态密度随传染率的变化情况。在一个公交网络模型上做了传播行为的仿真研究。利用平均场理论,分析了此模型的传播临界值,与仿真结果一致。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汪涛;吴琳丽;张继;;基于复杂网络的城市公交网络关联性质研究[J];军事交通学院学报;2009年04期
2 闫栋;祁国宁;;大规模软件系统的无标度特性与演化模型[J];物理学报;2006年08期
3 孙仁诚;邵峰晶;;青岛市公交线路网络复杂性分析[J];复杂系统与复杂性科学;2009年03期
4 李小叶;王红蕾;;城市公共交通网络的级联失效研究[J];机械与电子;2010年S1期
5 李小强;张宁;;无标度二元网模型[J];系统工程学报;2010年06期
6 史定华;网络——探索复杂性的新途径[J];系统工程学报;2005年02期
7 马景富;王红蕾;;贵阳公交复杂网络抗毁性分析[J];微计算机信息;2010年09期
8 莫辉辉;王姣娥;金凤君;;交通运输网络的复杂性研究[J];地理科学进展;2008年06期
9 赵金山,狄增如,王大辉;北京市公共汽车交通网络几何性质的实证研究[J];复杂系统与复杂性科学;2005年02期
10 田生文;邹德文;韩婷婷;马艳萍;;一种复杂网络中交连社团的检测方法[J];图书情报工作;2009年24期
11 曹玉芬;侯振挺;范伟平;;随机BA模型的度分布[J];数学理论与应用;2009年02期
12 王亚奇;蒋国平;;基于元胞自动机考虑传播延迟的复杂网络病毒传播研究[J];物理学报;2011年08期
13 闫小勇;王明生;;增长速度对合作网络参与者节点度分布的影响[J];物理学报;2010年02期
14 高自友;吴建军;;出行者博弈、网络结构与城市交通系统复杂性[J];复杂系统与复杂性科学;2010年04期
15 黄玮强;庄新田;姚爽;;中国股票关联网络拓扑性质与聚类结构分析[J];管理科学;2008年03期
16 李涛;裴文江;;针对重叠社团结构的复杂网络多靶向攻击策略[J];北京邮电大学学报;2010年03期
17 曹玉芬;侯振挺;;带去边机制的增长小世界网络的度分布[J];昆明理工大学学报(理工版);2010年06期
18 郭进利;;探讨动态复杂网络的新途径[J];系统工程理论与实践;2006年07期
19 周涛,柏文洁,汪秉宏,刘之景,严钢;复杂网络研究概述[J];物理;2005年01期
20 周涛,傅忠谦,牛永伟,王达,曾燕,汪秉宏,周佩玲;复杂网络上传播动力学研究综述[J];自然科学进展;2005年05期
中国重要会议论文全文数据库 前10条
1 杨建梅;陆履平;谢王丹;;广州软件企业竞争关系的复杂网络分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
2 万阳松;陈忠;;加权股票网络中的无标度行为研究[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 秦琼;张放;刘海英;许鹏远;王志平;;复杂网络理论在大连公交网络中的应用[A];2006全国复杂网络学术会议论文集[C];2006年
4 李增扬;李兵;何克清;梁鹏;余敦辉;;本体中的复杂网络特性研究[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
5 陈飞;陈增强;刘忠信;袁著祉;;一种度指数与聚集系数可调节的复杂网络模型[A];2006全国复杂网络学术会议论文集[C];2006年
6 李增扬;李兵;何克清;;本体中复杂网络特性的发现[A];2006全国复杂网络学术会议论文集[C];2006年
7 王仲君;黄红球;;一个具有确定度分布的有向网络模型[A];2006全国复杂网络学术会议论文集[C];2006年
8 李平;乔忠亮;熊星;袁刚强;孙兴;汪秉宏;;基于网络拓扑统计的城市公交网络性态分析[A];全国复杂系统研究论坛论文集(二)[C];2005年
9 张鑫;刘岳峰;郑江华;杜伟;晏磊;;北京公共交通网络的“小世界”现象[A];第一届中国智能交通年会论文集[C];2005年
10 卢新彪;方锦清;汪小帆;刘强;;一个复杂网络中的平衡点控制[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王波;基于派系的复杂网络及其在公交网络上的应用研究[D];浙江工业大学;2009年
2 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
3 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
4 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
5 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
6 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
7 李勇;复杂网络理论与应用研究[D];华南理工大学;2005年
8 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
9 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
10 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
2 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
3 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
4 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
5 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
6 彭刚;因特网拓扑结构复杂性研究[D];华中师范大学;2006年
7 陈康;复杂网络建模与特性研究[D];西安电子科技大学;2008年
8 周明;基于复杂网络的城市公交演化机制研究[D];山东师范大学;2009年
9 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
10 冯建;复杂网络模型的构造与分析[D];东北大学;2005年
中国重要报纸全文数据库 前10条
1 记者 徐立峰 孙煜东;全省四级公交网络开通仪式在武举行[N];武威日报;2009年
2 本报特派记者 刘胜军;未来东莞要建立体公交网络[N];东莞日报;2009年
3 付文成 孙新 漆珏伶 本报记者 贾芳;'公交网络四通八达[N];宜春日报;2010年
4 记者 张辉;阿市打造“无盲区”城市公交网络[N];阿勒泰日报;2009年
5 徐振强;巴黎公交网络纵横交错[N];中国建设报;2002年
6 记者 罗志勇;市区万人拥有公汽11辆超过国家考核标准1台[N];郴州日报;2010年
7 本报记者 李竞立;昆明初步形成较为完善公交网络[N];云南日报;2002年
8 本报记者 尹海明;构建“六横三纵”公交网络化格局[N];南宁日报;2010年
9 阮春生;完善三级公交网络 解决百姓出行难题[N];丽水日报;2007年
10 市报道组 陈溪光 张建成 记者 徐晓恩;公交网络遍布义乌城乡[N];浙江日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978