• DocumentCode
    3703627
  • Title

    An algorithm of multiple sequence alignment based on consensus sequence searched by simulated annealing and star alignment

  • Author

    Dengfeng Yao;Minghu Jiang;Xu You;Abudoukelimu Abulizi;Renkui Hou

  • Author_Institution
    Beijing Key Laboratory of Information Service Engineering, Beijing Union University, Beijing 100101, China
  • fYear
    2015
  • Firstpage
    3
  • Lastpage
    6
  • Abstract
    Sequence alignment is an important method of sequence analysis in biological informatics, by which the characteristics of a gene family can be conveniently determined through consensus sequence. Finding a consensus sequence prior to multiple sequence alignment makes the sequence alignment easier. Thus, the consensus sequence should be produced by simulated annealing and star alignment algorithms. Furthermore, the star alignment can be used to compare each sequence in the consensus sequence.
  • Keywords
    "Approximation algorithms","Simulated annealing","Algorithm design and analysis","Matrices","Proteins"
  • Publisher
    ieee
  • Conference_Titel
    Bioelectronics and Bioinformatics (ISBB), 2015 International Symposium on
  • Type

    conf

  • DOI
    10.1109/ISBB.2015.7344909
  • Filename
    7344909
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3703627