Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
Graph Algorithms in the Language of Linear Algebra (Software, Environments, and Tools)

Buy

Graphs are among the most important abstract data types in computer science, and the algorithms that operate on them are critical to modern life. Graphs have been shown to be powerful tools for modeling complex problems because of their simplicity and generality. Graph algorithms are one of the pillars of mathematics, informing research in such diverse areas as combinatorial optimization, complexity theory, and topology. Algorithms on graphs are applied in many ways in today s world - from Web rankings to metabolic networks, from finite element meshes to semantic graphs.

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 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 algorithms. 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 analysis.

Audience: This book is suitable as the primary text for a class on linear algebraic graph algorithms and as either the primary or supplemental text for a class on graph algorithms for engineers and scientists without training in computer science.

Contents: List of Figures; List of Tables; List of Algorithms; Preface; Acknowledgments; 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; Part II: Data: Chapter 9: Kronecker Graphs; Chapter 10: The Kronecker Theory of Power Law Graphs; Chapter 11: Visualizing Large Kronecker Graphs; 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.

(HTML tags aren't allowed.)

Cult of Analytics: Driving online marketing strategies using web analytics (Emarketing Essentials)
Cult of Analytics: Driving online marketing strategies using web analytics (Emarketing Essentials)
Back in the 1990s one of the common questions asked of online professionals was, ‘ what were you doing before the Internet? ’ The answers were many and varied and helped understand the drift of the ensuing conversation. Today, the most common answer is, ‘ I was in school ’ , delivered with a quizzical look as if wondering...
Introduction to Software Testing
Introduction to Software Testing

Extensively class tested, this text takes an innovative approach to explaining the process of software testing: it defines testing as the process of applying a few well-defined, general-purpose test criteria to a structure or model of the software. The structure of the text directly reflects the pedagogical approach and incorporates the latest...

Britain and European Integration since 1945: On the Sidelines
Britain and European Integration since 1945: On the Sidelines

This book provides both a comprehensive introduction and a perceptive examination of Britain’s relations with the European Community and the European Union since 1945, combining an historical account with political analysis to illustrate the changing and multifaceted nature of British and European politics.

Few issues in British...


Beginning DotNetNuke 4.0 Website Creation in C# 2005 with Visual Web Developer 2005 Express: From Novice to Professional (Beginning: From Novice to Professional)
Beginning DotNetNuke 4.0 Website Creation in C# 2005 with Visual Web Developer 2005 Express: From Novice to Professional (Beginning: From Novice to Professional)

Are you tasked with creating and maintaining a web presence? Do you suspect that there is a better way to manage business internally? Beginning DotNetNuke 4.0 Website Creation in C# 2005 with Visual Web Developer 2005 Express is for you. It leads you through the emerging world of web portals by applying the most user-friendly and...

Introduction to Focused Ion Beams: Instrumentation, Theory, Techniques and Practice
Introduction to Focused Ion Beams: Instrumentation, Theory, Techniques and Practice
The focused ion beam (FIB) instrument has experienced an intensive period of maturation since its inception. Numerous new techniques and applications have been brought to fruition by the tireless efforts of some very innovative scientists with the foresight to recognize the potential of this upstart apparatus. Over the past few years, the FIB has...
Putting XML to Work in the Library: Tools for Improving Access and Management
Putting XML to Work in the Library: Tools for Improving Access and Management
The authors, hoping to stimulate interest in XML (Extensible Markup Language) and explain its value to the library community, offer a fine introduction to the topic. The opening chapter defines XML as "a system for electronically tagging or marking up documents in order to label, organize, and categorize their content" and then goes on to...
©2021 LearnIT (support@pdfchm.net) - Privacy Policy