Clustering coefficient and community structure of bipartite networks

Many real-world networks display natural bipartite structure, where the basic cycle is a square. In this paper, with the similar consideration of standard clustering coefficient in binary networks, a definition of the clustering coefficient for bipartite networks based on the fraction of squares is proposed. In order to detect community structures in bipartite networks, two different edge clustering coefficients LC4 and LC3 of bipartite networks are defined, which are based on squares and triples respectively. With the algorithm of cutting the edge with the least clustering coefficient, communities in artificial and real world networks are identified. The results reveal that investigating bipartite networks based on the original structure can show the detailed properties that is helpful to get deep understanding about the networks.

• Publication year

  2007

• Venue

  Physica A-statistical Mechanics and Its Applications

• Publication date

  2007-09-30

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1016/j.physa.2008.09.006arXiv 0710.0117
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• 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
• Modularity and community detection in bipartite networks.

  2007cited by this paper
• The analysis and dissimilarity comparison of community structure

  2006cited by this paper
• Basic Notions for the Analysis of Large Affiliation Networks / Bipartite Graphs

  2006cited by this paper
• Construction of bipartite and unipartite weighted networks from collections of journal papers

  2005cited by this paper
• Clustering and the synchronization of oscillator networks.

  2005cited by this paper
• Uncovering the overlapping community structure of complex networks in nature and society

  2005cited by this paper
• Uncovering collective listening habits and music genres in bipartite networks.

  2005cited by this paper
• Cycles and clustering in bipartite networks.

  2005cited by this paper
• Community detection in complex networks using extremal optimization.

  2005cited by this paper
• Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs

  2004cited by this paper
• Coauthorship networks and patterns of scientific collaboration

  2004cited by this paper
• E-Mail as Spectroscopy: Automated Discovery of Community Structure within Organizations

  2003cited by this paper
• Defining and identifying communities in networks.

  2003cited by this paper
• Community Structure in Jazz

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

  2003cited by this paper
• Self-similar community structure in a network of human interactions.

  2002cited by this paper
• Hierarchical Organization of Modularity in Metabolic Networks

  2002cited by this paper
• Structure and time evolution of an Internet dating community

  2002cited by this paper
• Human Sexual Contact Network as a Bipartite Graph

  2001cited by this paper
• Community structure in social and biological networks

  2001cited by this paper
• Ego-centered networks and the ripple effect

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Finger-length ratios and sexual orientation

  2000cited by this paper
• Simple rules yield complex food webs

  2000cited by this paper
• Internet: Diameter of the World-Wide Web

  1999cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• Network analysis of 2-mode data

  1997cited by this paper
• TECHNIQUE FOR ANALYZING OVERLAPPING MEMBERSHIPS

  1972cited by this paper

• Research on the Topological Properties of a Class of Networks

  2025cites this paper
• Semantic Refinement with LLMs for Graph Representations

  2025cites this paper
• Extracting the geometric backbone of bipartite networks

  2025cites this paper
• Research on the Path Planning Method of In-pipe Inspection Robots Based on Graph Theory

  2025cites this paper
• Improving Locally Differentially Private Graph Statistics Through Sparseness-Preserving Noise-Graph Addition

  2025cites this paper
• TECNN: Identification of key nodes in complex networks based on transformer encoder and Convolutional Neural Network

  2025cites this paper
• Conformational transition of a polycationic hinge domain contributes to DNA binding.

  2025cites this paper
• Understanding the effect of knowledge graph extraction error on downstream graph analyses: a case study on affiliation graphs

  2025cites this paper
• Entropy-based weighted multi-channel convolutional neural network method for node importance assessment

  2025cites this paper
• A Novel Method for Community Detection in Bipartite Networks

  2025cites this paper
• “Slow” Network Research? A Mixed-Methods Approach Towards Funeral Status Representation in the Late Urnfield Period

  2025cites this paper
• Identifying Influential Nodes in Complex Networks via Transformer with Multi-Scale Feature Fusion

  2025cites this paper
• Allocation and Distribution Path Planning of Emergency Food Materials Under Flood Scenarios: A Case Study in Fengxian District, Shanghai, China

  2025cites this paper
