PMID: 11331237May 2, 2001Paper

Analysis of genomic sequences by Chaos Game Representation

Bioinformatics
Jonas S AlmeidaM Fletcher

Abstract

Chaos Game Representation (CGR) is an iterative mapping technique that processes sequences of units, such as nucleotides in a DNA sequence or amino acids in a protein, in order to find the coordinates for their position in a continuous space. This distribution of positions has two properties: it is unique, and the source sequence can be recovered from the coordinates such that distance between positions measures similarity between the corresponding sequences. The possibility of using the latter property to identify succession schemes have been entirely overlooked in previous studies which raises the possibility that CGR may be upgraded from a mere representation technique to a sequence modeling tool. The distribution of positions in the CGR plane were shown to be a generalization of Markov chain probability tables that accommodates non-integer orders. Therefore, Markov models are particular cases of CGR models rather than the reverse, as currently accepted. In addition, the CGR generalization has both practical (computational efficiency) and fundamental (scale independence) advantages. These results are illustrated by using Escherichia coli K-12 as a test data-set, in particular, the genes thrA, thrB and thrC of the threonine o...Continue Reading

Citations

Aug 19, 2009·Journal of Biological Physics·Mahta RasouliHon C Kwan
Apr 11, 2008·Journal of Biomolecular Structure & Dynamics·Jie Feng, Tian-ming Wang
Dec 15, 2010·Journal of Biomolecular Structure & Dynamics·Yusen Zhang, Wei Chen
Feb 8, 2013·Molecular Biology and Evolution·Jinkui ChengZhihua Liu
Mar 3, 2005·Nucleic Acids Research·Rajeev Gangal, Pankaj Sharma
Jun 28, 2005·Nucleic Acids Research·Bernard FertilAlain Giron
Apr 2, 2009·BMC Bioinformatics·Jonas S Almeida, Susana Vinga
Mar 5, 2010·BMC Bioinformatics·Aridaman Pandit, Somdatta Sinha
May 9, 2006·BMC Bioinformatics·Jijoy Joseph, Roschen Sasikumar
Oct 20, 2006·Algorithms for Molecular Biology : AMB·Jonas S Almeida, Susana Vinga
May 4, 2012·Algorithms for Molecular Biology : AMB·Jonas S AlmeidaSusana Vinga
Sep 19, 2009·Source Code for Biology and Medicine·Kazuharu ArakawaMasaru Tomita
Jun 10, 2010·PloS One·Douglas J CorkJerome H Kim
Jan 30, 2014·PloS One·Natsuhiro IchinoseOsamu Gotoh
Feb 8, 2005·Applied Bioinformatics·John K VriesIvet Bahar
Oct 29, 2013·Briefings in Bioinformatics·Jonas S Almeida
Oct 8, 2013·Briefings in Bioinformatics·Isabel Schwende, Tuan D Pham
Dec 29, 2013·Journal of Genetics·Aridaman PanditSomdatta Sinha
Aug 8, 2015·BMC Bioinformatics·Rallis KaramichalisSteffen Kopecki
Sep 28, 2010·Journal of Theoretical Biology·Cristina StanEugen I Scarlat
Aug 7, 2010·Journal of Theoretical Biology·Jie FengWeizhong Zhao
Aug 7, 2010·Mathematical Biosciences·Ying-zhao Liu, Tian-ming Wang
May 12, 2009·Biophysical Chemistry·Guohua HuangYougui Yu
Aug 25, 2015·Journal of Theoretical Biology·Helena SkutkovaIvo Provaznik
Sep 12, 2015·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Imen MessaoudiZied Lachiri
Dec 14, 2011·Molecular Phylogenetics and Evolution·Aridaman PanditSomdatta Sinha
Apr 17, 2015·BMC Bioinformatics·Watcharaporn TanchotsrinonYong Poovorawan
Aug 14, 2013·Gene·Chenglong YuStephen S-T Yau
Oct 27, 2004·Journal of Theoretical Biology·Susana Vinga, Jonas S Almeida
Dec 17, 2008·FEMS Immunology and Medical Microbiology·Anyou WangRong Hai
Aug 24, 2016·BMC Bioinformatics·Rallis KaramichalisStephen Solis-Reyes
Jul 28, 2017·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Jorge E Duarte-SanchezPedro A Moreno
Dec 6, 2018·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Changchuan Yin
Jan 31, 2016·Interdisciplinary Sciences, Computational Life Sciences·Rajnish KumarManoj Kumar Pal
Sep 25, 2017·Scientific Reports·Yongkun LiStephen S-T Yau
Oct 7, 2018·Journal of Mathematical Biology·Li GeMatthias Dehmer
Jul 1, 2018·Annual Review of Biomedical Data Science·Jie RenFengzhu Sun
Sep 12, 2014·EURASIP Journal on Bioinformatics & Systems Biology·Imen MessaoudiZied Lachiri
Sep 16, 2018·BMC Genomics·Peter A Noble, Alexander E Pozhitkov
Jun 22, 2019·Bioinformatics·Hannah F LöchelDominik Heider

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.