Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2010

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

Frédéric Cazals
Frédéric Chazal

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
177 Consultations
346 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More