KeyNodeIdentificationofNavigationNetworkBasedonStructuralCentrality

doi:10.3969/j.issn.1006-2475.2018.07.022

Abstract

Abstract: Aimingattheproblemofkeynodesidentificationinroutenetwork,thispaperconstructsacompleteroutenetworkstructureandacomplextopologymodelfromthepointofviewofroutenetworkstructurecentrality,analyzesroutenetworkfromthreeaspects:degreecentrality,betweenesscentralityandstructurecentrality.AndrelyingonPAJEKvisualizationplatform,thispapersimulatestheaboveanalysisresults.Basedonthis,usingAutoCADgeographicinformationplatformtoidentifythekeynodesoftheroutefromtheperspectiveofbetweenessandclosenessvisualization,wecangetthewaypointsthatplayanimportantroleintheperformanceoftheroutenetwork.Thesimulationresultsshowthattheextractedkeynodeshaveanimportantroleofconvergencehubandtrafficdistributionintheactualroutenetworkoperation,andhaveaninnovationadvantageinthestudyofimportantnodeidentificationoftheroadnetwork.

Key words: aviationroutenetwork, topologyanalysis, keypoints, identify, structurecentrality

CLC Number:

V355

JIANGYi-sen. KeyNodeIdentificationofNavigationNetworkBasedonStructuralCentrality[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.07.022.

References

［1］LengJunqiang,YangLonghai,LiuWeiyi,etal.Measuringroadnetworkvulnerabilitywithsensitivityanalysis［J］.PlosOne,2017,12(1):e0170292.
［2］崔毅.基于复杂网络理论的县域公路网鲁棒性研究［J］.公路,2017(11):151-154.
［3］叶堃晖,袁欣.基于复杂网络视角的高速铁路网络特性分析［J］.资源开发与市场,2018,34(1):59-63.
［4］宗康,胡志华.基于复杂网络的海运航线网络连通性分析［J］.大连海事大学学报,2017,43(1):79-84.
［5］张笑寒,蘧孝伟,王旭明,等.城市公共自行车复杂网络特性研究［J］.浙江万里学院学报,2017,30(1):93-99.
［6］AnwarT,LiuChengfei,HaiLV,etal.Partitioningroadnetworksusingdensitypeakgraphs［J］.InformationSystems,2017,64(C):22-40.
［7］JalanS,YadavA,SarkarC,etal.Unveilingthemulti-fractalstructureofcomplexnetworks［J］.ChaosSolitons&FractalstheInterdisciplinaryJournalofNonlinearScience&Nonequilibrium&ComplexPhenomena,2017,97:11-14.
［8］WangZuxi,LiQingguang,JinFengdong,etal.Hyperbolicmappingofcomplexnetworksbasedoncommunityinformation［J］.PhysicaAStatisticalMechanics&ItsApplications,2016,455:104-119.
［9］MorleyCK,NixonCW.Topologicalcharacteristicsofsimpleandcomplexnormalfaultnetworks［J］.JournalofStructuralGeology,2016,84:68-84.
［10］郭露露,苏国锋,路堃,等.基于复杂网络理论的北京地铁网络脆弱性评估［J］.工业安全与环保,2017,43(11):30-34.
［11］徐小洋.面向节点重要性评价的城市道路交通网络失效模型研究［D］.北京:北方工业大学,2017.
［12］李旗旗,徐敏.链路预测方法与网络结构的相关性［J］.计算机技术与发展,2017(12):57-60.
［13］于保坤,周溪召,杨亚杰,等.基于复杂网络的城市快速路网结构研究［J］.物流科技,2017,40(11):76-79.
［14］BarratA,BarthelemyM,VespignaniA.Theeffectsofspatialconstraintsontheevolutionofweightedcomplexnetworks［J］.JournalofStatisticalMechanics:TheoryandExperiment,2005,36(5):P05003.
［15］王娇娥,莫辉辉,金凤君.中国航空网络空间结构的复杂性［J］.地理学报，2009,6(8):899-910.
［16］刘宏鲲,周涛.中国城市航空网络的实证研究与分析［J］.物理学报，2007,5(1):106-112.
［17］熊静．基于复杂网络理论的交通网络可生存性分析［D］．武汉:华中科技大学，2009.
［18］李勇,吴俊,谭跃进.容量均匀分布的物流保障网络级联失效抗毁性［J］.系统工程学报,2010,25(6):853-860.

[1]	WANG Yang1,2, LIU Shi-pei1, WANG Zheng2. A Chinese Address Resolution Model Based on Trie Tree and Finite Automata [J]. Computer and Modernization, 2016, 251(07): 60-67.
[2]	ZHUANG Ling-ying;WEN Jun-hao;Yang Dan. Design & Implementation of Urine Sedimentary Analysis System [J]. Computer and Modernization, 2011, 7(7): 195-198.
[3]	YANG Ye;GONG Xinlin. Intellectualized Bidirectional Tire Pressure Monitoring System Based on CAN Bus  [J]. Computer and Modernization, 2010, 1(7): 166-169.