Genomic classification using an information-based similarity index: Application to the SARS coronavirus

Albert C.C. Yang, Ary L. Goldberger, C. K. Peng*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

44 Scopus citations

Abstract

Measures of genetic distance based on alignment methods are confined to studying sequences that are conserved and identifiable in all organisms under study. A number of alignment-free techniques based on either statistical linguistics or information theory have been developed to overcome the limitations of alignment methods. We present a novel alignment-free approach to measuring the similarity among genetic sequences that incorporates elements from both word rank order-frequency statistics and information theory. We first validate this method on the human influenza A viral genomes as well as on the human mitochondrial DNA database. We then apply the method to study the origin of the SARS coronavirus. We find that the majority of the SARS genome is most closely related to group 1 coronaviruses, with smaller regions of matches to sequences from groups 2 and 3. The information based similarity index provides a new tool to measure the similarity between datasets based on their information content and may have a wide range of applications in the large-scale analysis of genomic databases.

Original languageEnglish
Pages (from-to)1103-1116
Number of pages14
JournalJournal of Computational Biology
Volume12
Issue number8
DOIs
StatePublished - Oct 2005

Keywords

  • SARS coronavirus
  • Shannon entropy

Fingerprint

Dive into the research topics of 'Genomic classification using an information-based similarity index: Application to the SARS coronavirus'. Together they form a unique fingerprint.

Cite this