Intensity and coherence of motifs in weighted complex networks

Abstract

The local structure of unweighted networks can be characterized by the number of times a subgraph appears in the network. The clustering coefficient, reflecting the local configuration of triangles, can be seen as a special case of this approach. In this Letter we generalize this method for weighted networks. We introduce subgraph intensity as the geometric mean of its link weights and coherence as the ratio of the geometric to the corresponding arithmetic mean. Using these measures, motif scores and clustering coefficient can be generalized to weighted networks. To demonstrate these concepts, we apply them to financial and metabolic networks and find that inclusion of weights may considerably modify the conclusions obtained from the study of unweighted characteristics.

5 pages, 3 figures, uses REVTeX4; minor errors corrected, certain points clarified

References in corpus (1)

• Optimal Paths in Disordered Complex Networks

Cited by in corpus (117)

• Epidemic processes in complex networks
• Characterization of complex networks: A survey of measurements
• Weight-conserving characterization of complex functional brain networks
• Clustering in Complex Directed Networks
• Generalizations of the clustering coefficient to weighted complex networks
• Analysis of a large-scale weighted network of one-to-one human communication
• Temporal motifs in time-dependent networks
• Weighted network modules
• A sequential algorithm for fast clique percolation
• Emergence of communities in weighted networks
• Network Analysis of Particles and Grains
• Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
• Higher-order motif analysis in hypergraphs
• Structure of Triadic Relations in Multiplex Networks
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Evolving networks in the human epileptic brain
• Korean university life in a network perspective: Dynamics of a large affiliation network
• Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
• Backbone of complex networks of corporations: The flow of control
• Clustering coefficients for correlation networks
• The Influence of Network Topology on Sound Propagation in Granular Materials
• Community structure and ethnic preferences in school friendship networks
• Correlations in weighted networks
• Directed clustering in weighted networks: a new perspective
• Predictability of conversation partners
• An ensemble approach to the analysis of weighted networks
• The weighted random graph model
• Scale Free Networks from Self-Organisation
• A network approach to cartel detection in public auction markets
• Social cohesion, structural holes, and a tale of two measures
• The strength of strong ties in scientific collaboration networks
• State and Network Structures of Stock Markets around the Global Financial Crisis
• Gaussian graphical models reveal inter-modal and inter-regional conditional dependencies of brain alterations in Alzheimer's disease
• Nonlocal evolution of weighted scale-free networks
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• The critical point of k-clique percolation in the Erdos-Renyi graph
• International Trade Network: Country centrality and COVID-19 pandemic
• Regional and Sectoral Structures and Their Dynamics of Chinese Economy: A Network Perspective from Multi-Regional Input-Output Tables
• Communities and beyond: mesoscopic analysis of a large social network with complementary methods
• Complex networks with complex weights
• Reconstructing networks
• Configuration model for correlation matrices preserving the node strength
• Dynamics of deceptive interactions in social networks
• Maximal spanning trees, asset graphs and random matrix denoising in the analysis of dynamics of financial networks
• Constrained Randomisation of Weighted Networks
• Surrogate-assisted analysis of weighted functional brain networks
• Systemic risk assessment through high order clustering coefficient
• Review and Analysis of Pain Research Literature through Keyword Co-occurrence Networks
• Competition for Popularity in Bipartite Networks
• A new measure for community structures through indirect social connections
• Forbidden triads and Creative Success in Jazz: The Miles Davis Factor
• Exact and sampling methods for mining higher-order motifs in large hypergraphs
• A tensor-based unified approach for clustering coefficients in financial multiplex networks
• A Network Science perspective of Graph Convolutional Networks: A survey
• Effects of shady environments on fish collective behavior
• Variational principle for scale-free network motifs
• Multi-attribute community detection in International Trade Network
• Spectral methods and cluster structure in correlation-based networks
• Measuring Directed Triadic Closure with Closure Coefficients
• Spectrum, Intensity and Coherence in Weighted Networks of a Financial Market
• Dissociable changes in functional network topology underlie early category learning and development of automaticity
• Subgraphs in preferential attachment models
• A Random Laser as a Dynamical Network
• Emergence of Network Motifs in Deep Neural Networks
• Topological properties of hierarchical networks
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Network-centric indicators for fragility in global financial indices
• Stratified communities in complex business networks
• Cultures as networks of cultural traits: A unifying framework for measuring culture and cultural distances
• Nonparametric sign prediction of high-dimensional correlation matrix coefficients
• Pitfalls of Climate Network Construction: A Statistical Perspective
• Learning to Deceive Knowledge Graph Augmented Models via Targeted Perturbation
• Emergent entanglement structures and self-similarity in quantum spin chains
• Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks
• Anomalous Consistency in Mild Cognitive Impairment: a complex networks approach
• Motif-Based Spectral Clustering of Weighted Directed Networks
• Superconducting Optoelectronic Neurons I: General Principles
• Motif Dynamics in Signed Directional Complex Networks
• Continuous and robust clustering coefficients for weighted and directed networks
• Real-Space Visualization of Quantum Phase Transition by Network Topology
• The interconnectedness of the economic content in the speeches of the US Presidents
• Inferring Exoplanet Disequilibria with Multivariate Information in Atmospheric Reaction Networks
• Global excitability and network structure in the human brain
• Dynamics in cortical activity revealed by resting-state MEG rhythms
• A survey of results on mobile phone datasets analysis
• Evaluating the statistical similarity of neural network activity and connectivity via eigenvector angles
• Compression-based inference of network motif sets
• Weighted network estimation by the use of topological graph metrics
• Brain network efficiency is influenced by pathological source of corticobasal syndrome
• Strength of minority ties: the role of homophily and group composition in a weighted social network
• The Atlas for the Aspiring Network Scientist
• Phase transitions in Ising model induced by weight redistribution on weighted regular networks
• Taxonomy of Cohesion Coefficients for Weighted and Directed Multilayer Networks
• Connectivity and Community Structure of Online and Register-based Social Networks
• Nodal statistics-based equivalence relation for graph collections
• Applying weighted network measures to microarray distance matrices
• Detection of construction biases in biological databases: the case of miRBase
• Modeling and Analysis of Tagging Networks in Stack Exchange Communities
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Anti-correlation network among China A-shares
• Learning Graph Filters for Structure-Function Coupling based Hub Node Identification
• Inferring financial stock returns correlation from complex network analysis
• Taking a moment to measure Networks - A hierarchical approach
• Fractal geometry predicts dynamic differences in structural and functional connectomes
• Computing Steiner Trees using Graph Neural Networks
• Towards a Quantitative Theory of Digraph-Based Complexes and its Applications in Brain Network Analysis
• Cerebral functional connectivity periodically (de)synchronizes with anatomical constraints
• Randomisation Algorithms for Large Sparse Matrices
• Statistical analysis of weighted networks
• Measuring Quadrangle Formation in Complex Networks
• Robust subgraph counting with distribution-free random graph analysis
• Graph-based Summary Statistics for Revealing the Stochastic Gravitational Wave Background in Pulsar Timing Arrays
• Graph Metrics for Internet Robustness -- A Survey
• Identification of epileptic regions from electroencephalographic data: Feigenbaum graphs
• Degree weighted recurrence networks for the analysis of time series data
• Size-Consistent Statistics for Anomaly Detection in Dynamic Networks
• An egonet-based approach to effective weighted network comparison