Abstract
The identification of local structure composition may help understand the network construction law from a bottom-up view. Focusing on local structure, the network subgraph approach was applied to systematically analyze 3- to 7-node subgraphs in several transportation networks in China. Results show that the number of subgraph and forms increase as the subgraph scale increase, but the rate are different, which indicates the diversity of building blocks in transportation networks. Moreover, both the network subgraph rank can be divided into two kinds, each corresponding to one of the transport geographical networks and transport service networks. The two kinds reflect the unity of construction rule of geographical network or service network due to the similarity of the cost, technical and space constraints. The methods and results can be used as methods and standards in the planning, evaluation and optimization of transportation networks.
Highlights
In the past two decades, great progress has been made in the study of the topology of research objects in various disciplines based on complex network theory[1], especially the common structure of networks spanning biological, technological and social systems[2]
Researches in statistical physics and molecular biology based on complex networks have further shown that networks with similar global structures may differ due to their own functional characteristics or generation mechanisms, reflecting extremely different local structures -- smallscale subgraphs frequently appearing in real networks[5]
On the basis of the above research, we propose to build a network model based on some real transport geographical networks and transport service networks, and we aim to systematically investigate the basic local structures and their construction rules of such transportation networks based on complex network subgraph approach
Summary
In the past two decades, great progress has been made in the study of the topology of research objects in various disciplines based on complex network theory[1], especially the common structure of networks spanning biological, technological and social systems[2]. L model and P model are usually adopted in transportation network modeling[14] The former regards transport stations as nodes, and if there are engineering lines connecting two adjacent nodes, an edge will be connected between them. China's railway passenger transport network takes cities as its nodes and inter-city direct passenger trains as its edges, the above two networks generate service networks based on the P model. The ESA algorithm is independent of the network size and solves the problem that the number of searching subgraphs increases exponentially with the input network size and subgraph size. In this study, sampling algorithm is used to determine all n×n (n=3-7) submatrices of the real network, and the number of subgraphs of the corresponding 3-7 nodes is obtained
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
