國立虎尾科技大學 |

Large-scale Graph Analysis: System, Algorithm and Optimization

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Large-scale Graph Analysis: System, Algorithm and Optimization/ by Yingxia Shao, Bin Cui, Lei Chen.
作者:	Shao, Yingxia.
其他作者:	Chen, Lei.
面頁冊數:	XIII, 146 p. 78 illus., 30 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Management of Computing and Information Systems. -
電子資源:	https://doi.org/10.1007/978-981-15-3928-2
ISBN:	9789811539282

Large-scale Graph Analysis: System, Algorithm and Optimization
Shao, Yingxia.

Large-scale Graph Analysis: System, Algorithm and Optimization[electronic resource] /by Yingxia Shao, Bin Cui, Lei Chen. - 1st ed. 2020. - XIII, 146 p. 78 illus., 30 illus. in color.online resource. - Big Data Management,2522-0179. - Big Data Management,.

1. Introduction -- 2. Graph Computing Systems for Large-Scale Graph Analysis -- 3. Partition-Aware Graph Computing System -- 4. Efficient Parallel Subgraph Enumeration -- 5. Efficient Parallel Graph Extraction -- 6. Efficient Parallel Cohesive Subgraph Detection -- 7. Conclusions.

This book introduces readers to a workload-aware methodology for large-scale graph algorithm optimization in graph-computing systems, and proposes several optimization techniques that can enable these systems to handle advanced graph algorithms efficiently. More concretely, it proposes a workload-aware cost model to guide the development of high-performance algorithms. On the basis of the cost model, the book subsequently presents a system-level optimization resulting in a partition-aware graph-computing engine, PAGE. In addition, it presents three efficient and scalable advanced graph algorithms – the subgraph enumeration, cohesive subgraph detection, and graph extraction algorithms. This book offers a valuable reference guide for junior researchers, covering the latest advances in large-scale graph analysis; and for senior researchers, sharing state-of-the-art solutions based on advanced graph algorithms. In addition, all readers will find a workload-aware methodology for designing efficient large-scale graph algorithms.

ISBN: 9789811539282

Standard No.: 10.1007/978-981-15-3928-2doiSubjects--Topical Terms:

593928
Management of Computing and Information Systems.

LC Class. No.: QA76.9.B45

Dewey Class. No.: 005.7

Large-scale Graph Analysis: System, Algorithm and Optimization
LDR:02726nam a22004095i 4500 001 1018439
003 DE-He213
005 20200703013742.0
007 cr nn 008mamaa
008 210318s2020 si | s |||| 0|eng d
020 $a 9789811539282 $9 978-981-15-3928-2
024 7 $a 10.1007/978-981-15-3928-2 $2 doi
035 $a 978-981-15-3928-2
050 4 $a QA76.9.B45
072 7 $a UN $2 bicssc
072 7 $a COM021000 $2 bisacsh
072 7 $a UN $2 thema
082 0 4 $a 005.7 $2 23
100 1 $a Shao, Yingxia. $e author. $0 (orcid)0000-0002-8559-2628 $1 https://orcid.org/0000-0002-8559-2628 $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1313441
245 1 0 $a Large-scale Graph Analysis: System, Algorithm and Optimization $h [electronic resource] / $c by Yingxia Shao, Bin Cui, Lei Chen.
250 $a 1st ed. 2020.
264 1 $a Singapore : $b Springer Singapore : $b Imprint: Springer, $c 2020.
300 $a XIII, 146 p. 78 illus., 30 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Big Data Management, $x 2522-0179
505 0 $a 1. Introduction -- 2. Graph Computing Systems for Large-Scale Graph Analysis -- 3. Partition-Aware Graph Computing System -- 4. Efficient Parallel Subgraph Enumeration -- 5. Efficient Parallel Graph Extraction -- 6. Efficient Parallel Cohesive Subgraph Detection -- 7. Conclusions.
520 $a This book introduces readers to a workload-aware methodology for large-scale graph algorithm optimization in graph-computing systems, and proposes several optimization techniques that can enable these systems to handle advanced graph algorithms efficiently. More concretely, it proposes a workload-aware cost model to guide the development of high-performance algorithms. On the basis of the cost model, the book subsequently presents a system-level optimization resulting in a partition-aware graph-computing engine, PAGE. In addition, it presents three efficient and scalable advanced graph algorithms – the subgraph enumeration, cohesive subgraph detection, and graph extraction algorithms. This book offers a valuable reference guide for junior researchers, covering the latest advances in large-scale graph analysis; and for senior researchers, sharing state-of-the-art solutions based on advanced graph algorithms. In addition, all readers will find a workload-aware methodology for designing efficient large-scale graph algorithms.
650 2 4 $a Management of Computing and Information Systems. $3 593928
650 2 4 $a Applications of Graph Theory and Complex Networks. $3 1113468
650 2 4 $a Data Mining and Knowledge Discovery. $3 677765
650 1 4 $a Big Data. $3 1017136
650 0 $a Computer science. $3 573171
650 0 $a Management information systems. $3 561123
650 0 $a Physics. $3 564049
650 0 $a Data mining. $3 528622
650 0 $a Big data. $3 981821
700 1 $a Chen, Lei. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 793351
700 1 $a Cui, Bin. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1108804
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9789811539275
776 0 8 $i Printed edition: $z 9789811539299
776 0 8 $i Printed edition: $z 9789811539305
830 0 $a Big Data Management, $x 2522-0179 $3 1313442
856 4 0 $u https://doi.org/10.1007/978-981-15-3928-2
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)