Browse > Article
http://dx.doi.org/10.5352/JLS.2008.18.4.565

Rough Computational Annotation and Hierarchical Conserved Area Viewing Tool for Genomes Using Multiple Relation Graph.  

Lee, Do-Hoon (School of Computer Science and Engineering Pusan National University)
Publication Information
Journal of Life Science / v.18, no.4, 2008 , pp. 565-571 More about this Journal
Abstract
Due to rapid development of bioinformatics technologies, various biological data have been produced in silico. So now days complicated and large scale biodata are used to accomplish requirement of researcher. Developing visualization and annotation tool using them is still hot issues although those have been studied for a decade. However, diversity and various requirements of users make us hard to develop general purpose tool. In this paper, I propose a novel system, Genome Viewer and Annotation tool (GenoVA), to annotate and visualize among genomes using known information and multiple relation graph. There are several multiple alignment tools but they lose conserved area for complexity of its constrains. The GenoVA extracts all associated information between all pair genomes by extending pairwise alignment. High frequency conserved area and high BLAST score make a block node of relation graph. To represent multiple relation graph, the system connects among associated block nodes. Also the system shows the known information, COG, gene and hierarchical path of block node. In this case, the system can annotates missed area and unknown gene by navigating the special block node's clustering. I experimented ten bacteria genomes for extracting the feature to visualize and annotate among them. GenoVA also supports simple and rough computational annotation of new genome.
Keywords
Relation graph; annotation; visualization; comparative genome; multiple alignment;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Rasko, D. A. 2005. Visualization of comparative genomic analyses by BLAST score ratio. MC Bioinformatics 6, 1471-2105
2 Rutherford, K., J. Parkhill, J. Crook, T. Horsnell, P. Rice, M. A. Rajandream and B. Barrell. 2000. Artemis:sequence visualization and annotation. Bioinformatics 16, 944-945   DOI   ScienceOn
3 Shah, N., O. Couronne, L. A. Pennacchio, M. Brudno, S. Batzoglou, E. W. Bethel, E. M. Rubin, B. Hamann and I. Dubchak. 2004. Phylo-VISTA: interactive visualization of multiple DNA sequence alignments. Bioinformatics 20, 636-643   DOI   ScienceOn
4 Stothard, P. and D. S. Wishart. 2006. Automated bacterial genome analysis and annotation. Current Opinion in Microbilogy 9, 505-510   DOI   ScienceOn
5 Darling, A. C., B. Mau, F. R. Blattner and N. T. Perna. 2004. Mauve: multiple alignment of conserved genomic sequence with rearrangements. Genome Res. 14, 1394-1403   DOI   ScienceOn
6 McCauley, S., S. de Groot, T. Mailund and J. Hein. 2007. Annotation of Selection strengths in viral genomes. Bioinformatics 23, 2978-2986   DOI   ScienceOn
7 Enault, F., K. Suhre, C. Abergel, O. Poirot and J. M. Claverie. 2003. Annotation of bacterial genomes using improved phylogenomic profiles. Bioinformatics 19. i105-i107   DOI   ScienceOn
8 Lynn, A. M., C. K. Jain, K. Kosalai, P. Barman, N. Thakur, H. Batra and A. Bhattacharya. 2001. An automated annotation tool for genomic DNA sequences using GeneScan and BLAST. J. of Genetics 80, 9-16   DOI   ScienceOn
9 Majoros, W. H., M. Pertea, and S. L. Salzberg. 2004. TigrScan and GlimmerHMM: two open-source ab initio eukaryotic gene-finders. Bioinformatics 20 2878-2879   DOI   ScienceOn
10 Carver, T. J., K. M. Rutherford, M. Berriman, M. A. Rajandream, B. G. Barrell and J. Parkhill. 2005. ACT: the artemis comparison tool. Bioinformatics 21, 3422-3423   DOI   ScienceOn
11 Chakrabarti, K. and L. Pachter, 2004. Visualization of multiple genome annotations and alignments With the K-BROWSER. Genome Res. 14, 716-720   DOI   ScienceOn
12 Zhao, J., D. Che and L. Cai. 2006. Comparative pathway annotation with protein-DNA interaction and operon information via graph tree decomposition. Proc. of Pacific Symposium on Biocomputing 12, 496-507
13 Choudhuri, J. V., C. Schleiermacher, S. Kurtz and R. Giegerich. 2004. GenAlyzer: interactive visualization of sequence similarities between entire genomes. Bioinformatics 20, 1964-1965   DOI   ScienceOn