research article the analysis of the properties of bus

7
Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2013, Article ID 694956, 6 pages http://dx.doi.org/10.1155/2013/694956 Research Article The Analysis of the Properties of Bus Network Topology in Beijing Basing on Complex Networks Hui Zhang, 1 Peng Zhao, 1 Jian Gao, 1 and Xiang-ming Yao 1,2 1 School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China 2 State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China Correspondence should be addressed to Hui Zhang; [email protected] Received 1 January 2013; Accepted 27 February 2013 Academic Editor: Yi-Kuei Lin Copyright © 2013 Hui Zhang et al. is 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. e transport network structure plays a crucial role in transport dynamics. To better understand the property of the bus network in big city and reasonably configure the bus lines and transfers, this paper seeks to take the bus network of Beijing as an example and mainly use space L and space P to analyze the network topology properties. e approach is applied to all the bus lines in Beijing which includes 722 lines and 5421 bus station. In the first phase of the approach, space L is used. e results show that the bus network of Beijing is a scale-free network and the degree of more than 99 percent of nodes is lower than 10. e results also show that the network is an assortative network with 46 communities. In a second phase, space P is used to analyze the property of transfer. e results show that the average transfer time of Beijing bus network which is 1.88 and 99.8 percent of arbitrary two pair nodes is reachable within 4 transfers. 1. Introduction Complex networks have been successfully used in many real complex systems since the researches of small-world networks and scale-free networks [1, 2]. Many real complex systems have been well studied which include the actor network [13], WWW [2, 4], protein networks [5], and power grid [1, 3]. During the last few years, transport networks, such as subway network [6], airport network [79], and street network [10], have been studied by the complex approach. As an important part of urban transport systems and a trip mode to alleviate the traffic congestion, bus network has been studied by an increasingly large number of researchers. Sienkiewicz and Holyst studied the public transport in 22 Polish cities and found that the degree distribution of these network topologies followed a power law or an exponential function [11]. Xu et al. analyzed the three major cities of China, and they found that there is a linear behavior between strength and degree [12]. Soh et al. contribute a complex weighted network analysis of travel routes on the Singapore rail and bus transportation systems [13]. In this paper, we investigate the Beijing bus network (BBN) with 722 lines and 5421 nodes. e data can be achieved from the Internet (http://www.mapbar.com/ search/). In the network, the nodes stand for bus stations and edges (links) are the bus line connecting them along the route. In order to analyze the static properties of BBN, we use the so-called space L and space P to represent the BBN. e space L is mainly used to analyze the properties of degree distribution, cluster, the average shortest path, degree correlation, and community structure. e space P is mainly used to analyze the average transfer time. is paper is organized as follows. In Section 2, we give the description of the construction of the network. Section 3 analyzes the main properties of the BBN with space L. In Section 4, we analyze the average transfer time of the BBN and use space P to calculate the smallest transfer times between any nodes in the network. Discussion and conclusions are given in Section 5. 2. The Construction of the Network For easy calculation, there are some assumptions followed. (1) e station name is the unique identification in the network. Do not account for the condition that some

Upload: others

Post on 29-Dec-2021

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Research Article The Analysis of the Properties of Bus

Hindawi Publishing CorporationMathematical Problems in EngineeringVolume 2013 Article ID 694956 6 pageshttpdxdoiorg1011552013694956

Research ArticleThe Analysis of the Properties of Bus Network Topology inBeijing Basing on Complex Networks

Hui Zhang1 Peng Zhao1 Jian Gao1 and Xiang-ming Yao12

1 School of Traffic and Transportation Beijing Jiaotong University Beijing 100044 China2 State Key Laboratory of Rail Traffic Control and Safety Beijing Jiaotong University Beijing 100044 China

Correspondence should be addressed to Hui Zhang zhanghui3052gmailcom

Received 1 January 2013 Accepted 27 February 2013

Academic Editor Yi-Kuei Lin

Copyright copy 2013 Hui Zhang et al This is an open access article distributed under the Creative Commons Attribution Licensewhich permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited

The transport network structure plays a crucial role in transport dynamics To better understand the property of the bus networkin big city and reasonably configure the bus lines and transfers this paper seeks to take the bus network of Beijing as an exampleand mainly use space L and space P to analyze the network topology properties The approach is applied to all the bus lines inBeijing which includes 722 lines and 5421 bus station In the first phase of the approach space L is used The results show that thebus network of Beijing is a scale-free network and the degree of more than 99 percent of nodes is lower than 10 The results alsoshow that the network is an assortative network with 46 communities In a second phase space P is used to analyze the property oftransfer The results show that the average transfer time of Beijing bus network which is 188 and 998 percent of arbitrary two pairnodes is reachable within 4 transfers

1 Introduction

Complex networks have been successfully used in manyreal complex systems since the researches of small-worldnetworks and scale-free networks [1 2] Many real complexsystems have been well studied which include the actornetwork [1ndash3]WWW[2 4] protein networks [5] and powergrid [1 3] During the last few years transport networkssuch as subway network [6] airport network [7ndash9] and streetnetwork [10] have been studied by the complex approach

As an important part of urban transport systems and atrip mode to alleviate the traffic congestion bus network hasbeen studied by an increasingly large number of researchersSienkiewicz and Holyst studied the public transport in 22Polish cities and found that the degree distribution of thesenetwork topologies followed a power law or an exponentialfunction [11] Xu et al analyzed the three major cities ofChina and they found that there is a linear behavior betweenstrength and degree [12] Soh et al contribute a complexweighted network analysis of travel routes on the Singaporerail and bus transportation systems [13]

In this paper we investigate the Beijing bus network(BBN) with 722 lines and 5421 nodes The data can

be achieved from the Internet (httpwwwmapbarcomsearch) In the network the nodes stand for bus stationsand edges (links) are the bus line connecting them alongthe route In order to analyze the static properties of BBNwe use the so-called space L and space P to represent theBBN The space L is mainly used to analyze the properties ofdegree distribution cluster the average shortest path degreecorrelation and community structure The space P is mainlyused to analyze the average transfer time

This paper is organized as follows In Section 2 we givethe description of the construction of the network Section 3analyzes the main properties of the BBN with space LIn Section 4 we analyze the average transfer time of theBBN and use space P to calculate the smallest transfertimes between any nodes in the network Discussion andconclusions are given in Section 5

2 The Construction of the Network

For easy calculation there are some assumptions followed

(1) The station name is the unique identification in thenetwork Do not account for the condition that some

2 Mathematical Problems in Engineering

1

2

3

4

5

11

12

7

8

9

106

13

Line 1

Line 2

Line 3

(a)

1

2

3

4

5

6

7

109

8

11

12

13

(b)

Figure 1 Illustration of space L (a) and space P (b)

stations have identical names but different parkingplace

(2) The stations have slight difference between upstreamline and downstream line In this paper the construc-tion of the undirected network is based on the stationsof the upstream lines

(3) This paper does not consider the number of linksbetween two stations and the frequency of bus thatis it does not consider the weight of the network

The bus network is usually represented by space L spaceP [11] space B [14] space C [15]This paper will study and theBeijing bus network based on space L and space P Space Lconsists of nodes which stand for the bus stations and a linkbetween two nodes exists if they are consecutive stops on theroute Space P is a link formed between any two nodes of aline Figure 1 gives a schematic representation of space L andspace P

Table 1 The stations of Beijing bus network with larger degree andthe value of degree

Serial number Bus station degree1 Sanyuanqiao 212 Liu Li Qiao Dong 203 Beijing Xi station 194 Liu Li Qiao Bei Li 185 Beijing Zhangdong 166 Madian Qiao Xi 167 Xi Dao Kou 168 Chong Wen Men Xi 159 Guang An Men Nei 1410 Zuo Jia Zhuang 1411 Qianmen 1412 Dabei Yao Nan 1413 Tianqiao 1314 Ma Dian Qiao Nan 1315 Bei Tai Ping Qiao Xi 1316 Si Hui station 1317 Deshengmen 1318 Xi Bei Wang 1319 Xiyuan 1320 Xin Fa Di Qiao Bei 13

Figure 2 The graph of Beijing bus network topology

3 The Main Properties of the Beijing BusNetwork under Space L

