Graph Algorithms in the Language of Linear Algebra

Format Post in Mathematics BY Jeremy Kepner, John Gilbert

Shared By Guest

The author of Graph Algorithms in the Language of Linear Algebra is Jeremy Kepner, John Gilbert Graphs are among the most important abstract data types in computer science, and the algorithms that operate on them are critical to modern Graphs have been shown to be powerful tools for modeling complex problems because of their simplicity and Graph algorithms are one of the pillars of mathematics, informing research in such diverse areas as combinatorial optimization, complexity theory, and Algorithms on graphs are applied in many ways in today s world - from Web rankings to metabolic networks, from finite element meshes to semantic current exponential growth in graph data has forced a shift to parallel computing for executing graph Implementing parallel graph algorithms and achieving good parallel performance have proven 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 This linear algebraic approach is widely accessible to scientists and engineers who may not be formally trained in computer 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 The benefits of this approach are reduced algorithmic complexity, ease of implementation, and improved Algorithms in the Language of Linear Algebra is the first book to cover graph algorithms accessible to engineers and scientists not trained in computer science but having a strong linear algebra background, enabling them to quickly understand and apply graph It also covers array-based graph algorithms, showing readers how to express canonical graph algorithms using a highly elegant and efficient array notation and how to tap into the large range of tools and techniques that have been built for matrices and tensors; parallel array-based algorithms, demonstrating with examples how to easily implement parallel graph algorithms using array-based approaches, which enables readers to address much larger graph problems; and array-based theory for analyzing graphs, providing a template for using array-based constructs to develop new theoretical approaches for graph This book is suitable as the primary text for a class on linear algebraic graph algorithms and as either the p.This title is available at BookMoving on Jeremy Kepner, John Gilbert's eBooks, .Graph Algorithms in the Language ... Textbook, course, ebook, pdf, download at bookmoving .

Comments (0)

Currently,no comments for this book!