This page is an archival copy for indexing and accessibility purposes. All figures have been removed to decrease the page size. See https://doi.org/10.1088/1742-5468/2016/02/023403 for the final version.

Minimal paths between communities induced by geographical networks

Henrique Ferraz De Arruda, César Henrique Comin (ORCID), Luciano Da Fontoura Costa

Journal of Statistical Mechanics: Theory and Experiment, 2016(2): 23403. . DOI: 10.1088/1742-5468/2016/02/023403.

Abstract

In this work we investigate the betweenness centrality in geographical networks and its relationship with network communities. We show that vertices with large betweenness define what we call characteristic betweenness paths in both modeled and real-world geographical networks. We define a geographical network model that possesses a simple topology while still being able to present such betweenness paths. Using this model, we show that such paths represent pathways between entry and exit points of highly connected regions, or communities, of geographical networks. By defining a new network, containing information about community adjacencies in the original network, we describe a means to characterize the mesoscale connectivity provided by such characteristic betweenness paths.

Citation

@article{DeArruda2016Minimal,
  title   = {Minimal paths between communities induced by geographical networks},
  author  = {De Arruda, Henrique Ferraz and Comin, César Henrique and Da Fontoura Costa, Luciano},
  journal = {Journal of Statistical Mechanics: Theory and Experiment},
  year    = {2016},
  volume  = {2016},
  number  = {2},
  pages   = {23403},
  doi     = {10.1088/1742-5468/2016/02/023403}
}