Here we represent network as a graph 119866 = (119881 119864) where 119881 isthe set of nodes and119864 is the set of edges (links)119866 is describedby the 119873 times 119873 adjacency matrix 119890

119894119895 If there exists an edge

between nodes 119894 and119895 119890119894119895= 1 otherwise 119890

119894119895= 0 119873 is the

number of nodes in the network Figure 2 gives the Beijingbus network topology graph with 5421 nodes and 16986 links

31 Degree The degree 119896119894of node 119894 is defined as the number

of nodes that connected with the node 119894 which reflects theimportance of the node 119894 In this paper it refers to the numberof bus stations with direct bus connecting with the currentbus station After calculation the largest degree of the BBNis 21 the smallest is 1 and the average degree of all nodes is313 which means one station averagely connects 3-4 stationsin Beijing bus network Table 1 shows partly the bus stationsof larger degree of BBN

Mathematical Problems in Engineering 3Pr

opor

tion

100

101

102

103

(deg)

10minus1

10minus2

10minus3

10minus4

10minus5

10minus6

119891(119896) = 1914 lowast Γ(119896)Γ(119896 + 247)

Figure 3 The degree distribution of Beijing bus network

Here we studied the proportion of the stations with thedegree from 1 to 21 Figure 3 shows the degree distribution ofthe stations in the BBN and we found that it follows a shiftedpower law distribution119891(119896) = 1914 lowast Γ(119896)Γ(119896 + 247) 119896 gt2 119896 is the degree and the number of stations with degree 1accounts for 448 It also shows that the degree of 99 of allstation is smaller than 10

32 The Average Shortest Path The average shortest path isthe property to reflect the efficiency of information circulat-ing on the network It is defined as 119897 = 2 lowast sum

119894gt119895119889119894119895(119873 lowast

(119873 minus 1)) 119897 is the average minimum shortest number of stepsbetween all pairs of nodes and119889

119894119895is the shortest path between

node 119894 and node119895

33 Cluster Coefficient Cluster coefficient is an importantproperty of characterizing the local cohesiveness of the cur-rent node or the extent to which the nodes in the network areclustered together In the BBN clustering coefficient reflectsthe ease of the bus transport among the neighboring busstations of the current one It is defined as 119862

119894= 119860119894(119896119894(119896119894minus

1)2) where 119862119894is the cluster coefficient of node 119894 119860

119894is the

actual number of links between the neighbor nodes of thecurrent node and 119896

119894is the degree of node 119894 The cluster

coefficient of the network is 119862 = sum119894isin119866

119862119894119873

34 Efficiency The efficiency is the property to characterizethe capacity of traffic and it can be calculated with theformula 119864 = 2 lowast sum

119894gt119895(1119889119894119895)(119873 lowast (119873 minus 1)) where 119889

119894119895is the

shortest path between node 119894 and node 119895 [16]

35 Degree Correlation Degree correlation reflects the rela-tionship between the degrees of nodes Nodes with highdegree tending to be connected with nodes with high degreeare called assortativity In contrast nodes with high degreewhich have the tendency to be connected with low degree are

Table 2 The value of the main properties of Beijing bus network

Network parameters ValueNumber of nodes (119873) 5421Number of links (119860) 16986Number of lines (119871) 722Average degree (Ak) 313Average shortest path (119897) 2003Cluster coefficient (119862) 0142Efficiency (119864) 0066Correlation coefficient (119903) 0185Number of communities (119885) 46Modularity (119876) 0905

called disassortativity It can be calculated with the formula[17]

119903 =

119872minus1sum119894119895119894119896119894minus [119872minus1sum119894(12) (119895119894 + 119896119894)]

2

119872minus1sum119894(12) (119895

2

119894+ 1198962

119894) minus [119872minus1sum

119894(12) (119895119894 + 119896119894)]

2 (1)

where 119903 is correlation coefficient and 119895119894and 119896

119894are the

degrees of the nodes at the ends of the 119894th links with 119894 =

1 119872

36 The Community Structure It is usually found that thereare many communities in one complex network withinthe community there are many links but between thecommunities there are fewer links [18] Newman and Girvan[19] gave ameasure119876 calledmodularity For a divisionwith119892communities then define a 119892times119892 matrix 119890whose component119890119894119895is the fraction of edges in the original network that

connects nodes in community 119894 to those in community 119895The modularity is defined to be 119876 = sum

119894119890119894119894minus sum119894119895119896119890119894119895119890119896119894

=

Tre minus 1198902 where 119909 indicates the sum of all elements of

119909 It can be achieved that 0 le 119876 le 1 119876 = 0 indicatesthe community structure is not stronger than it would beexpected by random chanceThe larger the modularity is thestronger the community structure is

Table 2 shows the main properties of BBN We can seethat the average shortest path is 2003 which means peoplecan reach destination by averagely taking 20 stops and it isobvious that the BBN exhibits a small-world property Thecluster coefficient of BBN is 0142 which means the BBN isa sparse network Furthermore the correlated coefficient is0185 which validates the result in the paper [m6] that whenthe number of nodes is larger than 500 the network is usuallyassortative In addition the community structure of BBN is soobvious and the modularity is 0905 with 46 communities

4 The Transfer Property of Beijing BusNetwork under Space P

The transfer capacity is an important index to evaluate theperformance of a bus network and travelers always expectthat they can reach the destination through the least numberof transfers In this paper the averageminimum transfer time

4 Mathematical Problems in Engineering

Table 3 The specific network of Figure 1

1198811

1198812

1198813

1198814

1198815

1198816

1198817

1198818

1198819

11988110

11988111

11988112

11988113

1198711

1 1 1 1 1 1 0 0 0 0 0 0 01198712

0 0 1 0 0 0 1 1 1 1 0 0 01198713

0 0 0 0 1 0 0 0 0 0 1 1 1

1

2

3

4

5

6

7

109

8

11

12

13

(a)

1

2

3

4

5

6

7

109

8

11

12

13

(b)

Figure 4 The illustration of transfer network under space P

is used to evaluate the performance of the transfer capacityUsually travelers cannot reach the destination without trans-fer for a long distance trip and the minimum transfer timebetween any two nodes is specific The average minimumtransfer time is the average among all pair nodes

1198661015840= (119871 119881) is used to represent the specific bus network

where 119871 is the line 119881 is the bus station and 1198661015840 is a 119871 lowast 119873matrix 119887

119894119895 119887119894119895= 1 if line 119894 stops at station 119895 otherwise 119887

119894119895=

0Table 3 shows the specific network given in Figure 1 We

can achieve the minimum transfer time using Table 3 Forexample (1) search 119881

6rarr 1198817 Because there is no directed

line between the node 1198816and 119881

6 it needs transfer From

Table 3 we can see that 11988716

= 11988713

= 1 through 1198711 and

11988723

= 11988727

= 1 through 1198712 so we can achieve 119881

6

1198711

997888997888rarr

1198813

1198712

997888997888rarr 1198817 that is travelers need transfer at119881

3from 119871

1to 1198712

(2) Search 11988110

rarr 11988113 We can get the path 119881

10

1198712

997888997888rarr 1198813

1198711

997888997888rarr

1198815

1198713

997888997888rarr 11988113

through two transfersUsing the aforementioned method we can get the mini-

mum transfer time between any two nodes and calculate the

Table 4 The stations that have most line and the line numbers

Serial number Station Line numbers1 Sanyuanqiao 472 Liu Li Qiao Bei Li 403 Beijing Xi Zhan 394 Zuo Jia Zhuang 385 Liu Li Qiao Dong 346 Liu Li Qiao Nan 337 Dongzhimen Wai 318 Gong Zhu Fen Nan 319 Bei Da Di 3010 Bei Tai Ping Qiao Xi 2911 Jing An Zhuang 2912 Xiajia Hutong 2913 Qing He 2914 Xiyuan 2915 Beijing Zhangdong 2816 Xi Bei He 2817 Xiju 2818 Si Hui Zhan 2819 Liangmaqiao 2820 Mu xi yuan qiao dong 2721 Yan Huang yishu Guan 2622 Yuquanying Qiao Xi 2623 Dongwu Yuan 2524 Guang An Men Nei 2525 Qianmen 2526 Wanshou si 2527 Mu Xi Yuan Qiao Xi 2528 Kandan Qiao 25

