Structural Analysis of Networks

Guy Melançon (1) , Céline Rozenblat (2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 IGUL - Institut de Géographie [Lausanne]

Network analysis naturally relies on graph theory and, more particularly, on the use of node and edge metrics to identify the salient properties in graphs. When building visual maps of networks, these metrics are turned into useful visual cues or are used interactively to filter out parts of a graph while querying it, for instance. Over the years, analysts from different application domains have designed metrics to serve specific needs. Network science is an inherently cross-disciplinary field, which leads to the publication of metrics with similar goals; different names and descriptions of their analytics often mask the similarity between two metrics that originated in different fields. Here, we study a set of graph metrics and compare their relative values and behaviors in an effort to survey their potential contributions to the spatial analysis of networks.

Domaines: Réseaux sociaux et d'information [cs.SI]; Mathématique discrète [cs.DM]

Guy Melançon, Céline Rozenblat. Structural Analysis of Networks. Methods for Multilevel Analysis and Visualisation of Geographical Networks, Springer, pp.69-80, 2013, 978-94-007-6676-1. ⟨10.1007/978-94-007-6677-8_5⟩. ⟨hal-01002667⟩