메뉴 건너뛰기




Volumn 4751 LNBI, Issue , 2007, Pages 122-135

A heuristic algorithm for reconstructing ancestral gene orders with duplications

Author keywords

Contiguous ancestral region; Duplication; Gene order reconstruction

Indexed keywords

COMPUTER SIMULATION; GENE EXPRESSION; IMAGE RECONSTRUCTION;

EID: 38349158455     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74960-8_10     Document Type: Conference Paper
Times cited : (2)

References (25)
  • 1
    • 0032635206 scopus 로고    scopus 로고
    • Formulations and hardness of multiple sorting by reversals
    • Caprara, A.: Formulations and hardness of multiple sorting by reversals. RECOMB, 84-94 (1999)
    • (1999) RECOMB , vol.84-94
    • Caprara, A.1
  • 3
    • 0031721577 scopus 로고    scopus 로고
    • Multiple genome rearrangement and breakpoint phylogeny
    • Sankoff, D., Blanchette, M.: Multiple genome rearrangement and breakpoint phylogeny. J. Comput. Biol. 5(3), 555-570 (1998)
    • (1998) J. Comput. Biol , vol.5 , Issue.3 , pp. 555-570
    • Sankoff, D.1    Blanchette, M.2
  • 4
    • 0035234694 scopus 로고    scopus 로고
    • Moret, B.M.E., Wyman, S.K., Bader, D.A., Warnow, T., Yan, M.: A new implmentation and detailed study of breakpoint analysis. PSB, 583-594 (2001)
    • Moret, B.M.E., Wyman, S.K., Bader, D.A., Warnow, T., Yan, M.: A new implmentation and detailed study of breakpoint analysis. PSB, 583-594 (2001)
  • 5
    • 0036143403 scopus 로고    scopus 로고
    • Genome-scale evolution: Reconstructing gene orders in the ancestral species
    • Bourque, G., Pevzner, P.A.: Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res. 12(1), 26-36 (2002)
    • (2002) Genome Res , vol.12 , Issue.1 , pp. 26-36
    • Bourque, G.1    Pevzner, P.A.2
  • 7
    • 33644640712 scopus 로고    scopus 로고
    • The convergence of cytogenetics and rearrangement-based models for ancestral genome reconstruction
    • Bourque, G., Tesler, G., Pevzner, P.A.: The convergence of cytogenetics and rearrangement-based models for ancestral genome reconstruction. Genome Res. 16(3), 311-313 (2006)
    • (2006) Genome Res , vol.16 , Issue.3 , pp. 311-313
    • Bourque, G.1    Tesler, G.2    Pevzner, P.A.3
  • 9
    • 84959747425 scopus 로고
    • Toward defining the course of evolution: Minimum change for a specific tree topology
    • Fitch, W.M.: Toward defining the course of evolution: minimum change for a specific tree topology. Syst. Zool. 20, 406-416 (1971)
    • (1971) Syst. Zool , vol.20 , pp. 406-416
    • Fitch, W.M.1
  • 10
    • 33845292242 scopus 로고    scopus 로고
    • Ancestral genomes reconstruction: An integrated, multi-disciplinary approach is needed
    • Rocchi, M., Archidiacono, N., Stanyon, R.: Ancestral genomes reconstruction: An integrated, multi-disciplinary approach is needed. Genome Res. 16(12), 1441-1444 (2006)
    • (2006) Genome Res , vol.16 , Issue.12 , pp. 1441-1444
    • Rocchi, M.1    Archidiacono, N.2    Stanyon, R.3
  • 11
    • 0042027896 scopus 로고    scopus 로고
    • Structural dynamics of eukaryotic chromosome evolution
    • Eichler, E.E., Sankoff, D.: Structural dynamics of eukaryotic chromosome evolution. Science 301(5634), 793-797 (2003)
    • (2003) Science , vol.301 , Issue.5634 , pp. 793-797
    • Eichler, E.E.1    Sankoff, D.2
  • 12
    • 0033391532 scopus 로고    scopus 로고
    • Genome rearrangement with gene families
    • Sankoff, D.: Genome rearrangement with gene families. Bioinformatics 15(11), 909-917 (1999)
    • (1999) Bioinformatics , vol.15 , Issue.11 , pp. 909-917
    • Sankoff, D.1
  • 14
    • 4544242008 scopus 로고    scopus 로고
    • Genomic distances under deletions and insertions
    • Marron, M., Swenson, K.M., Moret, B.M.E.: Genomic distances under deletions and insertions. Theor. Comput. Sci. 325(3), 347-360 (2004)
    • (2004) Theor. Comput. Sci , vol.325 , Issue.3 , pp. 347-360
    • Marron, M.1    Swenson, K.M.2    Moret, B.M.E.3
  • 15
    • 0031110886 scopus 로고    scopus 로고
    • From gene to organismal phylogeny: Reconciled trees and the gene tree/species tree problem
    • Page, R.D.M., Charleston, M.A.: From gene to organismal phylogeny: reconciled trees and the gene tree/species tree problem. Mol. Phylogenet. Evol. 7(2), 231-240 (1997)
    • (1997) Mol. Phylogenet. Evol , vol.7 , Issue.2 , pp. 231-240
    • Page, R.D.M.1    Charleston, M.A.2
  • 16
    • 0000365320 scopus 로고
    • Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from Globin Sequences
    • Goodman, M., Czelusniak, J., Moore, G.W., Romero-Herrera, A.E., Matsuda, G.: Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from Globin Sequences. Syst. Zool. 28(2), 132-163 (1979)
    • (1979) Syst. Zool , vol.28 , Issue.2 , pp. 132-163
    • Goodman, M.1    Czelusniak, J.2    Moore, G.W.3    Romero-Herrera, A.E.4    Matsuda, G.5
  • 17
    • 0030253222 scopus 로고    scopus 로고
    • Reconstruction of ancient molecular phylogeny
    • Guigo, R., Muchnik, I., Smith, T.F.: Reconstruction of ancient molecular phylogeny. Mol. Phylogenet. Evol. 6(2), 189-213 (1996)
    • (1996) Mol. Phylogenet. Evol , vol.6 , Issue.2 , pp. 189-213
    • Guigo, R.1    Muchnik, I.2    Smith, T.F.3
  • 18
    • 0001357071 scopus 로고
    • Covering points of a digraph with point-disjoint paths and its application to code optimization
    • Boesch, F.T., Gimpel, J.F.: Covering points of a digraph with point-disjoint paths and its application to code optimization. J. ACM. 24(2), 192-198 (1977)
    • (1977) J. ACM , vol.24 , Issue.2 , pp. 192-198
    • Boesch, F.T.1    Gimpel, J.F.2
  • 20
    • 0032516073 scopus 로고    scopus 로고
    • Extent of genomic rearrangement after genome duplication in yeast
    • Seoighe, C., Wolfe, K.H.: Extent of genomic rearrangement after genome duplication in yeast. PNAS 95(8), 4447-4452 (1998)
    • (1998) PNAS , vol.95 , Issue.8 , pp. 4447-4452
    • Seoighe, C.1    Wolfe, K.H.2
  • 21
    • 0037623969 scopus 로고    scopus 로고
    • The reconstruction of doubled genomes
    • El-Mabrouk, N., Sankoff, D.: The reconstruction of doubled genomes. SIAM J. Comput. 32(3), 754-792 (2003)
    • (2003) SIAM J. Comput , vol.32 , Issue.3 , pp. 754-792
    • El-Mabrouk, N.1    Sankoff, D.2
  • 22
    • 33847709186 scopus 로고    scopus 로고
    • Whole genome duplications and contracted breakpoint graphs
    • Alekseyev, M.A., Pevzner, P.A.: Whole genome duplications and contracted breakpoint graphs. SIAM J. Comput. 36(6), 1748-1763 (2007)
    • (2007) SIAM J. Comput , vol.36 , Issue.6 , pp. 1748-1763
    • Alekseyev, M.A.1    Pevzner, P.A.2
  • 24
    • 0033692378 scopus 로고    scopus 로고
    • NOTUNG: A program for dating gene duplications and optimizing gene family trees
    • Chen, K., Durand, D., Farach-Colton, M.: NOTUNG: a program for dating gene duplications and optimizing gene family trees. J. Comput. Biol. 7(3-4), 429-447 (2000)
    • (2000) J. Comput. Biol , vol.7 , Issue.3-4 , pp. 429-447
    • Chen, K.1    Durand, D.2    Farach-Colton, M.3
  • 25
    • 34547428923 scopus 로고    scopus 로고
    • Heuristics for the geneduplication problem: A Θ(n) speed-up for the local search
    • Bansal, M.S., Burleigh, J.G., Eulenstein, O., Wehe, A.: Heuristics for the geneduplication problem: A Θ(n) speed-up for the local search. RECOMB, pp. 238-252 (2007)
    • (2007) RECOMB , pp. 238-252
    • Bansal, M.S.1    Burleigh, J.G.2    Eulenstein, O.3    Wehe, A.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.