Community structure in directed networks.

We consider the problem of finding communities or modules in directed networks. In the past, the most common approach to this problem has been to ignore edge direction and apply methods developed for community discovery in undirected networks, but this approach discards potentially useful information contained in the edge directions. Here we show how the widely used community finding technique of modularity maximization can be generalized in a principled fashion to incorporate information contained in edge directions. We describe an explicit algorithm based on spectral optimization of the modularity and show that it gives demonstrably better results than previous methods on a variety of test networks, both real and computer generated.

• Publication year

  2007

• Venue

  Physical Review Letters

• Publication date

  2007-09-27

• Fields of study

  Mathematics, Physics, Computer Science, Medicine

• Identifiers
  DOI 10.1103/PhysRevLett.100.118703arXiv 0709.4500PMID 18517839
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Module identification in bipartite and directed networks.

  2007cited by this paper
• Maps of Information Flow Reveal Community Structure In Complex Networks

  2007cited by this paper
• Size reduction of complex networks preserving modularity

  2007cited by this paper
• On Finding Graph Clusterings with Maximum Modularity

  2007cited by this paper
• Modularity and community structure in networks.

  2006influential reference
• Mixture models and exploratory analysis in networks

  2006cited by this paper
• Statistical mechanics of community detection.

  2006cited by this paper
• An information-theoretic framework for resolving community structure in complex networks

  2006cited by this paper
• Comparing community structure identification

  2005cited by this paper
• Modularity from fluctuations in random graphs and complex networks.

  2004cited by this paper
• The Structure and Function of Complex Networks

  2003cited by this paper
• Fast algorithm for detecting community structure in networks.

  2003cited by this paper
• Finding and evaluating community structure in networks.

  2003cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Evolution of networks

  2001cited by this paper

• Leveraging citation intent for publication relatedness

  2026cites this paper
• From the origin of life to a biosphere: Formation of artificial ecosystems where species shape and are shaped by each other

  2026cites this paper
• Multi-Agent Reinforcement Learning-based consensus building for Large-Scale Group Decision Making

  2026cites this paper
• The Confusion is Real: GRAPHIC - A Network Science Approach to Confusion Matrices in Deep Learning

  2026cites this paper
• Understanding Schizophrenia Pathophysiology via fMRI-Based Information Theory and Multiplex Network Analysis

  2026cites this paper
• How many asymmetric communities are there in multi-layer directed networks?

  2026cites this paper
• Directed Brain Connectomics Revealed by Bicommunity Structure

  2026cites this paper
• Individual Fairness in Community Detection: Quantitative Measure and Comparative Evaluation

  2026cites this paper
• Investigating boreal forest successional stages in Alaska and Northwest Canada using UAV‐LiDAR and RGB and a community detection network

  2026cites this paper
• Resting-state Compensatory Remapping in Patients with Brain Tumour Before and After Surgery

  2026cites this paper
• Rethinking spatial community detection in human mobility: A random walk-based method

  2026cites this paper
• Sex- and age-related heterogeneity of phase-based dynamic functional connectivity in autism spectrum disorder

  2026cites this paper
• Effects of Uncertainty Contributions on the Examination of Alzheimer’s Disease via MEG Data and Graph Neural Networks

  2025cites this paper
• Altered Neuronal Networks in Infantile Epileptic Spasms Syndrome: Investigation of Cross-Channel Interactions and Relapse

  2025cites this paper
• Community-Driven Signal Processing On Directed Brain Graphs

  2025cites this paper
• Exploring modularity's effects on process efficiency in single assembly line balancing

  2025cites this paper
• From fragmentation to integration: Evolving community structure of the Asia-Pacific shipping network since 1890

  2025cites this paper
• Self-regulated emergence of heavy-tailed weight distributions in evolving complex network architectures

  2025cites this paper
• A method for extracting an approximated connectome from libraries of single cell anatomical reconstructions

  2025cites this paper
• Community detection for directed networks revisited using bimodularity

  2025influential citation
• DI-CCNS: Directed community detection via co-clustering and node similarity with adaptive parameter optimization

  2025cites this paper
• A clusterability test for directed graphs

  2025cites this paper
• Finding Influential Cores via Normalized Ricci Flows in Directed and Undirected Hypergraphs with Applications

  2025cites this paper
