Difference between revisions of "Team:Queens Canada/Linker Software"

Line 1: Line 1:
{{Queens Canada/Header}}
+
{{Queens Canada/Header}}
{{Queens Canada/Navbar}}
+
{{Queens Canada/Navbar}}
  
<html>
+
<html>
<head>
+
<head>
<style>
+
<style>
body {
+
body {
background-color: white;
+
background-color: white;
font-family: Helvetica, sans-serif;
+
font-family: Helvetica, sans-serif;
margin-top: 20px;
+
margin-top: 20px;
max-width: 1200px;
+
max-width: 1200px;
position: relative;
+
position: relative;
margin-left: auto;
+
margin-left: auto;
margin-right: auto;
+
margin-right: auto;
}
+
}
figure {
+
figure {
font-style: italic;
+
font-style: italic;
font-size: smaller;
+
font-size: smaller;
text-indent: 0;
+
text-indent: 0;
margin-top: 10px;
+
margin-top: 10px;
}
+
}
figcaption {
+
figcaption {
margin-top: 10px;
+
margin-top: 10px;
}
+
}
p.bigger {
+
p.bigger {
font-size: 24px;
+
font-size: 24px;
}
+
}
</style>
+
</style>
</head>
+
</head>
<body>
+
<body>
  
<div>
+
<div>
<h2>Linker Software Summary</h2>
+
<h2>Linker Software Summary</h2>
  
