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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cham :
Springer International Publishing,
2018.
|
| Edition: | 1st ed. 2018. |
| Series: | Springer Series in the Data Sciences,
|
| Subjects: | |
| ISBN: | 9783030035990 |
| ISSN: | 2365-5674 |
| Online Access: |
|
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000nam a22000005i 4500 | ||
|---|---|---|---|
| 003 | SK-BrCVT | ||
| 005 | 20220618115438.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 181224s2018 gw | s |||| 0|eng d | ||
| 020 | |a 9783030035990 | ||
| 024 | 7 | |a 10.1007/978-3-030-03599-0 |2 doi | |
| 035 | |a CVTIDW07720 | ||
| 040 | |a Springer-Nature |b eng |c CVTISR |e AACR2 | ||
| 041 | |a eng | ||
| 100 | 1 | |a Chang, Lijun. |4 aut | |
| 245 | 1 | 0 | |a Cohesive Subgraph Computation over Large Sparse Graphs |h [electronic resource] : |b Algorithms, Data Structures, and Programming Techniques / |c by Lijun Chang, Lu Qin. |
| 250 | |a 1st ed. 2018. | ||
| 260 | 1 | |a Cham : |b Springer International Publishing, |c 2018. | |
| 300 | |a XII, 107 p. 21 illus., 1 illus. in color. |b online resource. | ||
| 490 | 1 | |a Springer Series in the Data Sciences, |x 2365-5674 | |
| 500 | |a Mathematics and Statistics | ||
| 505 | 0 | |a 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. | |
| 516 | |a text file PDF | ||
| 520 | |a 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 realizing big values of data to serve key applications, but also brings great challenges in computation. Using a consistent terminology, the book gives an excellent introduction to the models and algorithms for the problem of cohesive subgraph computation. The materials of this book are well organized from introductory content to more advanced topics while also providing well-designed source codes for most algorithms described in the book. This is a timely book for researchers who are interested in this topic and efficient data structure design for large sparse graph processing. It is also a guideline book for new researchers to get to know the area of cohesive subgraph computation. | ||
| 650 | 0 | |a Algorithms. | |
| 650 | 0 | |a Data structures (Computer science). | |
| 856 | 4 | 0 | |u http://hanproxy.cvtisr.sk/han/cvti-ebook-springer-eisbn-978-3-030-03599-0 |y Vzdialený prístup pre registrovaných používateľov |
| 910 | |b ZE05000 | ||
| 919 | |a 978-3-030-03599-0 | ||
| 974 | |a andrea.lebedova |f Elektronické zdroje | ||
| 992 | |a SUD | ||
| 999 | |c 273242 |d 273242 | ||