Difference between revisions of "Team:Tongji-Software/Model"

Line 249: Line 249:
  
 
<span class="h1" id="DFS">Pathway Search Algorithm: Depth-first search</span></br>
 
<span class="h1" id="DFS">Pathway Search Algorithm: Depth-first search</span></br>
−
 
+
<span class="detail">Seeking for biosynthesis pathways from the starting material to the product is a typical search problem. We abstracted the original biosynthesis pathway search problem and turned it into a directed graph search problem.</span></br>
−
 
+
<span class="detail">First we built a directed graph that models the transformation of metabolites where its vertices represent metabolites and its edges represent chemical transformations via reactions. </span></br>
 +
<img src="https://static.igem.org/mediawiki/2018/d/d9/T--Tongji-Software--model1.png" width="100%">
  
 
<span class="h1" id="Ranking">Pathway Ranking Criteria</span></br>
 
<span class="h1" id="Ranking">Pathway Ranking Criteria</span></br>

Revision as of 08:13, 5 October 2018

    •
Model
Overview
We will introduce how we use knowledge of mathematics and algorithms to implement function of Alpha Ant in details in this section. It consists of three parts, Pathway Search Algorithm, Pathway Ranking Methods and Additional functions.
Pathway Search Algorithm: Depth-first search
Seeking for biosynthesis pathways from the starting material to the product is a typical search problem. We abstracted the original biosynthesis pathway search problem and turned it into a directed graph search problem.
First we built a directed graph that models the transformation of metabolites where its vertices represent metabolites and its edges represent chemical transformations via reactions.
Pathway Ranking Criteria
Additional function algorithm