Research Article | Open Access
Hui Zhang, Peng Zhao, Yinhai Wang, Xiangming Yao, Chengxiang Zhuge, "Evaluation of Bus Networks in China: From Topology and Transfer Perspectives", Discrete Dynamics in Nature and Society, vol. 2015, Article ID 328320, 8 pages, 2015. https://doi.org/10.1155/2015/328320
Evaluation of Bus Networks in China: From Topology and Transfer Perspectives
With the development of the public transportation, bus network becomes complicated and hard to evaluate. Transfer time is a vital indicator to evaluate bus network. This paper proposed a method to calculate transfer times using Space P. Four bus networks in China have been studied in this paper. Some static properties based on graph theory and complex theory are used to evaluate bus topological structure. Moreover, a bus network evolution model to reduce transfer time is proposed by adding lines. The adding method includes four types among nodes with random choice, large transfer time, degree, and small degree. The results show that adding lines with nodes of small degree is most effective comparing with the other three types.
Bus network plays more and more significant role in alleviating the increasingly heavy traffic congestion in metropolis due to urban sprawl and population explosion. During the last two decades, there are many researches on transportation systems using complex networks theory such as subway networks [1–3], aviation networks [4, 5], marine networks , street networks [7–9], railway networks [10, 11], highway networks , and commuting networks . Many studies focus on some static properties of transit networks such as degree distribution, the average shortest path distance, and cluster [14–17].
Complex network theory is a useful tool to analyze network topological structures. It has been successfully applied in many fields including power grid networks [18, 19], scientific collaboration networks [20–22], WWW [23, 24], and protein networks [25–27] in attempt to understand the relationship between topological properties and performances. The topological structure and dynamics are two aspects of a complex system and they interact with each other [28, 29]. An eminent topological structure can always bring high-performance dynamics. Although there are many researches on the analysis of bus topological structure, seldom research focuses on the transfer issues. In bus network, transfer is such a very important factor that it cannot be negligible. Because of time-consuming and inconvenience, transfer has become a barrier to hinder passengers from using bus network. How to reduce transfer times has become a priority problem to resolve for transit network designer and planner.
As a complex network, bus network has its unique traits. Lines play an important role in constituting a bus network; it is necessary to understand the effect of each line. To evaluate the topological structures of bus networks, this paper uses several indicators based on graph theory and complex theory and proposes two indicators concerning transfers. An effective method to calculate the average transfer time considering traffic demand has been proposed using Space P. Moreover, the role of each line playing in transfer times of the whole network has been studied. In the end, four types to reduce total transfer time have been given by adding lines.
This paper focuses on the transfer issues of bus network and aims to find an efficient way to reduce transfer times. The rest of paper is organized as follows. Section 2 describes bus network representation. Statistic properties are given in Section 3. Section 4 gives the two transfer-related indicators. The evolution of bus network transfer is introduced in Section 5.
2. The Approaches of Describing Bus Network
In this paper, we use three forms of matrices to represent the bus network: line-station matrix, weighted adjacent matrix, and adjacent matrix under Space P. Line-station matrix is a basic form to express bus network, where each row stands for a line and each column stands for a station. Take Figure 1(a) for example; there are three rows in the matrix: 1-2-3-4-5, 6-2-3-7-8, and 9-4-7-10. The weighted adjacent matrix is widely used to present networks in graph theory. Here, it is used to calculate some indicators of bus network. We represent networks as , where is the set of nodes and is the set of edges. is described by the adjacent matrix ; is the weight of edge between nodes and . If there is no edge between nodes and , . When the weight equals 1, it is the common adjacent matrix. In this paper, there are two weights to be used, which are the section length and the number of overlapped section. Another useful matrix to display bus network is adjacent matrix under Space P. In this matrix, nodes which belong to a line connect with each other (see Figure 1(b)).
3. The Basic Properties
Baoding, Jinan, Shijiazhuang, and Suzhou are four medium cities in China. As the economy developed rapidly in these years, the demand of public transportation is high. We collected the four cities bus data from website in 2014. The data contain line name, station name, the distance between two adjacent stations, and the number of overlapped edges between two adjacent stations. Totally, there are 52 lines and 634 stations in Baoding, 100 lines and 883 stations in Jinan, 139 lines and 1299 stations in Shijiazhuang, and 109 lines and 1402 stations in Suzhou. Figure 2 shows the topological structures of the four cities. The size of nodes stands for the degree of the nodes; the large size means large degree. The colors stand for community structures. The specific values of indicators are shown in Table 1.
Gamma Index. Gamma index is used to measure network connectivity for planar graphs in graph theory , which is denoted as , where is gamma index, is the number of nodes, and is the number of edges. The higher the gamma index is the densely connected the network is. Up to this point, the range of gamma index of the four cites is . Obviously, the connectivity of Shijiazhuang is better than the other three.
Average Line Length. Average line length is an indicator to reflect bus line span, which is calculated as , where is the average line length, is the number of lines, and is the th line length. Average line length is related with transfer time and bus running time.
Line Overlapping Degree. Line overlapping degree is the ratio between the total overlapped link length and total network length, which is expressed as where is the line overlapping degree, is the multiplicity of edge , and is the length of edge with multiplicity . The overlapping degree reflects the situation of overlapped edges in the networks; large value of line overlapping degree means more overlapped edges.
Degree. Degree is an important index in complex networks. The node degree is defined as the number of nodes that connect with it. The degree distribution probability of many networks follows with . The average degree reflects the basic properties of complex network. The average degree of Baoding, Jinan, Shijiazhuang, and Suzhou is 2.784, 2.652, 2.916, and 2.912, which is slightly larger than subway networks .
Efficiency. Efficiency is the property to measure the capacity of network. It is denoted as , where is efficiency and is the shortest path between node and node . Large value indicates good performance of network.
Degree Correlation. Degree correlation reflects the connecting mode between nodes with different degree. In networks, nodes with high degree which have the tendency to connect nodes with high degree are called assortativity. By contrast, nodes with high degree tending to connect nodes with low degree are called disassortativity. Degree correlation is an important key feature and plays a key role in complex networks [33, 34]. It can be expressed with the formula where is the correlation coefficient and and are the degree of the nodes of th edge, with . means assortative network and means disassortative network.
Community Structure. Community structure is also an important characteristic in transportation networks and plays a significant role in traffic dynamics . It is the structure where there are many links in the community but fewer between communities [36, 37]. We can use modularity to calculate the level of community. It is defined as  , where means the sum of all elements of . We can get that ; the larger the modularity is the stronger the community structure is. We can see, from Figure 2, there are 19, 22, 23, and 19 communities in Baoding, Jinan, Shijiazhuang, and Suzhou.
From Table 1, we can see that the city of Shijiazhuang has the biggest value of gamma indicator, but the efficiency value is smaller than the city of Baoding. The results show that good structure is more important than the number of edges. Moreover, the results also show that the bus networks are assortative correlated networks with degree correlation of 0.1166, 0.2661, 0.1950, and 0.1685 for Baoding, Jinan, Shijiazhuang, and Suzhou.
4. Methods to Calculate Transfer-Related Indicators
Besides the aforementioned indicators, this paper focuses on the transfer-related indicators such as the average transfer time of the whole transit network and transfer disutility.
4.1. The Average Transfer Time
The average transfer time is a significant predictor to evaluate transit network. Intuitively, the higher the average transfer time is the worse the transit performance is. It is hard to calculate the transfer time among the network using the traditional line-station matrix. Here, the adjacent matrix under Space P is used to calculate the average transfer times considering traffic demand. It is calculated with the formula where is the average transfer time, is the traffic demand between node and node , is the shortest path distance between node and node under Space P. In this paper, we focus on the structure of bus network, without considering traffic demand; let all .
4.2. Transfer Disutility
Transfer disutility is correlated with transfer time and degree. It can be expressed aswhere is transfer disutility and is transfer time between node and node . Complex network researches show that most transit networks are assortative correlation networks, which means nodes with large degree tend to connect nodes with large degree directly. Transfer disutility can reflect the transfer mechanism in transit network based on complex network theory. Small value of transfer disutility means good performance of structure.
Based on the two formulas, the average transfer times of Baoding, Jinan, Shijiazhuang, and Suzhou are 1.0712, 1.3138, 1.4640, and 1.2416 which indicates that the structure of Baoding outperforms the other three. The specific transfer time proportions are given in Table 2; the proportion of transfer time is the number of OD pairs of the transfer time divided by total number OD pairs. By contrast, the transfer disutility is 0.101, 0.131, 0.125, and 0.110 which also validate that the performance of Baoding is the best among the four bus structures.
5. Evolution on Bus Networks to Reduce Transfer
In order to further study the particularity of transfer of bus network, this paper puts emphasis on the transfer between different lines and evolution on transfer by adding lines. Bus network is comprised of lines as basic components, not edges. Therefore, transfer times between lines are so important when evaluating bus network. The transfer times between lines can be calculated as , where is transfer times between line and line and and are nodes that belong to line and . Figure 3 shows the transfer time between lines in the four cities. As we can see, there are some lines with high transfers to other lines. For example, the most transfer time lines are number 13, number 52, number 113, and number 50 for Baoding, Jinan, Shijiazhuang, and Suzhou with 66257, 135397, 196664, and 230366 times, respectively.
In a bus network, some lines are indispensable to reduce the total transfer times. In order to better assess the importance of a line of bus network, each line was deleted separately from the network. Intuitively, the total transfer time of bus network will increase or remain the same after deleting a line. Here, we calculate the ratio between the original total transfer times and modified total transfer times using the formulawhere is the proportion after deleting th line, is the set of total number of nodes, is the set of total nodes after deleting a line, and is the transfer times after deleting th line. Note that there may be some nodes that will not connect with the network after deleting lines. Here, the transfer times between separated nodes and other nodes are preset to 5 after deleting a line.
As we can see from Figure 4, the proportions are less than 1, which means the total transfer times increase after deleting a line. Moreover, there are some lines playing an important role in transfer times of bus network. For example, the most important lines of bus networks are number 13, number 52, number 113, and number 50 of Baoding, Jinan, Shijiazhuang, and Suzhou with the proportions of 0.9324, 0.9593, 0.9730, and 0.9722. The result also validates the transfer times between lines.
To reduce the transfer times and increase the competitiveness, it is necessary to understand the evolution of bus network. In this part, we seek to reduce transfer times of bus network by adding edges. The aim is to find an effective way to reduce the transfer times. The specific processes are as follows: 20 lines will be added gradually to the network with four-type principles. Each line contains 20 nodes. The principles to choose nodes are based on random choice, the nodes with largest transfer times, the nodes with largest degree, and the nodes with smallest degree. Take principle , for example; at each step, the 20 nodes with largest transfer times are picked out and connect with each other as a line. Then recalculate the transfer times and new 20 nodes are picked out until 20 lines have been added. The ratio between original total transfer times and modified total transfer time is given with the formulawhere and are the transfer ratio and transfer times between node and node after adding th lines, respectively.
As can be seen from Figure 5, the ratios decrease after adding lines. Take Baoding, for example; the transfer ratios with adding lines among small degree are 0.9936, 0.9661, and 0.9488 at step 1, step 10, and step 20. It is obvious that adding lines with nodes of smallest degree is the most effective way to reduce total network transfer times. For example, the ratios of random choice, large transfer time, large degree, and small degree in Baoding are 0.9654, 0.9759, 0.9516, and 0.9488, respectively. It is noted that the ratio of principle of adding lines with large degree decreases slowly at first several steps, and the ratio of principle with small degree decreases fast at first several steps. However, the ratios under two principles get close at the last steps. The reasons are that nodes with large degree have always been connected and adding links cannot decrease transfer times effectively. By contrast, nodes with small degree connected sparsely; adding lines can effectively reduce total network transfer times. At the last steps, it is hard to reduce transfer times obviously because degrees of nodes picked out under two principles have no distinct differences. From the figure, it is surprising to find that the principle of adding lines with large transfer time cannot reduce transfer time effectively, which indicates connecting those nodes with large transfer times cannot give large contribution to the total network structure.
This paper studied the evaluation of bus networks from topology and transfer perspectives. The average transfer time has an important impact on transit performance. In this paper, the method to calculate transfer time between any two nodes with different traffic demand using Space P has been proposed. Statistical properties show that bus networks are assortative network with multiple communities.
Lines play a significant role in comprising bus network. This paper studied the role of each line of networks by deleting lines. The results show there are several lines in the network which has important influence on transfer times. In order to reduce transfer times, four types of adding lines are applied in the four networks. Four types mean four different nodes choosing methods: random choice, large transfer time, large degree, and small degree. The results show that adding lines among nodes with small degree has the best effect comparing to the other three. The future work should consider the practical traffic demand between any two nodes and other influential factors.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This paper is supported by National Natural Science Foundation of China (51278030 and 51478036).
- C. Roth, S. M. Kang, M. Batty, and M. Barthelemy, “A long-time limit for world subway networks,” Journal of the Royal Society Interface, vol. 9, no. 75, pp. 2540–2550, 2012.
- B. Leng, X. Zhao, and Z. Xiong, “Evaluating the evolution of subway networks: evidence from Beijing subway network,” EPL, vol. 105, Article ID 58004, 6 pages, 2014.
- B. Ek, C. VerSchneider, and D. A. Narayan, “Efficiency of star-like graphs and the Atlanta subway network,” Physica A. Statistical Mechanics and its Applications, vol. 392, no. 21, pp. 5481–5489, 2013.
- J. Lin, “Network analysis of China's aviation system, statistical and spatial structure,” Journal of Transport Geography, vol. 22, pp. 109–117, 2012.
- T. Jia, K. Qin, and J. Shan, “An exploratory analysis on the evolution of the US airport network,” Physica A: Statistical Mechanics and Its Applications, vol. 413, pp. 266–279, 2014.
- Y. H. Hu and D. L. Zhu, “Empirical analysis of the worldwide maritime transportation network,” Physica A: Statistical Mechanics and Its Applications, vol. 388, no. 10, pp. 2061–2071, 2009.
- M. Barthélemy and A. Flammini, “Modeling Urban street patterns,” Physical Review Letters, vol. 100, no. 13, Article ID 138702, 4 pages, 2008.
- Y.-S. Qian, M. Wang, H.-X. Kang, J.-W. Zeng, and Y.-F. Liu, “Study on the road network connectivity reliability of valley city based on complex network,” Mathematical Problems in Engineering, vol. 2012, Article ID 430785, 14 pages, 2012.
- Y. Y. Duan and F. Lu, “Robustness of city road networks at different granularities,” Physica A: Statistical Mechanics and its Applications, vol. 411, pp. 21–34, 2014.
- M. Kurant and P. Thiran, “Extraction and analysis of traffic and topologies of transportation networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 74, no. 3, Article ID 036114, 2006.
- W. Li and X. Cai, “Empirical analysis of a scale-free railway network in China,” Physica A: Statistical Mechanics and its Applications, vol. 382, no. 2, pp. 693–703, 2007.
- W.-S. Jung, F. Wang, and H. E. Stanley, “Gravity model in the Korean highway,” Europhysics Letters, vol. 81, no. 4, Article ID 48005, 6 pages, 2008.
- V. De Leo, G. Santoboni, F. Cerina, M. Mureddu, L. Secchi, and A. Chessa, “Community core detection in transportation networks,” Physical Review E, vol. 88, no. 4, Article ID 042810, 2013.
- C. von Ferber, T. Holovatch, Y. Holovatch, and V. Palchykov, “Public transport networks: empirical analysis and modeling,” European Physical Journal B, vol. 68, no. 2, pp. 261–275, 2009.
- X. Zheng, J. P. Chen, J. L. Shao, and L. D. Bie, “Analysis on topological properties of Beijing urban public transit based on complex network theory,” Acta Physica Sinica, vol. 61, no. 19, Article ID 190510, 2012.
- X. Xu, J. Hu, F. Liu, and L. Liu, “Scaling and correlations in three bus-transport networks of China,” Physica A: Statistical Mechanics and its Applications, vol. 374, no. 1, pp. 441–448, 2007.
- Y. T. Mohmand and A. Wang, “Complex network analysis of Pakistan railways,” Discrete Dynamics in Nature and Society, vol. 2014, Article ID 126261, 5 pages, 2014.
- E. Cotilla-Sanchez, P. D. H. Hines, C. Barrows, and S. Blumsack, “Comparing the topological and electrical structure of the North American electric power infrastructure,” IEEE Systems Journal, vol. 6, no. 4, pp. 616–626, 2012.
- Y. D. Zhang, Z. J. Bao, Y. J. Cao, G. Li, and G. Chen, “Long-term effect of different topology evolutions on blackouts in power grid,” International Journal of Electrical Power & Energy Systems, vol. 62, pp. 718–726, 2014.
- M. E. Newman, “The structure of scientific collaboration networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 98, no. 2, pp. 404–409, 2001.
- R. K. Pan and J. Saramäki, “The strength of strong ties in scientific collaboration networks,” Europhysics Letters, vol. 97, no. 1, Article ID 18007, 2012.
- X. F. Liu, X.-K. Xu, M. Small, and C. K. Tse, “Attack resilience of the evolving scientific collaboration network,” PLoS ONE, vol. 6, no. 10, Article ID e26271, 7 pages, 2011.
- A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol. 286, no. 5439, pp. 509–512, 1999.
- N. Perra, V. Zlatić, A. Chessa, C. Conti, D. Donato, and G. Caldarelli, “PageRank equation and localization in the WWW,” Europhysics Letters, vol. 88, no. 4, Article ID 48002, 2009.
- S. Maslov and K. Sneppen, “Specificity and stability in topology of protein networks,” Science, vol. 296, no. 5569, pp. 910–913, 2002.
- C. M. Schneider, L. de Arcangelis, and H. J. Herrmann, “Modeling the topology of protein interaction networks,” Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, vol. 84, no. 1, Article ID 016112, 2011.
- K. Trivodaliev, A. Bogojeska, and L. Kocarev, “Exploring function prediction in protein interaction networks via clustering methods,” PLoS ONE, vol. 9, no. 6, Article ID e99755, 2014.
- H.-J. Sun, H. Zhang, and J.-J. Wu, “Correlated scale-free network with community: modeling and transportation dynamics,” Nonlinear Dynamics, vol. 69, no. 4, pp. 2097–2104, 2012.
- S. Havlin, D. Y. Kenett, A. Bashan, J. Gao, and H. E. Stanley, “Vulnerability of network of networks,” The European Physical Journal Special Topics, vol. 223, no. 11, pp. 2087–2106, 2014.
- D. Gattuso and E. Miriello, “Compared analysis of metro networks supported by graph theory,” Networks and Spatial Economics, vol. 5, no. 4, pp. 395–414, 2005.
- L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley, “Classes of small-world networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 97, no. 21, pp. 11149–11152, 2000.
- J. Zhang, M. Zhao, H. Liu, and X. Xu, “Networked characteristics of the urban rail transit networks,” Physica A: Statistical Mechanics and its Applications, vol. 392, no. 6, pp. 1538–1546, 2013.
- H.-B. Hu and X.-F. Wang, “Disassortative mixing in online social networks,” Europhysics Letters, vol. 86, no. 1, Article ID 18003, 6 pages, 2009.
- S.-M. Cai, Y.-B. Zhou, T. Zhou, and P.-L. Zhou, “Hierarchical organization and disassortative mixing of correlation-based weighted financial networks,” International Journal of Modern Physics C, vol. 21, no. 3, pp. 433–441, 2010.
- M. E. J. Newman, “Assortative mixing in networks,” Physical Review Letters, vol. 89, Article ID 208701, 4 pages, 2002.
- C. Tong, J. W. Niu, Z. Y. Xie, and F. Peng, “Sampling from social network to maintain community structure,” International Journal of Communication Systems, vol. 27, no. 9, pp. 1363–1377, 2014.
- M.-Y. Zhou, Z. Zhuo, S.-M. Cai, and Z. Q. Fu, “Community structure revealed by phase locking,” Chaos, vol. 24, no. 3, Article ID 033128, 7 pages, 2014.
- M. E. J. Newman and M. Girvan, “Finding and evaluating community structure in networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 69, no. 2, Article ID 026113, 2004.
Copyright © 2015 Hui Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.