Scale-dependent measure of network centrality from diffusion dynamics
Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale centrality measure. A node is defined to be central if it breaks th...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2020-07-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.2.033104 |
| _version_ | 1827286127671771136 |
|---|---|
| author | Alexis Arnaudon Robert L. Peach Mauricio Barahona |
| author_facet | Alexis Arnaudon Robert L. Peach Mauricio Barahona |
| author_sort | Alexis Arnaudon |
| collection | DOAJ |
| description | Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale centrality measure. A node is defined to be central if it breaks the metricity of the diffusion as a consequence of the effective boundaries and inhomogeneities in the graph. Our measure is naturally multiscale, as it is computed relative to graph neighborhoods within the varying time horizon of the diffusion. We find that the centrality of nodes can differ widely at different scales. In particular, our measure correlates with degree (i.e., hubs) at small scales and with closeness (i.e., bridges) at large scales, and also reveals the existence of multicentric structures in complex networks. By examining centrality across scales, our measure thus provides an evaluation of node importance relative to local and global processes on the network. |
| first_indexed | 2024-04-24T10:25:07Z |
| format | Article |
| id | doaj.art-a63d60114e3a4fba9f1f98ec2fb1f253 |
| institution | Directory Open Access Journal |
| issn | 2643-1564 |
| language | English |
| last_indexed | 2024-04-24T10:25:07Z |
| publishDate | 2020-07-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj.art-a63d60114e3a4fba9f1f98ec2fb1f2532024-04-12T16:57:27ZengAmerican Physical SocietyPhysical Review Research2643-15642020-07-012303310410.1103/PhysRevResearch.2.033104Scale-dependent measure of network centrality from diffusion dynamicsAlexis ArnaudonRobert L. PeachMauricio BarahonaClassic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale centrality measure. A node is defined to be central if it breaks the metricity of the diffusion as a consequence of the effective boundaries and inhomogeneities in the graph. Our measure is naturally multiscale, as it is computed relative to graph neighborhoods within the varying time horizon of the diffusion. We find that the centrality of nodes can differ widely at different scales. In particular, our measure correlates with degree (i.e., hubs) at small scales and with closeness (i.e., bridges) at large scales, and also reveals the existence of multicentric structures in complex networks. By examining centrality across scales, our measure thus provides an evaluation of node importance relative to local and global processes on the network.http://doi.org/10.1103/PhysRevResearch.2.033104 |
| spellingShingle | Alexis Arnaudon Robert L. Peach Mauricio Barahona Scale-dependent measure of network centrality from diffusion dynamics Physical Review Research |
| title | Scale-dependent measure of network centrality from diffusion dynamics |
| title_full | Scale-dependent measure of network centrality from diffusion dynamics |
| title_fullStr | Scale-dependent measure of network centrality from diffusion dynamics |
| title_full_unstemmed | Scale-dependent measure of network centrality from diffusion dynamics |
| title_short | Scale-dependent measure of network centrality from diffusion dynamics |
| title_sort | scale dependent measure of network centrality from diffusion dynamics |
| url | http://doi.org/10.1103/PhysRevResearch.2.033104 |
| work_keys_str_mv | AT alexisarnaudon scaledependentmeasureofnetworkcentralityfromdiffusiondynamics AT robertlpeach scaledependentmeasureofnetworkcentralityfromdiffusiondynamics AT mauriciobarahona scaledependentmeasureofnetworkcentralityfromdiffusiondynamics |