메뉴 건너뛰기




Volumn 15, Issue 8, 2008, Pages 1093-1115

Efficient tools for computing the number of breakpoints and the number of adjacencies between two genomes with duplicate genes

Author keywords

0 1 Linear programming; Exemplar matching intermediate models; Genome rearrangements; Number of adjacencies; Number of breakpoints

Indexed keywords

ALGORITHM; BIOLOGY; COMPUTER PROGRAM; CONFERENCE PAPER; DNA STRAND BREAKAGE; GENE DUPLICATION; GENOME; LINEAR SYSTEM; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL;

EID: 52449126703     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0061     Document Type: Conference Paper
Times cited : (20)

References (24)
  • 1
    • 50049128860 scopus 로고    scopus 로고
    • On the approximability of comparing genomes with duplicates
    • Angibaud, S., Fertin, G., and Rusu, I. 2008. On the approximability of comparing genomes with duplicates. Lect. Notes Comput. Sci. 4921, 34-45.
    • (2008) Lect. Notes Comput. Sci , vol.4921 , pp. 34-45
    • Angibaud, S.1    Fertin, G.2    Rusu, I.3
  • 2
    • 38349018963 scopus 로고    scopus 로고
    • A pseudo-boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes
    • Angibaud, S., Fertin, G., Rusu, I., et al. 2007a. A pseudo-boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes. Lect. Notes Bioinform. 4751, 16-29.
    • (2007) Lect. Notes Bioinform , vol.4751 , pp. 16-29
    • Angibaud, S.1    Fertin, G.2    Rusu, I.3
  • 3
    • 34250375663 scopus 로고    scopus 로고
    • A general framework for computing rearrangement distances between genomes with duplicates
    • Angibaud, S., Fertin, G., Rusu, I., et al. 2007b. A general framework for computing rearrangement distances between genomes with duplicates. J. Comput. Biol. 14, 379-393.
    • (2007) J. Comput. Biol , vol.14 , pp. 379-393
    • Angibaud, S.1    Fertin, G.2    Rusu, I.3
  • 4
    • 35248882900 scopus 로고    scopus 로고
    • On the similarity of sets of permutations and its applications to genome comparison
    • Bergeron, A., and Stoye, J. 2003. On the similarity of sets of permutations and its applications to genome comparison. Lect. Notes Comput. Sci. 2697, 68-79.
    • (2003) Lect. Notes Comput. Sci , vol.2697 , pp. 68-79
    • Bergeron, A.1    Stoye, J.2
  • 6
    • 33646157490 scopus 로고    scopus 로고
    • Genes order and phylogenetic reconstruction: Application to γ-proteobacteria
    • Blin, G., Chauve, C., and Fertin, G. 2005. Genes order and phylogenetic reconstruction: application to γ-proteobacteria. Lect. Notes Bioinform. 3678, 11-20.
    • (2005) Lect. Notes Bioinform , vol.3678 , pp. 11-20
    • Blin, G.1    Chauve, C.2    Fertin, G.3
  • 7
    • 36248935185 scopus 로고    scopus 로고
    • Comparing genomes with duplications: A computational complexity point of view
    • Blin, G., Chauve, C., Fertin, G., et al. 2007. Comparing genomes with duplications: a computational complexity point of view. ACM/IEEE Trans. Comput. Biol. Bioinform. 4, 523-534.
    • (2007) ACM/IEEE Trans. Comput. Biol. Bioinform , vol.4 , pp. 523-534
    • Blin, G.1    Chauve, C.2    Fertin, G.3
  • 8
    • 26844563692 scopus 로고    scopus 로고
    • Conserved intervals distance computation between non-trivial genomes
    • Blin, G. and Rizzi, R. 2005. Conserved intervals distance computation between non-trivial genomes. Lect. Notes Comput. Sci. 3595, 22-31.
    • (2005) Lect. Notes Comput. Sci , vol.3595 , pp. 22-31
    • Blin, G.1    Rizzi, R.2
  • 9
    • 33646151623 scopus 로고    scopus 로고
    • Maximizing synteny blocks to identify ancestral homologs
    • Bourque, G., Yacef, Y., and El-Mabrouk, N. 2005. Maximizing synteny blocks to identify ancestral homologs. Lect. Notes Bioinform. 3678, 21-35.
    • (2005) Lect. Notes Bioinform , vol.3678 , pp. 21-35
    • Bourque, G.1    Yacef, Y.2    El-Mabrouk, N.3
  • 11
    • 30344450783 scopus 로고    scopus 로고
    • Assignment of orthologous genes via genome rearrangement
    • Chen, X., Zheng, J., Fu, Z., et al. 2005. Assignment of orthologous genes via genome rearrangement. IEEE/ACM Trans. Comput. Biol. Bioinform. 2, 302-315.
    • (2005) IEEE/ACM Trans. Comput. Biol. Bioinform , vol.2 , pp. 302-315
    • Chen, X.1    Zheng, J.2    Fu, Z.3
  • 12
    • 33749551283 scopus 로고    scopus 로고
    • Lower bounds on the approximation of the exemplar conserved interval distance problem of genomes
    • Chen, Z., Fowler, R., Fu, B., et al. 2006a. Lower bounds on the approximation of the exemplar conserved interval distance problem of genomes. Lect. Notes Comput. Sci. 4112, 245-254.
    • (2006) Lect. Notes Comput. Sci , vol.4112 , pp. 245-254
    • Chen, Z.1    Fowler, R.2    Fu, B.3
  • 13
    • 37749034336 scopus 로고    scopus 로고
    • Non-breaking similarity of genomes with gene repetitions
    • Chen, Z., Fu, B., Xu, J., et al. 2007. Non-breaking similarity of genomes with gene repetitions. Lect. Notes Comput. Sci. 4580, 119-130.
    • (2007) Lect. Notes Comput. Sci , vol.4580 , pp. 119-130
    • Chen, Z.1    Fu, B.2    Xu, J.3
  • 14
    • 33746238850 scopus 로고    scopus 로고
    • The approximability of the exemplar breakpoint distance problem
    • Chen, Z., Fu, B., and Zhu, B. 2006b. The approximability of the exemplar breakpoint distance problem. Lect. Notes Comput. Sci. 4041, 291-302.
    • (2006) Lect. Notes Comput. Sci , vol.4041 , pp. 291-302
    • Chen, Z.1    Fu, B.2    Zhu, B.3
  • 15
    • 0002856077 scopus 로고    scopus 로고
    • Transforming cabbage into turnip: Polynomial algorithm for sorting signed permutations by reversals
    • Hannenhalli, S., and Pevzner, P.A. 1999. Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. J. ACM 46, 1-27.
    • (1999) J. ACM , vol.46 , pp. 1-27
    • Hannenhalli, S.1    Pevzner, P.A.2
  • 16
    • 1342271382 scopus 로고    scopus 로고
    • From gene tree to organismal phylogeny in prokaryotes: The case of γ-proteobacteria
    • Lerat, E., Daubin, V., and Moran, N. 2003. From gene tree to organismal phylogeny in prokaryotes: the case of γ-proteobacteria. PLoS Biol. 1, 101-109.
    • (2003) PLoS Biol , vol.1 , pp. 101-109
    • Lerat, E.1    Daubin, V.2    Moran, N.3
  • 17
    • 21844434913 scopus 로고    scopus 로고
    • Lerat, E., Daubin, V., Ochman, H., et al. 2005. Evolutionary origins of genomic repertoires in bacteria. PLoS Biol. 3.
    • Lerat, E., Daubin, V., Ochman, H., et al. 2005. Evolutionary origins of genomic repertoires in bacteria. PLoS Biol. 3.
  • 18
    • 4544242008 scopus 로고    scopus 로고
    • Genomic distances under deletions and insertions
    • Marron, M., Swenson, K., and Moret, B. 2004. Genomic distances under deletions and insertions. Theoret. Comput. Sci. 325, 347-360.
    • (2004) Theoret. Comput. Sci , vol.325 , pp. 347-360
    • Marron, M.1    Swenson, K.2    Moret, B.3
  • 19
    • 0033391532 scopus 로고    scopus 로고
    • Genome rearrangement with gene families
    • Sankoff, D. 1999. Genome rearrangement with gene families. Bioinformatics 15, 909-917.
    • (1999) Bioinformatics , vol.15 , pp. 909-917
    • Sankoff, D.1
  • 20
    • 33646140925 scopus 로고    scopus 로고
    • Power boosts for cluster tests
    • Sankoff, D., and Haque, L. 2005. Power boosts for cluster tests. Lect. Notes Bioinform. 3678, 11-20.
    • (2005) Lect. Notes Bioinform , vol.3678 , pp. 11-20
    • Sankoff, D.1    Haque, L.2
  • 22
    • 34250336698 scopus 로고    scopus 로고
    • Honours Year Project Report, National University of Singapore, Singapore
    • Thach, N.C. 2005. Algorithms for calculating exemplar distances [Honours Year Project Report]. National University of Singapore, Singapore.
    • (2005) Algorithms for calculating exemplar distances
    • Thach, N.C.1
  • 23
    • 1642392968 scopus 로고    scopus 로고
    • Fast algorithms to enumerate all common intervals of two permutations
    • Uno, T., and Yagiura, M. 2000. Fast algorithms to enumerate all common intervals of two permutations. Algorithmica 26, 290-309.
    • (2000) Algorithmica , vol.26 , pp. 290-309
    • Uno, T.1    Yagiura, M.2


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