메뉴 건너뛰기




Volumn 15, Issue 6, 2008, Pages 593-609

Efficiently identifying max-gap clusters in pairwise genome comparison

Author keywords

Algorithms; Gene clusters; Gene networks; Recognition of genes; Regulatory elements; Sequence analysis

Indexed keywords

ARTICLE; BACTERIAL GENOME; CONCEPTUAL FRAMEWORK; DNA STRUCTURE; GENE CLUSTER; GENETIC ALGORITHM; GENOME; GENOMICS; MATHEMATICAL COMPUTING; MATHEMATICAL GENETICS; METHODOLOGY; OPERON; PRIORITY JOURNAL; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STATISTICAL MODEL;

EID: 47549083673     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0010     Document Type: Article
Times cited : (12)

References (29)
  • 2
    • 12744263078 scopus 로고    scopus 로고
    • Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages
    • Bourque, G., Zdobnov, E.M., Bork, P., et al. 2005. Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages. Genome Res. 15, 98-110.
    • (2005) Genome Res , vol.15 , pp. 98-110
    • Bourque, G.1    Zdobnov, E.M.2    Bork, P.3
  • 3
    • 1042276327 scopus 로고    scopus 로고
    • Fast identification and statistical evaluation of segmental homologies in comparative maps
    • Calabrese, P., Chakravarty, S., and Vision, T. 2003. Fast identification and statistical evaluation of segmental homologies in comparative maps. Bioinformatics 19, i74-i80.
    • (2003) Bioinformatics , vol.19
    • Calabrese, P.1    Chakravarty, S.2    Vision, T.3
  • 4
    • 2942610254 scopus 로고    scopus 로고
    • Diaghunter and genopix2d: Programs for genomic comparisons, large-scale homology discovery and visualization
    • Cannon, S., Kozik, A., Chan, B., et al. 2003. Diaghunter and genopix2d: programs for genomic comparisons, large-scale homology discovery and visualization. Genome Biol. 4, R68.
    • (2003) Genome Biol , vol.4
    • Cannon, S.1    Kozik, A.2    Chan, B.3
  • 5
    • 20444505605 scopus 로고    scopus 로고
    • A universally applicable method of operon map prediction on minimally annotated genomes using conserved genomic context
    • Edwards, M.T., Rison, S.C., Stoker, N.G., et al. 2005. A universally applicable method of operon map prediction on minimally annotated genomes using conserved genomic context. Nucleic Acids Res. 33, 3253-3262.
    • (2005) Nucleic Acids Res , vol.33 , pp. 3253-3262
    • Edwards, M.T.1    Rison, S.C.2    Stoker, N.G.3
  • 6
    • 12344335569 scopus 로고    scopus 로고
    • Dagchainer: A tool for mining segmental genome duplications and synteny
    • Haas, B., Delcher, A., Wortman, J., et al. 2004. Dagchainer: a tool for mining segmental genome duplications and synteny. Bioinformatics 20, 3643-3646.
    • (2004) Bioinformatics , vol.20 , pp. 3643-3646
    • Haas, B.1    Delcher, A.2    Wortman, J.3
  • 7
    • 17444395994 scopus 로고    scopus 로고
    • Statistical detection of chromosomal homology using shared-gene density alone
    • Hampson, S.E., Gaut, B.S., and Baldi, P. 2005. Statistical detection of chromosomal homology using shared-gene density alone. Bioinformatics 21, 1339-1348.
    • (2005) Bioinformatics , vol.21 , pp. 1339-1348
    • Hampson, S.E.1    Gaut, B.S.2    Baldi, P.3
  • 8
    • 2442449952 scopus 로고    scopus 로고
    • Mining frequent patterns without candidate generation: A frequent-pattern tree approach
    • Han, J., Pei, J., Yin, Y., et al. 2003. Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Discov. 8, 53-87.
    • (2003) Data Min. Knowl. Discov , vol.8 , pp. 53-87
    • Han, J.1    Pei, J.2    Yin, Y.3
  • 9
    • 23844501306 scopus 로고    scopus 로고
    • Identifying conserved gene clusters in the presence of homology families
    • He, X., and Goldwasser, M.H. 2005. Identifying conserved gene clusters in the presence of homology families. J. Comput. Biol. 12, 638-656.
    • (2005) J. Comput. Biol , vol.12 , pp. 638-656
    • He, X.1    Goldwasser, M.H.2
  • 10
    • 27644546689 scopus 로고    scopus 로고
    • The statistical analysis of spatially clustered genes under the maximum gap criterion
    • Hoberman, R., Sankoff, D., and Durand, D. 2005. The statistical analysis of spatially clustered genes under the maximum gap criterion. J. Comput. Biol. 12, 1083-1102.
    • (2005) J. Comput. Biol , vol.12 , pp. 1083-1102
    • Hoberman, R.1    Sankoff, D.2    Durand, D.3
  • 11
    • 33745483828 scopus 로고    scopus 로고
    • Gene teams with relaxed proximity constraint
    • Kim, S., Choi, J.-H., and Yang, J. 2005. Gene teams with relaxed proximity constraint. Proc. CSB '05 44-55,
    • (2005) Proc. CSB '05 , pp. 44-55
    • Kim, S.1    Choi, J.-H.2    Yang, J.3
  • 12
    • 0042423438 scopus 로고    scopus 로고
    • Gene teams: A new formalization of gene clusters for comparative genomics
    • Luc, N., Risler, J.-L., Bergeron, A., et al. 2003. Gene teams: a new formalization of gene clusters for comparative genomics. Comput. Biol. Chem. 27, 59-67.
    • (2003) Comput. Biol. Chem , vol.27 , pp. 59-67
    • Luc, N.1    Risler, J.-L.2    Bergeron, A.3
  • 13
    • 0036202921 scopus 로고    scopus 로고
    • Patternhunter: Faster and more sensitive homology search
    • Ma, B., Tromp, J., and Li, M. 2002. Patternhunter: faster and more sensitive homology search. Bioinformatics 18, 440-445.
    • (2002) Bioinformatics , vol.18 , pp. 440-445
    • Ma, B.1    Tromp, J.2    Li, M.3
  • 14
    • 0036613237 scopus 로고    scopus 로고
    • Extensive genomic duplication during early chordate evolution
    • McLysaght, A., Hokamp, K., and Wolfe, K.H. 2002. Extensive genomic duplication during early chordate evolution. Nat. Genet. 31, 200-204.
    • (2002) Nat. Genet , vol.31 , pp. 200-204
    • McLysaght, A.1    Hokamp, K.2    Wolfe, K.H.3
  • 15
    • 0035016443 scopus 로고    scopus 로고
    • Pei, J., Han, J., Mortazavi-Asl, B., et al. 2001. Prefixspan: mining sequential patterns efficiently by prefix projected pattern growth. Proc. ICDE'01 215-226,
    • Pei, J., Han, J., Mortazavi-Asl, B., et al. 2001. Prefixspan: mining sequential patterns efficiently by prefix projected pattern growth. Proc. ICDE'01 215-226,
  • 16
    • 0037264074 scopus 로고    scopus 로고
    • Genome rearrangements in mammalian evolution: Lessons from human and mouse genomic sequences
    • Pevzner, P., and Tesler, G. 2003. Genome rearrangements in mammalian evolution: lessons from human and mouse genomic sequences. Genome Res. 13, 37-45.
    • (2003) Genome Res , vol.13 , pp. 37-45
    • Pevzner, P.1    Tesler, G.2
  • 17
    • 0034526131 scopus 로고    scopus 로고
    • Zebrafish comparative genomics and the origins of vertebrate chromosomes
    • Postlethwait, J.H., Woods, I.G., Phuong, N.-H., et al. 2000. Zebrafish comparative genomics and the origins of vertebrate chromosomes. Genome Res. 10, 1890-1902.
    • (2000) Genome Res , vol.10 , pp. 1890-1902
    • Postlethwait, J.H.1    Woods, I.G.2    Phuong, N.-H.3
  • 18
    • 13944268797 scopus 로고    scopus 로고
    • A novel method for accurate operon predictions in all sequenced prokaryotes
    • Price, M.N., Huang, K.H., Alm, E.J., et al. 2005. A novel method for accurate operon predictions in all sequenced prokaryotes. Nucleic Acids Res. 33, 880-892.
    • (2005) Nucleic Acids Res , vol.33 , pp. 880-892
    • Price, M.N.1    Huang, K.H.2    Alm, E.J.3
  • 19
  • 20
    • 33644873438 scopus 로고    scopus 로고
    • Salgado, H, Gama-Castro, S, Peralta-Gil, M, et al. 2006. Regulondb version 5.0, Escherichia coli k-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res. 1, D394-D397
    • Salgado, H., Gama-Castro, S., Peralta-Gil, M., et al. 2006. Regulondb (version 5.0): Escherichia coli k-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res. 1, D394-D397.
  • 21
    • 0037267806 scopus 로고    scopus 로고
    • Human-mouse alignments with blastz
    • Schwartz, S., Kent, W., Smit, A., et al. 2003. Human-mouse alignments with blastz. Genome Res. 13, 103-107.
    • (2003) Genome Res , vol.13 , pp. 103-107
    • Schwartz, S.1    Kent, W.2    Smit, A.3
  • 23
    • 33748260755 scopus 로고    scopus 로고
    • Symap: A system for discovering and viewing syntenic regions of fpc maps
    • Soderlund, C., Nelson, W., Shoemaker, A., et al. 2006. Symap: a system for discovering and viewing syntenic regions of fpc maps. Genome Res. 16, 1159-1168.
    • (2006) Genome Res , vol.16 , pp. 1159-1168
    • Soderlund, C.1    Nelson, W.2    Shoemaker, A.3
  • 24
    • 0035162592 scopus 로고    scopus 로고
    • The cog database: New developments in phylogenetic classification of proteins from complete genomes
    • Tatusov, R.L., Natale, D.A., Garkavtsev, I.V., et al. 2001. The cog database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res. 29, 22-28.
    • (2001) Nucleic Acids Res , vol.29 , pp. 22-28
    • Tatusov, R.L.1    Natale, D.A.2    Garkavtsev, I.V.3
  • 25
    • 0036852286 scopus 로고    scopus 로고
    • The automatic detection of homologous regions (adhore) and its application to microcolinearity between arabidopsis and rice
    • Vandepoele, K., Saeys, Y., Simillion, C., et al. 2002. The automatic detection of homologous regions (adhore) and its application to microcolinearity between arabidopsis and rice. Genome Res. 12, 1792-1801.
    • (2002) Genome Res , vol.12 , pp. 1792-1801
    • Vandepoele, K.1    Saeys, Y.2    Simillion, C.3
  • 26
    • 0035895505 scopus 로고    scopus 로고
    • The sequence of the human genome
    • Venter, J.C., Adams, M.D., Myers, E.W., et al. 2001. The sequence of the human genome. Science 291, 1304-1351.
    • (2001) Science , vol.291 , pp. 1304-1351
    • Venter, J.C.1    Adams, M.D.2    Myers, E.W.3
  • 27
    • 33750489449 scopus 로고    scopus 로고
    • Statistical inference of chromosomal homology based on gene colinearity and applications to arabidopsis and rice
    • Wang, X., Shi, X., Li, Z., et al. 2006. Statistical inference of chromosomal homology based on gene colinearity and applications to arabidopsis and rice. BMC Bioinform. 7, 447.
    • (2006) BMC Bioinform , vol.7 , pp. 447
    • Wang, X.1    Shi, X.2    Li, Z.3
  • 29
    • 27644482396 scopus 로고    scopus 로고
    • Phylogenetic detection of conserved gene clusters in microbial genomes
    • Zheng, Y., Anton, B.P., Roberts, R.J., et al. 2005. Phylogenetic detection of conserved gene clusters in microbial genomes. BMC Bioinform. 6, 243.
    • (2005) BMC Bioinform , vol.6 , pp. 243
    • Zheng, Y.1    Anton, B.P.2    Roberts, R.J.3


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