Skip to Main content Skip to Navigation
Conference papers

Optimal Discretization Orders for Distance Geometry: a Theoretical Standpoint

Antonio Mucherino 1
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Distance geometry consists in embedding a simple weighted undirected graph G=(V,E,d) in a K-dimensional space so that all distances d(u,v), which are the weights on the edges of G, are satisfied by the positions assigned to its vertices. The search domain of this problem is generally continuous, but it can be discretized under certain assumptions, that are strongly related to the order given to the vertices of G. This paper formalizes the concept of optimal partial discretization order, and adapts a previously proposed algorithm with the aim of finding discretization orders that are also able to optimize a given set of objectives. The objectives are conceived for improving the structure of the discrete search domain, for its exploration to become more efficient.
Complete list of metadatas

https://hal.inria.fr/hal-01196701
Contributor : Antonio Mucherino <>
Submitted on : Thursday, September 10, 2015 - 11:53:48 AM
Last modification on : Friday, March 6, 2020 - 1:22:22 AM

Identifiers

  • HAL Id : hal-01196701, version 1

Citation

Antonio Mucherino. Optimal Discretization Orders for Distance Geometry: a Theoretical Standpoint. LSSC2015 - Proceedings of Large Scale Scientific Computations, Jun 2015, Sozopol, Bulgaria. ⟨hal-01196701⟩

Share

Metrics

Record views

352