Abstract | ||
---|---|---|
The study of viruses in molecular genetics, as biological entities with extremely small genomes, and in medicine, as pathogens, represents an important area of inquiry with significant potential for improving scientific knowledge in both domains. One of the most fascinating genetic adaptations of viruses is the ability to compress their own genomes. We exposit here a formal model of gene compression in viruses and study its properties from a formal-language-theoretic standpoint. In addition to enumerating abstract properties of gene compression for infinite languages, we pay particular attention to the case of finite languages and algorithms for identifying, classifying and quantifying gene compression in real viruses. Information of this sort has applications to automated classification of new viruses and the prediction of potential proto-oncogenes in the human genome. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1142/S0129054105003091 | INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE |
Field | DocType | Volume |
Genome,Discrete mathematics,Gene,Molecular genetics,sort,Algorithm,Human genome,Computational biology,Mathematics | Journal | 16 |
Issue | ISSN | Citations |
3 | 0129-0541 | 1 |
PageRank | References | Authors |
0.40 | 3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mark Daley | 1 | 166 | 22.18 |
Ian McQuillan | 2 | 97 | 24.72 |