Cohesive Subgraph Computation over Large Sparse Graphs Algorithms, Data Structures, and Programming Techniques /

• Main Authors: Chang, Lijun (Author, http://id.loc.gov/vocabulary/relators/aut), Qin, Lu (http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 1st ed. 2018.
• Series: Springer Series in the Data Sciences,
• Subjects: Algorithms.; Data structures (Computer science).; Data Structures.

This book is considered the first extended survey on algorithms and techniques for efficient cohesive subgraph computation. With rapid development of information technology, huge volumes of graph data are accumulated. An availability of rich graph data not only brings great opportunities for realizi...

Table of Contents:

• Introduction
• Linear Heap Data Structures
• Minimum Degree-based Core Decomposition
• Average Degree-based Densest Subgraph Computation
• Higher-order Structure-based Graph Decomposition
• Edge Connectivity-based Graph Decomposition.