Showing 1–2 of 2 results for author: Quessette, F
-
A new graph modelisation for molecule similarity
Authors:
Stéfi Nouleho,
Dominique Barth,
Franck Quessette,
Marc-Antoine Weisser,
Dimitri Watel,
Olivier David
Abstract:
In order to define the process of restrosynthesis of a new organic molecule, it is often necessary to be able to draw inspiration from that of a molecule similar to the target one of which we know such a process. To compute such a similarity, an oftently used approach is to solve a Maximum Common Edge Subgraph (MCES) problem on molecular graphs, but such an approach is limited by computation time…
▽ More
In order to define the process of restrosynthesis of a new organic molecule, it is often necessary to be able to draw inspiration from that of a molecule similar to the target one of which we know such a process. To compute such a similarity, an oftently used approach is to solve a Maximum Common Edge Subgraph (MCES) problem on molecular graphs, but such an approach is limited by computation time and pertinence of similarity measurement. In this paper, we define and analyse here a new graph representation of molecules to algorithmically compare them. The purpose is to model the structure of molecule by a graph smaller than the molecular graph and representing the interconnexion of its elementary cycles. We provide an algorithm to efficiently obtain such a graph of cycles from a molecular graph. Then by solving MCES problems on those graphs, we evaluate the pertinence of using graphs of cycles for molecular similarity on a select set of molecules.
△ Less
Submitted 12 July, 2018;
originally announced July 2018.
-
Efficient Generation of Stable Planar Cages for Chemistry
Authors:
Dominique Barth,
Olivier David,
Franck Quessette,
Vincent Reinhard,
Yann Strozecki,
Sandrine Vial
Abstract:
In this paper we describe an algorithm which generates all colored planar maps with a good minimum sparsity from simple motifs and rules to connect them. An implementation of this algorithm is available and is used by chemists who want to quickly generate all sound molecules they can obtain by mixing some basic components.
In this paper we describe an algorithm which generates all colored planar maps with a good minimum sparsity from simple motifs and rules to connect them. An implementation of this algorithm is available and is used by chemists who want to quickly generate all sound molecules they can obtain by mixing some basic components.
△ Less
Submitted 23 March, 2015;
originally announced March 2015.
