Receive a 20% Discount on All Purchases Directly Through IGI Global's Online Bookstore.

Additionally, libraries can receive an extra 5% discount. Learn More

Additionally, libraries can receive an extra 5% discount. Learn More

Natarajan Meghanathan (Jackson State University, USA)

Copyright: © 2018
|Pages: 11

DOI: 10.4018/978-1-5225-2255-3.ch152

Chapter Preview

TopNetwork Science is one of the emerging fields of Data Science to analyze real-world networks from a graph theory point of view. Several real-world networks have been successfully modeled as undirected and directed graphs to study the intrinsic structural properties of the networks as well as the topological importance of nodes in these networks. The real-world networks that have been subjected to complex network analysis typically fall under one of these categories: social networks (Ghali et. al., 2012), transportation networks (Cheung & Gunes, 2012), biological networks (Ma & Gao, 2012), citation networks (Zhao & Strotmann, 2015), co-authorship networks (Ding, 2011) and etc. One category of real-world networks for which sufficient attention has not yet been given are the regional networks featuring the states within a country. In this chapter, we present a comprehensive analysis of a network graph of the states within a country with respect to the four commonly used centrality metrics in complex network analysis (Newman, 2010): degree, eigenvector, betweenness and closeness centralities.

We opine the chapter to serve as a model for anyone interested in analyzing a connected graph of the states within a country from a Network Science perspective. The approaches presented in this chapter could be useful to determine the states (and their cities) that are the most central and/or influential within a country. For example, the ranking of the vertices based on the shortest path centrality metrics (closeness and betweenness) could be useful to choose the states (and their cities) that could serve as hubs for transportation networks (like road and airline networks). We could identify the states that are most the central states as well as identify the states that could form a connected backbone and geographically well-connected to the rest of the states within a country and use this information to design the road/rail transportation networks. The degree centrality and eigenvector centrality metrics as well as the network-level metrics like minimum connected dominating set and maximal clique size could be useful to identify fewer number of venues (with several adjacent states to draw people) for political campaigns/meetings that would cover the entire country.

List of contiguous states (including DC) of the US in alphabetical order

ID | State/District Name | Code | ID | State Name | Code | ID | State Name | Code |

1 | Alabama | AL | 18 | Maine | ME | 34 | Ohio | OH |

2 | Arizona | AZ | 19 | Maryland | MD | 35 | Oklahoma | OK |

3 | Arkansas | AR | 20 | Massachusetts | MA | 36 | Oregon | OR |

4 | California | CA | 21 | Michigan | MI | 37 | Pennsylvania | PA |

5 | Colorado | CO | 22 | Minnesota | MN | 38 | Rhode Island | RI |

6 | Connecticut | CT | 23 | Mississippi | MS | 39 | South Carolina | SC |

7 | Delaware | DE | 24 | Missouri | MO | 40 | South Dakota | SD |

8 | District of Columbia | DC | 25 | Montana | MT | 41 | Tennessee | TN |

9 | Florida | FL | 26 | Nebraska | NE | 42 | Texas | TX |

10 | Georgia | GA | 27 | Nevada | NV | 43 | Utah | UT |

11 | Idaho | ID | 28 | New Hampshire | NH | 44 | Vermont | VT |

12 | Illinois | IL | 29 | New Jersey | NJ | 45 | Virginia | VA |

13 | Indiana | IN | 30 | New Mexico | NM | 46 | Washington | WA |

14 | Iowa | IA | 31 | New York | NY | 47 | West Virginia | WV |

15 | Kansas | KS | 32 | North Carolina | NC | 48 | Wisconsin | WI |

16 | Kentucky | KY | 33 | North Dakota | ND | 49 | Wyoming | WY |

17 | Louisiana | LA |

Eigenvector Centrality: A measure of the number of neighbors of the node as well as the degree centrality of the neighbor nodes.

Degree Centrality: A measure of the number of neighbor nodes for the node.

Closeness Centrality: A measure of the number of hops of the shortest paths from the node to every other node in the network.

Betweenness Centrality: A measure of the number of shortest paths that go through the node between any two vertices in the network.

Centrality: A quantitative measure of the importance of the node on the basis of the topological structure of the network.

Correlation Coefficient: A measure of the statistical relationship between two or more datasets.

Search this Book:

Reset

Copyright © 1988-2018, IGI Global - All Rights Reserved