average minimum transfer time But it becomes very hardwhen the scale of network is becoming huge In this paperwe use the space P to solve the problem Firstly we need toconstruct the network under space P where the weight ofthe network is 1 Secondly the Floyd algorithm is used toachieve the shortest path between any twonodesThe shortestpath value is the minimum line number that needs to useand the transfer time is the needed line number minus 1Figure 4 gives the illustration of the aforementioned exampleFigure 4(a) shows 119881

6can reach 119881

7by using the two dotted

lines Figure 4(b) shows 1198816can reach 119881

7by using the three

dotted linesHere we study the BBN Table 4 shows the stations that

have most lines It is found that the station that owns mostlines is San yuan qiao which has 47 lines

Figure 5 shows the distribution of the proportion of thestations and the amount of line number the result shows thatit follow the exponent distribution 119891(119909) = 079 lowast 119890

minus067119909where 119909 is the number of lines It is found that most stationsof BBN own less than 10 lines and only 9 stations own morethan 30 lines

In this paper the transfer time of BBN is studied by usingspace P From Table 5 we can see that the most pair nodes

Mathematical Problems in Engineering 5

Table 5 The proportion of the transfer time of Beijing bus network

atr 0 1 2 3 4 4 more unreachableProportion 00168 0283 0553 0141 00047 000013 000137

0 10 20 30 40 500

01

02

03

04

05

The amount of lines

Prop

ortio

n

Figure 5 The distribution of a stationrsquos amount of lines

are reachable through one or two transfers and 9985 percentof the pair nodes is reachable within four transfers and theaverageminimum transfer time atr = 188 Usually the largerthe atr is the worse the performance of the bus networkis In general atr cannot be more than 2 otherwise we canconsider that the performance of the bus network is bad andtravelersrsquo trip is inconvenient The transfer time of BBN is alittle large and there is a room for improvement

5 Conclusion

In this paper space L and space P are used to analyze the staticproperties of Beijing bus network Space L is used to researchthe main topology properties of the Beijing bus networkThe results show the Beijing bus network has small clustercoefficient scale-free feature and assortative correlation andthe community structure is obvious Moreover we researchthe transfer property using space P The result shows thatthe accessibility of the Beijing bus network is good andthe average minimum transfer time is 188 which is alittle large A convenient bus network needs less transfersand high performance and how to reduce transfer timeand enhance the bus network dynamical performance is avaluable research

Acknowledgment

This paper is supported by the Specialized Research Fundfor the Doctoral Program of Higher Education of China(20120009110016)

References

[1] D J Watts and S H Strogatz ldquoCollective dynamics of ldquosmall-worldrdquo networksrdquo Nature vol 393 pp 440ndash442 1998

[2] A-L Barabasi and R Albert ldquoEmergence of scaling in randomnetworksrdquo Science vol 286 no 5439 pp 509ndash512 1999

[3] E Ravasz and A L Barabasi ldquoHierarchical organization incomplex networksrdquo Physical Review E vol 67 Article ID 0261127 pages 2003

[4] L A Adamic and B A Huverman ldquoPower-law distribution ofthe World Wide Webrdquo Science vol 287 no 5461 p 2115 2000

[5] S Maslov and K Sneppen ldquoSpecificity and stability in topologyof protein networksrdquo Science vol 296 no 5569 pp 910ndash9132002

[6] V Latora and M Marchiori ldquoIs the Boston subway a small-world networkrdquo Physica A vol 314 no 1ndash4 pp 109ndash113 2002

[7] A BarratM Barthelemy R Pastor-Satorras andAVespignanildquoThe architecture of complex weighted networksrdquo Proceedingsof the National Academy of Sciences of the United States ofAmerica vol 101 no 11 pp 3747ndash3752 2004

[8] R Guimera S Mossa A Turtschi and L A N Amaral ldquoTheworldwide air transportation network anomalous centralitycommunity structure and citiesrsquo global rolesrdquo Proceedings of theNational Academy of Sciences of theUnited States of America vol102 no 22 pp 7794ndash7799 2005

[9] T Jia and B Jiang ldquoBuilding and analyzing the US airportnetwork based on en-route location informationrdquo Physica Avol 391 no 15 pp 4031ndash4042 2012

[10] B Jiang ldquoA topological pattern of urban street networksuniversality and peculiarityrdquo Physica A vol 384 no 2 pp 647ndash655 2007

[11] J Sienkiewicz and J A Holyst ldquoStatistical analysis of 22 publictransport networks in PolandrdquoPhysical ReviewE vol 72 ArticleID 046127 11 pages 2005

[12] X P Xu J H Hu F Liu and L S Liu ldquoScaling and correlationsin three bus-transport networks of Chinardquo Physica A vol 374no 1 pp 441ndash448 2007

[13] H Soh S Lim T Zhang et al ldquoWeighted complex networkanalysis of travel routes on the Singapore public transportationsystemrdquo Physica A vol 389 no 24 pp 5852ndash5863 2010

[14] K A Seaton and L M Hackett ldquoStations trains and small-world networksrdquo Physica A vol 339 no 3-4 pp 635ndash644 2004

[15] C von Ferber T Holovatch Y Holovatch and V PalchykovldquoPublic transport networks empirical analysis and modelingrdquoThe European Physical Journal B vol 68 no 2 pp 261ndash2752009

[16] V Latora and M Marchiori ldquoEfficient behavior of small-worldnetworksrdquo Physical Review Letters vol 87 Article ID 198701 4pages 2001

[17] M E J Newman ldquoAssortative mixing in networksrdquo PhysicalReview E vol 89 Article ID 208701 4 pages 2002

[18] M E J Newman ldquoDetecting community structure in net-worksrdquoThe European Physical Journal B vol 38 no 2 pp 321ndash330 2004

6 Mathematical Problems in Engineering

[19] M E J Newman and M Girvan ldquoFinding and evaluatingcommunity structure in networksrdquo Physical Review E vol 69Article ID 026113 15 pages 2004

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

Page 2: Research Article The Analysis of the Properties of Bus

2 Mathematical Problems in Engineering

1

2

3

4

5

11

12

7

8

9

106

13

Line 1

Line 2

Line 3

(a)

1

2

3

4

5

6

7

109

8

11

12

13

(b)

Figure 1 Illustration of space L (a) and space P (b)

stations have identical names but different parkingplace

(2) The stations have slight difference between upstreamline and downstream line In this paper the construc-tion of the undirected network is based on the stationsof the upstream lines

(3) This paper does not consider the number of linksbetween two stations and the frequency of bus thatis it does not consider the weight of the network

The bus network is usually represented by space L spaceP [11] space B [14] space C [15]This paper will study and theBeijing bus network based on space L and space P Space Lconsists of nodes which stand for the bus stations and a linkbetween two nodes exists if they are consecutive stops on theroute Space P is a link formed between any two nodes of aline Figure 1 gives a schematic representation of space L andspace P

Table 1 The stations of Beijing bus network with larger degree andthe value of degree

Serial number Bus station degree1 Sanyuanqiao 212 Liu Li Qiao Dong 203 Beijing Xi station 194 Liu Li Qiao Bei Li 185 Beijing Zhangdong 166 Madian Qiao Xi 167 Xi Dao Kou 168 Chong Wen Men Xi 159 Guang An Men Nei 1410 Zuo Jia Zhuang 1411 Qianmen 1412 Dabei Yao Nan 1413 Tianqiao 1314 Ma Dian Qiao Nan 1315 Bei Tai Ping Qiao Xi 1316 Si Hui station 1317 Deshengmen 1318 Xi Bei Wang 1319 Xiyuan 1320 Xin Fa Di Qiao Bei 13

Figure 2 The graph of Beijing bus network topology

3 The Main Properties of the Beijing BusNetwork under Space L

Here we represent network as a graph 119866 = (119881 119864) where 119881 isthe set of nodes and119864 is the set of edges (links)119866 is describedby the 119873 times 119873 adjacency matrix 119890

119894119895 If there exists an edge

between nodes 119894 and119895 119890119894119895= 1 otherwise 119890

119894119895= 0 119873 is the

number of nodes in the network Figure 2 gives the Beijingbus network topology graph with 5421 nodes and 16986 links

31 Degree The degree 119896119894of node 119894 is defined as the number

