Clustering of correlated networks

Abstract

We obtain the clustering coefficient, the degree-dependent local clustering, and the mean clustering of networks with arbitrary correlations between the degrees of the nearest-neighbor vertices. The resulting formulas allow one to determine the nature of the clustering of a network.

4 pages

References in corpus (5)

• The structure and function of complex networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Class of correlated random networks with hidden variables
• The origin of degree correlations in the Internet and other networks
• Mean-field theory for clustering coefficients in Barabasi-Albert networks

Cited by in corpus (30)

• Generation of uncorrelated random scale-free networks
• Complex Networks as Hypergraphs
• Construction and properties of assortative random networks
• Wikipedias: Collaborative web-based encyclopedias as complex networks
• Percolation on correlated networks
• Systematic Topology Analysis and Generation Using Degree Correlations
• Lessons from Three Views of the Internet Topology
• Loops of any size and Hamilton cycles in random scale-free networks
• Characterizing the network topology of the energy landscapes of atomic clusters
• Homogeneous complex networks
• Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
• The shortest path to complex networks
• Degree Correlations in Random Geometric Graphs
• Correlations in Bipartite Collaboration Networks
• Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies
• Clustering Spectrum of scale-free networks
• Response of degree-correlated scale-free networks to stimuli
• Percolation and Loop Statistics in Complex Networks
• Memory effects induce structure in social networks with activity-driven agents
• A universal assortativity measure for network analysis
• An Information-Theoretic Formalism for Multiscale Structure in Complex Systems
• Random graph model with power-law distributed triangle subgraphs
• Mechanism for linear preferential attachment in growing networks
• Higher-order distributions and nongrowing complex networks without multiple connections
• Degree correlations in scale-free null models
• Random degree-degree correlated networks
• Two-Population Dynamics in a Growing Network Model
• A scientific understanding of network designing
• Reinventing the Triangles: Rule of Thumb for Assessing Detectability
• Incomplete information in scale-free networks