<h5>Summary</h5>
+
<h5>Summary</h5>
<p>The software being developed is designed to connect two selected points on the molecule by finding the  
+
<p>The software being developed is designed to connect two selected points on the molecule by finding the  
shortest path that connects them without interfering with the rest of the molecule. This is done by first  
+
shortest path that connects them without interfering with the rest of the molecule. This is done by first  
finding the shortest path at a specified resolution using an extended version of Dijkstra’s Algorithm.  
+
finding the shortest path at a specified resolution using an extended version of Dijkstra’s Algorithm.  
After the shortest path has been found linkers are designed to suit the path found. The method used to  
+
After the shortest path has been found linkers are designed to suit the path found. The method used to  
generate the linkers has yet to been determined. This software will be usable through the PyMOL software  
+
generate the linkers has yet to been determined. This software will be usable through the PyMOL software  
to account for visual representation and interaction with the molecule of choice.</p>
+
to account for visual representation and interaction with the molecule of choice.</p>
+
<h5>File Description</h5>
+
<h5>File Description</h5>
<p><em>Main File</em><br></p>
+
<p><em>Main File</em><br></p>
<p>The main file interfaces with PyMOL allowing for user inputs to be used in the linker software.
+
<p>The main file interfaces with PyMOL allowing for user inputs to be used in the linker software.
In addition, this file processes the inputs and manages all the function calls that coordinate the creation of the linkers.</p>
+
In addition, this file processes the inputs and manages all the function calls that coordinate the creation of the linkers.</p>
<figure>
+
<figure>
<img src="https://static.igem.org/mediawiki/2018/6/67/T--Queens_Canada--PyMOL.jpg" alt='pymol'/>
+
<img src="https://static.igem.org/mediawiki/2018/6/67/T--Queens_Canada--PyMOL.jpg" alt='pymol'/>
<figcaption>An image of the PyMOL model of the molecule used for initial testing and demonstration.</figcaption>
+
<figcaption>An image of the PyMOL model of the molecule used for initial testing and demonstration.</figcaption>
</figure>
+
</figure>
+
<br><p><em>Ellipsoid Fit</em><br></p>
+
<br><p><em>Ellipsoid Fit</em><br></p>
<p>The ellipsoid fit module finds the tightest fitting ellipsoid to a set of points that represent the
+
<p>The ellipsoid fit module finds the tightest fitting ellipsoid to a set of points that represent the
atoms that compose the molecule. This is done using an algorithm that is based on the Khachiyan Algorithm. This module returns the  
+
atoms that compose the molecule. This is done using an algorithm that is based on the Khachiyan Algorithm. This module returns the  
center, radii and rotation of the ellipsoid that encloses the points and allows for the plotting of the ellipsoid as a mesh graph.</p>
+
center, radii and rotation of the ellipsoid that encloses the points and allows for the plotting of the ellipsoid as a mesh graph.</p>
<figure>
+
<figure>
<img src="https://static.igem.org/mediawiki/2018/7/72/T--Queens_Canada--BestFitEllipsoid.jpg" alt='bestfit'/>
+
<img src="https://static.igem.org/mediawiki/2018/7/72/T--Queens_Canada--BestFitEllipsoid.jpg" alt='bestfit'/>
<figcaption>The best fitting ellipsoid to the set of points. The set of points that represent the atoms comprising  
+
<figcaption>The best fitting ellipsoid to the set of points. The set of points that represent the atoms comprising  
the molecule are shown above as black dots while the best fitting ellipsoid is represented as a blue mesh grid.</figcaption>
+
the molecule are shown above as black dots while the best fitting ellipsoid is represented as a blue mesh grid.</figcaption>
</figure>
+
</figure>
+
<br><p class="bigger"><em>Ellipsoid Points</em><br></p>
+
<br><p class="bigger"><em>Ellipsoid Points</em><br></p>
<p>The Ellipsoid Points algorithm generates a grid of points that are contained in an ellipsoid with a
+
<p>The Ellipsoid Points algorithm generates a grid of points that are contained in an ellipsoid with a
given spacing. To increase the efficiency of the algorithm the points from one of the eight quadrants are generated and the corresponding  
+
given spacing. To increase the efficiency of the algorithm the points from one of the eight quadrants are generated and the corresponding  
points from the other seven quadrants are calculated by including all the possible combinations of positive and negative values. Another
+
points from the other seven quadrants are calculated by including all the possible combinations of positive and negative values. Another
function in this module sets up a set of points for Dijkstra’s Algorithm by checking to see if the point is an obstacle, setting the points  
+
function in this module sets up a set of points for Dijkstra’s Algorithm by checking to see if the point is an obstacle, setting the points  
to unvisited, setting the distance to be infinite and the previous node to be an empty list.</p>
+
to unvisited, setting the distance to be infinite and the previous node to be an empty list.</p>
<figure>
+
<figure>
<img src="https://static.igem.org/mediawiki/2018/b/bd/T--Queens_Canada--RedPointsEllipsoid.jpg" alt='redpoints'/>
+
<img src="https://static.igem.org/mediawiki/2018/b/bd/T--Queens_Canada--RedPointsEllipsoid.jpg" alt='redpoints'/>
<figcaption>The red points in this image represent the point grid that is developed for later use in the path finding algorithm.</figcaption>
+
<figcaption>The red points in this image represent the point grid that is developed for later use in the path finding algorithm.</figcaption>
</figure>
+
</figure>
+
<br><p><em>Dijkstra R3</em><br></p>
+
<br><p><em>Dijkstra R3</em><br></p>
<p>This module implements an extended version of Dijkstra’s algorithm that allows for the shortest path through a  
+
<p>This module implements an extended version of Dijkstra’s algorithm that allows for the shortest path through a  
set of points in R3. The algorithm implements a heuristic approach using the Euclidean distance of the current point to the end of the  
+
set of points in R3. The algorithm implements a heuristic approach using the Euclidean distance of the current point to the end of the  
proposed linker site.</p>
+
proposed linker site.</p>
+
</div>
+
</div>
  
