Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2016, Vol. 56 Issue (4): 411-416    DOI: 10.16511/j.cnki.qhdxxb.2016.24.012
  工程物理 本期目录 | 过刊浏览 | 高级检索 |
基于信息传递效率的地铁网络小世界特性评价
王志如1, 苏国锋1, 梁作论2
1. 清华大学 公共安全研究院, 北京 100084;
2. 中国电子集团 南京十四所, 南京 210031
Information transfer efficiency based small-world assessment methodology for metro networks
WANG Zhiru1, SU Guofeng1, LIANG Zuolun2
1. Institution of Public Safety, Tsinghua University, Beijing 100084, China;
2. The 14th Institution of Nanjing, Electronic Technology Group Corporation, Nanjing 210031, China
全文: PDF(2070 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 为了差异化直接相邻和间接相邻的车站对信息传递效率的影响,该文建立了基于信息传递效率的聚类系数模型,构建了地铁网络小世界特性评价方法。通过对全球52个城市的地铁网络样本的小世界特征值计算,得到基于信息传递效率的聚类系数算法的聚类系数值在0.195~0.407之间,平均值为0.29,虽然小于以线路为演化单位的公共交通网络中P空间(Space-of-Stops)下的聚类系数值,仍然远大于相同规模的随机网络聚类系数值(0.01~0.16,平均值为0.06)。故认为基于信息传递效率的聚类系数算法能够更加严格地评价物理网络是否具有小世界特性。在此方法下,52个样本城市地铁网络仍具有小世界特性。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
王志如
苏国锋
梁作论
关键词 地铁网络小世界聚类系数效率    
Abstract:This study presents an improved algorithm for the clustering coefficient in a metro network model. The algorithm is based on the information transfer efficiency that considers the differences between the directly and indirectly connected origin-to-destination stations. The algorithm was evaluated using 52 metro networks in the world. The information transfer efficiency based clustering coefficients for the 52 metro networks are between 0.195 and 0.407 (average 0.29), which is lower than the value given by P-Space (Space-of-Stops), but still considerably higher than the values for random networks (0.01 to 0.16, the average is 0.06) with the same size. Therefore, metro networks are small-world networks, although with a stricter evaluation model.
Key wordsmetro network    small-world    clustering coefficients    efficiency
收稿日期: 2015-01-15      出版日期: 2016-05-09
ZTFLH:  U231.2  
通讯作者: 苏国锋,研究员。E-mail:sugf@mail.tsinghua.edu.cn     E-mail: sugf@mail.tsinghua.edu.cn
引用本文:   
王志如, 苏国锋, 梁作论. 基于信息传递效率的地铁网络小世界特性评价[J]. 清华大学学报(自然科学版), 2016, 56(4): 411-416.
WANG Zhiru, SU Guofeng, LIANG Zuolun. Information transfer efficiency based small-world assessment methodology for metro networks. Journal of Tsinghua University(Science and Technology), 2016, 56(4): 411-416.
链接本文:  
http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2016.24.012  或          http://jst.tsinghuajournals.com/CN/Y2016/V56/I4/411
  图1 示例地铁网络及其不同分析模型
  表1 公共交通网络的聚类系数值
  图2 基于信息传递效率的聚类系数算法下的示例地铁网络模型
  图4      地铁网络聚类系数值与相同规模随机网络聚类系数值比较
[1] Watts D J. Small worlds:The dynamics of networks between order and randomness[J]. Biometrics, 2000, 56(1):323-328.
[2] Seaton K A, Hackett L M. Stations, trains and small-world networks[J]. Physica A:Statistical Mechanics and Its Applications, 2004, 339(3):635-644.
[3] Latora V, Marchiori M. Is the Boston subway a small-world network?[J]. Physica A:Statistical Mechanics and Its Applications, 2002, 314(1):109-113.
[4] 汪涛, 方志耕, 吴卉, 等. 城市地铁网络的复杂性分析[J]. 军事交通学院学报, 2008(2):24-28. WANG Tao, FANG Zhigeng, WU Hui. An analysis of complexity of subway network in China[J]. Journal of Academy of Military Transportation, 2008(2):24-28.
[5] 何大韧, 刘宗华, 汪秉宏. 复杂系统与复杂网络[M]. 北京:高等教育出版社. 2009. HE Daren, LIU Zonghua, WANG Binghong. Complex Systems and Complex Networks[M]. Beijing:Higher Education Press, 2009. (in Chinese)
[6] DING Yiming, DING Zhou. The small-world hierarchical modularity of urban subway networks[C]//Proceeding of IEEE Conference on Computer Application and System Modeling. Taiyuan:IEEE, 2010:427-431.
[7] HAN Chuanfeng, LIU Liang. Topological vulnerability of subway networks in China[C]//Proceeding of IEEE Conference on Management and Service Science. Wuhan:IEEE, 2009:1-4.
[8] LI Wei, CAI Xu. Empirical analysis of a scale-free railway network in China[J]. Physica A:Statistical Mechanics and Its Applications, 2007, 382(2):693-703.
[1] 刘烨, 田富强. 基于社会水文耦合模型的干旱区节水农业水土政策比较[J]. 清华大学学报(自然科学版), 2016, 56(4): 365-372.
[2] 向柏祥, 赵从振, 丁艳军, 马润田, 吕俊复. 烟气酸露点的测量和预测模型分析[J]. 清华大学学报(自然科学版), 2015, 55(10): 1117-1124.
[3] 江锋, 庄子威, 张振中, 尉继英. 用于HEPA滤料效率检测的蒸发冷凝技术[J]. 清华大学学报(自然科学版), 2014, 54(5): 629-632.
[4] 陆瑶, 袁敏峰. 新股“破发”与IPO定价效率: 基于股东特征的分析[J]. 清华大学学报(自然科学版), 2014, 54(3): 381-393.
[5] 潘玉龙, 王国磊, 朱丽, 陈雁, 陈恳. 管道喷涂机器人喷枪运动速度优化[J]. 清华大学学报(自然科学版), 2014, 54(2): 212-216.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn