LEADER 03060nam  22004935  450 
001 9910303449403321
005 20220822014346.0
010   $a3-030-03599-9
024 7 $a10.1007/978-3-030-03599-0
035   $a(CKB)4100000007279046
035   $a(MiAaPQ)EBC5625933
035   $a(DE-He213)978-3-030-03599-0
035   $a(PPN)232965587
035   $a(EXLCZ)994100000007279046
100   $a20181224d2018      u|         0
101 0 $aeng
135   $aurcnu||||||||
181   $ctxt$2rdacontent
182   $cc$2rdamedia
183   $acr$2rdacarrier
200 10$aCohesive Subgraph Computation over Large Sparse Graphs $eAlgorithms, Data Structures, and Programming Techniques /$fby Lijun Chang, Lu Qin
205   $a1st ed. 2018.
210  1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2018.
215   $a1 online resource (113 pages)
225 1 $aSpringer Series in the Data Sciences,$x2365-5674
311   $a3-030-03598-0 
327   $aIntroduction -- 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.
330   $aThis 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.
410  0$aSpringer Series in the Data Sciences,$x2365-5674
606   $aAlgorithms
606   $aData structures (Computer science)
606   $aAlgorithms$3https://scigraph.springernature.com/ontologies/product-market-codes/M14018
606   $aData Structures$3https://scigraph.springernature.com/ontologies/product-market-codes/I15017
615  0$aAlgorithms.
615  0$aData structures (Computer science).
615 14$aAlgorithms.
615 24$aData Structures.
676   $a511.5
700   $aChang$b Lijun$4aut$4http://id.loc.gov/vocabulary/relators/aut$0768218
702   $aQin$b Lu$c(Computer scientist)$4aut$4http://id.loc.gov/vocabulary/relators/aut
906   $aBOOK
912   $a9910303449403321
996   $aCohesive Subgraph Computation over Large Sparse Graphs$92175760
997   $aUNINA