Open Access
Subscription Access
Bridging Centrality:Identifying Bridging Nodes in Transportation Network
To identify the importance of node of a network, several centralities are used. Majority of these centrality measures are dominated by components' degree due to their nature of looking at networks’ topology. We propose a centrality to identification model, bridging centrality, based on information flow and topological aspects. We apply bridging centrality on real world networks including the transportation network and show that the nodes distinguished by bridging centrality are well located on the connecting positions between highly connected regions. Bridging centrality can discriminate bridging nodes, the nodes with more information flowed through them and locations between highly connected regions, while other centrality measures cannot.
Keywords
Betweenness Centrality, Bridging Centrality, Bridging Coefficient, Degree, Transportation Network.
User
Font Size
Information
- Freeman, L., C., Soc. Networks 1, 215 (1979)
- L.C. Freeman. A set of measures of centrality based on betweenness. Sociometry, 40(1) : 35-41, 1977.
- Woochang Hwang et al. “Bridging Centrality: Identifying Bridging Nodes In Scale-free Networks.” KDD’06 August 20-23, 2006, Philadelphia, PA,USA.
- Noulas, A.; Scellato, S.; Lambiotte, R.; Pontil, M.; Mascolo, C. 2012. A tale of many cities: universal patterns in human urban mobility. In PloS one, Public Library of Science, 7.
- Gao, S.; Wang, Y.; Gao, Y.; Liu, Y. 2013. Understanding urban traffic f low characteristics: a rethinking of betweenness centrality, Environment and Planning B: Planning and Design. DOI: http://dx.doi.org/10.1068/ b38141, 40(1): 135-153.
- Jun, C.; Kwon, J.H.; Choi, Y.; Lee, I. 2007. An Alternative Measure of Public Transport Accessibility Based on Space Syntax, Advances in Hybrid Information Technology Lecture Notes in Computer Science. DOI:http://dx.doi.org/10.1007/978-3-54077368-9_28, 4413:281-291.
- Scheurer, J.; Curtis, C.; Porta, S. 2007. Spatial Network Analysis of Public Transport Systems: Developing a Strategic Planning Tool to Assess the Congruence of Movement and Urban Structure in Australian Cities. Available from Internet:
- pdf>.
- M. E. J. Newman. A measure of betweenness centrlality on random walks. arXiv:cond-mat, 1:0309045, Sep 2003.
- M. C. Palumbo, A. Colosimo, A. Giuliani, and L. Farina. Functional essentiality from topology features in metabolic networks: A case study in yeast. FEBS Letters, 579:4642-4646, 2005.
- G. Sabidussi. The centrality index of a graph. Pyschometrika, 31:581-603, 1966.
Abstract Views: 232
PDF Views: 0