Please wait a minute...
Chinese Physics, 2007, Vol. 16(8): 2304-2309    DOI: 10.1088/1009-1963/16/8/024
GENERAL Prev   Next  

Detecting and describing the modular structures of weighted networks

Li Ke-Ping(李克平) and Gao Zi-You(高自友)
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
Abstract  In the functional properties of complex networks, modules play a central role. In this paper, we propose a new method to detect and describe the modular structures of weighted networks. In order to test the proposed method, as an example, we use our method to analyse the structural properties of the Chinese railway network. Here, the stations are regarded as the nodes and the track sections are regarded as the links. Rigorous analysis of the existing data shows that using the proposed algorithm, the nodes of network can be classified naturally. Moreover, there are several core nodes in each module. Remarkably, we introduce the correlation function $G_{rs}$, and use it to distinguish the different modules in weighted networks.
Keywords:  weighted networks      modular structure      railway network  
Received:  14 November 2006      Revised:  28 December 2006      Accepted manuscript online: 
PACS:  89.75.Hc (Networks and genealogical trees)  
  89.75.Fb (Structures and organization in complex systems)  
Fund: Project supported by the National Basic Research Program of China (Grant No 2006CB705500), the National Natural Science Foundation of China (Grant No 60634010), New Century Excellent Talents in University (Grant No NCET-06-0074) and the Key Project of Chi

Cite this article: 

Li Ke-Ping(李克平) and Gao Zi-You(高自友) Detecting and describing the modular structures of weighted networks 2007 Chinese Physics 16 2304

[1] Entropy-based link prediction in weighted networks
Zhongqi Xu(许忠奇), Cunlai Pu(濮存来), Rajput Ramiz Sharafat, Lunbo Li(李伦波), Jian Yang(杨健). Chin. Phys. B, 2017, 26(1): 018902.
[2] Generating weighted community networks based on local events
Xu Qi-Xin(徐琪欣) and Xu Xin-Jian(许新建). Chin. Phys. B, 2009, 18(3): 933-938.
No Suggested Reading articles found!