k-core organization in complex networks

DOI10.1007/978-1-4614-0754-6_9MaRDI QIDQ2913784zbMATH OpenOpenAlexWikidataFDO

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

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)

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

Cited in

(15)

• 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
• Core structure: the coupling failure procedure in multiplex networks
• Generalized \(K\)-core percolation in networks with community structure
• Multifractal analysis for core-periphery structure of complex 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)