of nodes that connected with the node 119894 which reflects theimportance of the node 119894 In this paper it refers to the numberof bus stations with direct bus connecting with the currentbus station After calculation the largest degree of the BBNis 21 the smallest is 1 and the average degree of all nodes is313 which means one station averagely connects 3-4 stationsin Beijing bus network Table 1 shows partly the bus stationsof larger degree of BBN

Mathematical Problems in Engineering 3Pr

opor

tion

100

101

102

103

(deg)

10minus1

10minus2

10minus3

10minus4

10minus5

10minus6

119891(119896) = 1914 lowast Γ(119896)Γ(119896 + 247)

Figure 3 The degree distribution of Beijing bus network

Here we studied the proportion of the stations with thedegree from 1 to 21 Figure 3 shows the degree distribution ofthe stations in the BBN and we found that it follows a shiftedpower law distribution119891(119896) = 1914 lowast Γ(119896)Γ(119896 + 247) 119896 gt2 119896 is the degree and the number of stations with degree 1accounts for 448 It also shows that the degree of 99 of allstation is smaller than 10

32 The Average Shortest Path The average shortest path isthe property to reflect the efficiency of information circulat-ing on the network It is defined as 119897 = 2 lowast sum

119894gt119895119889119894119895(119873 lowast

(119873 minus 1)) 119897 is the average minimum shortest number of stepsbetween all pairs of nodes and119889

119894119895is the shortest path between

node 119894 and node119895

33 Cluster Coefficient Cluster coefficient is an importantproperty of characterizing the local cohesiveness of the cur-rent node or the extent to which the nodes in the network areclustered together In the BBN clustering coefficient reflectsthe ease of the bus transport among the neighboring busstations of the current one It is defined as 119862

119894= 119860119894(119896119894(119896119894minus

1)2) where 119862119894is the cluster coefficient of node 119894 119860

119894is the

actual number of links between the neighbor nodes of thecurrent node and 119896

119894is the degree of node 119894 The cluster

coefficient of the network is 119862 = sum119894isin119866

119862119894119873

34 Efficiency The efficiency is the property to characterizethe capacity of traffic and it can be calculated with theformula 119864 = 2 lowast sum

119894gt119895(1119889119894119895)(119873 lowast (119873 minus 1)) where 119889

119894119895is the

shortest path between node 119894 and node 119895 [16]

35 Degree Correlation Degree correlation reflects the rela-tionship between the degrees of nodes Nodes with highdegree tending to be connected with nodes with high degreeare called assortativity In contrast nodes with high degreewhich have the tendency to be connected with low degree are

Table 2 The value of the main properties of Beijing bus network

Network parameters ValueNumber of nodes (119873) 5421Number of links (119860) 16986Number of lines (119871) 722Average degree (Ak) 313Average shortest path (119897) 2003Cluster coefficient (119862) 0142Efficiency (119864) 0066Correlation coefficient (119903) 0185Number of communities (119885) 46Modularity (119876) 0905

called disassortativity It can be calculated with the formula[17]

119903 =

119872minus1sum119894119895119894119896119894minus [119872minus1sum119894(12) (119895119894 + 119896119894)]

2

119872minus1sum119894(12) (119895

2

119894+ 1198962

119894) minus [119872minus1sum

119894(12) (119895119894 + 119896119894)]

2 (1)

where 119903 is correlation coefficient and 119895119894and 119896

119894are the

degrees of the nodes at the ends of the 119894th links with 119894 =

1 119872

36 The Community Structure It is usually found that thereare many communities in one complex network withinthe community there are many links but between thecommunities there are fewer links [18] Newman and Girvan[19] gave ameasure119876 calledmodularity For a divisionwith119892communities then define a 119892times119892 matrix 119890whose component119890119894119895is the fraction of edges in the original network that

connects nodes in community 119894 to those in community 119895The modularity is defined to be 119876 = sum

119894119890119894119894minus sum119894119895119896119890119894119895119890119896119894

=

Tre minus 1198902 where 119909 indicates the sum of all elements of

119909 It can be achieved that 0 le 119876 le 1 119876 = 0 indicatesthe community structure is not stronger than it would beexpected by random chanceThe larger the modularity is thestronger the community structure is

Table 2 shows the main properties of BBN We can seethat the average shortest path is 2003 which means peoplecan reach destination by averagely taking 20 stops and it isobvious that the BBN exhibits a small-world property Thecluster coefficient of BBN is 0142 which means the BBN isa sparse network Furthermore the correlated coefficient is0185 which validates the result in the paper [m6] that whenthe number of nodes is larger than 500 the network is usuallyassortative In addition the community structure of BBN is soobvious and the modularity is 0905 with 46 communities

4 The Transfer Property of Beijing BusNetwork under Space P

The transfer capacity is an important index to evaluate theperformance of a bus network and travelers always expectthat they can reach the destination through the least numberof transfers In this paper the averageminimum transfer time

4 Mathematical Problems in Engineering

Table 3 The specific network of Figure 1

1198811

1198812

1198813

1198814

1198815

1198816

1198817

1198818

1198819

11988110

11988111

11988112

11988113

1198711

1 1 1 1 1 1 0 0 0 0 0 0 01198712

0 0 1 0 0 0 1 1 1 1 0 0 01198713

0 0 0 0 1 0 0 0 0 0 1 1 1

1

2

3

4

5

6

7

109

8

11

12

13

(a)

1

2

3

4

5

6

7

109

8

11

12

13

(b)

Figure 4 The illustration of transfer network under space P

is used to evaluate the performance of the transfer capacityUsually travelers cannot reach the destination without trans-fer for a long distance trip and the minimum transfer timebetween any two nodes is specific The average minimumtransfer time is the average among all pair nodes

1198661015840= (119871 119881) is used to represent the specific bus network

where 119871 is the line 119881 is the bus station and 1198661015840 is a 119871 lowast 119873matrix 119887

119894119895 119887119894119895= 1 if line 119894 stops at station 119895 otherwise 119887

119894119895=

0Table 3 shows the specific network given in Figure 1 We

can achieve the minimum transfer time using Table 3 Forexample (1) search 119881

6rarr 1198817 Because there is no directed

line between the node 1198816and 119881

6 it needs transfer From

Table 3 we can see that 11988716

= 11988713

= 1 through 1198711 and

11988723

= 11988727

= 1 through 1198712 so we can achieve 119881

6

1198711

997888997888rarr

1198813

1198712

997888997888rarr 1198817 that is travelers need transfer at119881

3from 119871

1to 1198712

(2) Search 11988110

rarr 11988113 We can get the path 119881

10

1198712

997888997888rarr 1198813

1198711

997888997888rarr

1198815

1198713

997888997888rarr 11988113

through two transfersUsing the aforementioned method we can get the mini-

mum transfer time between any two nodes and calculate the

Table 4 The stations that have most line and the line numbers

Serial number Station Line numbers1 Sanyuanqiao 472 Liu Li Qiao Bei Li 403 Beijing Xi Zhan 394 Zuo Jia Zhuang 385 Liu Li Qiao Dong 346 Liu Li Qiao Nan 337 Dongzhimen Wai 318 Gong Zhu Fen Nan 319 Bei Da Di 3010 Bei Tai Ping Qiao Xi 2911 Jing An Zhuang 2912 Xiajia Hutong 2913 Qing He 2914 Xiyuan 2915 Beijing Zhangdong 2816 Xi Bei He 2817 Xiju 2818 Si Hui Zhan 2819 Liangmaqiao 2820 Mu xi yuan qiao dong 2721 Yan Huang yishu Guan 2622 Yuquanying Qiao Xi 2623 Dongwu Yuan 2524 Guang An Men Nei 2525 Qianmen 2526 Wanshou si 2527 Mu Xi Yuan Qiao Xi 2528 Kandan Qiao 25

average minimum transfer time But it becomes very hardwhen the scale of network is becoming huge In this paperwe use the space P to solve the problem Firstly we need toconstruct the network under space P where the weight ofthe network is 1 Secondly the Floyd algorithm is used toachieve the shortest path between any twonodesThe shortestpath value is the minimum line number that needs to useand the transfer time is the needed line number minus 1Figure 4 gives the illustration of the aforementioned exampleFigure 4(a) shows 119881

6can reach 119881

7by using the two dotted

lines Figure 4(b) shows 1198816can reach 119881

7by using the three

