Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Centrality Analysis of the United States Network Graph

Centrality Analysis of the United States Network Graph
View Sample PDF
Author(s): Natarajan Meghanathan (Jackson State University, USA)
Copyright: 2018
Pages: 11
Source title: Encyclopedia of Information Science and Technology, Fourth Edition
Source Author(s)/Editor(s): Mehdi Khosrow-Pour, D.B.A. (Information Resources Management Association, USA)
DOI: 10.4018/978-1-5225-2255-3.ch152


View Centrality Analysis of the United States Network Graph on the publisher's website for pricing and purchasing information.


We model the contiguous states (48 states and the District of Columbia) of the United States (US) as an undirected network graph with each state represented as a node and there is an edge between two nodes if the corresponding two states share a common border. We determine a ranking of the states in the US with respect to the four commonly studied centrality metrics: degree, eigenvector, betweenness and closeness. We observe the states of Missouri and Maine to be respectively the most central state and the least central state with respect to all the four centrality metrics. The degree distribution is bi-modal Poisson. The eigenvector and closeness centralities also exhibit Poisson distribution, while the betweenness centrality exhibits power-law distribution. We observe a higher correlation in the ranking of vertices based on the degree centrality and betweenness centrality.

Related Content

Yair Wiseman. © 2021. 11 pages.
Mário Pereira Véstias. © 2021. 15 pages.
Mahfuzulhoq Chowdhury, Martin Maier. © 2021. 15 pages.
Gen'ichi Yasuda. © 2021. 12 pages.
Alba J. Jerónimo, María P. Barrera, Manuel F. Caro, Adán A. Gómez. © 2021. 19 pages.
Gregor Donaj, Mirjam Sepesy Maučec. © 2021. 14 pages.
Udit Singhania, B. K. Tripathy. © 2021. 11 pages.
Body Bottom