基于二分图的城市公交网络拓扑性质研究

Topological Analysis of Urban Transit Networks Using Bipartite Graph Model

以北京市公交系统为例,用二分图模型对其进行描述,分别构建出公交站点网络和公交线路网络,对二分图、公交站点网络和公交线路网络进行了度的分布、集聚系数以及平均路径长度等拓扑参数的计算,并与规则网络和随机网络进行了比较,发现北京市公交系统具有"小世界"网络的性质.最后深入地研究了公交线路网络与公交站点网络拓扑参数形成的机理.

Bipartite graph model has played an important role in the research of complex network. It is well known that many real-world complex networks can be represented using bipartite graph model. In this paper, the bipartite graph model was employed to model the urban transit system in Beijing. Then two different networks named transit-line network and transit-station network are created respectively, based on the bipartite graph model. The topological parameters of these three networks （bipartite graph model of transit system, transit-line network and transit-station network）, including degree distribution, clustering coefficients, and average path length, were calculated and compared with the regular networks and random networks. Finally, in order to explain why the topological parameters come like that, the statistical mechanisms for the transit stations network and transit lines network were researched based on the bipartite graph model.