留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

城市道路网的度相关性及其与网络鲁棒性的关系研究

田晶 武晓环 林镠鹏 任畅

田晶, 武晓环, 林镠鹏, 任畅. 城市道路网的度相关性及其与网络鲁棒性的关系研究[J]. 武汉大学学报 ● 信息科学版, 2016, 41(5): 672-678. doi: 10.13203/j.whugis20150046
引用本文: 田晶, 武晓环, 林镠鹏, 任畅. 城市道路网的度相关性及其与网络鲁棒性的关系研究[J]. 武汉大学学报 ● 信息科学版, 2016, 41(5): 672-678. doi: 10.13203/j.whugis20150046
TIAN Jing, WU Xiaohuan, LIN Liupeng, REN Chang. Degree Correlation of Urban Street Networks and Its Relationship with Network Robustness[J]. Geomatics and Information Science of Wuhan University, 2016, 41(5): 672-678. doi: 10.13203/j.whugis20150046
Citation: TIAN Jing, WU Xiaohuan, LIN Liupeng, REN Chang. Degree Correlation of Urban Street Networks and Its Relationship with Network Robustness[J]. Geomatics and Information Science of Wuhan University, 2016, 41(5): 672-678. doi: 10.13203/j.whugis20150046

城市道路网的度相关性及其与网络鲁棒性的关系研究

doi: 10.13203/j.whugis20150046
基金项目: 国家基础科学人才培养基金武汉大学地理科学理科基地创新项目(J1103409)。
详细信息
    作者简介:

    田晶,博士,讲师,主要研究方向为地图自动综合和空间数据挖掘。yutaka-2010@163.com

  • 中图分类号: P208;P283.1

Degree Correlation of Urban Street Networks and Its Relationship with Network Robustness

