Characterization and Modeling of weighted networks

Abstract

We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network, which are representative of critical infrastructures and social systems, respectively. The main empirical results are (i) the broad distributions of various quantities and (ii) the existence of weight-topology correlations. These measurements show that weights are relevant and that in general the modeling of complex networks must go beyond topology. We review a model which provides an explanation for the features observed in several real-world networks. This model of weighted network formation relies on the dynamical coupling between topology and weights, considering the rearrangement of weights when new links are introduced in the system.

arXiv commentProceedings of the conference "Complex networks: structure, function and processes", Kolkata (Satellite Meeting of STATPHYS 22), to be published in Physica A

References in corpus (14)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Assortative mixing in networks
• The architecture of complex weighted networks
• Classes of behavior of small-world networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Evolution of the social network of scientific collaborations
• Dynamics of market correlations: Taxonomy and portfolio analysis
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• Weighted evolving networks: coupling topology and weights dynamics
• Statistical Analysis of Airport Network of China
• Weighted Evolving Networks
• Weighted Scale-Free Networks with Stochastic Weight Assignments
• Spatial Structure of the Internet Traffic

Cited by in corpus (54)

• Characterization of complex networks: A survey of measurements
• Vital nodes identification in complex networks
• Clustering in Complex Directed Networks
• On the Topological Properties of the World Trade Web: A Weighted Network Analysis
• Multinetwork of international trade: A commodity-specific analysis
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• A network-based prediction of retail stores commercial categories and optimal locations
• Structural Evolution of the Brazilian Airport Network
• The hidden geometry of weighted complex networks
• Local Optima Networks: A New Model of Combinatorial Fitness Landscapes
• Mean-field diffusive dynamics on weighted networks
• The weighted random graph model
• Measure for degree heterogeneity in complex networks and its application to recurrence network analysis
• Social inertia in collaboration networks
• Complex-network analysis of combinatorial spaces: The NK landscape case
• Googling Social Interactions: Web Search Engine Based Social Network Construction
• Random Graph Modeling: A survey of the concepts
• Voter models on weighted networks
• An extended formalism for preferential attachment in heterogeneous complex networks
• The Role of Weight on Community Structure of Networks
• Comparing intermittency and network measurements of words and their dependency on authorship
• Transport on weighted Networks: when correlations are independent of degree
• How Many Nodes are Effectively Accessed in Complex Networks?
• Local optima networks and the performance of iterated local search
• Statistical Mechanics of Multi-Edge Networks
• Condensation transitions in a model for a directed network with weighted links
• Basic Notions for the Analysis of Large Affiliation Networks / Bipartite Graphs
• The World-Trade Web: Topological Properties, Dynamics, and Evolution
• A New Methodology for Generalizing Unweighted Network Measures
• The Connectivity of NK Landscapes' Basins: A Network Analysis
• Vulnerability of state-interdependent networks under malware spreading
• The agents' preferences and the topology of networks
• Scale-free networks emerging from multifractal time series
• Hierarchical organization of H. Eugene Stanley scientific collaboration community in weighted network representation
• Weighted hypersoft configuration model
• Weighted reciprocity in human communication networks
• Graph and Network Theory for the analysis of Criminal Networks
• Network science Ising states of matter
• Statistical mechanical approach of complex networks with weighted links
• Weighted network estimation by the use of topological graph metrics
• Strength Distribution in Derivative Networks
• The Swiss Board Directors Network in 2009
• New nodes attack strategies for real complex weighted networks
• Flocking dynamics mediated by weighted social networks
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Two-level relationships and Scale-Free Networks
• First-improvement vs. Best-improvement Local Optima Networks of NK Landscapes
• What can we learn from slow self-avoiding adaptive walks by an infinite radius search algorithm?
• Local Optima Networks of NK Landscapes with Neutrality
• Structure of a media co-occurrence network
• Graph Metrics for Internet Robustness -- A Survey
• A few points suffice: Efficient large-scale computation of brain voxel-wise functional connectomes from a sparse spatio-temporal point-process
• Statistical analysis of weighted networks
• The Continuous Node Degree: a New Measure for Complex Networks