Cycles and clustering in bipartite networks

Abstract

We investigate the clustering ability in bipartite networks where cycles of size three are absent and therefore the standard definition of clustering coefficient cannot be used. Instead, we use another coefficient given by the fraction of cycles with size four, showing that both coefficients yield the same clustering properties. The new coefficient is computed for two networks of sexual contacts, one monopartite and another bipartite. In both cases the clustering ability is similar. Furthermore, combining both clustering coefficients we deduce an expression for estimating cycles of larger size, which improves previous estimations and is suitable for either monopartite and multipartite networks.

Revtex, 7 pages, 7 figures

References in corpus (10)

• Uncovering the overlapping community structure of complex networks in nature and society
• Structure and Time-Evolution of an Internet Dating Community
• Exploring complex networks by walking on them
• On network bipartivity
• Clustering and Synchronization of Oscillator Networks
• Self-avoiding walks on scale-free networks
• Cyclic Topology in Complex Networks
• Loops structure of the Internet at the Autonomous System Level
• The role of clustering and gridlike ordering in epidemic spreading
• The inhomogeneous evolution of subgraphs and cycles in complex networks

Cited by in corpus (57)

• Characterization of complex networks: A survey of measurements
• How to project a bipartite network?
• Complex network approaches to nonlinear time series analysis
• The clustering coefficient and community structure of bipartite networks
• Spreading gossip in social networks
• Empirical analysis of web-based user-object bipartite networks
• Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Extracting the information backbone in online system
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• New approaches to model and study social networks
• Networks based on collisions among mobile agents
• Effect of user tastes on personalized recommendation
• Communicability and multipartite structures in complex networks at negative absolute temperatures
• Hidden Variables in Bipartite Networks
• Community detection in bipartite networks using weighted symmetric binary matrix factorization
• Emergence of a non-scaling degree distribution in bipartite networks: a numerical and analytical study
• Competition for Popularity in Bipartite Networks
• Degree correlation effect of bipartite network on personalized recommendation
• An Evolving model of online bipartite networks
• Basic Notions for the Analysis of Large Affiliation Networks / Bipartite Graphs
• HellRank: A Hellinger-based Centrality Measure for Bipartite Social Networks
• A Network Science perspective of Graph Convolutional Networks: A survey
• Network clustering and community detection using modulus of families of loops
• Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties
• Topological Data Analysis of Human Brain Networks Through Order Statistics
• Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
• Understanding how both the partitions of a bipartite network affect its one-mode projection
• Over-time measurement of triadic closure in coauthorship networks
• Degree Landscapes in Scale-Free Networks
• Spectral coarse graining for random walk in bipartite networks
• Triadic analysis of affiliation networks
• Identifying Influential Nodes in Bipartite Networks Using the Clustering Coefficient
• Triadic closure in two-mode networks: Redefining the global and local clustering coefficients
• From human mobility to renewable energies: Big data analysis to approach worldwide multiscale phenomena
• Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks
• Clustering coefficients for networks with higher order interactions
• Unevenness of Loop Location in Complex Networks
• Human mobility patterns at the smallest scales
• Predicting Item Popularity: Analysing Local Clustering Behaviour of Users
• Critical behavior of the contact process in a multiscale network
• sGrapp: Butterfly Approximation in Streaming Graphs
• SIR epidemics in dynamic contact networks
• $p$-th Clustering coefficients and $q$-$th$ degrees of separation based on String-Adjacent Formulation
• Scatter Networks: A New Approach for Analyzing Information Scatter on the Web
• Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges
• Collaborative similarity analysis of multilayer developer-project bipartite network
• Network structure and dynamics of effective models of non-equilibrium quantum transport
• DeepInsight: Interpretability Assisting Detection of Adversarial Samples on Graphs
• Dependencies: Formalising Semantic Catenae for Information Retrieval
• Measuring Quadrangle Formation in Complex Networks
• Robustness of urban road networks based on spatial topological patterns
• Internal links and pairs as a new tool for the analysis of bipartite complex networks
• Digital Advertising Traffic Operation: Flow Management Analysis
• Efficient Butterfly Counting for Large Bipartite Networks
• Same Stats, Different Graphs (Graph Statistics and Why We Need Graph Drawings)
• Using tf-idf as an edge weighting scheme in user-object bipartite networks