.. _chapter_omegatheory:


Torsion Driving (TD) in OMEGA
-----------------------------

The torsion driving (TD) algorithm of **OMEGA** is composed of two main
components; building the molecular scaffold (model) from non-rotor fragments and
sampling the torsional degrees of freedom.
Model generation may be bypassed by importing fragment structures from
external sources ([Hawkins-2010]_; [Hawkins-2012]_).

**OMEGA** builds initial structures for the molecule by assembling fragment
templates along sigma bonds.  Input molecules' graphs are fragmented at
exocyclic sigma, and carbon to heteroatom acyclic (but not exocyclic)
sigma bonds.  Conformations for the fragments are either retrieved
from pregenerated libraries built with :ref:`MakeFraglib <chapter_makefraglib>` or
constructed on-the-fly using the same approach
that :ref:`MakeFraglib <chapter_makefraglib>` uses.  Molecule
assembly is accomplished by simple vector alignment since all
interfragment joints are along sigma bonds.

Once an initial structure is constructed or given as
input, **OMEGA** generates additional ones enumerating ring
conformations and invertible nitrogen atoms.  Ring conformations are
taken from the same fragment library used to build the initial model.
**OMEGA** detaches all exocyclic substituents from a ring system, then aligns
and attaches them relative to the new ring conformation.  **OMEGA**
attempts to generate every possible combination of ring conformations
possible for a given structure.  

The next step in model generation is to detect and enumerate
invertible nitrogens.  Nitrogens that have pyramidal geometry, no specified
stereochemistry, no more than one hydrogen, are three
valent, and have no more than three ring bonds are considered by **OMEGA**
to be invertible.  Invertible in this context simply means that at
room temperature a pyramidal nitrogen is likely to be able to rapidly
(on an NMR timescale) interconvert between two puckered forms.  All
multiconformer ring models are further expanded by enumerating all
possible nitrogen puckers.  The resulting model set is the starting
point for conformer search by torsion driving.

**OMEGA** begins the torsion search process by examining the molecular
graph and determining the bonds that may freely rotate.  By default, **OMEGA**
selects acyclic sigma bonds that have at least one non-hydrogen atom
attached to each end of the bond.  By default, hydrogen rotors (e.g., hydroxyl
groups) are not altered during the torsion search; however, this can be enabled.
The final ensemble selection is based on
RMS distance of heavy atoms and sampled hydrogen atoms; unsampled hydrogen atoms
do not affect this RMS distance. A list of
possible dihedral angles are then assigned to each rotatable bond.
The current mechanism for assignment is based on SMARTS matching,
although alternate strategies for assigning angles based on
experimental (i.e., X-ray) or theoretical (i.e., fragment optimization
studies) are possible.  The molecular graph is then subjected to
pattern and geometric symmetry detection.  Common patterns such as
para-disubstituted benzene are used to reduce the number of symmetry
equivalent dihedral angles that need to be searched.  All torsions are
altered by 120 and 180 degrees, and an RMS calculation is performed,
taking into account symmetry-equivalent atoms in order to detect two-
and three-fold symmetries. Once a set of nonredundant dihedral angles is
assigned to each rotatable bond, **OMEGA** samples the torsion space through
a systematic enumeration of combinations of these angles. Depending on the
flexibility of the molecule, the maximum number of conformers to be
generated, and the mode in which **OMEGA** is run, the algorithm to sample
the torsion space is decided. By default, Thompson sampling, a Bayesian reinforcement
learning algorithm, is used.
The best conformers identified in the torsion search
are rank-ordered by energy. A
final ensemble is selected by sequentially testing the conformers
using the RMS distance cutoff. To be accepted into the final
ensemble, a conformer must have an RMS distance to every other member
of the ensemble that exceeds the user-defined cutoff value.  The final
ensemble is populated up to the user-defined maximum ensemble size
limit, or until the list of low energy conformers is exhausted.

.. figure:: ../images/steps_in_tordrive.png
   :align: center
   :alt: Three-step TD workflow: generate initial models, sample conformer space using rotatable bond torsions, then prune and keep low-energy diverse conformers.

   **Figure 1.** Illustration of steps in torsion driving **OMEGA**.

Thompson Sampling in OMEGA
--------------------------
The torsion library provides a set of likely dihedral angles for each rotatable bond.
In Thompson sampling for torsion driving, we use these angles from the torsion rules as
priors for a Bayesian process. Instead of enumerating every possible
combination of angles and searching the combinatorially expanding space of conformers,
conformers are instead generated based on these priors.
For every angle for a given rotatable bond, a distribution of beliefs is maintained
for modeling the likelihood of that angle to be part of a new low strain conformer. We sample these
distributions to pick an angle for a given rotor. This process is repeated for every
rotatable bond to pick a combination of angles that defines a conformer.
After a conformer is generated, its energy is evaluated and the beliefs are updated
based on the result. As we generate more conformers while continuously updating the beliefs,
the sampling process is steered toward the low-strain structures of interest.

.. figure:: ../images/TSinOMEGA_cartoon.png
   :align: center
   :alt: Conceptual loop diagram of iterative torsion sampling, conformer scoring, and probability updates that favor unique, low-strain structures.

   **Figure 2.** Illustration of Thompson sampling algorithm in torsion driving **OMEGA**.

.. note::

   Conformers generated from **OMEGA** with default options do not maintain
   input relative stereochemistry, that is, cis/trans configurations for cyclohexane or other
   cyclic molecules.

