Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Geo-Information Science》 2013-03
Add to Favorite Get Latest Update

A Distance-based Method of Community Detection in Complex Networks

CHEN Yu 1,2 and XU Jun 1(1.Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China;2.University of Chinese Academy of Sciences,Beijing 100049,China)  
One feature discovered in the study of complex networks is community structure,it means that vertices are gathered into several groups that the edges within groups are more than those between them.Detecting the community structure hidden in the networks has extensive application prospects.Recently,many approaches have been developed for finding communities,such as Gievan-Newman algorithm,Newman fast algorithm and so on.Also,there are some approaches consider both the network topology and the attributes of vertices,such as SA-cluster algorithm.However,a few studies focused on considering geographic distance between vertices.Tobler’s first low says that near things are more related than distant things.Based on this proposition,we think that the strength of interaction between vertices is concerned with geographic distance.By defining the weights of the edges in the network as the function of distance between two directly connected nodes,we modified the fast modularity maximization algorithm(CNM algorithm).The weight is defined in such a way that the closer the distance,the greater the weight.The algorithm is tested on the flight network of China.We consider the strength of interaction between two cities is related with both the connection of flights and distance.We find 10 communities in the air transport network,and the distribution of communities displays regionally.
【Fund】: 国家自然科学基金项目(41171296);; 国家“863”计划课题(2012AA12A211)
【CateGory Index】: P208;TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 1 Hits
1 Li Shu-Bin1)2) Wu Jian-Jun3) Gao Zi-You1)Lin Yong2) Fu Bai-Bai4) 1)(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China) 2)(Institute of Automation Shandong Academy of Sciences,Shandong Jinan 250014,China) 3)(State Key Laboratory of Rail Traffic Control and Safety(Beijing Jiaotong University),Beijing 100044,China) 4)(School of Architecture and Unban Planning,Shandong Jianzhu University,Jinan 250014,China);The analysis of traffic congestion and dynamic propagation properties based on complex network[J];Acta Physica Sinica;2011-05
Chinese Journal Full-text Database 10 Hits
1 SONG Bing(Jiangsu Institute of Economic & Trade Technology,Nanjing,Jiangsu 211168);Primary Investigation on Bacterial Crops Disease Spreading Model Based on Complex Network[J];Journal of Anhui Agricultural Sciences;2011-34
2 HUANG Shu-lin,JU Song-dong,DONG Jun(School of Economics and Management,Beijing Jiaotong University,Beijing 100044,China);Structural Analysis on Enterprise Groups Networked Logistics Mode[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2011-01
3 YIN Xiang-min,LI Yuan-zuo,LUO Xiao-ming(The Academy of Equipment Command & Technology,Beijing 101416,China);Research on Complexity of Army Material Facility Meta-Synthesis System[J];Ordnance Industry Automation;2007-10
4 Qiu Yuan,Xing Huange(Dept.of Management Engineering,Naval University of Engineering,Wuhan 430033,China);Evaluation Method for Critical Edge of Operation Networks Based on Complex Theory[J];Ordnance Industry Automation;2011-08
5 Ma Rui1,Zhu Jianchong1,Yang Meiling2(1.Dept.of Management Engineering,Naval University of Engineering,Wuhan 430033,China; 2.Communication Battalion,No.91321 Unit of PLA,Shanghai 200436,China);Reliability Analysis of Military Communication Network Based on Improved Clustering Survivability[J];Ordnance Industry Automation;2012-06
6 XU Yu-guo,QIU Jing,LIU Guan-jun (Laboratory of Science and Technology on Integrated Logistics Support,College of Mechatronics Engineering and Automation,National University of Defense Technology,Changsha 410073,Hunan,China);Optimization Design on Cooperation Effectiveness of Equipment Maintenance Support Network Based on Complex Network[J];Acta Armamentarii;2012-02
7 XU Yu-guo,QIU Jing,LIU Guan-jun(Laboratory of Science and Technology on Integrated Logistics Support,College of Mechatronics Engineering and Automation, National University of Defense Technology,Changsha 410073,Hunan,China);Dynamic Evolution Model of Equipment Maintenance Organizational Structure Based on Multielement-Weighted Network[J];Acta Armamentarii;2012-04
8 CHENG Lian-yuan,YANG Liu-qing,LIU Ying-hua,ZONG Gang(College of Economics and Management,Beijing University of Technology,Beijing 100124,China);A Discrete-event-based Harmful Information Propagation Simulation Model for Urban Management[J];Journal of Beijing University of Technology;2011-04
9 YANG Hua1) NIE Yuchao1) ZHANG Hongbin2,3) FAN Ying1)(1)School of Management,Beijing Normal University,100875,Beijing,China;2)School of Science,China Agricultural University,100083,Beijing,China;3)CITIC Group,100004,Beijing,China);EXPRESS TRANSPORTATION NETWORK ANALYSIS WITH COMPLEX NETWORK THEORY[J];Journal of Beijing Normal University(Natural Science);2009-01
10 ZHOU Hongda,CHEN Shougang,YANG Degang(School of Mathematics and Computer Science,Chongqing Normal University,Chongqing 400047,China);Feature Analysis of Complex Main Urban Road Networks[J];Journal of Chengdu University(Natural Science Edition);2009-04
China Proceedings of conference Full-text Database 10 Hits
1 Geng Zhiyong State Key Laboratory for Turbulence and Complex Systems,and Department of Mechanics and Aerospace Engineering,Peking University,Beijing 100871,P.R.China;Stability of Distributed Heterogenous Systems with Static Nonlinear Interconnections[A];[C];2007
2 LI Xinbin,WANG Lamei,LIU Xian Key Lab of Industrial Computer Control Engineering of Hebei Province,Yanshan University,Qinhuangdao 066004,P.R.China;Synchronization of Van der Pol Oscillators Based on Dynamical Complex Network[A];[C];2010
3 LI Li 1 China Academy of Engineering Physics Institute of Computer Applications,Mianyang 621900,P.R.China;Synchronization Analysis and Control of Chaos Dynamical System in BA Scale Free Network[A];[C];2010
4 ZHANG Yue,JIANG Guo-Ping College of Automation,Nanjing University of Posts & Telecommunications,Nanjing 210003,P.R.China;Pinning Control of Unstable Equilibrium Points for a Class of Chaotic Complex Dynamical Networks[A];[C];2011
5 JIA Zhen~1,LI Xiang~1,RONG Zhihai~2 1.Department of Electronic Engineering,Fudan University,Shanghai 200433,P.R.China 2.Department of Automation,Donghua University,Shanghai 201620,P.R.China;Pinning Complex Dynamical Networks with Local Betweeness Centrality Information[A];[C];2011
6 Wang Jiangong~1 Li Pinghui~2 Tan Huan~1 (1 Postgraduate Team 2 ICE,PLAUST,Nanjing 210007,China; 2 Department of Satellite Communication ICE,PLAUST);The Improvement of the B-A Model[A];[C];2008
7 LI Xiao-ye,WANG Hong - lei (Guizhou University Electrical Engineering College,Guiyang 550003,China);Urban Public Transport Network Study of Cascading Failure[A];[C];2010
8 Yao Hongxing,Li Yaohua (Faculty of Science,Jiangsu University,Zhenjiang 212013,Jiangsu,China);Research about the Stock Market Network Stability[A];[C];2009
9 Li Ji-xin Office of Scientific Research Department,Ludong University,Yantai 264025,China;Comparative Analysis on Community Structure Algorithms of Complex Network[A];[C];2009
10 Weixin JIN1,Tianyuan XIAO2 1Dept. of command Training and Information Operations,National Defense University,Beijing,China 2Dept. of Automation,Tsinghua University,Beijing,China;Research on Command and Control Self-Synchronization for Network-Centric Operations[A];[C];2011
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 ;A Classification of Chinese Civil Airports[J];Civil Aviation Economics & Technology;2004-11
2 Li Ji 1)2) Wang Bing-Hong 1) Jiang Pin-Qun 1)3) Zhou Tao 1) Wang Wen-Xu 1) 1)(Nonlinear Science Center, Department of Modern Physics, University of Science and Technology of China, Hefei 230026, China)2)(Department of Physics, Fuyang Normal College, Fuyang 236041, China)3)(College of Physics and Information Engineering, Guangxi Normal University, Guilin 541004, China);Growing complex network model with acceleratingly increasing number of nodes[J];Acta Physica Sinica;2006-08
3 Luo Qun Wu Wei Li Li-Xiang Yang Yi-Xian Peng Hai-Peng(Digital Content Research Center,Key Laboratory of Information Processing and Intelligent Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China);Adaptive synchronization research on the uncertain complex networks with time-delay[J];Acta Physica Sinica;2008-03
4 WU Jin-shan~(1,2),DI Zeng-ru~1 (1. Department of Systems Science, School of Management, Beijing Normal University, Beijing,100875 2. Department of Physics,Beijing Normal University, Beijing, 100875);COMPLEX NETWORKS IN STATISTICAL PHYSICS[J];Progress In Physics;2004-01
5 ZHAO Ming, WANG Bing-hong, JIANG Pin-qun, ZHOU Tao(Department of Modern Physics, University of Science and Technology of China, Hefei, 230026);RECENT ADVANCEMENT IN RESEARCH OF SYNCHRONIZATION OF DYNAMICAL SYSTEMS ON COMPLEX NETWORKS[J];Progress In Physics;2005-03
6 JIANG Zhu1,LI Shu-bin2,HUANG Yong-xuan1 (1.School of Electronic and Information Engineering,Xi'an Jiangtong University,Xi'an 710049,China;2.Institute of Automation,Shandong Academy of Sciences,Jinan 250014,China);A Design with Simulation of Optimal Control System on Freeway Based on OD Prediction[J];Journal of Transportation Systems Engineering and Information Technology;2008-01
7 LI Shu-bin1,2,GAO Zi-you1,LIN Yong2,WU Jian-jun1,LI Ke2,XU Zhao-xia2,DING Qing-yan1(1.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China;2.Institute of Automation,Shandong Academy of Sciences,Jinan 250014,China);Real-Time Path Searching Algorithm for Large Traffic Network[J];Journal of Transportation Systems Engineering and Information Technology;2009-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved