Module identification in bipartite and directed networks

Abstract

Modularity is one of the most prominent properties of real-world complex networks. Here, we address the issue of module identification in two important classes of networks: bipartite networks and directed unipartite networks. Nodes in bipartite networks are divided into two non-overlapping sets, and the links must have one end node from each set. Directed unipartite networks only have one type of nodes, but links have an origin and an end. We show that directed unipartite networks can be conviniently represented as bipartite networks for module identification purposes. We report a novel approach especially suited for module detection in bipartite networks, and define a set of random networks that enable us to validate the new approach.

References in corpus (10)

• Modularity and community structure in networks
• Finding community structure in networks using the eigenvectors of matrices
• Resolution limit in community detection
• Comparing community structure identification
• Statistical Mechanics of Community Detection
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Community Structure in Jazz
• Detecting rich-club ordering in complex networks
• Classes of complex networks defined by role-to-role connectivity profiles
• Effect of size heterogeneity on community identification in complex networks

Cited by in corpus (69)

• Community detection in graphs
• Maps of random walks on complex networks reveal community structure
• Networks beyond pairwise interactions: structure and dynamics
• Community structure in directed networks
• The map equation
• Finding overlapping communities in networks by label propagation
• Modularity and community detection in bipartite networks
• Complex network approaches to nonlinear time series analysis
• Clustering and Community Detection in Directed Networks: A Survey
• Extracting the hierarchical organization of complex systems
• Detecting modules in quantitative bipartite networks: the QuaBiMo algorithm
• Community Discovery in Dynamic Networks: a Survey
• Uncovering space-independent communities in spatial networks
• Extending the definition of modularity to directed graphs with overlapping communities
• Edge direction and the structure of networks
• Multiresolution community detection for megascale networks by information-based replica correlations
• The clustering coefficient and community structure of bipartite networks
• Efficiently inferring community structure in bipartite networks
• LinkRank: Finding communities in directed networks
• Motif-based communities in complex networks
• Bi-clique Communities
• Alignment and integration of complex networks by hypergraph-based spectral clustering
• Measuring and Modeling Bipartite Graphs with Community Structure
• Finding and testing network communities by lumped Markov chains
• Bank-firm credit network in Japan. An analysis of a bipartite network
• Efficient community detection of network flows for varying Markov times and bipartite networks
• Justice blocks and predictability of US Supreme Court votes
• Communities in Networks
• Comparing Alternatives to the Fixed Degree Sequence Model for Extracting the Backbone of Bipartite Projections
• Multiscale core-periphery structure in a global liner shipping network
• Integrating Prior Knowledge in Mixed Initiative Social Network Clustering
• Climatic seasonality may affect ecological network structure: Food webs and mutualistic networks
• Community detection in directed acyclic graphs
• Structure of Heterogeneous Networks
• Information content: assessing meso-scale structures in complex networks
• Combinatorial approach to Modularity
• An Evolving model of online bipartite networks
• Core of communities in bipartite networks
• The impact of margin trading on share price evolution: A cascading failure model investigation
• Maximizing Barber's bipartite modularity is also hard
• Ground truth? Concept-based communities versus the external classification of physics manuscripts
• Detecting Communities in Tripartite Hypergraphs
• Cluster analysis of weighted bipartite networks: a new copula-based approach
• Finding overlapping communities in networks using evolutionary method
• Bidirectional selection between two classes in complex social networks
• From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks
• Local community extraction in directed networks
• Community detection for networks with unipartite and bipartite structure
• Modules in the metabolic network of E.coli with regulatory interactions
• Mapping Flows on Bipartite Networks
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• Mining the modular structure of protein interaction networks
• sGrapp: Butterfly Approximation in Streaming Graphs
• Forget Partitions: Cluster Synchronization in Directed Networks Generate Hierarchies
• Multilayer network analysis of nuclear reactions
• A simple bipartite graph projection model for clustering in networks
• Comprehensive spectral approach for community structure analysis on complex networks
• Metrics for Community Analysis: A Survey
• Hierarchical clustering of bipartite data sets based on the statistical significance of coincidences
• Trophic groups and modules: two levels of group detection in food webs
• Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
• Error-Correcting Decoders for Communities in Networks
• A New Approach to Detect Important Members that Create the Communities in Bipartite Networks
• Optimisation dans la détection de communautés recouvrantes et équilibre de Nash
• Scale-Invariant Strength Assortativity of Streaming Butterflies
• Modularity of Erdős-Rényi random graphs
• Community Structure and Topical Differentiation in European RTD Collaborations
• Emergence of consensus as a modular-to-nested transition in communication dynamics
• Blind Men and the Elephant: Detecting Evolving Groups In Social News