\(k\)-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases

DOI10.3934/NHM.2008.3.371zbMath1145.68470OpenAlexW2084668738WikidataQ56762556 ScholiaQ56762556MaRDI QIDQ934224

Alain Barrat, Alessandro Vespignani, José Ignacio Alvarez-Hamelin, Luca Dall'Asta

Publication date: 29 July 2008

Published in: Networks and Heterogeneous Media (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/nhm.2008.3.371

zbMATH Keywords

\(k\)-core analysis

Mathematics Subject Classification ID

Applications of graph theory (05C90) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)

Related Items (18)

The bi-directional h-index and B-core decomposition in directed networks ⋮ Variance and Covariance of Distributions on Graphs ⋮ Building large \(k\)-cores from sparse graphs ⋮ Link importance assessment strategy based on improved \(k\)-core decomposition in complex networks ⋮ STRUCTURAL PROPERTIES OF MULTILAYER SOFTWARE NETWORKS: A CASE STUDY IN TOMCAT ⋮ Characterization of Graphs Using Degree Cores ⋮ CrawISN: community-aware data acquisition with maximum willingness in online social networks ⋮ Fast algorithms for determining (generalized) core groups in social networks ⋮ Multifractal analysis for core-periphery structure of complex networks ⋮ Ak-shell decomposition method for weighted networks ⋮ On detecting maximal quasi antagonistic communities in signed graphs ⋮ Social centrality using network hierarchy and community structure ⋮ Unnamed Item ⋮ LunarVis – Analytic Visualizations of Large Graphs ⋮ Finding a Dense-Core in Jellyfish Graphs ⋮ Density decompositions of networks ⋮ Tree decompositions and social graphs ⋮ Distributed Core Decomposition in Probabilistic Graphs

This page was built for publication: \(k\)-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases