Empirical study on clique-degree distribution of networks
arXiv:physics/0602071 · doi:10.1103/PhysRevE.76.037102
Abstract
The community structure and motif-modular-network hierarchy are of great importance for understanding the relationship between structures and functions. In this paper, we investigate the distribution of clique-degree, which is an extension of degree and can be used to measure the density of cliques in networks. The empirical studies indicate the extensive existence of power-law clique-degree distributions in various real networks, and the power-law exponent decreases with the increasing of clique size.
9 figures, 4 pages
References in corpus (22)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Power laws, Pareto distributions and Zipf's law
- Assortative mixing in networks
- The diameter of the world wide web
- The large-scale organization of metabolic networks
- Evolution of networks
- Classes of behavior of small-world networks
- Specificity and stability in topology of protein networks
- Characterization of complex networks: A survey of measurements
- Hierarchical Organization in Complex Networks
- Self-similarity of complex networks
- Why social networks are different from other types of networks
- Problems with Fitting to the Power-Law Distribution
- The Rich-Club Phenomenon In The Internet Topology
- Clique percolation in random networks
- The topological relationship between the large-scale attributes and local interaction patterns of complex networks
- Maximal planar networks with large clustering coefficient and power-law degree distribution
- Subgraphs in random networks
- Performance of networks of artificial neurons: The role of clustering
- Relations between Average Distance, Heterogeneity and Network Synchronizability
Cited by in corpus (5)
- Link Prediction in Complex Networks: A Survey
- Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
- Empirical analysis on a keyword-based semantic system
- The World-Trade Web: Topological Properties, Dynamics, and Evolution
- Communication cliques in mobile phone calling networks