عنوان

Cohesive subgraph computation over large sparse graphs :

(Number (ISBN

3030035999

(Number (ISBN

9783030035990

Erroneous ISBN

9783030035983

Title Proper

Cohesive subgraph computation over large sparse graphs :

General Material Designation

[Book]

Other Title Information

algorithms, data structures, and programming techniques /

First Statement of Responsibility

Lijun Chang, Lu Qin.

Place of Publication, Distribution, etc.

Cham :

Name of Publisher, Distributor, etc.

Springer,

Date of Publication, Distribution, etc.

2018.

Specific Material Designation and Extent of Item

1 online resource (xii, 107 pages) :

Other Physical Details

illustrations (some color)

Series Title

Springer series in the data sciences,

ISSN of Series

2365-5674

Text of Note

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.

0

Text of Note

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.

Source for Acquisition/Subscription Address

Springer Nature

Stock Number

com.springer.onix.9783030035990

Title

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

International Standard Book Number

9783030035983

Graph theory.

Graph theory.

COM051300

PBKS

PBKS

Number

Edition

Class number

Chang, Lijun

Qin, Lu

Date of Transaction

20200823075612.0

Cataloguing Rules (Descriptive Conventions))

pn

Electronic name

[Book]

Y