Core Decomposition, Maintenance and Applications

DOI10.1007/978-3-030-41672-0_12zbMath1446.05083OpenAlexW3007362678MaRDI QIDQ3297830

Feiteng Zhang, Bin Liu, Qizhi Fang

Publication date: 20 July 2020

Published in: Complexity and Approximation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-41672-0_12

zbMATH Keywords

\(k\)-corecore decompositioncore maintenance

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cites Work

• Efficient and effective community search
• Identifying and ranking influential spreaders in complex networks by neighborhood coreness
• On the chance-constrained minimum spanning \(k\)-core problem
• Fast algorithms for determining (generalized) core groups in social networks
• Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time
• Ak-shell decomposition method for weighted networks

This page was built for publication: Core Decomposition, Maintenance and Applications