國立高雄大學圖資館 |

Language: English

Back

Large-scale graph analysissystem, al...

Chen, Lei.

Large-scale graph analysissystem, algorithm and optimization /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Large-scale graph analysisby Yingxia Shao, Bin Cui, Lei Chen.
Reminder of title:	system, algorithm and optimization /
Author:	Shao, Yingxia.
other author:	Cui, Bin.
Published:	Singapore :Springer Singapore :2020.
Description:	xiii, 146 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Graph algorithms.
Online resource:	https://doi.org/10.1007/978-981-15-3928-2
ISBN:	9789811539282$q(electronic bk.)

Large-scale graph analysissystem, algorithm and optimization /
Shao, Yingxia.

Large-scale graph analysissystem, algorithm and optimization /[electronic resource] :by Yingxia Shao, Bin Cui, Lei Chen. - Singapore :Springer Singapore :2020. - xiii, 146 p. :ill., digital ;24 cm. - 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$q(electronic bk.)

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

455716
Graph algorithms.

LC Class. No.: QA166.245 / .S43 2020

Dewey Class. No.: 518.1

Large-scale graph analysissystem, algorithm and optimization /
LDR:02374nmm a2200337 a 4500 001 592802
003 DE-He213
005 20200703013742.0
006 m d
007 cr nn 008maaau
008 210727s2020 si s 0 eng d
020 $a 9789811539282$q(electronic bk.)
020 $a 9789811539275$q(paper)
024 7 $a 10.1007/978-981-15-3928-2 $2 doi
035 $a 978-981-15-3928-2
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166.245 $b .S43 2020
072 7 $a UN $2 bicssc
072 7 $a COM021000 $2 bisacsh
072 7 $a UN $2 thema
082 0 4 $a 518.1 $2 23
090 $a QA166.245 $b .S528 2020
100 1 $a Shao, Yingxia. $3 884038
245 1 0 $a Large-scale graph analysis $h [electronic resource] : $b system, algorithm and optimization / $c by Yingxia Shao, Bin Cui, Lei Chen.
260 $a Singapore : $b Springer Singapore : $b Imprint: Springer, $c 2020.
300 $a xiii, 146 p. : $b ill., digital ; $c 24 cm.
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 0 $a Graph algorithms. $3 455716
650 1 4 $a Big Data. $3 760530
650 2 4 $a Data Mining and Knowledge Discovery. $3 275288
650 2 4 $a Applications of Graph Theory and Complex Networks. $3 759901
650 2 4 $a Management of Computing and Information Systems. $3 274191
700 1 $a Cui, Bin. $3 747389
700 1 $a Chen, Lei. $3 376096
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Big data management. $3 884039
856 4 0 $u https://doi.org/10.1007/978-981-15-3928-2
950 $a Computer Science (SpringerNature-11645)