2007/02/20 by Kazuhiro Takemoto, Chikoo Oosawa, Tatsuya Akutsu
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Graph theory and applications #Topological and Geometric Data Analysis #physics.soc-ph #q-bio.MN
paper · pdf · doi:10.1016/j.physa.2007.02.042
published as Physica A 380, 665 (2007) · 12 pages, 5 figures
arxiv created 2007/02/20 · openalex publication_date 2007/03/04 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We propose the n-clique network as a powerful tool for understanding global structures of combined highly-interconnected subgraphs, and provide theoretical predictions for statistical properties of the n-clique networks embedded in a complex network using the degree distribution and the clustering spectrum. Furthermore, using our theoretical predictions, we find that the statistical properties are invariant between 3-clique networks and original networks for several observable real-world networks with the scale-free connectivity and the hierarchical modularity. The result implies that structural properties are identical between the 3-clique networks and the original networks.