EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Complex Network Analysis of the Contiguous United States Graph

Natarajan Meghanathan

Computer and Information Science · 2017

DOI: 10.5539/cis.v10n1p54 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computer and Information Science, 2017. Verfasst von Natarajan Meghanathan. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 a suite of node-level metrics: the centrality metrics (degree, eigenvector, betweenness and closeness), eccentricity, maximal clique size, and local clustering coefficient. We propose a normalization-based approach to obtain a comprehensive centrality ranking of the vertices (that is most likely to be tie-free) encompassing the normalized values of the four centrality metrics. We have applied the proposed normalization-based approach on the US States graph to obtain a tie-free ranking of the vertices based on a comprehensive centrality score. We observe the state of Missouri to be the most central state with respect to all the four centrality metrics. We have also analyzed the US States graph with respect to a suite of network-level metrics: bipartivity index, assortativity index, modularity, size of the minimum connected dominating set, algebraic connectivity and degree metrics. The approach taken in this paper could be useful for several application domains: transportation networks (to identify central hubs), politics (to identify campaign venues with larger geographic coverage), cultural and electoral studies (to identify communities of states that are relatively proximal to each other) and etc.

Zitieren

APA

Meghanathan, N. (2017). Complex Network Analysis of the Contiguous United States Graph. Computer and Information Science. https://doi.org/10.5539/cis.v10n1p54

Vancouver

Meghanathan N. Complex Network Analysis of the Contiguous United States Graph. Computer and Information Science. 2017. doi:10.5539/cis.v10n1p54

BibTeX
@article{Meghanathan2017,
  author = {Meghanathan, Natarajan},
  title = {Complex Network Analysis of the Contiguous United States Graph},
  journal = {Computer and Information Science},
  year = {2017},
  doi = {10.5539/cis.v10n1p54}
}
Kostenlos starten →