Graph Algorithms In The Language Of Linear Algebra
Download and Read Graph Algorithms In The Language Of Linear Algebra full books in PDF, ePUB, and Kindle. Read online free Graph Algorithms In The Language Of Linear Algebra ebook anywhere anytime directly on your device. We cannot guarantee that every ebooks is available!
Graph Algorithms in the Language of Linear Algebra
Author | : Jeremy Kepner |
Publisher | : SIAM |
Total Pages | : 388 |
Release | : 2011-01-01 |
Genre | : Mathematics |
ISBN | : 9780898719918 |
Download Graph Algorithms in the Language of Linear Algebra Book in PDF, Epub and Kindle
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
Pages: 388
Pages: 597
Pages: 254
Pages: 296
Pages: 610