Greedy method for inferring tandem duplication history

被引：28
|
作者：
Zhang, LX
Ma, B
Wang, LS
Xu, Y
机构：
[1] Natl Univ Singapore, Dept Math, Singapore 117548, Singapore
[2] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B8, Canada
[3] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
[4] Peking Univ, Dept Comp Sci, Beijing, Peoples R China
来源：
BIOINFORMATICS | 2003年 / 19卷 / 12期
关键词：
D O I：
10.1093/bioinformatics/btg191
中图分类号：
Q5 [生物化学];
学科分类号：
071010 ; 081704 ;
摘要：
Motivation: Genome analysis suggests that tandem duplication is an important mode of evolutionary novelty by permitting one copy of each gene to drift and potentially to acquire a new function. With more and more genomic sequences available, reconstructing duplication history has received extensive attention recently. Results: An efficient method is presented for inferring the duplication history of tandemly repeated sequences based on the model proposed by Fitch (1977). We validate the method by using simulation results and real data sets of mucin genes, ZNF genes, and olfactory receptors genes. The agreement with conclusions drawn by other biological researchers strongly indicates that our method is efficient and robust.
引用
收藏
页码：1497 / 1504
页数：8
相关论文
共 50 条
  • [1] Efficient methods for inferring tandem duplication history
    Zhang, LX
    Ma, B
    Wang, LS
    [J]. ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2002, 2452 : 97 - 111
  • [2] Inferring the Recent Duplication History of a Gene Cluster
    Song, Giltae
    Zhang, Louxin
    Vinar, Tomas
    Miller, Webb
    [J]. COMPARATIVE GENOMICS, PROCEEDINGS, 2009, 5817 : 111 - +
  • [3] DETECTING INTERNALLY REPEATED SEQUENCES AND INFERRING THE HISTORY OF DUPLICATION
    FITCH, WM
    SMITH, T
    BRESLOW, JL
    [J]. METHODS IN ENZYMOLOGY, 1986, 128 : 773 - 788
  • [4] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats
    Chen, Zhi-Zhong
    Wang, Lusheng
    Wang, Zhanyong
    [J]. ALGORITHMICA, 2009, 54 (04) : 501 - 529
  • [5] Approximation algorithms for reconstructing the duplication history of tandem repeats
    Wang, Lusheng
    Wang, Zhanyong
    Chen, Zhizhong
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2007, 4598 : 493 - +
  • [6] Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats
    Zhi-Zhong Chen
    Lusheng Wang
    Zhanyong Wang
    [J]. Algorithmica, 2009, 54
  • [7] Inferring a duplication, speciation and loss history from a gene tree - (Extended abstract)
    Chauve, Cedric
    Doyon, Jean-Philippe
    El-Mabrouk, Nadia
    [J]. COMPARATIVE GENOMICS, PROCEEDINGS, 2007, 4751 : 45 - +
  • [8] Estimation of duplication history under a stochastic model for tandem repeats
    Farzad Farnoud
    Moshe Schwartz
    Jehoshua Bruck
    [J]. BMC Bioinformatics, 20
  • [9] Estimation of duplication history under a stochastic model for tandem repeats
    Farnoud, Farzad
    Schwartz, Moshe
    Bruck, Jehoshua
    [J]. BMC BIOINFORMATICS, 2019, 20 (1)
  • [10] Topological rearrangements and local search method for tandem duplication trees
    Bertrand, D
    Gascuel, O
    [J]. ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2004, 3240 : 374 - 387
12345