k-core architecture and k-core percolation on complex networks

DOI10.1016/J.PHYSD.2006.09.027zbMATH Open1130.94024OpenAlexW2042657449WikidataQ59280472 ScholiaQ59280472MaRDI QIDQ858495FDOQ858495

Authors: S. N. Dorogovtsev, J. F. F. Mendes, A. V. Gol'tsev 

Publication date: 9 January 2007

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physd.2006.09.027

Recommendations

• \(k\)-core organization in complex networks
• Dynamics ofk-core percolation
• Generalized \(K\)-core percolation in networks with community structure
• Dynamics ofk-core percolation in a random graph
• Sudden emergence of a giant \(k\)-core in a random graph

zbMATH Keywords

complex networksbootstrap percolation\(k\)-cores

Mathematics Subject Classification ID

Percolation (82B43) Applications of graph theory to circuits and networks (94C15)

Cites Work

• Community structure in social and biological networks
• Metric structure of random networks
• A critical point for random graphs with a given degree sequence
• Title not available (Why is that?)
• Sudden emergence of a giant \(k\)-core in a random graph
• The asymptotic number of labeled graphs with given degree sequences
• Title not available (Why is that?)
• Differential equations for random processes and random graphs
• The birth of the infinite cluster: Finite-size scaling in percolation

Cited In (33)

• Robustness of interdependent directed higher-order networks against cascading failures
• Nested subgraphs of complex networks
• Dragging in mutualistic networks
• Hierarchical cycle-tree packing model for optimal \(K\)-core attack
• \(k\)-core organization in complex networks
• Investigating the relationship between \(k\)-core and \(s\)-core network decompositions
• Percolation on complex networks: theory and application
• Single polygon counting on Cayley tree of order 3
• Navigation in spatial networks: a survey
• Statistical mechanics of complex systems for pattern identification
• Fast algorithms for determining (generalized) core groups in social networks
• Sufficient conditions of endemic threshold on metapopulation networks
• Interaction in agent-based economics: a survey on the network approach
• Generalized \(K\)-core percolation in networks with community structure
• Bootstrap percolation in living neural networks
• Multifractal analysis for core-periphery structure of complex networks
• Degree sequences of monocore graphs
• Percolation thresholds for robust network connectivity
• Finding density-based subspace clusters in graphs with feature vectors
• Multi-hop generalized core percolation on complex networks
• Network-complement transitions, symmetries, and cluster synchronization
• Based on agent model and \(K\)-core decomposition to analyze the diffusion of mass incident in microblog
• Using Epidemic Hoarding to Minimize Load Delays in P2P Distributed Virtual Environments
• \(k\)-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases
• Identifying and ranking influential spreaders in complex networks by neighborhood coreness
• Inhomogeneous site percolation on an irregular Bethe lattice with random site distribution
• Diagnosing and predicting the Earth's health via ecological network analysis
• Network centrality: an introduction
• Evolutionary potential games on lattices
• Recent advances in percolation theory and its applications
• The Kuramoto model in complex networks
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Dynamics ofk-core percolation in a random graph

This page was built for publication: \(k\)-core architecture and \(k\)-core percolation on complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858495)