Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology - Archive ouverte HAL Access content directly
Book Sections Year : 2010

Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology

(1) , (2) , (3)
1
2
3
Frédéric Cazals
  • Function : Author
  • PersonId : 905122
Frédéric Chazal

Abstract

Life sciences, engineering, or telecommunications provide numerous systems whose description requires a large number of variables. Developing insights into such systems, forecasting their evolution, or monitoring them is often based on the inference of correlations between these variables. Given a collection of points describing states of the system, questions such as inferring the effective number of independent parameters of the system (its intrinsic dimensionality) and the way these are coupled are paramount to develop models. In this context, this paper makes two contributions.

First, we review recent work on spectral techniques to organize point clouds in Euclidean space, with emphasis on the main difficulties faced. Second, after a careful presentation of the bio-physical context, we present applications of dimensionality reduction techniques to a core problem in structural biology, namely protein folding.

Both from the computer science and the structural biology perspective, we expect this survey to shed new light on the importance of non linear computational geometry in geometric data analysis in general, and for protein folding in particular.

Fichier principal
Vignette du fichier
ima-draft.pdf (358.91 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00796041 , version 1 (01-03-2013)

Identifiers

Cite

Frédéric Cazals, Frédéric Chazal, Joachim Giesen. Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology. Ioannis Z. Emiris and Frank Sottile and Thorsten Theobald. Nonlinear Computational Geometry, 151, Springer, pp.1-34, 2010, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5. ⟨10.1007/978-1-4419-0999-2_1⟩. ⟨hal-00796041⟩
173 View
313 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More