dotted linesHere we study the BBN Table 4 shows the stations that

have most lines It is found that the station that owns mostlines is San yuan qiao which has 47 lines

Figure 5 shows the distribution of the proportion of thestations and the amount of line number the result shows thatit follow the exponent distribution 119891(119909) = 079 lowast 119890

minus067119909where 119909 is the number of lines It is found that most stationsof BBN own less than 10 lines and only 9 stations own morethan 30 lines

In this paper the transfer time of BBN is studied by usingspace P From Table 5 we can see that the most pair nodes

Mathematical Problems in Engineering 5

Table 5 The proportion of the transfer time of Beijing bus network

atr 0 1 2 3 4 4 more unreachableProportion 00168 0283 0553 0141 00047 000013 000137

0 10 20 30 40 500

01

02

03

04

05

The amount of lines

Prop

ortio

n

Figure 5 The distribution of a stationrsquos amount of lines

are reachable through one or two transfers and 9985 percentof the pair nodes is reachable within four transfers and theaverageminimum transfer time atr = 188 Usually the largerthe atr is the worse the performance of the bus networkis In general atr cannot be more than 2 otherwise we canconsider that the performance of the bus network is bad andtravelersrsquo trip is inconvenient The transfer time of BBN is alittle large and there is a room for improvement

5 Conclusion

In this paper space L and space P are used to analyze the staticproperties of Beijing bus network Space L is used to researchthe main topology properties of the Beijing bus networkThe results show the Beijing bus network has small clustercoefficient scale-free feature and assortative correlation andthe community structure is obvious Moreover we researchthe transfer property using space P The result shows thatthe accessibility of the Beijing bus network is good andthe average minimum transfer time is 188 which is alittle large A convenient bus network needs less transfersand high performance and how to reduce transfer timeand enhance the bus network dynamical performance is avaluable research

Acknowledgment

This paper is supported by the Specialized Research Fundfor the Doctoral Program of Higher Education of China(20120009110016)

References

[1] D J Watts and S H Strogatz ldquoCollective dynamics of ldquosmall-worldrdquo networksrdquo Nature vol 393 pp 440ndash442 1998

[2] A-L Barabasi and R Albert ldquoEmergence of scaling in randomnetworksrdquo Science vol 286 no 5439 pp 509ndash512 1999

[3] E Ravasz and A L Barabasi ldquoHierarchical organization incomplex networksrdquo Physical Review E vol 67 Article ID 0261127 pages 2003

[4] L A Adamic and B A Huverman ldquoPower-law distribution ofthe World Wide Webrdquo Science vol 287 no 5461 p 2115 2000

[5] S Maslov and K Sneppen ldquoSpecificity and stability in topologyof protein networksrdquo Science vol 296 no 5569 pp 910ndash9132002

[6] V Latora and M Marchiori ldquoIs the Boston subway a small-world networkrdquo Physica A vol 314 no 1ndash4 pp 109ndash113 2002

[7] A BarratM Barthelemy R Pastor-Satorras andAVespignanildquoThe architecture of complex weighted networksrdquo Proceedingsof the National Academy of Sciences of the United States ofAmerica vol 101 no 11 pp 3747ndash3752 2004

[8] R Guimera S Mossa A Turtschi and L A N Amaral ldquoTheworldwide air transportation network anomalous centralitycommunity structure and citiesrsquo global rolesrdquo Proceedings of theNational Academy of Sciences of theUnited States of America vol102 no 22 pp 7794ndash7799 2005

[9] T Jia and B Jiang ldquoBuilding and analyzing the US airportnetwork based on en-route location informationrdquo Physica Avol 391 no 15 pp 4031ndash4042 2012

[10] B Jiang ldquoA topological pattern of urban street networksuniversality and peculiarityrdquo Physica A vol 384 no 2 pp 647ndash655 2007

[11] J Sienkiewicz and J A Holyst ldquoStatistical analysis of 22 publictransport networks in PolandrdquoPhysical ReviewE vol 72 ArticleID 046127 11 pages 2005

[12] X P Xu J H Hu F Liu and L S Liu ldquoScaling and correlationsin three bus-transport networks of Chinardquo Physica A vol 374no 1 pp 441ndash448 2007

[13] H Soh S Lim T Zhang et al ldquoWeighted complex networkanalysis of travel routes on the Singapore public transportationsystemrdquo Physica A vol 389 no 24 pp 5852ndash5863 2010

[14] K A Seaton and L M Hackett ldquoStations trains and small-world networksrdquo Physica A vol 339 no 3-4 pp 635ndash644 2004

[15] C von Ferber T Holovatch Y Holovatch and V PalchykovldquoPublic transport networks empirical analysis and modelingrdquoThe European Physical Journal B vol 68 no 2 pp 261ndash2752009

[16] V Latora and M Marchiori ldquoEfficient behavior of small-worldnetworksrdquo Physical Review Letters vol 87 Article ID 198701 4pages 2001

[17] M E J Newman ldquoAssortative mixing in networksrdquo PhysicalReview E vol 89 Article ID 208701 4 pages 2002

[18] M E J Newman ldquoDetecting community structure in net-worksrdquoThe European Physical Journal B vol 38 no 2 pp 321ndash330 2004

6 Mathematical Problems in Engineering

[19] M E J Newman and M Girvan ldquoFinding and evaluatingcommunity structure in networksrdquo Physical Review E vol 69Article ID 026113 15 pages 2004

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

Page 3: Research Article The Analysis of the Properties of Bus

Mathematical Problems in Engineering 3Pr

opor

tion

100

101

102

103

(deg)

10minus1

10minus2

10minus3

10minus4

10minus5

10minus6

119891(119896) = 1914 lowast Γ(119896)Γ(119896 + 247)

Figure 3 The degree distribution of Beijing bus network

Here we studied the proportion of the stations with thedegree from 1 to 21 Figure 3 shows the degree distribution ofthe stations in the BBN and we found that it follows a shiftedpower law distribution119891(119896) = 1914 lowast Γ(119896)Γ(119896 + 247) 119896 gt2 119896 is the degree and the number of stations with degree 1accounts for 448 It also shows that the degree of 99 of allstation is smaller than 10

32 The Average Shortest Path The average shortest path isthe property to reflect the efficiency of information circulat-ing on the network It is defined as 119897 = 2 lowast sum

119894gt119895119889119894119895(119873 lowast

(119873 minus 1)) 119897 is the average minimum shortest number of stepsbetween all pairs of nodes and119889

119894119895is the shortest path between

node 119894 and node119895

33 Cluster Coefficient Cluster coefficient is an importantproperty of characterizing the local cohesiveness of the cur-rent node or the extent to which the nodes in the network areclustered together In the BBN clustering coefficient reflectsthe ease of the bus transport among the neighboring busstations of the current one It is defined as 119862

119894= 119860119894(119896119894(119896119894minus

1)2) where 119862119894is the cluster coefficient of node 119894 119860

119894is the

actual number of links between the neighbor nodes of thecurrent node and 119896

119894is the degree of node 119894 The cluster

coefficient of the network is 119862 = sum119894isin119866

119862119894119873

34 Efficiency The efficiency is the property to characterizethe capacity of traffic and it can be calculated with theformula 119864 = 2 lowast sum

119894gt119895(1119889119894119895)(119873 lowast (119873 minus 1)) where 119889

119894119895is the

shortest path between node 119894 and node 119895 [16]

35 Degree Correlation Degree correlation reflects the rela-tionship between the degrees of nodes Nodes with highdegree tending to be connected with nodes with high degreeare called assortativity In contrast nodes with high degreewhich have the tendency to be connected with low degree are

Table 2 The value of the main properties of Beijing bus network

Network parameters ValueNumber of nodes (119873) 5421Number of links (119860) 16986Number of lines (119871) 722Average degree (Ak) 313Average shortest path (119897) 2003Cluster coefficient (119862) 0142Efficiency (119864) 0066Correlation coefficient (119903) 0185Number of communities (119885) 46Modularity (119876) 0905

called disassortativity It can be calculated with the formula[17]

119903 =

119872minus1sum119894119895119894119896119894minus [119872minus1sum119894(12) (119895119894 + 119896119894)]

2

119872minus1sum119894(12) (119895

2

119894+ 1198962

119894) minus [119872minus1sum

119894(12) (119895119894 + 119896119894)]

