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 条
  • [1] Parametric multiple sequence alignment and phylogeny construction
    Fernández-Baca, David
    Seppäläinen, Timo
    Slutzki, Giora
    [J]. Journal of Discrete Algorithms, 2004, 2 (2 SPEC. ISS.) : 271 - 287
  • [2] Simultaneous phylogeny reconstruction and multiple sequence alignment
    Yue, Feng
    Shi, Jian
    Tang, Jijun
    [J]. BMC BIOINFORMATICS, 2009, 10
  • [3] Simultaneous phylogeny reconstruction and multiple sequence alignment
    Feng Yue
    Jian Shi
    Jijun Tang
    [J]. BMC Bioinformatics, 10 (Suppl 1)
  • [4] Multiple Sequence Alignment Averaging Improves Phylogeny Reconstruction
    Ashkenazy, Haim
    Sela, Itamar
    Karin, Eli Levy
    Landan, Giddy
    Pupko, Tal
    [J]. SYSTEMATIC BIOLOGY, 2019, 68 (01) : 117 - 130
  • [5] Multiobjective Formulation of Multiple Sequence Alignment for Phylogeny Inference
    Nayeem, Muhammad Ali
    Bayzid, Md Shamsuzzoha
    Rahman, Atif Hasan
    Shahriyar, Rifat
    Rahman, M. Sohel
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (05) : 2775 - 2786
  • [6] Is multiple-sequence alignment required for accurate inference of phylogeny?
    Hohl, Michael
    Ragan, Mark A.
    [J]. SYSTEMATIC BIOLOGY, 2007, 56 (02) : 206 - 221
  • [7] Large scale multiple sequence alignment with simultaneous phylogeny inference
    Parmentier, Gilles
    Trystram, Denis
    Zola, Jaroslaw
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (12) : 1534 - 1545
  • [8] HandAlign: Bayesian multiple sequence alignment, phylogeny and ancestral reconstruction
    Westesson, Oscar
    Barquist, Lars
    Holmes, Ian
    [J]. BIOINFORMATICS, 2012, 28 (08) : 1170 - 1171
  • [9] A Fast Algorithm for Reconstructing Multiple Sequence Alignment and Phylogeny Simultaneously
    Ng, Chi-Tim
    Li, Chun
    Fan, Xiaodan
    [J]. CURRENT BIOINFORMATICS, 2017, 12 (04) : 329 - 348
  • [10] Sequence embedding for fast construction of guide trees for multiple sequence alignment
    Blackshields, Gordon
    Sievers, Fabian
    Shi, Weifeng
    Wilm, Andreas
    Higgins, Desmond G.
    [J]. ALGORITHMS FOR MOLECULAR BIOLOGY, 2010, 5
12345