基于改进凝聚算法与铁路网的社团划分
|
摘要
为了更好地分析铁路网划分过程及其与周边经济发展状况的联系,以省为单位建立加权无向复杂网络,其中节点为省,两省之间的铁路连线为网络连边。提出改进的凝聚算法,进一步对网络社团划分的迭代过程展开分析,最后得出明显的南北社团划分分界线。将社团划分过程与经济发展情况相联系,分析得出铁路发达情况与区域间经济发展息息相关,从而得出结论:铁路间联系越紧密,区域经济带动作用越强,并证实了国家近年来大力发展铁路建设的重要性。
In order to analyse the process of community identifity and the relation of community identifity and economic development,we create weighted network through taking Privoce as node and the railway between Privoces as weighted edge.An improved Newman fast algorithm is used to analyse the process of iteration and we can get a clear divide between south and north in the graph.Contacting the process of community identifity and economic development,we get the conclusion that they are interrelated with each other and railway development drives the development of economy and area.In this way,we can find the importance of national support of the development of railway construction.
In order to analyse the process of community identifity and the relation of community identifity and economic development,we create weighted network through taking Privoce as node and the railway between Privoces as weighted edge.An improved Newman fast algorithm is used to analyse the process of iteration and we can get a clear divide between south and north in the graph.Contacting the process of community identifity and economic development,we get the conclusion that they are interrelated with each other and railway development drives the development of economy and area.In this way,we can find the importance of national support of the development of railway construction.
引文
[1]汪小帆,李翔,陈关荣.复杂网络理论及其应用[M].北京:清华大学出版社,2006.
[2]宣照国,苗静,党延忠,等.科研领域关联网络的社团结构分析[J].上海理工大学学报,2008,30(3):249-252.
[3]韩华,王娟,王慧.改进的CNM算法对加权网络社团结构的划分[J].计算机工程与应用,2010,46(35):86-89.
[4]鹿静,徐勇,安丽平.基于节点相似度的加权网络社团结构划分算法[J].信息与控制,2012,41(4):504-508.
[5]王秀凤,马英红.基于加权网络模块强度的社团划分[J].计算机应用研究,2013,30(3):695-698.
[6]LIU X,ZHOU Y,HU C,et al.Miracle:a multiple independent random walks community parallel detection algorithm for big graphs[J].Journal of Network&Computer Applications,2016,70:89-101.
[7]HU F,LIU Y.A new algorithm CNM-centrality of detecting communities based on node centrality[J].Physica A:Statistical Mechanics&Its Applications,2016,446:138-151.
[8]MIN D,YU K,LI H J.Refinement of the community detection performance by weighted relationship coupling[J].Pramana-Journal of Physics,2017.
[9]张兰霞,秦勇,王莉.高速铁路加权复杂网络特性分析[J].铁道科学与工程学报,2016,13(2):201-209.
[10]李光正,翟龙余,左传桂.基于Matlab的小世界网络仿真[J].科技信息:科学教研,2008(17):71-72.
[11]汪小帆,李翔,陈关荣.网络科学导论[M].北京:高等教育出版社,2012:37-38.
[12]NEWMAN M E.Fast algorithm for detecting community structure in networks[J].Phys Rev E Stat Nonlin Soft Matter Phys,2004,69:066133.
[13]司守奎,孙玺菁.复杂网络算法与应用[M].北京:国防工业出版社,2015.
[14]刘莉文,张明.高速铁路对中国城市可达性和区域经济的影响[J].国际城市规划,2017,32(4):76-81,89.
[15]张安民.浅谈高速铁路建设对我国区域经济的带动作用[J].企业技术开发,2014,33(23):126-127.
[16]蔡之兵,满舰远.中国超大城市带动区域经济增长的效应研究[J].上海经济研究,2016(11):3-11,128.
[17]陈薇薇.高速铁路建设对我国贸易经济一体化的影响及对策研究[J].价格月刊,2016(1):65-68.
[18]解,汪小帆.复杂网络中的社团结构分析算法研究综述[J].复杂系统与复杂性科学,2005(3):1-12.
[19]杨泽俊,何柳.复杂网络社区结构发现算法概述[J].数字技术与应用,2013(3):145.
[20]王天成,刘真真,李天明,等.复杂网络社团结构划分方法及其应用[J].信息通信,2015(8):43-45.
[2]宣照国,苗静,党延忠,等.科研领域关联网络的社团结构分析[J].上海理工大学学报,2008,30(3):249-252.
[3]韩华,王娟,王慧.改进的CNM算法对加权网络社团结构的划分[J].计算机工程与应用,2010,46(35):86-89.
[4]鹿静,徐勇,安丽平.基于节点相似度的加权网络社团结构划分算法[J].信息与控制,2012,41(4):504-508.
[5]王秀凤,马英红.基于加权网络模块强度的社团划分[J].计算机应用研究,2013,30(3):695-698.
[6]LIU X,ZHOU Y,HU C,et al.Miracle:a multiple independent random walks community parallel detection algorithm for big graphs[J].Journal of Network&Computer Applications,2016,70:89-101.
[7]HU F,LIU Y.A new algorithm CNM-centrality of detecting communities based on node centrality[J].Physica A:Statistical Mechanics&Its Applications,2016,446:138-151.
[8]MIN D,YU K,LI H J.Refinement of the community detection performance by weighted relationship coupling[J].Pramana-Journal of Physics,2017.
[9]张兰霞,秦勇,王莉.高速铁路加权复杂网络特性分析[J].铁道科学与工程学报,2016,13(2):201-209.
[10]李光正,翟龙余,左传桂.基于Matlab的小世界网络仿真[J].科技信息:科学教研,2008(17):71-72.
[11]汪小帆,李翔,陈关荣.网络科学导论[M].北京:高等教育出版社,2012:37-38.
[12]NEWMAN M E.Fast algorithm for detecting community structure in networks[J].Phys Rev E Stat Nonlin Soft Matter Phys,2004,69:066133.
[13]司守奎,孙玺菁.复杂网络算法与应用[M].北京:国防工业出版社,2015.
[14]刘莉文,张明.高速铁路对中国城市可达性和区域经济的影响[J].国际城市规划,2017,32(4):76-81,89.
[15]张安民.浅谈高速铁路建设对我国区域经济的带动作用[J].企业技术开发,2014,33(23):126-127.
[16]蔡之兵,满舰远.中国超大城市带动区域经济增长的效应研究[J].上海经济研究,2016(11):3-11,128.
[17]陈薇薇.高速铁路建设对我国贸易经济一体化的影响及对策研究[J].价格月刊,2016(1):65-68.
[18]解,汪小帆.复杂网络中的社团结构分析算法研究综述[J].复杂系统与复杂性科学,2005(3):1-12.
[19]杨泽俊,何柳.复杂网络社区结构发现算法概述[J].数字技术与应用,2013(3):145.
[20]王天成,刘真真,李天明,等.复杂网络社团结构划分方法及其应用[J].信息通信,2015(8):43-45.