• An Analysis of Customizable Fuzzy Flow Capacity Pre-processing for Community Detection

  2025cites this paper
• QualCode: A Data-Driven Framework for Predicting Software Maintainability Based on ISO/IEC 25010

  2025cites this paper
• Robust Markov Stability for Community Detection at the Scale Learned based on the Structure

  2025cites this paper
• Complex-network modeling of reversal events in two-dimensional turbulent thermal convection

  2025cites this paper
• Optimal partitioning and operation of water distribution networks under intermittent conditions: A case study of Modena network

  2025cites this paper
• Controlling Reciprocity in Binary and Weighted Networks: A Novel Density-Conserving Approach

  2025cites this paper
• Trust driven group decision making: Research progress and prospects from the perspective of consensus

  2025cites this paper
• Educational multimedia design principles affect local and global information processing in functional brain networks

  2025cites this paper
• Community Detection of Directed Network for Software Ecosystems Based on a Two‐Step Information Dissemination Model

  2025cites this paper
• Partitioning techniques for non-centralized predictive control: A systematic review and novel theoretical insights

  2025cites this paper
• Floral Roles in Hummingbirds‐Mediated Indirect Plant Interactions in Tropical Andean Communities

  2025cites this paper
• Analysis of Annual Drought Episodes Using Complex Networks

  2025cites this paper
• Modularity Definition and Optimization Algorithm for Community Detection in Signed Hypergraphs

  2025cites this paper
• Subgoal-Guided Policy Heuristic Search with Learned Subgoals

  2025cites this paper
• Recovering Fairness Directly from Modularity: a New Way for Fair Community Partitioning

  2025cites this paper
• Deciphering the global production network from cross-border firm transactions

  2025cites this paper
• Untapping the Power of Indirect Relationships in Entity Summarization

  2025cites this paper
• A graph-theoretic framework for analyzing and designing chemical engineering curricula

  2025cites this paper
• Block-corrected Modularity for Community Detection

  2025influential citation
• Mitigating Filter Bubble from the Perspective of Community Detection: A Universal Framework

  2025cites this paper
• Dual-approach co-expression analysis framework (D-CAF) enables identification of novel circadian co-regulation from multi-omic timeseries data

  2025cites this paper
• Local effective connectivity changes after transcranial direct current stimulation in obsessive-compulsive disorder patients.

  2025cites this paper
• Spatio-temporal dynamic characteristics of the substitution effect of ride-hailing travel and its multi-activity network: a case study of Chengdu

  2025cites this paper
• A spatial single-cell atlas of the claustro-insular region uncovers key regulators of neuronal identity and excitability

  2025cites this paper
• An adaptive distributed architecture for state estimation and control of integrated process networks during operational transitions

  2025cites this paper
• Stable connections in the deep sea: Temporally consistent larval pathways for the deep-sea coral, Lophelia pertusa (=Desmophyllum pertusum) in the Northwest Atlantic Ocean.

  2025cites this paper
• Health Misinformation in Social Networks: A Survey of Information Technology Approaches

  2025cites this paper
• Distinct circuit motifs evaluate opposing innate values of odors.

  2025cites this paper
• Collective flow-evolutionary patterns reveal the mesoscopic structure between snapshots of spatial network

  2024cites this paper
• CLBA: A Coulomb’s law based algorithm for community detection in directed networks

  2024cites this paper
• Distributed Model Predictive Control of Integrated Process Networks Based on an Adaptive Community Detection Approach

  2024influential citation
• Connectivity study on resting-state EEG between motor imagery BCI-literate and BCI-illiterate groups

  2024cites this paper
• Stimulus type shapes the topology of cellular functional networks in mouse visual cortex

  2024cites this paper
• Using network science to provide insights into the structure of event knowledge.

  2024cites this paper
• Higher-Order Directed Community Detection by A Multiobjective Evolutionary Framework

  2024cites this paper
• Analyzing breast cancer comorbidities: a network approach using community detection algorithms

  2024influential citation
• Large-Scale Graphs Community Detection using Spark GraphFrames

  2024cites this paper
• Distributed Estimation and Control of Process Networks using Adaptive Community Detection

  2024cites this paper
