Modularity and community detection in bipartite networks

Abstract

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity. The bipartite modularity is presented in terms of a modularity matrix B; some key properties of the eigenspectrum of B are identified and used to describe an algorithm for identifying modules in bipartite networks. The algorithm is based on the idea that the modules in the two parts of the network are dependent, with each part mutually being used to induce the vertices for the other part into the modules. We apply the algorithm to real-world network data, showing that the algorithm successfully identifies the modular structure of bipartite networks.

RevTex 4, 11 pages, 3 figures, 1 table; modest extensions to content

References in corpus (18)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Finding community structure in very large networks
• Fast algorithm for detecting community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Finding community structure in networks using the eigenvectors of matrices
• Resolution limit in community detection
• Comparing community structure identification
• Who is the best connected scientist? A study of scientific coauthorship networks
• Statistical Mechanics of Community Detection
• Community detection in complex networks using Extremal Optimization
• Mixture models and exploratory analysis in networks
• Module identification in bipartite and directed networks
• Community Detection as an Inference Problem
• Identification of network modules by optimization of ratio association
• The Network of EU-Funded Collaborative R&D Projects

Cited by in corpus (99)

• Community detection in graphs
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Community detection in networks: A user guide
• Finding overlapping communities in networks by label propagation
• Complex network approaches to nonlinear time series analysis
• Detecting modules in quantitative bipartite networks: the QuaBiMo algorithm
• Narrow scope for resolution-limit-free community detection
• Detecting network communities by propagating labels under constraints
• Uncovering space-independent communities in spatial networks
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• A Classification for Community Discovery Methods in Complex Networks
• Modularity clustering is force-directed layout
• Nestedness in complex networks: Observation, emergence, and implications
• The clustering coefficient and community structure of bipartite networks
• Efficiently inferring community structure in bipartite networks
• Motif-based communities in complex networks
• Bi-clique Communities
• Hierarchical Clustering Supported by Reciprocal Nearest Neighbors
• Bipartite Community Structure of eQTLs
• Finding multiple core-periphery pairs in networks
• Measuring and Modeling Bipartite Graphs with Community Structure
• Core-periphery structure requires something else in the network
• Community Structure in the United Nations General Assembly
• Bank-firm credit network in Japan. An analysis of a bipartite network
• Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
• Efficient community detection of network flows for varying Markov times and bipartite networks
• The latent structure of global scientific development
• Multi-scale Modularity in Complex Networks
• Communities in Networks
• Generalized Two-mode Cores
• Post-processing partitions to identify domains of modularity optimization
• Revealing In-Block Nestedness: detection and benchmarking
• Network community detection using modularity density measures
• Degree distributions of bipartite networks and their projections
• Community detection in directed acyclic graphs
• Structure of Heterogeneous Networks
• Overlapping Community Detection in Bipartite Networks
• Community detection in bipartite networks using weighted symmetric binary matrix factorization
• Combinatorial approach to Modularity
• An Evolving model of online bipartite networks
• Walk modularity and community structure in networks
• Core of communities in bipartite networks
• Maximizing Barber's bipartite modularity is also hard
• Co-Clustering via Information-Theoretic Markov Aggregation
• Modularity and Projection of Bipartite Networks
• Conflicting attachment and the growth of bipartite networks
• Ground truth? Concept-based communities versus the external classification of physics manuscripts
• Pattern detection in bipartite networks: a review of terminology, applications and methods
• Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
• Functional structure in production networks
• Detecting Communities in Tripartite Hypergraphs
• Label propagation for clustering
• Cluster analysis of weighted bipartite networks: a new copula-based approach
• Finding overlapping communities in networks using evolutionary method
• Complexity emerges in measures of the marking dynamics in football games
• Colombian export capabilities: building the firms-products network
• Community detection for networks with unipartite and bipartite structure
• Mapping Flows on Bipartite Networks
• Modules in the metabolic network of E.coli with regulatory interactions
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• Eigenvector localization as a tool to study small communities in online social networks
• Additive Approximation Algorithms for Modularity Maximization
• sGrapp: Butterfly Approximation in Streaming Graphs
• Community Structure in Industrial SAT Instances
• Block models for multipartite networks.Applications in ecology and ethnobiology
• Extinction-induced community reorganization in bipartite networks
• Movie rating prediction using content-based and link stream features
• Engineering Structural Robustness in Power Grid Networks Susceptible to Coherent Swing Instability
• Community detection in bipartite signed networks is highly dependent on parameter choice
• BiMAT: a MATLAB(R) package to facilitate the analysis and visualization of bipartite networks
• Discovering Block Structure in Networks
• The Atlas for the Aspiring Network Scientist
• Comprehensive spectral approach for community structure analysis on complex networks
• Hierarchical clustering of bipartite data sets based on the statistical significance of coincidences
• Global Internet public peering capacity of interconnection: a complex network analysis
• Nonrandom behavior in the Projection of Random bipartite networks
• Metrics for Community Analysis: A Survey
• Community Detection in Blockchain Social Networks
• Comparing university organizational units and scientific co-authorship communities
• Clustering and Classification in Text Collections Using Graph Modularity
• Detecting hierarchical and overlapping network communities using locally optimal modularity changes
• Quantitative Function and Algorithm for Community Detection in Bipartite Networks
• Refinement for community structures of bipartite networks
• ScienceWISE: Topic Modeling over Scientific Literature Networks
• A New Approach to Detect Important Members that Create the Communities in Bipartite Networks
• Block-corrected Modularity for Community Detection
• Overlapping Community Detection Optimization and Nash Equilibrium
• Absence of a resolution limit in in-block nestedness
• A framework for community detection in heterogeneous multi-relational networks
• Emergence of Nestedness in the Public Internet Peering Ecosystem
• Detection of network inhomogeneity by total neighbor degree
• MODULAR: Software for the Autonomous Computation of Modularity in Large Network Sets
• Community Structure and Topical Differentiation in European RTD Collaborations
• Scale-Invariant Strength Assortativity of Streaming Butterflies
• Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach
• Emergence of consensus as a modular-to-nested transition in communication dynamics
• Optimisation dans la détection de communautés recouvrantes et équilibre de Nash
• Multimodal Clustering for Community Detection
• Blind Men and the Elephant: Detecting Evolving Groups In Social News