Cohesive Subgraph Computation Over Large Sparse Graphs: Algorithms, Data Structures, and Programming Techniques

By Lijun Chang and Lu Qin

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.

• Format: Hardcover
• Language: English
• ISBN: 3030035980
• ISBN13: 9783030035983
• Release Date: January 2019
• Publisher: Springer
• Length: 107 Pages
• Weight: 0.77 lbs.
• Dimensions: 0.3" x 6.1" x 9.2"