Dissertation > Excellent graduate degree dissertation topics show

Motifs Finding Algorithm Based on 3rd Order Markov Model and Max Flow

Author: XieLingYan
Tutor: HuoHongWei
School: Xi'an University of Electronic Science and Technology
Course: Computer Software and Theory
Keywords: PSSM Motif Finding 3rd order Morkov Model Max-flow MDS
CLC: TP301.6
Type: Master's thesis
Year: 2010
Downloads: 54
Quote: 0
Read: Download Dissertation

Abstract


DNA motif finding is one of the core problems in bioinformatics. There are abundant vital character informations in motif. The starting point of motif finding technology is to find out the similar fragments from the sequences, through which the rule of gene regulation can be discovered so that mystery of life is revealed.First of all, this paper introduces the status quo about motif finding including two classes of motif-finding methods:Enumeration-based method and local search-based approach, PSSM model and the score criteria of motif. All of them have a built-in assumption that the probability of each nucleotide at each position in the motif is independent of the nucleotide at other position. However, there are already evidences that have proved the dependence between the bases. Aiming at it, this paper uses the 3rd order Morkov Model which expresses the dependence between the bases. Firstly, the algorithm converts the input sequences to graph, and then finds out the maximum density subgraph of graph with max-flow algorithm, for short MDS, and shows the motif with MDS with a polynomial time solution.

Related Dissertations

  1. Design and Analysis for Diffusion Structure of Block Ciphers,TN918.1
  2. The Construction of Quantum Error Correcting Codes,TN918.1
  3. The Expression of DLK1, HES1 Gene in MDS and NOTCH1 Passroad in the Pathogenesis of MDS,R551.3
  4. Research on Factors Affectting Curative Effect of Yisui Qinghuang Powder for Treatment of Myelodysplastic Syndromes,R259
  5. The Application of Multidimensionalscaling to Studing Acquiring Process of Chinese Measure Word of the Non-Native Speaker,H195
  6. Grid-based high-performance computing platform for research and design,TP338
  7. Technology research and application of real-time dynamic soft shadow,TP391.41
  8. On Four-negacirculant Self-Dual Code Over Some Prime Fields,O157.4
  9. Screening and Pharmacodynamic Evaluation of Tumor Vas-cular Disrupting Agent from Ocean,R285
  10. Study of the Expression of the DLC-1 in Myelodysplastic Syndromes and Its Clinical Implication,R551.3
  11. Research and Implementation in Simulation-Supporting Technology of Wireless Sensor Network,TN929.5
  12. Research on Localization Algorithms for Wireless Sensor Networks,TP212.9
  13. Face recognition based on hidden Markov model,TP391.41
  14. Grid-based distance learning platform,TP311.52
  15. Hematological malignancies DDIT3 gene promoter methylation studies,R733
  16. The Dynamic Method of Transcription Factor Binding Sites Recognition Based on Genetic Algorithm and Position Specific Scoring Matrix,Q75
  17. The Determination and Clinical Significance of MDS and TPO Level in Patients with Myelodysplastic Syndrome and Acute Leukemia,R733.7
  18. GRAF gene promoter methylation in myeloid neoplasms of the hematopoietic system .,R733.7
  19. PRAME gene promoter hypomethylation in hematopoietic tumors of myeloid significance,R733
  20. Based on the MDS Financial Distress Model Construction,F275

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile