Graph Algorithms in the Language of Linear Algebra

Graph Algorithms in the Language of Linear Algebra
Author :
Publisher : SIAM
Total Pages : 388
Release :
ISBN-10 : 0898719917
ISBN-13 : 9780898719918
Rating : 4/5 (17 Downloads)

Book Synopsis Graph Algorithms in the Language of Linear Algebra by : Jeremy Kepner

Download or read book Graph Algorithms in the Language of Linear Algebra written by Jeremy Kepner and published by SIAM. This book was released on 2011-01-01 with total page 388 pages. Available in PDF, EPUB and Kindle. Book excerpt: The current exponential growth in graph data has forced a shift to parallel computing for executing graph algorithms. Implementing parallel graph algorithms and achieving good parallel performance have proven difficult. This book addresses these challenges by exploiting the well-known duality between a canonical representation of graphs as abstract collections of vertices and edges and a sparse adjacency matrix representation. This linear algebraic approach is widely accessible to scientists and engineers who may not be formally trained in computer science. The authors show how to leverage existing parallel matrix computation techniques and the large amount of software infrastructure that exists for these computations to implement efficient and scalable parallel graph algorithms. The benefits of this approach are reduced algorithmic complexity, ease of implementation, and improved performance.


Graph Algorithms in the Language of Linear Algebra Related Books

Graph Algorithms in the Language of Linear Algebra
Language: en
Pages: 388
Authors: Jeremy Kepner
Categories: Mathematics
Type: BOOK - Published: 2011-01-01 - Publisher: SIAM

DOWNLOAD EBOOK

The current exponential growth in graph data has forced a shift to parallel computing for executing graph algorithms. Implementing parallel graph algorithms and
Graph Structure and Monadic Second-Order Logic
Language: en
Pages: 743
Authors: Bruno Courcelle
Categories: Mathematics
Type: BOOK - Published: 2012-06-14 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

The study of graph structure has advanced in recent years with great strides: finite graphs can be described algebraically, enabling them to be constructed out
Graphs and Algorithms
Language: en
Pages: 680
Authors: Michel Gondran
Categories: Mathematics
Type: BOOK - Published: 1984-03-22 - Publisher:

DOWNLOAD EBOOK

Generalities about graphs. The shortest path problem in a graph. Path algebras. Trees and arborescences. Flows and transportation networks. Flows with gains. Mu
Graphs, Networks and Algorithms
Language: en
Pages: 597
Authors: Dieter Jungnickel
Categories: Mathematics
Type: BOOK - Published: 2013-06-29 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed
Algorithms from THE BOOK
Language: en
Pages: 227
Authors: Kenneth Lange
Categories: Mathematics
Type: BOOK - Published: 2020-05-04 - Publisher: SIAM

DOWNLOAD EBOOK

Algorithms are a dominant force in modern culture, and every indication is that they will become more pervasive, not less. The best algorithms are undergirded b