Reciprocity of weighted networks

Abstract

All types of networks arise as intricate combinations of dyadic building blocks formed by pairs of vertices. In directed networks, the dyadic patterns are entirely determined by reciprocity, i.e. the tendency to form, or to avoid, mutual links. Reciprocity has dramatic effects on every networks dynamical processes and the emergence of structures like motifs and communities. The binary reciprocity has been extensively studied: that of weighted networks is still poorly understood. We introduce a general approach to it, by defining quantities capturing the observed patterns (from dyad-specific to vertex-specific and network-wide) and introducing analytically solved models (Exponential Random Graphs-type). Counter-intuitively, the previous reciprocity measures based on the similarity of the mutual links-weights are uninformative. By contrast, our measures can classify different weighted networks, track the temporal evolution of a networks reciprocity, identify patterns. We show that in some networks the local reciprocity structure can be inferred from the global one.

21 pages, 7 figures, 1 table

References in corpus (8)

• Prominence and control: The weighted rich-club effect
• A fitness model for the Italian Interbank Money Market
• Patterns of dominant flows in the world trade web
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Correlations in weighted networks
• Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
• Rich-club vs rich-multipolarization phenomena in weighted networks
• Complex Networks and Symmetry I: A Review

Cited by in corpus (28)

• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Spatio-temporal networks: reachability, centrality and robustness
• Unbiased sampling of network ensembles
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• A GDP-driven model for the binary and weighted structure of the International Trade Network
• Reconstructing networks
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Multiplexity and multireciprocity in directed multiplexes
• Bow-Tie Structures of Twitter Discursive Communities
• Broken detailed balance and entropy production in directed networks
• Generative model for reciprocity and community detection in networks
• Detecting spatial homogeneity in the world trade web with Detrended Fluctuation Analysis
• Assortative Mixing in Weighted Directed Networks
• Effects of reciprocity on random walks in weighted networks
• Inference of the Kinetic Ising Model with Heterogeneous Missing Data
• Network Renormalization
• Reciprocity, Homophily, and Social Network Effects in Pictorial Communication: A Case Study of Bitmoji Stickers
• Interactions between financial and environmental networks in OECD countries
• The Fitness-Corrected Block Model, or how to create maximum-entropy data-driven spatial social networks
• Temporal patterns of reciprocity in communication networks
• Understanding and Predicting Delay in Reciprocal Relations
• Compression-based inference of network motif sets
• Correlations between student connectivity and academic performance: a pandemic follow-up
• Optimal scales in weighted networks
• Decoding Musical Evolution Through Network Science
• Commodity-specific triads in the Dutch inter-industry production network
• Characterizing Faculty Online Learning Community Interactions Using Social Network Analysis