• Stronger together: different community science platforms all contribute to wildlife research

  2024cites this paper
• FABLE: Approximate Butterfly Counting in Bipartite Graph Stream with Duplicate Edges

  2024cites this paper
• Counting Butterflies over Streaming Bipartite Graphs with Duplicate Edges

  2024cites this paper
• GPU-based butterfly counting

  2024influential citation
• Essential cancer protein identification using graph-based random walk with restart

  2024cites this paper
• Structural properties of extended pseudo-fractal scale-free network with higher network efficiency

  2024cites this paper
• Does Degree Capture It All? A Case Study of Centrality and Clustering in Signed Networks

  2024cites this paper
• Identifying influential nodes in complex networks via Transformer

  2024cites this paper
• Reaction Networks Resemble Low-Dimensional Regular Lattices.

  2024cites this paper
• Can LLMs Convert Graphs to Text-Attributed Graphs?

  2024cites this paper
• G2A2: Graph Generator with Attributes and Anomalies

  2024cites this paper
• Optimization of ecological network to improve water conservation services in the Nianchu River Basin.

  2024cites this paper
• Clustering coefficient reflecting pairwise relationships within hyperedges

  2024cites this paper
• Time to Cite: Modeling Citation Networks using the Dynamic Impact Single-Event Embedding Model

  2024cites this paper
• Construction and optimization of watershed-scale ecological network based on complex network method: A case study of Erhai Lake Basin in China

  2024cites this paper
• A systematic review of graph-based explorations of PPI networks: methods, resources, and best practices

  2024cites this paper
• OlapGN: A multi-layered graph convolution network-based model for locating influential nodes in graph networks

  2024cites this paper
• Topological communities in complex networks

  2024cites this paper
• Evaluation of Sampling Methods for Discovering Facts from Knowledge Graph Embeddings

  2024cites this paper
• How does network intermediary affect collaborative innovation? Evidence from Chinese listed companies

  2024cites this paper
• Extracting Multi-objective Multigraph Features for the Shortest Path Cost Prediction: Statistics-based or Learning-based?

  2023cites this paper
• Pattern detection in bipartite networks: A review of terminology, applications, and methods

  2023cites this paper
• Pattern-detection in the global automotive industry: A manufacturer-supplier-product network analysis

  2023cites this paper
• Clustering coefficients for networks with higher order interactions.

  2023cites this paper
• Study on the relationship between ecological spatial network structure and regional carbon use Efficiency: A case study of the Wuding river basin

  2023cites this paper
• Hybrid Approach for Link Prediction using Supervised Machine Learning in Social Networks: Combining Global and Local Features

  2023cites this paper
• Topological Properties of Reconstructed Credit Networks and Banking Systemic Risk

  2023cites this paper
• Complex Network Methods for Plastic Deformation Dynamics in Metals

  2023cites this paper
• A Data Driven Approach to Forecasting Traffic Speed Classes Using Extreme Gradient Boosting Algorithm and Graph Theory

  2023cites this paper
• Analysis of DNS Graph of Phishing Websites Using Digital Certificates

  2023cites this paper
• Attribute-based access control rules supported by biclique patterns

  2023cites this paper
• A Network Science Perspective of Graph Convolutional Networks: A Survey

  2023cites this paper
• Epidemic Model-based Network Influential Node Ranking Methods: A Ranking Rationality Perspective

  2023cites this paper
• Hyperedge overlap drives explosive transitions in systems with higher-order interactions

  2023cites this paper
• Identifying Influential Nodes in Complex Networks Based on Information Entropy and Relationship Strength

  2023cites this paper
• Network structures of urban ride-pooling problems and their properties

  2023cites this paper
• An ensemble model to optimize modularity in dynamic bipartite networks

  2022cites this paper
• Measuring structural complementarity and similarity in networks

  2022cites this paper
• A network exploration model based on memory and local information

  2022cites this paper
• Measuring similarity-and complementarity-driven relations in networks

  2022cites this paper
• Structural complementarity and similarity: linking relational principles to network structure

  2022cites this paper
• Structural complementarity and similarity: linking relational principles to network motifs

  2022cites this paper
