k-core organization in complex networks

DOI10.1007/978-1-4614-0754-6_9zbMATH Open1250.05099OpenAlexW4243240954WikidataQ59280433 ScholiaQ59280433MaRDI QIDQ2913784FDOQ2913784

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

Publication date: 27 September 2012

Published in: Handbook of Optimization in Complex Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-0754-6_9

Recommendations

• \(k\)-core architecture and \(k\)-core percolation on complex networks
• Dynamics ofk-core percolation
• Sudden emergence of a giant \(k\)-core in a random graph
• Thek-Core and Branching Processes
• Generalized \(K\)-core percolation in networks with community structure

zbMATH Keywords

bootstrap percolationmaximal subgraph in a network

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cited In (12)

• Nested subgraphs of complex networks
• The weak core and the structure of elites in social multiplex networks
• Inhomogeneous percolation on multilayer networks
• The Routing of Complex Contagion in Kleinberg’s Small-World Networks
• \(k\)-core architecture and \(k\)-core percolation on complex networks
• Investigating the relationship between \(k\)-core and \(s\)-core network decompositions
• Role of intensive and extensive variables in a soup of firms in economy to address long run prices and aggregate data
• A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks
• Recent advances on failure and recovery in networks of networks
• \(k\)-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases
• Augmenting \(k\)-core generation with preferential attachment
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization

This page was built for publication: \(k\)-core organization in complex networks

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