• Finding multifaceted communities in multiplex networks

  2024cites this paper
• Graph analysis uncovers an opposing impact of methylphenidate on connectivity patterns within default mode network sub-divisions

  2024cites this paper
• Spatiotemporal mobility network of global scientists, 1970–2020

  2024cites this paper
• Characterizing Faculty Online Learning Community Interactions Using Social Network Analysis

  2024cites this paper
• Democratic participatory networks and governance processes in Sicily

  2024cites this paper
• Antifragility of stochastic transport on networks with damage.

  2024cites this paper
• A Review of Community Detection Based on Modularity Optimization in Complex Networks

  2024cites this paper
• Investigating the use of network analysis metrics to benchmark Industrial Symbiosis development

  2024cites this paper
• Active Packet Dropout Kalman Filter Based Diagnosis Scheme For Liquid Rocket Engines With Measurement Fault

  2024cites this paper
• An adaptive distributed architecture for multi-agent state estimation and control of complex process systems

  2024cites this paper
• Detecting Overlapping Communities Based on Influence-Spreading Matrix and Local Maxima of a Quality Function

  2024cites this paper
• Electroacupuncture stimulation modulates functional brain connectivity in the treatment of pediatric cerebral palsy: a case report

  2024cites this paper
• Utilising activity patterns of a complex biophysical network model to optimise intra-striatal deep brain stimulation

  2024cites this paper
• A sentiment analysis and dual trust relationship-based approach to large-scale group decision-making for online reviews: A case study of China Eastern Airlines

  2024cites this paper
• Reproducible, data-driven characterization of sleep based on brain dynamics and transitions from whole-night fMRI

  2024cites this paper
• Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models

  2024cites this paper
• Consciousness transitions during epilepsy seizures through the lens of integrated information theory

  2024cites this paper
• Overlapping community detection algorithms using Modularity and the cosine

  2024cites this paper
• FUNCTIONS OF C. ELEGANS NEURONS FROM SYNAPTIC CONNECTIVITY

  2024cites this paper
• Tourism productivity: Is there any spatial correlation among various regions? The case of China from a network analysis perspective

  2024cites this paper
• Worldwide Scientific Landscape on Fires in Photovoltaic

  2024cites this paper
• Abnormalities in rich-club connections are associated with an exacerbation of genetic susceptibility to schizophrenia

  2024cites this paper
• Minimum adjustment consensus model for multi-person multi-criteria large scale decision-making with trust consistency propagation and opinion dynamics

  2024cites this paper
• Comprehensive analysis of the C. elegans connectome reveals novel circuits and functions of previously unstudied neurons

  2024influential citation
• Fuzzy similarity based hierarchical clustering for communities in twitter social networks

  2024cites this paper
• Connectome-based prediction of functional impairment in experimental stroke models

  2024cites this paper
• Spatial heterogeneity among different-sized port communities in directed-weighted global liner shipping network

  2024cites this paper
• Optimizing coupled fault diagnosis in liquid rocket engines via distributed robust multi-model Kalman filter

  2024cites this paper
• Exploring Alzheimer's disease: a comprehensive brain connectome-based survey

  2024cites this paper
• Modelling and predicting online vaccination views using bow-tie decomposition

  2024cites this paper
• Modeling and simulation on the spreading dynamics of public opinion information in temporal group networks

  2024cites this paper
• A Spectral Framework for Tracking Communities in Evolving Networks

  2024cites this paper
• Resilience assessment of trade network in copper industry chain and the risk resistance capacity of core countries: Based on complex network

  2024cites this paper
• Dual-Approach Co-expression Analysis Framework (D-CAF) Enables Identification of Novel Circadian Regulation From Multi-Omic Timeseries Data

  2024cites this paper
• Modularity maximization and community detection in complex networks through recursive and hierarchical annealing in the D-Wave Advantage quantum processing units

  2024influential citation
• Multi-agent distributed control of integrated process networks using an adaptive community detection approach

  2024cites this paper
• Fighting for Tyranny: State Repression and Combat Motivation

  2024cites this paper
• Retinal waves in adaptive rewiring networks orchestrate convergence and divergence in the visual system

  2024cites this paper
• Community detection on directed networks with missing edges

  2024cites this paper