Cargando…

Reciprocity of weighted networks

In directed networks, reciprocal links have dramatic effects on dynamical processes, network growth, and higher-order structures such as motifs and communities. While the reciprocity of binary networks has been extensively studied, that of weighted networks is still poorly understood, implying an ev...

Descripción completa

Detalles Bibliográficos
Autores principales: Squartini, Tiziano, Picciolo, Francesco, Ruzzenenti, Franco, Garlaschelli, Diego
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3779854/
https://www.ncbi.nlm.nih.gov/pubmed/24056721
http://dx.doi.org/10.1038/srep02729
_version_ 1782285278662098944
author Squartini, Tiziano
Picciolo, Francesco
Ruzzenenti, Franco
Garlaschelli, Diego
author_facet Squartini, Tiziano
Picciolo, Francesco
Ruzzenenti, Franco
Garlaschelli, Diego
author_sort Squartini, Tiziano
collection PubMed
description In directed networks, reciprocal links have dramatic effects on dynamical processes, network growth, and higher-order structures such as motifs and communities. While the reciprocity of binary networks has been extensively studied, that of weighted networks is still poorly understood, implying an ever-increasing gap between the availability of weighted network data and our understanding of their dyadic properties. Here we introduce a general approach to the reciprocity of weighted networks, and define quantities and null models that consistently capture empirical reciprocity patterns at different structural levels. We show that, counter-intuitively, previous reciprocity measures based on the similarity of mutual weights are uninformative. By contrast, our measures allow to consistently classify different weighted networks according to their reciprocity, track the evolution of a network's reciprocity over time, identify patterns at the level of dyads and vertices, and distinguish the effects of flux (im)balances or other (a)symmetries from a true tendency towards (anti-)reciprocation.
format Online
Article
Text
id pubmed-3779854
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-37798542013-09-23 Reciprocity of weighted networks Squartini, Tiziano Picciolo, Francesco Ruzzenenti, Franco Garlaschelli, Diego Sci Rep Article In directed networks, reciprocal links have dramatic effects on dynamical processes, network growth, and higher-order structures such as motifs and communities. While the reciprocity of binary networks has been extensively studied, that of weighted networks is still poorly understood, implying an ever-increasing gap between the availability of weighted network data and our understanding of their dyadic properties. Here we introduce a general approach to the reciprocity of weighted networks, and define quantities and null models that consistently capture empirical reciprocity patterns at different structural levels. We show that, counter-intuitively, previous reciprocity measures based on the similarity of mutual weights are uninformative. By contrast, our measures allow to consistently classify different weighted networks according to their reciprocity, track the evolution of a network's reciprocity over time, identify patterns at the level of dyads and vertices, and distinguish the effects of flux (im)balances or other (a)symmetries from a true tendency towards (anti-)reciprocation. Nature Publishing Group 2013-09-23 /pmc/articles/PMC3779854/ /pubmed/24056721 http://dx.doi.org/10.1038/srep02729 Text en Copyright © 2013, Macmillan Publishers Limited. All rights reserved http://creativecommons.org/licenses/by-nc-nd/3.0/ This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-nd/3.0/
spellingShingle Article
Squartini, Tiziano
Picciolo, Francesco
Ruzzenenti, Franco
Garlaschelli, Diego
Reciprocity of weighted networks
title Reciprocity of weighted networks
title_full Reciprocity of weighted networks
title_fullStr Reciprocity of weighted networks
title_full_unstemmed Reciprocity of weighted networks
title_short Reciprocity of weighted networks
title_sort reciprocity of weighted networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3779854/
https://www.ncbi.nlm.nih.gov/pubmed/24056721
http://dx.doi.org/10.1038/srep02729
work_keys_str_mv AT squartinitiziano reciprocityofweightednetworks
AT picciolofrancesco reciprocityofweightednetworks
AT ruzzenentifranco reciprocityofweightednetworks
AT garlaschellidiego reciprocityofweightednetworks