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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Chang, Lijun (VerfasserIn)
Format: Elektronisch E-Book
Sprache:Englisch
Veröffentlicht: Cham : Springer International Publishing, 2018.
Ausgabe:1st ed. 2018.
Schriftenreihe:Springer Series in the Data Sciences,
Schlagworte:
ISBN:9783030035990
ISSN:2365-5674
Online-Zugang: Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Inhaltsangabe:
  • 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.