Funds: The National Science Foundation for Fostering Talents in Basic Research of the National Natural Science Foundation of China, No. J1103409.
  • 摘要: 以世界范围内50个城市道路网作为数据样本,运用Newman同配性系数和Litvak-Hofstad同配性系数对以Stroke对偶形式表达的道路网的度相关性进行了度量;同时,由于"可塑性线性单元问题",分析了同一路网不同Stroke集对度量结果的影响;最后,分析了度相关性与鲁棒性的关系。研究发现:(1)以Stroke对偶形式表示的城市道路网的度相关性绝大多数呈现异配和不相关,且Newman同配性系数和Litvak-Hofstad同配性系数会出现度量不一致的情况;(2)同一路网的不同Stroke集对Newman同配性系数的度量产生了一定影响,但对Litvak-Hofstad同配性系数没有影响,总体而言对度相关性的度量影响较小;(3)运用Litvak-Hofstad同配性系数度量时,路网的度相关性与鲁棒性呈现正相关。
  • [1] Jiang Bin, Liu Chengke. Street-Based Topological Representations and Analyses for Predicting Traffic Flow in GIS[J]. International Journal of Geographical Information Science, 2009, 23(9):1119-1137
    [2] Albert R, Jeong H, Barabasi A. Error and Attack Tolerance of Complex Networks[J]. Nature, 2000, 406:378-382
    [3] Barabasi A, Albert R. Emergence of Scaling in Random Networks[J]. Science, 1999(286):509-512
    [4] Newman M E J. Assortative Mixing in Networks[J].Physical Review Letters, 2002, 89(20):701-715
    [5] Porta S, Crucitti P, Latora V. The Network Analysis of Urban Streets:A Dual Approach[J]. Physica A, 2006, 369:853-866
    [6] Buhl J, Gautrais J, Reeves N,et al. Topological Patterns in Street Networks of Self-organized Urban Settlements[J]. The European Physical Journal B, 2006, 49(4):513-522
    [7] Masucci A P, Smith D, Crooks A, et al. Random Planar Graphs and the London Street Network[J]. The European Physical Journal B, 2009, 71(2):259-271
    [8] Tian Jing, Wu Dang, Zhan Yifei. Degree Correlation of Urban Street Networks[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3):332-334(田晶, 吴荡, 湛逸飞. 城市道路网的度相关性研究[J]. 武汉大学学报·信息科学版, 2014, 39(3):332-334)
    [9] Litvak N, Hofstad R. Uncovering Disassortativity in Large Scale-Free Networks[J]. Physical Review E, 2013, 87:801-816
    [10] Duan Yingying, Lu Feng. Robustness of City Road Networks at Different Granularities[J]. Physica A, 2014, 411:21-34
    [11] Thomson R C, Richardson D E. The "Good Continuation" Principle of Perceptual Organization Applied to the Generalization of Road Networks[C]. The 19th International Cartographic Conference, Ottawa, 1999
    [12] Jiang Bin. A Topological Pattern of Urban Street Networks:Universality and Peculiarity[J]. Physica A, 2007, 384:647-655
    [13] Jiang Bin, Zhao Sijian, Yin Junjun. Self-organized Natural Roads for Predicting Traffic Flow:A Sensitivity Study[J]. Journal of Statistical Mechanics:Theory and Experiment, 2008(7):8-18
    [14] Zhou Qi, Li Zhilin. A Comparative Study of Various Strategies to Concatenate Road Segment into Strokes for Map Generalization[J]. International Journal of Geographical Information Science, 2012, 26(4):691-715
    [15] Crucitti P, Latora V, Marchiori M, et al. Error and Attack Tolerance of Complex Networks[J]. Physica A, 2004, 340:388-394
    [16] Newman M E J. Mixing Patterns in Networks[J]. Physical Review E, 2003, 67(2):126-136
    [17] Goodchild M F. Citizens as Sensors:The World of Volunteered Geography[J]. GeoJournal, 2007, 69:211-221
    [18] Li Deren, Shao Zhenfeng. The New Era for Geo-information[J]. Science in China Series F:Information Sciences, 2009, 52(7):1233-1242
    [19] Haklay M. How Good is Volunteered Geographical Information? A Comparative Study of OpenStreetMap and Ordnance Survey Datasets[J]. Environment and Planning B:Planning & Design, 2010, 4(37):682-703
    [20] Girres J, Touya G. Quality Assessment of the French OpenStreetMap Dataset[J]. Transactions in GIS, 2010, 14(4):435-459
    [21] Li Deren, Qian Xinlin. A Brief Introduction of Data Management for Volunteered Geographic Information[J]. Geomatic and Information Science of Wuhan University, 2010, 35(4):379-383(李德仁, 钱新林. 浅论自发地理信息的数据管理[J]. 武汉大学学报·信息科学版, 2010, 35(4):379-383)
    [22] Wang Ming, Li Qingquan, Hu Qingwu, et al. Quality Analysis on Crowd Sourcing Geographic Data with Open Street Map Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(12):1490-1494(王明, 李清泉, 胡庆武,等. 面向众源开放街道地图空间数据的质量评价方法[J]. 武汉大学学报\5信息科学版, 2013,38(12):1490-1494)
    [23] Jiang Bin, Liu Xintao. Scaling of Geographic Space from the Perspective of City and Field Blocks and Using Volunteered Geographic Information[J]. International Journal of Geographical Information Science,2011, 25(1):1-15
    [24] Goetz M. Using Crowdsourced Indoor Geodata for the Creation of a Three-Dimensional in Door Routing Web Application[J]. Future Internet, 2012(4):575-591
    [25] Hagenauer J, Helbich M. Mining Urban Land-Use Patterns from Volunteered Geographic Information by Means of Genetic Algorithms and Artificial Neural Networks[J]. International Journal of Geographical Information Science, 2012, 26(6):963-982
    [26] Jiang Bin, Jia Tao.Zipf's Law for All the Natural Cities in the United States:A Geospatial Perspective[J]. International Journal of Geographical Information Science, 2011, 25(8):1269-1281
    [27] Touya G. A Road Network Selection Process Based on Data Enrichment and Structure Detection[J]. Transactions in GIS, 2010, 14(5):595-614
    [28] Yang Bisheng, Luan Xuecheng, Li Qingquan. Generating Hierarchical Strokes from Urban Street Networks Based on Spatial Pattern Recognition[J]. International Journal of Geographical Information Science, 2011, 25(12):2025-2050
    [29] Jiang Bin. Street Hierarchies:A Minority of Streets Account for a Majority of Traffic Flow[J]. International Journal of Geographical Information Science, 2009, 23(8):1033-1048
    [30] Boguná M, Pastor-Satorras R. Epidemic Spreading in Correlated Complex Networks[J]. Physical Review E, 2002, 66(4):104-114
    [31] Maslov S, Sneppen K. Specificity and Stability in Topology of Protein Networks[J]. Science, 2002, 296(5569):910-913
    [32] Xu Xiaoke, Zhang Jie, Sun Junfeng. Revising the Simple Measures of Assortativity in Complex Networks[J]. Physical Review E, 2009, 80:106-116
  • [1] 黄碧辉, 吴勇, 郑森源, 林月煌.  一种改进的户外移动增强现实三维注册方法 . 武汉大学学报 ● 信息科学版, 2019, 44(12): 1865-1873. doi: 10.13203/j.whugis20180098
    [2] 郝国成, 李飞, 白雨晓, 王巍.  基于NDSST的非平稳信号时频分析算法 . 武汉大学学报 ● 信息科学版, 2019, 44(6): 941-948. doi: 10.13203/j.whugis20170271
    [3] 田晶, 方华强, 刘佳佳, 赵风, 任畅.  运用复杂网络方法分析城市道路网的鲁棒性 . 武汉大学学报 ● 信息科学版, 2019, 44(5): 771-777. doi: 10.13203/j.whugis20150334
    [4] 田晶, 余梦婷, 任畅, 熊富全.  城市道路网元胞模式分析的网络景观指数分析法 . 武汉大学学报 ● 信息科学版, 2018, 43(10): 1588-1594. doi: 10.13203/j.whugis20150640
    [5] 林威, 王玉海, 任娜, 郑小雪.  基于QR码的瓦片遥感影像数字水印算法 . 武汉大学学报 ● 信息科学版, 2017, 42(8): 1151-1158. doi: 10.13203/j.whugis20150207
    [6] 张浩, 武芳, 巩现勇, 许俊奎, 张俊涛.  一种基于平行系数的双线主干道识别方法 . 武汉大学学报 ● 信息科学版, 2017, 42(8): 1123-1130. doi: 10.13203/j.whugis20150122
    [7] 秦晓琼, 杨梦诗, 廖明生, 王寒梅, 杨天亮.  应用PSInSAR技术分析上海道路网沉降时空特性 . 武汉大学学报 ● 信息科学版, 2017, 42(2): 170-177. doi: 10.13203/j.whugis20150430
    [8] 张朋东, 石岩, 邓敏, 赵玲.  基于拓扑强度的城市道路网络层次表达 . 武汉大学学报 ● 信息科学版, 2016, 41(2): 178-183,213. doi: 10.13203/j.whugis20130798
    [9] 沈占锋, 夏列钢, 程 熙, 胡晓东, 骆剑承.  等值线追踪生成等值面过程中的算法策略 . 武汉大学学报 ● 信息科学版, 2015, 40(9): 1201-1208. doi: 10.13203/j .whu g is20130621
    [10] 栾学晨, 范红超, 杨必胜, 李秋萍.  城市道路网主干道提取的形态分析方法 . 武汉大学学报 ● 信息科学版, 2014, 39(3): 327-331. doi: 10.13203/j.whugis20120078
    [11] 田晶, 吴荡, 湛逸飞.  城市道路网的度相关性研究 . 武汉大学学报 ● 信息科学版, 2014, 39(3): 332-334. doi: 10.13203/j.whugis20120675
    [12] 王汉东, 乐阳, 李宇光, 黄玲.  城市商业服务设施吸引力的空间相关性分析 . 武汉大学学报 ● 信息科学版, 2011, 36(9): 1102-1106.
    [13] 杨成松, 朱长青, 王莹莹.  矢量地理数据自检测水印算法及其应用研究 . 武汉大学学报 ● 信息科学版, 2011, 36(12): 1402-1405.
    [14] 廖海斌, 陈庆虎, 王宏勇.  融合局部形变模型的鲁棒性人脸识别 . 武汉大学学报 ● 信息科学版, 2011, 36(7): 877-881.
    [15] 包磊, 罗兵, 秦小麟.  利用灰集进行空间区域拓扑关系不确定性定量分析 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 731-733.
    [16] 李清泉, 曾喆, 杨必胜, 李必军.  城市道路网络的中介中心性分析 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 37-41.
    [17] 吴芳, 芮国胜.  基于四叉树和纠错编码的数字图像水印算法 . 武汉大学学报 ● 信息科学版, 2007, 32(3): 208-211.
    [18] 马桃林, 顾翀, 张良培.  基于二维矢量数字地图的水印算法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(9): 792-794.
    [19] 张宏伟, 张祖勋, 张剑清.  直线摄影测量观测值的冗余度和相关性分析 . 武汉大学学报 ● 信息科学版, 2005, 30(9): 775-777.
    [20] 陈军, 崔秉良.  用Voronoi方法为MapInfo扩展拓扑功能 . 武汉大学学报 ● 信息科学版, 1997, 22(3): 195-200,211.
  • 加载中