2 (1)

where 119903 is correlation coefficient and 119895119894and 119896

119894are the

degrees of the nodes at the ends of the 119894th links with 119894 =

1 119872

36 The Community Structure It is usually found that thereare many communities in one complex network withinthe community there are many links but between thecommunities there are fewer links [18] Newman and Girvan[19] gave ameasure119876 calledmodularity For a divisionwith119892communities then define a 119892times119892 matrix 119890whose component119890119894119895is the fraction of edges in the original network that

connects nodes in community 119894 to those in community 119895The modularity is defined to be 119876 = sum

119894119890119894119894minus sum119894119895119896119890119894119895119890119896119894

=

Tre minus 1198902 where 119909 indicates the sum of all elements of

119909 It can be achieved that 0 le 119876 le 1 119876 = 0 indicatesthe community structure is not stronger than it would beexpected by random chanceThe larger the modularity is thestronger the community structure is

Table 2 shows the main properties of BBN We can seethat the average shortest path is 2003 which means peoplecan reach destination by averagely taking 20 stops and it isobvious that the BBN exhibits a small-world property Thecluster coefficient of BBN is 0142 which means the BBN isa sparse network Furthermore the correlated coefficient is0185 which validates the result in the paper [m6] that whenthe number of nodes is larger than 500 the network is usuallyassortative In addition the community structure of BBN is soobvious and the modularity is 0905 with 46 communities

4 The Transfer Property of Beijing BusNetwork under Space P

The transfer capacity is an important index to evaluate theperformance of a bus network and travelers always expectthat they can reach the destination through the least numberof transfers In this paper the averageminimum transfer time

4 Mathematical Problems in Engineering

Table 3 The specific network of Figure 1

1198811

1198812

1198813

1198814

1198815

1198816

1198817

1198818

1198819

11988110

11988111

11988112

11988113

1198711

1 1 1 1 1 1 0 0 0 0 0 0 01198712

0 0 1 0 0 0 1 1 1 1 0 0 01198713

0 0 0 0 1 0 0 0 0 0 1 1 1

1

2

3

4

5

6

7

109

8

11

12

13

(a)

1

2

3

4

5

6

7

109

8

11

12

13

(b)

Figure 4 The illustration of transfer network under space P

is used to evaluate the performance of the transfer capacityUsually travelers cannot reach the destination without trans-fer for a long distance trip and the minimum transfer timebetween any two nodes is specific The average minimumtransfer time is the average among all pair nodes

1198661015840= (119871 119881) is used to represent the specific bus network

where 119871 is the line 119881 is the bus station and 1198661015840 is a 119871 lowast 119873matrix 119887

119894119895 119887119894119895= 1 if line 119894 stops at station 119895 otherwise 119887

119894119895=

0Table 3 shows the specific network given in Figure 1 We

can achieve the minimum transfer time using Table 3 Forexample (1) search 119881

6rarr 1198817 Because there is no directed

line between the node 1198816and 119881

6 it needs transfer From

Table 3 we can see that 11988716

= 11988713

= 1 through 1198711 and

11988723

= 11988727

= 1 through 1198712 so we can achieve 119881

6

1198711

997888997888rarr

1198813

1198712

997888997888rarr 1198817 that is travelers need transfer at119881

3from 119871

1to 1198712

(2) Search 11988110

rarr 11988113 We can get the path 119881

10

1198712

997888997888rarr 1198813

1198711

997888997888rarr

1198815

1198713

997888997888rarr 11988113

through two transfersUsing the aforementioned method we can get the mini-

mum transfer time between any two nodes and calculate the

Table 4 The stations that have most line and the line numbers

Serial number Station Line numbers1 Sanyuanqiao 472 Liu Li Qiao Bei Li 403 Beijing Xi Zhan 394 Zuo Jia Zhuang 385 Liu Li Qiao Dong 346 Liu Li Qiao Nan 337 Dongzhimen Wai 318 Gong Zhu Fen Nan 319 Bei Da Di 3010 Bei Tai Ping Qiao Xi 2911 Jing An Zhuang 2912 Xiajia Hutong 2913 Qing He 2914 Xiyuan 2915 Beijing Zhangdong 2816 Xi Bei He 2817 Xiju 2818 Si Hui Zhan 2819 Liangmaqiao 2820 Mu xi yuan qiao dong 2721 Yan Huang yishu Guan 2622 Yuquanying Qiao Xi 2623 Dongwu Yuan 2524 Guang An Men Nei 2525 Qianmen 2526 Wanshou si 2527 Mu Xi Yuan Qiao Xi 2528 Kandan Qiao 25

average minimum transfer time But it becomes very hardwhen the scale of network is becoming huge In this paperwe use the space P to solve the problem Firstly we need toconstruct the network under space P where the weight ofthe network is 1 Secondly the Floyd algorithm is used toachieve the shortest path between any twonodesThe shortestpath value is the minimum line number that needs to useand the transfer time is the needed line number minus 1Figure 4 gives the illustration of the aforementioned exampleFigure 4(a) shows 119881

6can reach 119881

7by using the two dotted

lines Figure 4(b) shows 1198816can reach 119881

7by using the three

dotted linesHere we study the BBN Table 4 shows the stations that

have most lines It is found that the station that owns mostlines is San yuan qiao which has 47 lines

Figure 5 shows the distribution of the proportion of thestations and the amount of line number the result shows thatit follow the exponent distribution 119891(119909) = 079 lowast 119890

minus067119909where 119909 is the number of lines It is found that most stationsof BBN own less than 10 lines and only 9 stations own morethan 30 lines

In this paper the transfer time of BBN is studied by usingspace P From Table 5 we can see that the most pair nodes

Mathematical Problems in Engineering 5

Table 5 The proportion of the transfer time of Beijing bus network

atr 0 1 2 3 4 4 more unreachableProportion 00168 0283 0553 0141 00047 000013 000137

0 10 20 30 40 500

01

02

03

04

05

The amount of lines

Prop

ortio

n

Figure 5 The distribution of a stationrsquos amount of lines

are reachable through one or two transfers and 9985 percentof the pair nodes is reachable within four transfers and theaverageminimum transfer time atr = 188 Usually the largerthe atr is the worse the performance of the bus networkis In general atr cannot be more than 2 otherwise we canconsider that the performance of the bus network is bad andtravelersrsquo trip is inconvenient The transfer time of BBN is alittle large and there is a room for improvement

5 Conclusion

In this paper space L and space P are used to analyze the staticproperties of Beijing bus network Space L is used to researchthe main topology properties of the Beijing bus networkThe results show the Beijing bus network has small clustercoefficient scale-free feature and assortative correlation andthe community structure is obvious Moreover we researchthe transfer property using space P The result shows thatthe accessibility of the Beijing bus network is good andthe average minimum transfer time is 188 which is alittle large A convenient bus network needs less transfersand high performance and how to reduce transfer timeand enhance the bus network dynamical performance is avaluable research

Acknowledgment

This paper is supported by the Specialized Research Fundfor the Doctoral Program of Higher Education of China(20120009110016)

References

[1] D J Watts and S H Strogatz ldquoCollective dynamics of ldquosmall-worldrdquo networksrdquo Nature vol 393 pp 440ndash442 1998

[2] A-L Barabasi and R Albert ldquoEmergence of scaling in randomnetworksrdquo Science vol 286 no 5439 pp 509ndash512 1999

[3] E Ravasz and A L Barabasi ldquoHierarchical organization incomplex networksrdquo Physical Review E vol 67 Article ID 0261127 pages 2003

[4] L A Adamic and B A Huverman ldquoPower-law distribution ofthe World Wide Webrdquo Science vol 287 no 5461 p 2115 2000

[5] S Maslov and K Sneppen ldquoSpecificity and stability in topologyof protein networksrdquo Science vol 296 no 5569 pp 910ndash9132002

[6] V Latora and M Marchiori ldquoIs the Boston subway a small-world networkrdquo Physica A vol 314 no 1ndash4 pp 109ndash113 2002

[7] A BarratM Barthelemy R Pastor-Satorras andAVespignanildquoThe architecture of complex weighted networksrdquo Proceedingsof the National Academy of Sciences of the United States ofAmerica vol 101 no 11 pp 3747ndash3752 2004

