An Algorithm of Multiple Sequence Alignment Based on Consensus Sequence Searched by Simulated Annealing and Star Alignment

被引：0
|
作者：
Yao, Dengfeng [1 ,2 ]
Jiang, Minghu [2 ]
You, Xu [3 ]
Abulizi, Abudoukelimu [2 ]
Hou, Renkui [2 ,4 ]
机构：
[1] Beijing Union Univ, Beijing Key Lab Informat Serv Engn, Beijing 100101, Peoples R China
[2] Tsinghua Univ, Sch Humanities, Lab Computat Linguist, Beijing 100084, Peoples R China
[3] Beijing Inst Petrochem Technol, Dept Math & Phys, Beijing 100084, Peoples R China
[4] Ludong Univ, Sch Literature, Yantai 264025, Shandong, Peoples R China
来源：
2015 INTERNATIONAL SYMPOSIUM ON BIOELECTRONICS AND BIOINFORMATICS (ISBB) | 2015年
关键词：
multiple sequence alignment; simulated annealing; consensus sequence; star alignment;
D O I：
暂无
中图分类号：
R318 [生物医学工程];
学科分类号：
0831 ;
摘要：
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.
引用
收藏
页码：3 / 6
页数：4
相关论文
共 50 条
  • [1] A simulated annealing algorithm for multiple sequence alignment with guaranteed accuracy
    Huo, Hongwei
    Stojkovic, Vojislav
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 2, PROCEEDINGS, 2007, : 270 - +
  • [2] Simulated annealing with injecting star-alignment for multiple sequence alignments
    Huo, HW
    Ming, H
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 821 - 826
  • [3] A novel DNA multiple sequence alignment algorithm based on genetic algorithm and simulated annealing
    Gong, Dao-Xiong
    Ruan, Xiao-Gang
    [J]. Chinese Journal of Biomedical Engineering, 2004, 23 (01) : 73 - 78
  • [4] MULTIPLE SEQUENCE ALIGNMENT BY PARALLEL SIMULATED ANNEALING
    ISHIKAWA, M
    TOYA, T
    HOSHIDA, M
    NITTA, K
    OGIWARA, A
    KANEHISA, M
    [J]. COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1993, 9 (03): : 267 - 273
  • [5] MULTIPLE SEQUENCE ALIGNMENT USING SIMULATED ANNEALING
    KIM, J
    PRAMANIK, S
    CHUNG, MJ
    [J]. COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1994, 10 (04): : 419 - 426
  • [6] Evolving consensus sequence for multiple sequence alignment with a genetic algorithm
    Shyu, C
    Foster, JA
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 2313 - 2324
  • [7] Multiple alignment by sequence annealing
    Schwartz, Ariel S.
    Pachter, Lior
    [J]. BIOINFORMATICS, 2007, 23 (02) : E24 - E29
  • [8] MULTIPLE SEQUENCE ALIGNMENT BY CONSENSUS
    WATERMAN, MS
    [J]. NUCLEIC ACIDS RESEARCH, 1986, 14 (22) : 9095 - 9102
  • [9] Sequence alignment using simulated annealing
    Sariyer, Ozan S.
    Guven, Can
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (15) : 3007 - 3012
  • [10] Research on Genetic and Simulated Annealing Algorithm for Multiple Sequence Alignment Based on Hybrid Parallel Computation
    Li, Longsheng
    Liu, Yu
    [J]. PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON AUTOMATION, MECHANICAL AND ELECTRICAL ENGINEERING (AMEE 2017), 2017, 87 : 205 - 208
12345