Computational Topology for Data Analysis


Book Description

Topological data analysis (TDA) has emerged recently as a viable tool for analyzing complex data, and the area has grown substantially both in its methodologies and applicability. Providing a computational and algorithmic foundation for techniques in TDA, this comprehensive, self-contained text introduces students and researchers in mathematics and computer science to the current state of the field. The book features a description of mathematical objects and constructs behind recent advances, the algorithms involved, computational considerations, as well as examples of topological structures or ideas that can be used in applications. It provides a thorough treatment of persistent homology together with various extensions – like zigzag persistence and multiparameter persistence – and their applications to different types of data, like point clouds, triangulations, or graph data. Other important topics covered include discrete Morse theory, the Mapper structure, optimal generating cycles, as well as recent advances in embedding TDA within machine learning frameworks.




Proceedings of the 22nd International Meshing Roundtable


Book Description

This volume contains the articles presented at the 22nd International Meshing Roundtable (IMR) organized, in part, by Sandia National Laboratories and was held on Oct 13-16, 2013 in Orlando, Florida, USA. The first IMR was held in 1992, and the conference series has been held annually since. Each year the IMR brings together researchers, developers, and application experts in a variety of disciplines, from all over the world, to present and discuss ideas on mesh generation and related topics. The technical papers in this volume present theoretical and novel ideas and algorithms with practical potential, as well as technical applications in science and engineering, geometric modeling, computer graphics and visualization.




Proceedings


Book Description




Foliations and the Geometry of 3-Manifolds


Book Description

This unique reference, aimed at research topologists, gives an exposition of the 'pseudo-Anosov' theory of foliations of 3-manifolds. This theory generalizes Thurston's theory of surface automorphisms and reveals an intimate connection between dynamics, geometry and topology in 3 dimensions. Significant themes returned to throughout the text include the importance of geometry, especially the hyperbolic geometry of surfaces, the importance of monotonicity, especially in1-dimensional and co-dimensional dynamics, and combinatorial approximation, using finite combinatorical objects such as train-tracks, branched surfaces and hierarchies to carry more complicated continuous objects.




Proceedings of the 19th International Meshing Roundtable


Book Description

The papers in this volume were selected for presentation at the 19th International Meshing Roundtable (IMR), held October 3–6, 2010 in Chattanooga, Tennessee, USA. The conference was started by Sandia National Laboratories in 1992 as a small meeting of organizations striving to establish a common focus for research and development in the field of mesh generation. Now after 19 consecutive years, the International Meshing Roundtable has become recognized as an international focal point annually attended by researchers and developers from dozens of co- tries around the world. The 19th International Meshing Roundtable consists of technical presentations from contributed papers, research notes, keynote and invited talks, short course presentations, and a poster session and competition. The Program Committee would like to express its appreciation to all who participate to make the IMR a successful and enriching experience. The papers in these proceedings were selected by the Program Committee from among numerous submissions. Based on input from peer reviews, the committee selected these papers for their perceived quality, originality, and appropriateness to the theme of the International Meshing Roundtable. We would like to thank all who submitted papers. We would also like to thank the colleagues who provided reviews of the submitted papers. The names of the reviewers are acknowledged in the following pages. We extend special thanks to Jacqueline Hunter for her time and effort to make the 19th IMR another outstanding conference.




Proceedings of the 21st International Meshing Roundtable


Book Description

This volume contains the articles presented at the 21st International Meshing Roundtable (IMR) organized, in part, by Sandia National Laboratories and was held on October 7–10, 2012 in San Jose, CA, USA. The first IMR was held in 1992, and the conference series has been held annually since. Each year the IMR brings together researchers, developers, and application experts in a variety of disciplines, from all over the world, to present and discuss ideas on mesh generation and related topics. The technical papers in this volume present theoretical and novel ideas and algorithms with practical potential, as well as technical applications in science and engineering, geometric modeling, computer graphics, and visualization.




The Geometry and Topology of Three-Manifolds


Book Description

William Thurston's work has had a profound influence on mathematics. He connected whole mathematical subjects in entirely new ways and changed the way mathematicians think about geometry, topology, foliations, group theory, dynamical systems, and the way these areas interact. His emphasis on understanding and imagination in mathematical learning and thinking are integral elements of his distinctive legacy. This four-part collection brings together in one place Thurston's major writings, many of which are appearing in publication for the first time. Volumes I–III contain commentaries by the Editors. Volume IV includes a preface by Steven P. Kerckhoff. Volume IV contains Thurston's highly influential, though previously unpublished, 1977–78 Princeton Course Notes on the Geometry and Topology of 3-manifolds. It is an indispensable part of the Thurston collection but can also be used on its own as a textbook or for self-study.




Graph-Based Clustering and Data Visualization Algorithms


Book Description

This work presents a data visualization technique that combines graph-based topology representation and dimensionality reduction methods to visualize the intrinsic data structure in a low-dimensional vector space. The application of graphs in clustering and visualization has several advantages. A graph of important edges (where edges characterize relations and weights represent similarities or distances) provides a compact representation of the entire complex data set. This text describes clustering and visualization methods that are able to utilize information hidden in these graphs, based on the synergistic combination of clustering, graph-theory, neural networks, data visualization, dimensionality reduction, fuzzy methods, and topology learning. The work contains numerous examples to aid in the understanding and implementation of the proposed algorithms, supported by a MATLAB toolbox available at an associated website.




Digital Geometry Algorithms


Book Description

Digital geometry emerged as an independent discipline in the second half of the last century. It deals with geometric properties of digital objects and is developed with the unambiguous goal to provide rigorous theoretical foundations for devising new advanced approaches and algorithms for various problems of visual computing. Different aspects of digital geometry have been addressed in the literature. This book is the first one that explicitly focuses on the presentation of the most important digital geometry algorithms. Each chapter provides a brief survey on a major research area related to the general volume theme, description and analysis of related fundamental algorithms, as well as new original contributions by the authors. Every chapter contains a section in which interesting open problems are addressed.




Introduction to Computational Proteomics


Book Description

Introduction to Computational Proteomics introduces the field of computational biology through a focused approach that tackles the different steps and problems involved with protein analysis, classification, and meta-organization. The book starts with the analysis of individual entities and works its way through the analysis of more complex entitie