[8] R Guimera S Mossa A Turtschi and L A N Amaral ldquoTheworldwide air transportation network anomalous centralitycommunity structure and citiesrsquo global rolesrdquo Proceedings of theNational Academy of Sciences of theUnited States of America vol102 no 22 pp 7794ndash7799 2005

[9] T Jia and B Jiang ldquoBuilding and analyzing the US airportnetwork based on en-route location informationrdquo Physica Avol 391 no 15 pp 4031ndash4042 2012

[10] B Jiang ldquoA topological pattern of urban street networksuniversality and peculiarityrdquo Physica A vol 384 no 2 pp 647ndash655 2007

[11] J Sienkiewicz and J A Holyst ldquoStatistical analysis of 22 publictransport networks in PolandrdquoPhysical ReviewE vol 72 ArticleID 046127 11 pages 2005

[12] X P Xu J H Hu F Liu and L S Liu ldquoScaling and correlationsin three bus-transport networks of Chinardquo Physica A vol 374no 1 pp 441ndash448 2007

[13] H Soh S Lim T Zhang et al ldquoWeighted complex networkanalysis of travel routes on the Singapore public transportationsystemrdquo Physica A vol 389 no 24 pp 5852ndash5863 2010

[14] K A Seaton and L M Hackett ldquoStations trains and small-world networksrdquo Physica A vol 339 no 3-4 pp 635ndash644 2004

[15] C von Ferber T Holovatch Y Holovatch and V PalchykovldquoPublic transport networks empirical analysis and modelingrdquoThe European Physical Journal B vol 68 no 2 pp 261ndash2752009

[16] V Latora and M Marchiori ldquoEfficient behavior of small-worldnetworksrdquo Physical Review Letters vol 87 Article ID 198701 4pages 2001

[17] M E J Newman ldquoAssortative mixing in networksrdquo PhysicalReview E vol 89 Article ID 208701 4 pages 2002

[18] M E J Newman ldquoDetecting community structure in net-worksrdquoThe European Physical Journal B vol 38 no 2 pp 321ndash330 2004

6 Mathematical Problems in Engineering

[19] M E J Newman and M Girvan ldquoFinding and evaluatingcommunity structure in networksrdquo Physical Review E vol 69Article ID 026113 15 pages 2004

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

Page 4: Research Article The Analysis of the Properties of Bus

4 Mathematical Problems in Engineering

Table 3 The specific network of Figure 1

1198811

1198812

1198813

1198814

1198815

1198816

1198817

1198818

1198819

11988110

11988111

11988112

11988113

1198711

1 1 1 1 1 1 0 0 0 0 0 0 01198712

0 0 1 0 0 0 1 1 1 1 0 0 01198713

0 0 0 0 1 0 0 0 0 0 1 1 1

1

2

3

4

5

6

7

109

8

11

12

13

(a)

1

2

3

4

5

6

7

109

8

11

12

13

(b)

Figure 4 The illustration of transfer network under space P

is used to evaluate the performance of the transfer capacityUsually travelers cannot reach the destination without trans-fer for a long distance trip and the minimum transfer timebetween any two nodes is specific The average minimumtransfer time is the average among all pair nodes

1198661015840= (119871 119881) is used to represent the specific bus network

where 119871 is the line 119881 is the bus station and 1198661015840 is a 119871 lowast 119873matrix 119887

119894119895 119887119894119895= 1 if line 119894 stops at station 119895 otherwise 119887

119894119895=

0Table 3 shows the specific network given in Figure 1 We

can achieve the minimum transfer time using Table 3 Forexample (1) search 119881

6rarr 1198817 Because there is no directed

line between the node 1198816and 119881

6 it needs transfer From

Table 3 we can see that 11988716

= 11988713

= 1 through 1198711 and

11988723

= 11988727

= 1 through 1198712 so we can achieve 119881

6

1198711

997888997888rarr

1198813

1198712

997888997888rarr 1198817 that is travelers need transfer at119881

3from 119871

1to 1198712

(2) Search 11988110

rarr 11988113 We can get the path 119881

10

1198712

997888997888rarr 1198813

1198711

997888997888rarr

1198815

1198713

997888997888rarr 11988113

through two transfersUsing the aforementioned method we can get the mini-

mum transfer time between any two nodes and calculate the

Table 4 The stations that have most line and the line numbers

Serial number Station Line numbers1 Sanyuanqiao 472 Liu Li Qiao Bei Li 403 Beijing Xi Zhan 394 Zuo Jia Zhuang 385 Liu Li Qiao Dong 346 Liu Li Qiao Nan 337 Dongzhimen Wai 318 Gong Zhu Fen Nan 319 Bei Da Di 3010 Bei Tai Ping Qiao Xi 2911 Jing An Zhuang 2912 Xiajia Hutong 2913 Qing He 2914 Xiyuan 2915 Beijing Zhangdong 2816 Xi Bei He 2817 Xiju 2818 Si Hui Zhan 2819 Liangmaqiao 2820 Mu xi yuan qiao dong 2721 Yan Huang yishu Guan 2622 Yuquanying Qiao Xi 2623 Dongwu Yuan 2524 Guang An Men Nei 2525 Qianmen 2526 Wanshou si 2527 Mu Xi Yuan Qiao Xi 2528 Kandan Qiao 25

average minimum transfer time But it becomes very hardwhen the scale of network is becoming huge In this paperwe use the space P to solve the problem Firstly we need toconstruct the network under space P where the weight ofthe network is 1 Secondly the Floyd algorithm is used toachieve the shortest path between any twonodesThe shortestpath value is the minimum line number that needs to useand the transfer time is the needed line number minus 1Figure 4 gives the illustration of the aforementioned exampleFigure 4(a) shows 119881

6can reach 119881

7by using the two dotted

lines Figure 4(b) shows 1198816can reach 119881

7by using the three

dotted linesHere we study the BBN Table 4 shows the stations that

have most lines It is found that the station that owns mostlines is San yuan qiao which has 47 lines

Figure 5 shows the distribution of the proportion of thestations and the amount of line number the result shows thatit follow the exponent distribution 119891(119909) = 079 lowast 119890

minus067119909where 119909 is the number of lines It is found that most stationsof BBN own less than 10 lines and only 9 stations own morethan 30 lines

In this paper the transfer time of BBN is studied by usingspace P From Table 5 we can see that the most pair nodes

Mathematical Problems in Engineering 5

Table 5 The proportion of the transfer time of Beijing bus network

atr 0 1 2 3 4 4 more unreachableProportion 00168 0283 0553 0141 00047 000013 000137

0 10 20 30 40 500

01

02

03

04

05

The amount of lines

Prop

ortio

n

Figure 5 The distribution of a stationrsquos amount of lines

are reachable through one or two transfers and 9985 percentof the pair nodes is reachable within four transfers and theaverageminimum transfer time atr = 188 Usually the largerthe atr is the worse the performance of the bus networkis In general atr cannot be more than 2 otherwise we canconsider that the performance of the bus network is bad andtravelersrsquo trip is inconvenient The transfer time of BBN is alittle large and there is a room for improvement

5 Conclusion

In this paper space L and space P are used to analyze the staticproperties of Beijing bus network Space L is used to researchthe main topology properties of the Beijing bus networkThe results show the Beijing bus network has small clustercoefficient scale-free feature and assortative correlation andthe community structure is obvious Moreover we researchthe transfer property using space P The result shows thatthe accessibility of the Beijing bus network is good andthe average minimum transfer time is 188 which is alittle large A convenient bus network needs less transfersand high performance and how to reduce transfer timeand enhance the bus network dynamical performance is avaluable research

Acknowledgment

This paper is supported by the Specialized Research Fundfor the Doctoral Program of Higher Education of China(20120009110016)

References

[1] D J Watts and S H Strogatz ldquoCollective dynamics of ldquosmall-worldrdquo networksrdquo Nature vol 393 pp 440ndash442 1998

[2] A-L Barabasi and R Albert ldquoEmergence of scaling in randomnetworksrdquo Science vol 286 no 5439 pp 509ndash512 1999

[3] E Ravasz and A L Barabasi ldquoHierarchical organization incomplex networksrdquo Physical Review E vol 67 Article ID 0261127 pages 2003

[4] L A Adamic and B A Huverman ldquoPower-law distribution ofthe World Wide Webrdquo Science vol 287 no 5461 p 2115 2000