<!-- INFORMATION TO BE RELOCATED
+
<!-- INFORMATION TO BE RELOCATED
<div>
+
<div>
<h2>Eric's Latex files (to insert)</h2>
+
<h2>Eric's Latex files (to insert)</h2>
<p>We determined that the linkers between the GR-LBD and the inteins halves would need to be flexible as  
+
<p>We determined that the linkers between the GR-LBD and the inteins halves would need to be flexible as  
there is no direct path connecting the termini and they would require the flexibility to meet each other  
+
there is no direct path connecting the termini and they would require the flexibility to meet each other  
and produces a trans-splicing event. To determine which linker would be ideal we ran simulations of  
+
and produces a trans-splicing event. To determine which linker would be ideal we ran simulations of  
Root-mean-square deviation of atomic positions to determine optimal linker length and composition.  
+
Root-mean-square deviation of atomic positions to determine optimal linker length and composition.  
Firstly, we chose various linker designs inspired from previous work [a,b], then the entropy equations  
+
Firstly, we chose various linker designs inspired from previous work [a,b], then the entropy equations  
were run on the Queen’s University Computer Cluster for seven days by Dr. Campbell.
+
were run on the Queen’s University Computer Cluster for seven days by Dr. Campbell.
<ol type="a">
+
<ol type="a">
<li><a href="http://parts.igem.org/Protein_domains/Linker">http://parts.igem.org/Protein_domains/Linker</a></li>
+
<li><a href="http://parts.igem.org/Protein_domains/Linker">http://parts.igem.org/Protein_domains/Linker</a></li>
<li><a href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3726540/">https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3726540/</a></li>
+
<li><a href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3726540/">https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3726540/</a></li>
</ol>
+
</ol>
</p>
+
</p>
<p>Another aspect of our project we sought to model was which pacifier design would allow for optimal detection of the luminescence signal.  
+
<p>Another aspect of our project we sought to model was which pacifier design would allow for optimal detection of the luminescence signal.  
Eric modelled this through a MATLAB simulation of the “Narrow escape problem”....
+
Eric modelled this through a MATLAB simulation of the “Narrow escape problem”....
</p>
+
</p>
<p>Lastly, the analysis was modeled by…
+
<p>Lastly, the analysis was modeled by…
</p>
+
</p>
+
<h5>Summary</h5>
+
<h5>Molecular Dynamics</h5>
<p>As a part of our construct it is necessary to build linkers to connect the intein halves with the target receptor. The challenge in
+
<p>To model our target system and to get a more realistic view on how the linkers would perform, the constructs were modelled on PyMOL with some  
developing linkers for the system is that they must be of a specific length that will allow association of the intein halves in the
+
of the initial linker designs. These models were then sent to the cluster computers here at Queen’s University to undergo a molecular dynamics  
bound conformation of the receptor but will not allow association of the intein halves in the unbound conformation of the receptor.
+
simulation. Dynamic modelling of molecular constructs allows for the molecule to simulate how it would vibrate in space.
In addition, the flexibility of the linkers must be adjusted for the same purpose. In comparison, the scientific paper from which our
+
</p>
project draws its inspiration has a much simpler time developing linkers as the change in confirmation of their chosen receptor created
+
<figure>
a significantly larger change in distance compared to the receptor that we are looking at. As the project progressed many different
+
<img src="https://static.igem.org/mediawiki/2018/6/62/T--Queens_Canada--PyMOLEstrogenLinker.jpg" alt='glucocorticoid'/>
attempts at creating linkers were made.
+
<figcaption>Linked glucocorticoid receptor and recA intein halves using the linkers from the Estrogen intein system paper.
</p>
+
</figcaption>
+
</figure><br>
<h5>Approaches - Initial Design</h5>
+
<p>This allows for qualification of the linkers’ length and flexibility. By examining the proximity between the two halves of the intein we can  
<p>The initial linkers that we wanted to test were from the scientific paper that was used for our project inspiration. As there is a high
+
determine if an association event is possible. If the linkers do not appear to reach or if there appears to be excess length causing the halves  
degree of homology between the receptor used in the paper and the receptor that we were interested in we decided to try the exact linkers
+
of the inteins to overshoot each other the linker can be qualified as either too short or too long. The flexibility can be qualified by watching  
used in the paper. This approach was flawed however as it overlooked the differences in the receptor conformation changes.
+
to note how easily and often the two halves of the intein are able to come close to each other. If the halves of the intein are easily able to  
</p>
+
reach each other and do so more than once this indicates that the linker is probably at an appropriate flexibility for our purposes. If the halves  
<figure>
+
easily reach each other but also flail around more than expected the linkers are likely too flexible. Conversely if the halves do not easily come  
<img src="https://static.igem.org/mediawiki/2018/6/62/T--Queens_Canada--PyMOLEstrogenLinker.jpg" alt='estrogenlinker'/>
+
into proximity than the linker is likely too inflexible.
<figcaption>This image shows the system modelled in PyMOL without the extein using the linkers from the Estrogen paper the design is inspired
+
</p>
by. The glucocorticoid receptor is in its agonist bound conformation, shown in green, helix 1 of the receptor is in orange and helix 12 is blue.
+
-->
The RecA intein halves are in purple and white, while the linkers are yellow.
+
</figcaption>
+
</figure>
+
+
<h5>Approaches - Uniformed Design</h5>
+
<p>While testing the initial design it was also decided to test other linkers at the same time. These linkers were generated by using common
+
synthetic linkers, found through research, and testing to see if an association event was viable by modelling the system on PyMOL. This
+
approach generated linkers that were too long as we were focussed on making linkers long enough for the interaction but forgot about the
+
need for the linkers to prevent interaction in the unbound conformation.
+
</p>
+
<figure>
+
<img src="https://static.igem.org/mediawiki/2018/8/8d/T--Queens_Canada--PyMOLPolyglycineLinker.jpg" alt='polyglycinelinker'/>
+
<figcaption>This image shows the system modelled in PyMOL without the extein using poly-glycine linkers. The glucocorticoid receptor is in its
+
agonist bound conformation, shown in green, helix 1 of the receptor is in orange and helix 12 is blue. The RecA intein halves are in purple and
+
white, while the linkers are yellow.
+
</figcaption>
+
</figure>
+
+
<h5>Approaches - Informed Design</h5>
+
<p>New linkers were developed by discussing with Professors at Queen’s University for advice on linker design. As such were made aware of more
+
variables to consider when designing the linker including flexibility and secondary structure.
+
</p>
+
<figure>
+
<img src="https://static.igem.org/mediawiki/2018/3/39/T--Queens_Canada--PyMOLFlexibilityLinker.jpg" alt='flexibilitylinker'/>
+
<figcaption>This image shows the system modelled in PyMOL without the extein using linkers that consider flexibility. These linkers include some
+
amino acids like proline to introduce some rigidity. The glucocorticoid receptor is in its agonist bound conformation, shown in green, helix 1 of
+
the receptor is in orange and helix 12 is blue. The RecA intein halves are in purple and white, while the linkers are yellow.
+
</figcaption>
+
</figure>
+
+
<h5>Approaches - Modelled Design</h5>
+
<p>To try to make more informed linkers we talked with another Professor at Queen’s University. From this discussion we discussed the shortest
+
path around the molecule that would be ideal for the association event. We were also provided with web databases that contain the structure and
+
information for synthetic and natural linkers. In PyMOL the angstrom distances on the newly chosen path were determined and linkers with the
+
appropriate length and flexibility were made.
+
</p>
+
<figure>
+
<img src="https://static.igem.org/mediawiki/2018/b/b6/T--Queens_Canada--PyMOLNoLinker.jpg" alt='nolinker'/>
+
<figcaption>This image shows the system modelled in PyMOL without the extein or linkers. The glucocorticoid receptor is in its agonist bound
+
conformation, shown in green, helix 1 of the receptor is in orange and helix 12 is blue. The RecA intein halves are in purple and white with the
+
portions that will be attached to the linkers coloured in red. In this image the RecA halves are positioned where they would likely associate with
+
each other. The angstrom distances between the RecA halves and their respective helices on the glucocorticoid receptor are shown by the yellow
+
dotted lines.
+
</figcaption>
+
</figure>
+
+
<h5>Approaches - Software Design</h5>
+
<p>To further the work done to design linkers a software program that interacts with PyMOL is being developed to find the shortest path for the
+
user and design a linker that will span the space.
+
</p>
+
+
<h5>Molecular Dynamics</h5>
+
<p>To model our target system and to get a more realistic view on how the linkers would perform, the constructs were modelled on PyMOL with some  
+
of the initial linker designs. These models were then sent to the cluster computers here at Queen’s University to undergo a molecular dynamics  
+
simulation. Dynamic modelling of molecular constructs allows for the molecule to simulate how it would vibrate in space.
+
</p>
+
<figure>
+
<img src="https://static.igem.org/mediawiki/2018/6/62/T--Queens_Canada--PyMOLEstrogenLinker.jpg" alt='glucocorticoid'/>
+
<figcaption>Linked glucocorticoid receptor and recA intein halves using the linkers from the Estrogen intein system paper.
+
</figcaption>
+
</figure><br>
+
<p>This allows for qualification of the linkers’ length and flexibility. By examining the proximity between the two halves of the intein we can  
+
determine if an association event is possible. If the linkers do not appear to reach or if there appears to be excess length causing the halves  
+
of the inteins to overshoot each other the linker can be qualified as either too short or too long. The flexibility can be qualified by watching  
+
to note how easily and often the two halves of the intein are able to come close to each other. If the halves of the intein are easily able to  
+
reach each other and do so more than once this indicates that the linker is probably at an appropriate flexibility for our purposes. If the halves  
+
easily reach each other but also flail around more than expected the linkers are likely too flexible. Conversely if the halves do not easily come  
+
into proximity than the linker is likely too inflexible.
+
</p>
+
-->
+
  
