Abstract | ||
---|---|---|
The smallest known biological organisms are, by far, the viruses. One of the unique adaptations that many viruses have aquired is the compression of the genes in their genomes. In this paper we study a formalized model of gene compression in viruses. Specifically, we define a set of constraints that describe viral gene compression strategies and investigate the properties of these constraints from the point of view of genomes as languages. We pay special attention to the finite case (representing real viral genomes) and describe a metric for measuring the level of compression in a real viral genome. An efficient algorithm for establishing this metric is given along with applications to real genomes including automated classification of viruses and prediction of horizontal gene transfer between host and virus. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1007/978-3-540-30500-2_10 | CIAA |
Keywords | Field | DocType |
automated classification,real viral genomes,real genomes,biological organism,real viral genome,finite case,gene compression,viral gene compression strategy,horizontal gene transfer,efficient algorithm | Genome,Virus,Gene,Formal language,Computer science,Viral genomes,Horizontal gene transfer,Regular language,Bioinformatics,Computational biology,Virus classification | Conference |
Volume | ISSN | ISBN |
3317 | 0302-9743 | 3-540-24318-6 |
Citations | PageRank | References |
4 | 0.48 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mark Daley | 1 | 166 | 22.18 |
Ian McQuillan | 2 | 97 | 24.72 |