[5] S Maslov and K Sneppen ldquoSpecificity and stability in topologyof protein networksrdquo Science vol 296 no 5569 pp 910ndash9132002

[6] V Latora and M Marchiori ldquoIs the Boston subway a small-world networkrdquo Physica A vol 314 no 1ndash4 pp 109ndash113 2002

[7] A BarratM Barthelemy R Pastor-Satorras andAVespignanildquoThe architecture of complex weighted networksrdquo Proceedingsof the National Academy of Sciences of the United States ofAmerica vol 101 no 11 pp 3747ndash3752 2004

[8] R Guimera S Mossa A Turtschi and L A N Amaral ldquoTheworldwide air transportation network anomalous centralitycommunity structure and citiesrsquo global rolesrdquo Proceedings of theNational Academy of Sciences of theUnited States of America vol102 no 22 pp 7794ndash7799 2005

[9] T Jia and B Jiang ldquoBuilding and analyzing the US airportnetwork based on en-route location informationrdquo Physica Avol 391 no 15 pp 4031ndash4042 2012

[10] B Jiang ldquoA topological pattern of urban street networksuniversality and peculiarityrdquo Physica A vol 384 no 2 pp 647ndash655 2007

[11] J Sienkiewicz and J A Holyst ldquoStatistical analysis of 22 publictransport networks in PolandrdquoPhysical ReviewE vol 72 ArticleID 046127 11 pages 2005

[12] X P Xu J H Hu F Liu and L S Liu ldquoScaling and correlationsin three bus-transport networks of Chinardquo Physica A vol 374no 1 pp 441ndash448 2007

[13] H Soh S Lim T Zhang et al ldquoWeighted complex networkanalysis of travel routes on the Singapore public transportationsystemrdquo Physica A vol 389 no 24 pp 5852ndash5863 2010

[14] K A Seaton and L M Hackett ldquoStations trains and small-world networksrdquo Physica A vol 339 no 3-4 pp 635ndash644 2004

[15] C von Ferber T Holovatch Y Holovatch and V PalchykovldquoPublic transport networks empirical analysis and modelingrdquoThe European Physical Journal B vol 68 no 2 pp 261ndash2752009

[16] V Latora and M Marchiori ldquoEfficient behavior of small-worldnetworksrdquo Physical Review Letters vol 87 Article ID 198701 4pages 2001

[17] M E J Newman ldquoAssortative mixing in networksrdquo PhysicalReview E vol 89 Article ID 208701 4 pages 2002

[18] M E J Newman ldquoDetecting community structure in net-worksrdquoThe European Physical Journal B vol 38 no 2 pp 321ndash330 2004

6 Mathematical Problems in Engineering

[19] M E J Newman and M Girvan ldquoFinding and evaluatingcommunity structure in networksrdquo Physical Review E vol 69Article ID 026113 15 pages 2004

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

Page 5: Research Article The Analysis of the Properties of Bus

Mathematical Problems in Engineering 5

Table 5 The proportion of the transfer time of Beijing bus network

atr 0 1 2 3 4 4 more unreachableProportion 00168 0283 0553 0141 00047 000013 000137

0 10 20 30 40 500

01

02

03

04

05

The amount of lines

Prop

ortio

n

Figure 5 The distribution of a stationrsquos amount of lines

are reachable through one or two transfers and 9985 percentof the pair nodes is reachable within four transfers and theaverageminimum transfer time atr = 188 Usually the largerthe atr is the worse the performance of the bus networkis In general atr cannot be more than 2 otherwise we canconsider that the performance of the bus network is bad andtravelersrsquo trip is inconvenient The transfer time of BBN is alittle large and there is a room for improvement

5 Conclusion

In this paper space L and space P are used to analyze the staticproperties of Beijing bus network Space L is used to researchthe main topology properties of the Beijing bus networkThe results show the Beijing bus network has small clustercoefficient scale-free feature and assortative correlation andthe community structure is obvious Moreover we researchthe transfer property using space P The result shows thatthe accessibility of the Beijing bus network is good andthe average minimum transfer time is 188 which is alittle large A convenient bus network needs less transfersand high performance and how to reduce transfer timeand enhance the bus network dynamical performance is avaluable research

Acknowledgment

This paper is supported by the Specialized Research Fundfor the Doctoral Program of Higher Education of China(20120009110016)

References

[1] D J Watts and S H Strogatz ldquoCollective dynamics of ldquosmall-worldrdquo networksrdquo Nature vol 393 pp 440ndash442 1998

[2] A-L Barabasi and R Albert ldquoEmergence of scaling in randomnetworksrdquo Science vol 286 no 5439 pp 509ndash512 1999

[3] E Ravasz and A L Barabasi ldquoHierarchical organization incomplex networksrdquo Physical Review E vol 67 Article ID 0261127 pages 2003

[4] L A Adamic and B A Huverman ldquoPower-law distribution ofthe World Wide Webrdquo Science vol 287 no 5461 p 2115 2000

[5] S Maslov and K Sneppen ldquoSpecificity and stability in topologyof protein networksrdquo Science vol 296 no 5569 pp 910ndash9132002

[6] V Latora and M Marchiori ldquoIs the Boston subway a small-world networkrdquo Physica A vol 314 no 1ndash4 pp 109ndash113 2002

[7] A BarratM Barthelemy R Pastor-Satorras andAVespignanildquoThe architecture of complex weighted networksrdquo Proceedingsof the National Academy of Sciences of the United States ofAmerica vol 101 no 11 pp 3747ndash3752 2004

[8] R Guimera S Mossa A Turtschi and L A N Amaral ldquoTheworldwide air transportation network anomalous centralitycommunity structure and citiesrsquo global rolesrdquo Proceedings of theNational Academy of Sciences of theUnited States of America vol102 no 22 pp 7794ndash7799 2005

[9] T Jia and B Jiang ldquoBuilding and analyzing the US airportnetwork based on en-route location informationrdquo Physica Avol 391 no 15 pp 4031ndash4042 2012

[10] B Jiang ldquoA topological pattern of urban street networksuniversality and peculiarityrdquo Physica A vol 384 no 2 pp 647ndash655 2007

[11] J Sienkiewicz and J A Holyst ldquoStatistical analysis of 22 publictransport networks in PolandrdquoPhysical ReviewE vol 72 ArticleID 046127 11 pages 2005

[12] X P Xu J H Hu F Liu and L S Liu ldquoScaling and correlationsin three bus-transport networks of Chinardquo Physica A vol 374no 1 pp 441ndash448 2007

[13] H Soh S Lim T Zhang et al ldquoWeighted complex networkanalysis of travel routes on the Singapore public transportationsystemrdquo Physica A vol 389 no 24 pp 5852ndash5863 2010

[14] K A Seaton and L M Hackett ldquoStations trains and small-world networksrdquo Physica A vol 339 no 3-4 pp 635ndash644 2004

[15] C von Ferber T Holovatch Y Holovatch and V PalchykovldquoPublic transport networks empirical analysis and modelingrdquoThe European Physical Journal B vol 68 no 2 pp 261ndash2752009

[16] V Latora and M Marchiori ldquoEfficient behavior of small-worldnetworksrdquo Physical Review Letters vol 87 Article ID 198701 4pages 2001

[17] M E J Newman ldquoAssortative mixing in networksrdquo PhysicalReview E vol 89 Article ID 208701 4 pages 2002

[18] M E J Newman ldquoDetecting community structure in net-worksrdquoThe European Physical Journal B vol 38 no 2 pp 321ndash330 2004

6 Mathematical Problems in Engineering

[19] M E J Newman and M Girvan ldquoFinding and evaluatingcommunity structure in networksrdquo Physical Review E vol 69Article ID 026113 15 pages 2004

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

Page 6: Research Article The Analysis of the Properties of Bus

6 Mathematical Problems in Engineering

[19] M E J Newman and M Girvan ldquoFinding and evaluatingcommunity structure in networksrdquo Physical Review E vol 69Article ID 026113 15 pages 2004

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of

Page 7: Research Article The Analysis of the Properties of Bus

Submit your manuscripts athttpwwwhindawicom

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttpwwwhindawicom

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

CombinatoricsHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014 Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Stochastic AnalysisInternational Journal of