计量
  • 文章访问数:  1056
  • HTML全文浏览量:  39
  • PDF下载量:  460
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-05-17
  • 刊出日期:  2016-05-05

城市道路网的度相关性及其与网络鲁棒性的关系研究

doi: 10.13203/j.whugis20150046
    基金项目:  国家基础科学人才培养基金武汉大学地理科学理科基地创新项目(J1103409)。
    作者简介:

    田晶,博士,讲师,主要研究方向为地图自动综合和空间数据挖掘。yutaka-2010@163.com

  • 中图分类号: P208;P283.1

摘要: 以世界范围内50个城市道路网作为数据样本,运用Newman同配性系数和Litvak-Hofstad同配性系数对以Stroke对偶形式表达的道路网的度相关性进行了度量;同时,由于"可塑性线性单元问题",分析了同一路网不同Stroke集对度量结果的影响;最后,分析了度相关性与鲁棒性的关系。研究发现:(1)以Stroke对偶形式表示的城市道路网的度相关性绝大多数呈现异配和不相关,且Newman同配性系数和Litvak-Hofstad同配性系数会出现度量不一致的情况;(2)同一路网的不同Stroke集对Newman同配性系数的度量产生了一定影响,但对Litvak-Hofstad同配性系数没有影响,总体而言对度相关性的度量影响较小;(3)运用Litvak-Hofstad同配性系数度量时,路网的度相关性与鲁棒性呈现正相关。

English Abstract

田晶, 武晓环, 林镠鹏, 任畅. 城市道路网的度相关性及其与网络鲁棒性的关系研究[J]. 武汉大学学报 ● 信息科学版, 2016, 41(5): 672-678. doi: 10.13203/j.whugis20150046
引用本文: 田晶, 武晓环, 林镠鹏, 任畅. 城市道路网的度相关性及其与网络鲁棒性的关系研究[J]. 武汉大学学报 ● 信息科学版, 2016, 41(5): 672-678. doi: 10.13203/j.whugis20150046
TIAN Jing, WU Xiaohuan, LIN Liupeng, REN Chang. Degree Correlation of Urban Street Networks and Its Relationship with Network Robustness[J]. Geomatics and Information Science of Wuhan University, 2016, 41(5): 672-678. doi: 10.13203/j.whugis20150046
Citation: TIAN Jing, WU Xiaohuan, LIN Liupeng, REN Chang. Degree Correlation of Urban Street Networks and Its Relationship with Network Robustness[J]. Geomatics and Information Science of Wuhan University, 2016, 41(5): 672-678. doi: 10.13203/j.whugis20150046
参考文献 (32)

目录

    /

    返回文章
    返回