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.

arXiv comment21 pages, 7 figures, 1 table

References in corpus (29)

• Community detection in graphs
• The architecture of complex weighted networks
• Random graphs with arbitrary degree distributions and their applications
• Specificity and stability in topology of protein networks
• Generation of uncorrelated random scale-free networks
• The statistical mechanics of networks
• Structure and Evolution of the World Trade Network
• Patterns of link reciprocity in directed networks
• Prominence and control: The weighted rich-club effect
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Exponential-Family Random Graph Models for Valued Networks
• The origin of degree correlations in the Internet and other networks
• Analytical maximum-likelihood method to detect patterns in real networks
• A fitness model for the Italian Interbank Money Market
• Patterns of dominant flows in the world trade web
• Generalized percolation in random directed networks
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Statistical Inference for Valued-Edge Networks: Generalized Exponential Random Graph Models
• Correlations in weighted networks
• The weighted random graph model
• Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
• Rich-club vs rich-multipolarization phenomena in weighted networks
• Multi-species grandcanonical models for networks with reciprocity
• Complex Networks and Symmetry I: A Review
• Model of Wikipedia growth based on information exchange via reciprocal arcs
• Weighted Configuration Model
• Triadic motifs and dyadic self-organization in the World Trade Network
• Influence of reciprocal arcs on the degree distribution and degree correlations
• Schroedinger-like PageRank equation and localization in the WWW

Cited by in corpus (29)

• 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
• Low-temperature behaviour of social and economic 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
• Temporal patterns of reciprocity in communication networks
• The Fitness-Corrected Block Model, or how to create maximum-entropy data-driven spatial social 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
• Decoding Musical Evolution Through Network Science
• Optimal scales in weighted networks
• Commodity-specific triads in the Dutch inter-industry production network
• Characterizing Faculty Online Learning Community Interactions Using Social Network Analysis