Generalizations of the clustering coefficient to weighted complex networks

Abstract

The recent high level of interest in weighted complex networks gives rise to a need to develop new measures and to generalize existing ones to take the weights of links into account. Here we focus on various generalizations of the clustering coefficient, which is one of the central characteristics in the complex network theory. We present a comparative study of the several suggestions introduced in the literature, and point out their advantages and limitations. The concepts are illustrated by simple examples as well as by empirical data of the world trade and weighted coauthorship networks.

4 pages, 1 table, 3 figures; revised version

References in corpus (1)

• Korean university life in a network perspective: Dynamics of a large affiliation network

Cited by in corpus (98)

• Multilayer Networks
• Mathematical Formulation of Multi-Layer Networks
• Clustering in Complex Directed Networks
• COVID-19 lockdown induces disease-mitigating structural changes in mobility networks
• The Statistical Physics of Real-World Networks
• Analysis of a large-scale weighted network of one-to-one human communication
• On the Topological Properties of the World Trade Web: A Weighted Network Analysis
• Multinetwork of international trade: A commodity-specific analysis
• Analytical maximum-likelihood method to detect patterns in real networks
• Network Analysis of Particles and Grains
• 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
• Statistical Inference for Valued-Edge Networks: Generalized Exponential Random Graph Models
• A network theory analysis of football strategies
• Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
• Clustering coefficients for correlation networks
• Randomizing world trade. II. A weighted network analysis
• Directed clustering in weighted networks: a new perspective
• Disrupting Resilient Criminal Networks through Data Analysis: The case of Sicilian Mafia
• Effects of Deception in Social Networks
• The weighted random graph model
• Weighted Fractal Networks
• Social cohesion, structural holes, and a tale of two measures
• A climate network-based index to discriminate different types of El Niño and La Niña
• Complex Networks and Symmetry I: A Review
• Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
• Linguistic data mining with complex networks: a stylometric-oriented approach
• The path to fracture in granular flows: dynamics of contact networks
• Modeling the role of relationship fading and breakup in social network formation
• Unraveling the effects of multiscale network entanglement on disintegration of empirical systems
• Complex networks with complex weights
• Configuration model for correlation matrices preserving the node strength
• Efficient mitigation strategies for epidemics in rural regions
• Linear and nonlinear market correlations: characterizing financial crises and portfolio optimization
• Dynamics of deceptive interactions in social networks
• Multiplex visibility graphs to investigate recurrent neural networks dynamics
• Using Data Science to Understand the Film Industry's Gender Gap
• Constrained Randomisation of Weighted Networks
• Surrogate-assisted analysis of weighted functional brain networks
• Review and Analysis of Pain Research Literature through Keyword Co-occurrence Networks
• Enhancing automated reaction discovery with boxed molecular dynamics in energy space
• Complexity Reduction in Density Functional Theory Calculations of Large Systems: System Partitioning and Fragment Embedding
• Understanding Information Spreading in Social Media during Hurricane Sandy: User Activity and Network Properties
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Detecting modules in dense weighted networks with the Potts method
• Forbidden triads and Creative Success in Jazz: The Miles Davis Factor
• A tensor-based unified approach for clustering coefficients in financial multiplex networks
• The World-Trade Web: Topological Properties, Dynamics, and Evolution
• Beyond the Power Law: Uncovering Stylized Facts in Interbank Networks
• Clustering coefficient and periodic orbits in flow networks
• Computing Scalable Multivariate Glocal Invariants of Large (Brain-) Graphs
• Effects of shady environments on fish collective behavior
• The AI Community Building the Future? A Quantitative Analysis of Development Activity on Hugging Face Hub
• Network clustering and community detection using modulus of families of loops
• Lagrangian Flow Network approach to an open flow model
• A Hybrid Similarity-Aware Graph Neural Network with Transformer for Node Classification
• Insights from Graph Theory on the Morphologies of Actomyosin Networks with Multilinkers
• Weighted hypersoft configuration model
• Topological properties of hierarchical networks
• Correlation analysis of node and edge centrality measures in artificial complex networks
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Triadic analysis of affiliation networks
• Identifying Key Nodes for the Influence Spread using a Machine Learning Approach
• Learning to Deceive Knowledge Graph Augmented Models via Targeted Perturbation
• Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks
• Coupled Intermittent Maps Modelling the Statistics of Genomic Sequences: A Network Approach
• Decreased resilience in power grids under dynamically induced vulnerabilities
• The configuration multi-edge model: Assessing the effect of fixing node strengths on weighted network magnitudes
• Anomaly Detection in Dynamic Networks of Varying Size
• Superconducting Optoelectronic Neurons I: General Principles
• Computing Lens for Exploring the Historical People's Social Network
• Social network analysis of manga: similarities to real-world social networks and trends over decades
• Strength of minority ties: the role of homophily and group composition in a weighted social network
• The Atlas for the Aspiring Network Scientist
• A multi-layer approach to disinformation detection on Twitter
• Taxonomy of Cohesion Coefficients for Weighted and Directed Multilayer Networks
• Dynamic Graph Metrics: Tutorial, Toolbox, and Tale
• Transforming Collaboration Data into Network Layers for Enhanced Analytics
• Generalizations of Edge Overlap to Weighted and Directed Networks
• Improved supervised prediction of aging-related genes via weighted dynamic network analysis
• Applying weighted network measures to microarray distance matrices
• Time Is of the Essence: Analyzing the Effect of Vertex-Joining Time on Complex Network Evolution
• Abstract Phase-space Networks Describing Reactive Dynamics
• Optimal scales in weighted networks
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• On the Role of Triadic Substructures in Complex Networks
• Computing Steiner Trees using Graph Neural Networks
• Genotype networks drive oscillating endemicity and epidemic trajectories in viral evolution
• Measuring Quadrangle Formation in Complex Networks
• Identification of epileptic regions from electroencephalographic data: Feigenbaum graphs
• Robustness of urban road networks based on spatial topological patterns
• An egonet-based approach to effective weighted network comparison
• Reinventing the Triangles: Rule of Thumb for Assessing Detectability
• Size-Consistent Statistics for Anomaly Detection in Dynamic Networks
• Modeling the International-Trade Network: A Gravity Approach
• Network topology transition at criticality
• Characteristics of networks generated by kernel growing neural gas