Team:USTC-Software/Project/Method

From 2013.igem.org

Revision as of 16:36, 27 September 2013 by Ustcchen (Talk | contribs)

Slide

Take a gNAP before wearing your gloves! Genetic Network Analyze and Predict
The sketch and final GUI of gNAP!
We compare the result of our software with gene expression profile in literature.
We are USTC-Software!

Methodologies

Methodologies

In order to simulate the GRN’s working and analyze the changing after exogenous gene imported, some advanced algorithms and classical methods are employed in the software. These algorithms and methods include Binary Tree method, Needle-Wunsch Algorithm, Decision Tree method, Hill Equation and PSO Algorithm.

There are five parts of methodologies: Fetch Database, Alignment Analyze, New Network Construction, Network Model and Predict.

Fetch Database

Fetch Database Abstract
Fetch Regulation
Fetch Gene Info
Fetch Promoter Info
Integration

Our software integrates all information we picked out about genes and generates a file named “all_info” —— all information about genes —— for the output graphical interface’s reading. In the meanwhile, the array of objects containing all information has been stored in computer memory which greatly improve the computing speed of our software.

  The format of all_info database:
    No.    promoter_sequence    gene_sequence    gene_name    ID    left_position    right_position    promoter_name     description
The fetching module generates three files: old_GRN, all_info and uncertain_database.

Operon Theory and Regulatory Model

Operon Theory
Regulatory Model
Similarity and Homology
Needleman-Wunsch Algorithm
A Supplementary Game

New Network Construction

Random Noise
Filter
Construct new GRN

If there is a three-unit network and they interact with each other as it is shown in the figure. The regulation is described by the GRN matrix.

Figure 6. Example network and its GRN matrix.

If D is the exogenous unit, we can obtain three similarity data sets of D with the units in the original GRN:

  • Promoter sequence similarity
  • Gene sequence similarity
  • Amino acid sequence similarity.
  • The construction is equivalent to add a new column and a row into the original matrix.

    Figure 7. Mathematical Equivalence

    When filling the column, D is compared with the regulators of the unit in each row. The regulations in the row are consider separately and marked as “positive group” and “negative group”. The average similarity of each group represents the distance between the exogenous unit and the group. D is supposed to have the larger one’s regulatory direction(positive or negative). The regulatory intensity is the weight average regulation of the chose group. The weight here is the amino acid sequence similarity.

    There are two conditions when fill the new row:
    1. There are units having the same promoter as the exogenous unit.
    2. There is no units having the same promoter as the exogenous unit.

    In condition 1, the units sharing the same promoter with the new member are picked out, and the following steps are the same as the construction of the column. The difference is the similarity used here is the gene sequence similarity. As explained in the regulation model part, the promoter is the main regulatory region, but the following sequence is also considered. Now the promoter is the same, so what we focus on are the gene sequences.

    In condition 2, the process is almost the same as constructing the new column. Promoter similarity is used because it is the main region.

    Figure 8. Construct New GRN

    Network Model

    Network Model Abstract

    Network analysis includes finding stable condition of network, adding new gene, finding new stable condition and changes from original condition to new condition. We use densities of materials to describe network condition. If all material densities are time-invariant, we can say the network condition is stable.

    Hill Equations
    Find Stable Network Condition
    Find Changes From Original Stable Condition to New Condition

    Predict

    Predict Abstract

    In some cases, importing exogenous gene is for enhancing or suppressing the expression of some specific genes in engineered bacteria itself. But it is hard to choose an appropriate regulatory gene. Our software analyzes the GRN forward as well as simulates by optimization algorithm backward for giving a reference of choosing to the users. Our software not only focused on the direct regulation but also focused on the global GRN. In the same time, controlling the expression of multiple genes in network has been realized by global prediction. What’s more, Particle Swarm Optimization (PSO) Algorithm makes it possible.

    Input Target
    Particle Swarm Optimization
    Filter

    Database

    TF-TF

    This file contains the regulation between Transcription Factors.

    TF-Gene

    This file contains the regulation between Transcription Factors and Genes

    Gene Info

    This file contains the information about all genes in E-coli K-12

    Promoter Info

    This file contains the information about all promoters in E-coli K-12

    TU Info

    This file contains the information about all Transcription Units in E-coli K-12