• Analyses of Some Structural Properties on a Class of Hierarchical Scale-free Networks

  2022cites this paper
• Application of 3D Animation Cluster System Based on Artificial Intelligence and Machine Learning

  2022cites this paper
• Cohesion and segregation in higher-order networks

  2022cites this paper
• Structural measures of similarity and complementarity in complex networks

  2022cites this paper
• Efficient Load-Balanced Butterfly Counting on GPU

  2022cites this paper
• G2A2: An Automated Graph Generator with Attributes and Anomalies

  2022cites this paper
• Microstructural Characteristics of the Weighted and Directed International Crop Trade Networks

  2021cites this paper
• A New Algorithm and Its Application in Detecting Community of the Bipartite Complex Network

  2021cites this paper
• Robustness of the Chinese power grid to cascading failures under attack and defense strategies

  2021cites this paper
• Weighted average geodesic distance of Vicsek network in three-dimensional space

  2021cites this paper
• The self-similarity of complex networks: From the view of degree–degree distance

  2021cites this paper
• sGrapp: Butterfly Approximation in Streaming Graphs

  2021cites this paper
• Bipartite graph modeling of Alzheimer’s disease and its early automated discrimination through region-based level set algorithm and support vector machine in magnetic resonance brain images

  2021cites this paper
• Research of E-commerce Resource Allocation Method Based on Clustering

  2020cites this paper
• Spatiotemporal Characteristics and Self-Organization of Urban Taxi Dispatch

  2020cites this paper
• Constructing and evaluating automated literature review systems

  2020cites this paper
• InfGCN: Identifying influential nodes in complex networks with graph convolutional networks

  2020cites this paper
• Spara: An Energy-Efficient ReRAM-Based Accelerator for Sparse Graph Analytics Applications

  2020cites this paper
• Kronecker Graph Generation with Ground Truth for 4-Cycles and Dense Structure in Bipartite Graphs

  2020cites this paper
• Introducing Graph Cumulants: What is the Kurtosis of your Social Network?

  2020cites this paper
• Reconstructing and stress testing credit networks

  2020cites this paper
• Dedication/acknowledgments

  2020cites this paper
• Exploring the evolutionary dynamics of Rhizobium plasmids through bipartite network analysis.

  2020cites this paper
• Introducing Graph Cumulants: What is the Variance of Your Social Network?

  2020cites this paper
• Measuring Quadrangle Formation in Complex Networks

  2020cites this paper
• Applications of Markov spectra for the weighted partition network by the substitution rule

  2020cites this paper
• Efficient measurement model for critical nodes based on edge clustering coefficients and edge betweenness

  2019cites this paper
• Measuring the Ease of Communication in Bipartite Social Endorsement Networks: A Proxy to Study the Dynamics of Political Polarization

  2019cites this paper
• Identification of influential spreaders in bipartite networks:A singular value decomposition approach

  2019cites this paper
• Impacts of multitype interactions on epidemic spreading in temporal networks

  2019cites this paper
• Genetic algorithm-based community detection in large-scale social networks

  2019cites this paper
• Network Ties and Their Effect on Employee Collaboration in Enterprise Social Networks: A Review and Research Agenda

  2019cites this paper
• Complex network approaches to nonlinear time series analysis

  2019cites this paper
• Governance of Social Welfare in Networked Markets

  2019cites this paper
• Understanding big social networks: Applied methods for computational social science

  2019cites this paper
• Empirical analysis of the user reputation and clustering property for user-object bipartite networks

  2019cites this paper
• Bipartite networks describe R&D collaboration between institutions

  2019cites this paper
• Information Loss in Network Pharmacology

  2019cites this paper
• The role of bipartite structure in R&D collaboration networks

  2019cites this paper
• Discovery of Leaders and Cliques in the Organization Based on Social Network Analysis

  2019cites this paper
• A new method for quantifying network cyclic structure to improve community detection

  2019cites this paper
• Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks

  2019cites this paper
• A Memetic Algorithm for Community Detection in Bipartite Networks

  2019cites this paper
• Analysis on large-scale rating systems based on the signed network

  2018cites this paper
• New methods for incorporating network cyclic structures to improve community detection

  2018cites this paper