Multiresolution persistent homology for excessively large biomolecular datasets.

ABSTRACT: Although persistent homology has emerged as a promising tool for the topological simplification of complex data, it is computationally intractable for large datasets. We introduce multiresolution persistent homology to handle excessively large datasets. We match the resolution with the scale of interest so as to represent large scale datasets with appropriate resolution. We utilize flexibility-rigidity index to access the topological connectivity of the data set and define a rigidity density for the filtration analysis. By appropriately tuning the resolution of the rigidity density, we are able to focus the topological lens on the scale of interest. The proposed multiresolution topological analysis is validated by a hexagonal fractal image which has three distinct scales. We further demons

SUBMITTER: Xia K 

PROVIDER: S-EPMC4592433 | biostudies-literature | 2015 Oct

REPOSITORIES: biostudies-literature