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 (918 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

GET 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 Theory and Sparse Matrix Computation
Language: en
Pages: 254
Authors: Alan George
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

When reality is modeled by computation, matrices are often the connection between the continuous physical world and the finite algorithmic one. Usually, the mor
Direct Methods for Sparse Linear Systems
Language: en
Pages: 229
Authors: Timothy A. Davis
Categories: Computers
Type: BOOK - Published: 2006-01-01 - Publisher: SIAM

GET EBOOK

Presents the fundamentals of sparse matrix algorithms to provide the requisite background. The book includes CSparse, a concise downloadable sparse matrix packa
Graph Algorithms
Language: en
Pages: 270
Authors: Mark Needham
Categories: Computers
Type: BOOK - Published: 2019-05-16 - Publisher: "O'Reilly Media, Inc."

GET EBOOK

Discover how graph algorithms can help you leverage the relationships within your data to develop more intelligent solutions and enhance your machine learning m
Graphs and Networks
Language: en
Pages: 292
Authors: S. R. Kingan
Categories: Mathematics
Type: BOOK - Published: 2022-05-03 - Publisher: John Wiley & Sons

GET EBOOK

Graphs and Networks A unique blend of graph theory and network science for mathematicians and data science professionals alike. Featuring topics such as minors,