|
Total Requests 0 Unsatisfied Requests 0
|
You searched IISERK - Subject: Netherlands National Research Programme on Global Air Pollution and Climate Change Congresses.
|
Request |
|
Call Number
|
511/.6
|
Title
|
Graph algorithms in the language of linear algebra [electronic resource] / edited by Jeremy Kepner, John Gilbert.
|
Publication
|
Philadelphia, Pa. : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), c2011.
|
Material Info.
|
1 electronic text (xxviii, 361 p.) : ill., digital file.
|
Series
|
Software, environments, and tools ; 22
|
Series
|
Software, environments, tools ; 22.
|
Summary Note
|
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.
|
Notes
|
Includes bibliographical references and index.
|
Notes
|
List of figures -- List of tables -- List of algorithms -- Preface -- Acknowledgments --
|
Notes
|
Part I. Algorithms. Chapter 1. Graphs and matrices -- Chapter 2. Linear algebraic notation and definitions -- Chapter 3. Connected components and minimum paths -- Chapter 4. Some graph algorithms in an array-based language -- Chapter 5. Fundamental graph algorithms -- Chapter 6. Complex graph algorithms -- Chapter 7. Multilinear algebra for analyzing data with multiple linkages -- Chapter 8. Subgraph detection --
|
Notes
|
Part II. Data. Chapter 9. Kronecker graphs -- Chapter 10. The Kronecker theory of power law graphs -- Chapter 11. Visualizing large Kronecker graphs --
|
Notes
|
Part III. Computation Chapter 12. Large-scale network analysis -- Chapter 13. Implementing sparse matrices for graph algorithms -- Chapter 14. New ideas in sparse matrix-matrix multiplication -- Chapter 15. Parallel mapping of sparse computations -- Chapter 16. Fundamental questions in the analysis of large graphs -- Index.
|
ISBN
|
9780898719918 (electronic bk.)
|
Subject
|
Graph algorithms.
|
Subject
|
Algebras, Linear.
|
Subject
|
Graph algorithms
|
Subject
|
Network analysis
|
Subject
|
Adjacency matrix
|
Subject
|
Sparse matrixes
|
Subject
|
Parallel programming
|
Subject
|
Combinatorial scientific computing
|
Added Entry
|
Kepner, Jeremy V., 1969-
|
Added Entry
|
Gilbert, J. R. (John R.), 1953-
|
Added Entry
|
Society for Industrial and Applied Mathematics.
|
Date
|
Year, Month, Day:01405141
|
Link
|
SIAM
|