Analysis of weighted networks

Abstract

The connections in many networks are not merely binary entities, either present or not, but have associated weights that record their strengths relative to one another. Recent studies of networks have, by and large, steered clear of such weighted networks, which are often perceived as being harder to analyze than their unweighted counterparts. Here we point out that weighted networks can in many cases be analyzed using a simple mapping from a weighted network to an unweighted multigraph, allowing us to apply standard techniques for unweighted graphs to weighted ones as well. We give a number of examples of the method, including an algorithm for detecting community structure in weighted networks and a new and simple proof of the max-flow/min-cut theorem.

9 pages, 3 figures

References in corpus (2)

• Efficient Algorithms for Sampling and Clustering of Large Nonuniform Networks
• Random Walks on Complex Networks

Cited by in corpus (246)

• Fast unfolding of communities in large networks
• Community detection in graphs
• Finding community structure in very large networks
• Finding community structure in networks using the eigenvectors of matrices
• Multilayer Networks
• Link Prediction in Complex Networks: A Survey
• Community detection in networks: A user guide
• Subgraph Centrality in Complex Networks
• A smart local moving algorithm for large-scale modularity-based community detection
• Vital nodes identification in complex networks
• How to project a bipartite network?
• Finding local community structure in networks
• Detecting modules in quantitative bipartite networks: the QuaBiMo algorithm
• Analysis of the structure of complex networks at different resolution levels
• The Statistical Physics of Real-World Networks
• Networks and the Epidemiology of Infectious Disease
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Size reduction of complex networks preserving modularity
• Community Detection via Maximization of Modularity and Its Variants
• Graph Metrics for Temporal Networks
• Modelling the Air Transport with Complex Networks: a short review
• Analysis of community structure in networks of correlated data
• Modularity clustering is force-directed layout
• Weighted network modules
• Multiresolution community detection for megascale networks by information-based replica correlations
• YAFS: A simulator for IoT scenarios in fog computing
• Representing higher-order dependencies in networks
• Analytical maximum-likelihood method to detect patterns in real networks
• Network Analysis of Particles and Grains
• Estimating Psychological Networks and their Accuracy: A Tutorial Paper
• Tolerating the Community Detection Resolution Limit with Edge Weighting
• LinkRank: Finding communities in directed networks
• Robust classification of salient links in complex networks
• Exploring the Free Energy Landscape: From Dynamics to Networks and Back
• Full-density multi-scale account of structure and dynamics of macaque visual cortex
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
• Motif-based communities in complex networks
• Understanding mobility in a social petri dish
• Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities
• Flow networks: A characterization of geophysical fluid transport
• Link prediction via linear optimization
• Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
• The Rise of China in the International Trade Network: A Community Core Detection Approach
• On the rich-club effect in dense and weighted networks
• Inferring Personal Economic Status from Social Network Location
• Modeling flow and transport in fracture networks using graphs
• Mean-field diffusive dynamics on weighted networks
• Network Community Detection: A Review and Visual Survey
• An ensemble approach to the analysis of weighted networks
• Public risk perception and emotion on Twitter during the Covid-19 pandemic
• The weighted random graph model
• Latent Space Models for Dynamic Networks with Weighted Edges
• Scale Free Networks from Self-Organisation
• Biological neurons act as generalization filters in reservoir computing
• Automated Delineation of Hospital Service Areas and Hospital Referral Regions by Modularity Optimization
• Structural inference for uncertain networks
• Hierarchical multiresolution method to overcome the resolution limit in complex networks
• A functional clustering algorithm for the analysis of dynamic network data
• Constrained Markovian dynamics of random graphs
• Random Graph Modeling: A survey of the concepts
• A New Metric for Quality of Network Community Structure
• Threshold driven contagion on weighted networks
• Evolution of gossip-based indirect reciprocity on a bipartite network
• Accuracy and Precision of Methods for Community Identification in Weighted Networks
• Bloggers Behavior and Emergent Communities in Blog Space
• The structured backbone of temporal social ties
• TrueTop: A Sybil-Resilient System for User Influence Measurement on Twitter
• Social imitation vs strategic choice, or consensus vs cooperation in the networked Prisoner's Dilemma
• Voting Behavior, Coalitions and Government Strength through a Complex Network Analysis
• Detecting degree symmetries in networks
• The Network of Collaboration Among Rappers and its Community Structure
• Nonlocal evolution of weighted scale-free networks
• Random matrix analysis of localization properties of Gene co-expression network
• Network community-based model reduction for vortical flows
• How is a data-driven approach better than random choice in label space division for multi-label classification?
• Unveiling community structures in weighted networks
• The Role of Weight on Community Structure of Networks
• Detecting communities of triangles in complex networks using spectral optimization
• Multifractal analysis of weighted networks by a modified sandbox algorithm
• A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks
• A Framework for Exploring Non-Linear Functional Connectivity and Causality in the Human Brain: Mutual Connectivity Analysis (MCA) of Resting-State Functional MRI with Convergent Cross-Mapping and Non-Metric Clustering
• On the Complexity of Newman's Community Finding Approach for Biological and Social Networks
• Limitation of multi-resolution methods in community detection
• Diffusion and networks: A powerful combination!
• Network community detection using modularity density measures
• Multilevel Hierarchical Kernel Spectral Clustering for Real-Life Large Scale Complex Networks
• Online detection of temporal communities in evolving networks by estrangement confinement
• Detecting community structure in networks using edge prediction methods
• Complex networks with complex weights
• Quantifying long-term evolution of intra-urban spatial interactions
• Clusters in weighted macroeconomic networks : the EU case. Introducing the overlapping index of GDP/capita fluctuation correlations
• Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence
• Lagrangian betweenness as a measure of bottlenecks in dynamical systems with oceanographic examples
• How higher goals are constructed and collapse under stress: a hierarchical Bayesian control systems perspective
• Constrained Randomisation of Weighted Networks
• Functional centrality in graphs
• Spectral Properties of Directed Random Networks with Modular Structure
• Review and Analysis of Pain Research Literature through Keyword Co-occurrence Networks
• Community Detection with and without Prior Information
• An Evaluation Tool for Backbone Extraction Techniques in Weighted Complex Networks
• Two classes of bipartite networks: nested biological and social systems
• Parallel Index-Based Structural Graph Clustering and Its Approximation
• The inherent community structure of hyperbolic networks
• Multiplexity and multireciprocity in directed multiplexes
• Spectral analysis of deformed random networks
• Community detection in directed acyclic graphs
• Detecting modules in dense weighted networks with the Potts method
• Measuring Cultural Dynamics Through the Eurovision Song Contest
• Condensation transitions in a model for a directed network with weighted links
• Cell assembly dynamics of sparsely-connected inhibitory networks: a simple model for the collective activity of striatal projection neurons
• A Resource-Free Evaluation Metric for Cross-Lingual Word Embeddings Based on Graph Modularity
• Basic Notions for the Analysis of Large Affiliation Networks / Bipartite Graphs
• A New Methodology for Generalizing Unweighted Network Measures
• The emergent integrated network structure of scientific research
• Statistics of Weighted Networks
• Mesoscopic analysis of networks: applications to exploratory analysis and data clustering
• Gene communities in co-expression networks across different tissues
• "I'm in the Bluesky Tonight": Insights from a Year Worth of Social Data
• Core of communities in bipartite networks
• Topological Centrality and Its Applications
• Floridian high-voltage power-grid network partitioning and cluster optimization using simulated annealing
• Optimization policy for file replica placement in fog domains
• Viewpoint Discovery and Understanding in Social Networks
• wsGAT: Weighted and Signed Graph Attention Networks for Link Prediction
• Heider Balance under Disordered Triadic Interactions
• Spectral matrix methods for partitioning power grids: Applications to the Italian and Floridian high-voltage networks
• Mapping flows on weighted and directed networks with incomplete observations
• Finding Community Structure Based on Subgraph Similarity
• Complex networks and human language
• Construction of bipartite and unipartite weighted networks from collections of journal papers
• Robustness of community structure to node removal
• Identifying the underlying structure and dynamic interactions in a voting network
• Bayesian Dynamic Modeling and Monitoring of Network Flows
• Community detection for weighted bipartite networks
• Randomized opinion dynamics over networks: influence estimation from partial observations
• Optimisation of the coalescent hyperbolic embedding of complex networks
• Dissociable changes in functional network topology underlie early category learning and development of automaticity
• A Method for Group Extraction and Analysis in Multilayer Social Networks
• Identifying Correlation Clusters in Many-Body Localized Systems
• Emergence of collective memories
• Wall-induced anisotropy effects on turbulent mixing in channel flow: A network-based analysis
• Unsupervised clustering analysis: a multiscale complex networks approach
• Inferring Influence Networks from Longitudinal Bipartite Relational Data
• Network-centric indicators for fragility in global financial indices
• Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks
• Fast Complex Network Clustering Algorithm Using Agents
• Optimal Rates for Community Estimation in the Weighted Stochastic Block Model
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• Understanding and forecasting lifecycle events in information cascades
• Motif-Based Spectral Clustering of Weighted Directed Networks
• On Reliability of Stochastic Networks
• Learning Topological Representation for Networks via Hierarchical Sampling
• The configuration multi-edge model: Assessing the effect of fixing node strengths on weighted network magnitudes
• The Power Grid as a Complex Network: a Survey
• Complex Networks: Time-Dependent Connections and Silent Nodes
• Multi-level algorithms for modularity clustering
• Modeling power grids
• Identifying Influential Nodes Using Overlapping Modularity Vitality
• Automatic sorting of point pattern sets using Minkowski Functionals
• Toward alternative metrics of journal impact: A comparison of download and citation data
• Statistical mechanical approach of complex networks with weighted links
• Towards Decentralized Trading: A Topological Investigation of the Dutch Medium and Low Voltage Grids
• Group Threat, Political Extremity, and Collective Dynamics in Online Discussions
• Additive Approximation Algorithms for Modularity Maximization
• Iterative embedding and reweighting of complex networks reveals community structure
• The Community Structure of Econophysicist Collaboration Networks
• Modeling international crisis synchronization in the World Trade Web
• PageRank centrality and algorithms for weighted, directed networks with applications to World Input-Output Tables
• A Spectral Representation of Power Systems with Applications to Adaptive Grid Partitioning and Cascading Failure Localization
• Estimating the number of communities in weighted networks
• On Strategic Defense of Stochastic Networks
• Evaluating the effect of topic consideration in identifying communities of rating-based social networks
• On weakly optimal partitions in modular networks
• New consistent and asymptotically normal estimators for random graph mixture models
• Network analysis of the human structural connectome including the brainstem
• Community Detection in Social Network using Temporal Data
• MODA: MOdule Differential Analysis for weighted gene co-expression network
• On Using Network Science in Mining Developers Collaboration in Software Engineering: A Systematic Literature Review
• Resolution limit revisited: community detection using generalized modularity density
• Towards a robust algorithm to determine topological domains from colocalization data
• Incorporating uncertainty into the study of animal social networks
• Explanation-Based Auditing
• Community detection analysis in wind speed-monitoring systems using mutual information-based complex network
• The Atlas for the Aspiring Network Scientist
• Evaluating the role of risk networks on risk identification, classification and emergence
• Reconstructing large networks with time-varying interactions
• A Coevolutionary Variable Neighborhood Search Algorithm for Discrete Multitasking (CoVNS): Application to Community Detection over Graphs
• Multilayer Modularity Belief Propagation To Assess Detectability Of Community Structure
• Bootstrapping under constraint for the assessment of group behavior in human contact networks
• Metrics for Community Analysis: A Survey
• Identifying Influential Nodes in Weighted Networks using k-shell based HookeRank Algorithm
• Analytic Solution to Clustering Coefficients on Weighted Networks
• A network centrality method for the rating problem
• An Efficient Quadratic Penalty Method for a Class of Graph Clustering Problems
• Choosing Collaboration Partners. How Scientific Success in Physics Depends on Network Positions
• Applying weighted network measures to microarray distance matrices
• Estimating Network Parameters for Selecting Community Detection Algorithms
• Parallel Heuristics for Scalable Community Detection
• Disunited Nations? A Multiplex Network Approach to Detecting Preference Affinity Blocs using Texts and Votes
• Improved supervised prediction of aging-related genes via weighted dynamic network analysis
• Emergence of Functionally Differentiated Structures via Mutual Information Minimization in Recurrent Neural Networks
• Sparsity Measure of a Network Graph: Gini Index
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Fast Algorithms for Game-Theoretic Centrality Measures
• Learning to Route with Sparse Trajectory Sets---Extended Version
• Analysis of Coauthorship Network in Political Science using Centrality Measures
• Further insights into the interareal connectivity of a cortical network
• About Network Structures and Systems Complexity
• The Multiple Instances of Node Centrality and their Implications on the Vulnerability of ISP Networks
• Optimal scales in weighted networks
• An analysis of community structure in Brazilian political topic-based Twitter networks
• Functional Hubs in Mild Cognitive Impairment
• A Random Dot Product Model for Weighted Networks
• Clustering Residential Electricity Load Curves via Community Detection in Network
• A Community-Based Sampling Method Using DPL for Online Social Network
• Estimating parameters of a multipartite loglinear graph model via the EM algorithm
• Clustering evolving data using kernel-based methods
• A new methodology for constructing a publication-level classification system of science
• Flocking dynamics mediated by weighted social networks
• Triangles as basis to detect communities: an application to Twitter's network
• Novel Edge and Density Metrics for Link Cohesion
• An egonet-based approach to effective weighted network comparison
• Co-Authorship Networks in the Digital Library Research Community
• Analysis of the spread of tuberculosis in heterogeneous complex metapopulations
• Modelling the Self-similarity in Complex Networks Based on Coulomb's Law
• Mapping Inter-City Trade Networks to Maximum Entropy Models using Electronic Invoice Data
• Computing an Aggregate Edge-Weight Function for Clustering Graphs with Multiple Edge Types
• Modular Segregation of Structural Brain Networks Supports the Development of Executive Function in Youth
• Finding New Order in Biological Functions from the Network Structure of Gene Annotations
• Degree weighted recurrence networks for the analysis of time series data
• Blind Men and the Elephant: Detecting Evolving Groups In Social News
• Betweenness and Diversity in Journal Citation Networks as Measures of Interdisciplinarity -- A Tribute to Eugene Garfield --
• Network analysis approach to Likert-style surveys
• A rank-3 network representation for single-affiliation systems
• Improving Data Forwarding in Mobile Social Networks with Infrastructure Support: A Space-Crossing Community Approach
• Mixed membership estimation for categorical data with weighted responses
• Altruism and reputation: cooperation within groups
• Utility Rate Equations of Group Population Dynamics in Biological and Social Systems
• Overlapping community detection in weighted networks
• The local Gaussian correlation networks among return tails in the Chinese stock market
• Partial Hierarchical Pose Graph Optimization for SLAM
• Detectability threshold in weighted modular networks
• Studying the Emerging Global Brain: Analyzing and Visualizing the Impact of Co-Authorship Teams
• The influence of repressive legislation on the structure of a social media network
• Fast Algorithms for Intimate-Core Group Search in Weighted Graphs