Parametric multiple sequence alignment and phylogeny construction

被引：0
|
作者：
Fernández-Baca, D [1 ]
Seppäläinen, T
Slutzki, G
机构：
[1] Iowa State Univ, Dept Comp Sci, Ames, IA 50011 USA
[2] Iowa State Univ, Dept Math, Ames, IA 50011 USA
来源：
COMBINATORIAL PATTERN MATCHING | 2000年 / 1848卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Bounds are given on the sire of the parameter-space decomposition induced by multiple sequence alignment problems where phylogenetic information may be given or inferred. It is shown that many of the usual formulations of these problems fall within the same integer parametric framework, implying that the number of distinct optima obtained as the parameters are varied across their ranges is polynomially bounded in the length and number of sequences.
引用
收藏
页码：69 / 83
页数：15
相关论文
共 50 条
  • [21] webPRANK: a phylogeny-aware multiple sequence aligner with interactive alignment browser
    Loeytynoja, Ari
    Goldman, Nick
    [J]. BMC BIOINFORMATICS, 2010, 11
  • [22] Parametric and inverse-parametric sequence alignment with XPARAL
    Gusfield, D
    Stelling, P
    [J]. COMPUTER METHODS FOR MACROMOLECULAR SEQUENCE ANALYSIS, 1996, 266 : 481 - 494
  • [23] PARAMETRIC AND ENSEMBLE SEQUENCE ALIGNMENT ALGORITHMS
    WATERMAN, MS
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 1994, 56 (04) : 743 - 767
  • [24] MULTIPLE SEQUENCE ALIGNMENT
    ANDERSON, WF
    BACON, DJ
    MOL, CD
    [J]. BIOPHYSICAL JOURNAL, 1986, 49 (02) : A294 - A294
  • [25] MULTIPLE SEQUENCE ALIGNMENT
    BACON, DJ
    ANDERSON, WF
    [J]. JOURNAL OF MOLECULAR BIOLOGY, 1986, 191 (02) : 153 - 161
  • [26] Multiple sequence alignment
    Edgar, Robert C.
    Batzoglou, Serafim
    [J]. CURRENT OPINION IN STRUCTURAL BIOLOGY, 2006, 16 (03) : 368 - 373
  • [27] Effects of sequence alignment procedures on estimates of phylogeny
    Goldman, N
    [J]. BIOESSAYS, 1998, 20 (04) : 287 - 290
  • [28] The Construction and Use of Log-Odds Substitution Scores for Multiple Sequence Alignment
    Altschul, Stephen F.
    Wootton, John C.
    Zaslavsky, Elena
    Yu, Yi-Kuo
    [J]. PLOS COMPUTATIONAL BIOLOGY, 2010, 6 (07) : 11
  • [29] MAUSA: Using simulated annealing for guide tree construction in multiple sequence alignment
    Uren, P. J.
    Cameron-Jones, R. M.
    Sale, A. H. J.
    [J]. AI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4830 : 599 - 608
  • [30] MASH - AN INTERACTIVE PROGRAM FOR MULTIPLE ALIGNMENT AND CONSENSUS SEQUENCE CONSTRUCTION FOR BIOLOGICAL SEQUENCES
    CHAPPEY, C
    DANCKAERT, A
    DESSEN, P
    HAZOUT, S
    [J]. COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1991, 7 (02): : 195 - 202
12345