</body>
+
</body>
</html>
+
</html>

Revision as of 18:12, 5 September 2018

Linker Software Summary

Summary

The software being developed is designed to connect two selected points on the molecule by finding the shortest path that connects them without interfering with the rest of the molecule. This is done by first finding the shortest path at a specified resolution using an extended version of Dijkstra’s Algorithm. After the shortest path has been found linkers are designed to suit the path found. The method used to generate the linkers has yet to been determined. This software will be usable through the PyMOL software to account for visual representation and interaction with the molecule of choice.

File Description

Main File

The main file interfaces with PyMOL allowing for user inputs to be used in the linker software. In addition, this file processes the inputs and manages all the function calls that coordinate the creation of the linkers.

pymol
An image of the PyMOL model of the molecule used for initial testing and demonstration.

Ellipsoid Fit

The ellipsoid fit module finds the tightest fitting ellipsoid to a set of points that represent the atoms that compose the molecule. This is done using an algorithm that is based on the Khachiyan Algorithm. This module returns the center, radii and rotation of the ellipsoid that encloses the points and allows for the plotting of the ellipsoid as a mesh graph.

bestfit
The best fitting ellipsoid to the set of points. The set of points that represent the atoms comprising the molecule are shown above as black dots while the best fitting ellipsoid is represented as a blue mesh grid.

Ellipsoid Points

The Ellipsoid Points algorithm generates a grid of points that are contained in an ellipsoid with a given spacing. To increase the efficiency of the algorithm the points from one of the eight quadrants are generated and the corresponding points from the other seven quadrants are calculated by including all the possible combinations of positive and negative values. Another function in this module sets up a set of points for Dijkstra’s Algorithm by checking to see if the point is an obstacle, setting the points to unvisited, setting the distance to be infinite and the previous node to be an empty list.

redpoints
The red points in this image represent the point grid that is developed for later use in the path finding algorithm.

Dijkstra R3

This module implements an extended version of Dijkstra’s algorithm that allows for the shortest path through a set of points in R3. The algorithm implements a heuristic approach using the Euclidean distance of the current point to the end of the proposed linker site.