Clustering in Complex Directed Networks

Abstract

Many empirical networks display an inherent tendency to cluster, i.e. to form circles of connected nodes. This feature is typically measured by the clustering coefficient (CC). The CC, originally introduced for binary, undirected graphs, has been recently generalized to weighted, undirected networks. Here we extend the CC to the case of (binary and weighted) directed networks and we compute its expected value for random graphs. We distinguish between CCs that count all directed triangles in the graph (independently of the direction of their edges) and CCs that only consider particular types of directed triangles (e.g., cycles). The main concepts are illustrated by employing empirical data on world-trade flows.

References in corpus (14)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• The architecture of complex weighted networks
• Classes of behavior of small-world networks
• Intensity and coherence of motifs in weighted complex networks
• Generalizations of the clustering coefficient to weighted complex networks
• Topology of the World Trade Web
• Weighted evolving networks: coupling topology and weights dynamics
• Structure and Evolution of the World Trade Network
• Characterization and Modeling of weighted networks
• Fitness-dependent topological properties of the World Trade Web
• Analysis of a large-scale weighted network of one-to-one human communication
• Korean university life in a network perspective: Dynamics of a large affiliation network
• An ensemble approach to the analysis of weighted networks

Cited by in corpus (107)

• Multilayer Networks
• Mathematical Formulation of Multi-Layer Networks
• Structural Properties of the Caenorhabditis elegans Neuronal Network
• Complexity without chaos: Plasticity within random recurrent networks generates robust timing and motor control
• COVID-19 lockdown induces disease-mitigating structural changes in mobility networks
• On the Topological Properties of the World Trade Web: A Weighted Network Analysis
• Model-free reconstruction of neuronal network connectivity from calcium imaging signals
• Multinetwork of international trade: A commodity-specific analysis
• Analytical maximum-likelihood method to detect patterns in real networks
• Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
• Potential Theory for Directed Networks
• Backbone of complex networks of corporations: The flow of control
• Randomizing world trade. I. A binary network analysis
• Aggregate Characterization of User Behavior in Twitter and Analysis of the Retweet Graph
• Randomizing world trade. II. A weighted network analysis
• Enhanced reconstruction of weighted networks from strengths and degrees
• Directed clustering in weighted networks: a new perspective
• Link prediction via linear optimization
• Transfer Entropy reconstruction and labeling of neuronal connections from simulated calcium imaging
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Dynamics of Tipping Cascades on Complex Networks
• Null Models of Economic Networks: The Case of the World Trade Web
• Right and left, partisanship predicts (asymmetric) vulnerability to misinformation
• The world-wide waste web
• Collective Relaxation Dynamics of Small-World Networks
• Inferring network properties from time series using transfer entropy and mutual information: validation of multivariate versus bivariate approaches
• Effective Mechanism for Social Recommendation of News
• Complex Networks and Symmetry I: A Review
• Resilience and Controllability of Dynamic Collective Behaviors
• Do Small Worlds Synchronize Fastest?
• Asset allocation: new evidence through network approaches
• Estimating the impact of structural directionality: How reliable are undirected connectomes?
• Small-world spectra in mean field theory
• Intelligent social bots uncover the link between user preference and diversity of news consumption
• A GDP-driven model for the binary and weighted structure of the International Trade Network
• Regional and Sectoral Structures and Their Dynamics of Chinese Economy: A Network Perspective from Multi-Regional Input-Output Tables
• Speed of complex network synchronization
• Triadic motifs and dyadic self-organization in the World Trade Network
• Triangular clustering in document networks
• Sensitivity of directed networks to the addition and pruning of edges and vertices
• Systemic risk assessment through high order clustering coefficient
• Epidemics of Liquidity Shortages in Interbank Markets
• A simple, distance-dependent formulation of the Watts-Strogatz model for directed and undirected small-world networks
• Control of asymmetric Hopfield networks and application to cancer attractors
• Enhancing topology adaptation in information-sharing social networks
• Spatio-Temporal Patterns of the International Merger and Acquisition Network
• Characterizing EOSIO Blockchain
• ESCAPE: Efficiently Counting All 5-Vertex Subgraphs
• Link recommendations: Their impact on network structure and minorities
• The World-Trade Web: Topological Properties, Dynamics, and Evolution
• Bow-tie structure and community identification of global supply chain network
• Community structure in the World Trade Network based on communicability distances
• Smart network based portfolios
• Clustering coefficient and periodic orbits in flow networks
• A Network Science perspective of Graph Convolutional Networks: A survey
• Path Sampling: A Fast and Provable Method for Estimating 4-Vertex Subgraph Counts
• Clustering coefficients as measures of the complex interactions in a directed weighted multilayer network
• Emergence of scale-free close-knit friendship structure in online social networks
• Multi-attribute community detection in International Trade Network
• Identifying the global terror hubs and vulnerable motifs using complex network dynamics
• Measuring Directed Triadic Closure with Closure Coefficients
• Lagrangian Flow Network approach to an open flow model
• Trade integration and trade imbalances in the European Union: a network perspective
• Directed closure measures for networks with reciprocity
• Graph Energies of Egocentric Networks and Their Correlation with Vertex Centrality Measures
• Quantifying the status of economies in international crop trade networks: An correlation structure analysis of various node-ranking metrics
• On the discovery of social roles in large scale social systems
• Edge anisotropy and the geometric perspective on flow networks
• Stratified communities in complex business networks
• Impact of Inter-Country Distances on International Tourism
• Learning to Deceive Knowledge Graph Augmented Models via Targeted Perturbation
• Directed Random Geometric Graphs
• Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks
• Network analysis of Reynolds number scaling in wall-bounded Lagrangian mixing
• The role of bipartite structure in R&D collaboration networks
• Superconducting Optoelectronic Neurons I: General Principles
• Mechanisms for tuning clustering and degree-correlations in directed networks
• Clustering coefficients for networks with higher order interactions
• Structure constrained by metadata in networks of chess players
• The interconnectedness of the economic content in the speeches of the US Presidents
• Continuous and robust clustering coefficients for weighted and directed networks
• Patterns of link reciprocity in directed, signed networks
• Community structures in allelopathic interaction networks: an eco-evolutionary approach
• Efficiently Counting Vertex Orbits of All 5-vertex Subgraphs, by EVOKE
• Metrics for network comparison using egonet feature distribution
• Superconducting Optoelectronic Neurons V: Networks and Scaling
• Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks
• Taxonomy of Cohesion Coefficients for Weighted and Directed Multilayer Networks
• The Atlas for the Aspiring Network Scientist
• Extracting real social interactions from social media: a debate of COVID-19 policies in Mexico
• Visibility graph analysis of the grains and oilseeds indices
• Cooperation and the social brain hypothesis in primate social networks
• Nodal statistics-based equivalence relation for graph collections
• Diclique clustering in a directed random graph
• A Deep Latent Space Model for Graph Representation Learning
• On the Role of Triadic Substructures in Complex Networks
• Iterative procedure for network inference
• The role of taste affinity in agent-based models for social recommendation
• Optimal scales in weighted networks
• Occupational mobility network of the Romanian higher education graduates
• Measuring Quadrangle Formation in Complex Networks
• Compressibility of complex networks
• On the Brain Networks of Complex Problem Solving
• Modeling the International-Trade Network: A Gravity Approach
• An egonet-based approach to effective weighted network comparison
• Towards a Quantitative Theory of Digraph-Based Complexes and its Applications in Brain Network Analysis
• Reinventing the Triangles: Rule of Thumb for Assessing Detectability