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

Frédéric Cazals 1 Frédéric Chazal 2 Joachim Giesen 3
1 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
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.

Type de document :
Chapitre d'ouvrage
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〉
Liste complète des métadonnées

Littérature citée [69 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00796041
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : vendredi 1 mars 2013 - 15:05:37
Dernière modification le : vendredi 23 février 2018 - 14:20:06
Document(s) archivé(s) le : dimanche 2 juin 2013 - 04:01:30

Fichier

ima-draft.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

218