Nudged elastic band in topological data analysis

Henry Adams; Atanas Atanasov; Gunnar Carlsson

doi:10.12775/tmna.2015.013

Nudged elastic band in topological data analysis

Henry Adams, Atanas Atanasov, Gunnar Carlsson

Institute for Mathematics and its Applications

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

We use the nudged elastic band method from computational chemistry to analyze high-dimensional data. Our approach is inspired by Morse theory, and as output we produce an increasing sequence of small cell complexes modeling the dense regions of the data. We test the method on data sets arising in social networks and in image processing. Furthermore, we apply the method to identify new topological structure in a data set of optical flow patches.

Original language	English (US)
Pages (from-to)	247-272
Number of pages	26
Journal	Topological Methods in Nonlinear Analysis
Volume	45
Issue number	1
DOIs	https://doi.org/10.12775/tmna.2015.013
State	Published - Mar 1 2015

Bibliographical note

Publisher Copyright:
© 2015 Juliusz Schauder Centre for Nonlinear Studies.

Keywords

Morse theory
Nudged elastic band
Topological data analysis

Publisher link

10.12775/tmna.2015.013

Find It

Find It at U of M Libraries

Cite this

@article{ee2148a8e49d44c793d557ffed26ca1f,

title = "Nudged elastic band in topological data analysis",

abstract = "We use the nudged elastic band method from computational chemistry to analyze high-dimensional data. Our approach is inspired by Morse theory, and as output we produce an increasing sequence of small cell complexes modeling the dense regions of the data. We test the method on data sets arising in social networks and in image processing. Furthermore, we apply the method to identify new topological structure in a data set of optical flow patches.",

keywords = "Morse theory, Nudged elastic band, Topological data analysis",

author = "Henry Adams and Atanas Atanasov and Gunnar Carlsson",

note = "Publisher Copyright: {\textcopyright} 2015 Juliusz Schauder Centre for Nonlinear Studies.",

year = "2015",

month = mar,

day = "1",

doi = "10.12775/tmna.2015.013",

language = "English (US)",

volume = "45",

pages = "247--272",

journal = "Topological Methods in Nonlinear Analysis",

issn = "1230-3429",

publisher = "Juliusz Schauder Center",

number = "1",

}

TY - JOUR

T1 - Nudged elastic band in topological data analysis

AU - Adams, Henry

AU - Atanasov, Atanas

AU - Carlsson, Gunnar

PY - 2015/3/1

Y1 - 2015/3/1

N2 - We use the nudged elastic band method from computational chemistry to analyze high-dimensional data. Our approach is inspired by Morse theory, and as output we produce an increasing sequence of small cell complexes modeling the dense regions of the data. We test the method on data sets arising in social networks and in image processing. Furthermore, we apply the method to identify new topological structure in a data set of optical flow patches.

AB - We use the nudged elastic band method from computational chemistry to analyze high-dimensional data. Our approach is inspired by Morse theory, and as output we produce an increasing sequence of small cell complexes modeling the dense regions of the data. We test the method on data sets arising in social networks and in image processing. Furthermore, we apply the method to identify new topological structure in a data set of optical flow patches.

KW - Morse theory

KW - Nudged elastic band

KW - Topological data analysis

UR - http://www.scopus.com/inward/record.url?scp=84946848307&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946848307&partnerID=8YFLogxK

U2 - 10.12775/tmna.2015.013

DO - 10.12775/tmna.2015.013

M3 - Article

AN - SCOPUS:84946848307

SN - 1230-3429

VL - 45

SP - 247

EP - 272

JO - Topological Methods in Nonlinear Analysis

JF - Topological Methods in Nonlinear Analysis

IS - 1

ER -

Nudged elastic band in topological data analysis

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this