International Journal of Advanced Networking and Applications

Open Access Open Access  Restricted Access Subscription Access

Bridging Centrality:Identifying Bridging Nodes in Transportation Network


Affiliations
1 Department of Mathematics, Dibrugarh University, Dibrugarh-786004, India
 

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
Notifications
Font Size

  • 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: 231

PDF Views: 0




  • Bridging Centrality:Identifying Bridging Nodes in Transportation Network

Abstract Views: 231  |  PDF Views: 0

Authors

A. K. Baruah
Department of Mathematics, Dibrugarh University, Dibrugarh-786004, India
Tulsi Bora
Department of Mathematics, Dibrugarh University, Dibrugarh-786004, India

Abstract


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.

References