Information theoretic perspective on genome clustering |
| |
Authors: | Alaguraj Veluchamy Preeti Mehta KV Srividhya Hirendra Vikram MK Govind Ramneek Gupta Abdul Aziz Bin Dukhyil Raed Abdullah Alharbi Saleh Abdullah Aloyuni Mohamed M Hassan S Krishnaswamy |
| |
Institution: | 1. Centre of Excellence in Bioinformatics, School of Biotechnology, Madurai Kamaraj University, Madurai 625021, India;2. Department of Computational Biology, St. Jude Children’s Research Hospital, Danny Thomas Place, Memphis 38105, Tennesse, United States of America;3. Department of Medical Laboratory Sciences, College of Applied Medical Sciences, Majmaah University, Al Majmaah 11952, Saudi Arabia;4. Department of Public Health, College of Applied Medical Sciences, Majmaah University, Al Majmaah 11952, Saudi Arabia;5. Department of Biology, College of Science, Taif University, P.O. Box 11099, Taif 21944, Saudi Arabia;6. Department of Genetics, Faculty of Agriculture, Menoufia University, Sheben El-Kom, Menoufia Government, Egypt |
| |
Abstract: | Shannon’s information theoretic perspective of communication helps one to understand the storage and processing of information in one-dimensional sequences. An information theoretic analysis of 937 available completely sequenced prokaryotic genomes and 238 eukaryotic chromosomes is presented. Information content (Id) values were used to cluster these chromosomes. Chargaff’s second parity rule i.e compositional self-complementarity, an empirical fact is observed in all the genomes, except for the proteobacteria Candidatus Hodgkinia cicadicola. High information content, arising out of biased base composition in all the 14 chromosomes of Plasmodium falciparum is found among two other genomes of prokaryotes viz. Buchnera aphidicola str. Cc (Cinara cedri) and Candidatus Carsonella ruddii PV. Despite size and compositional variations, both prokaryotic and eukaryotic genomes do not deviate significantly from an equiprobable and random situation. Eukaryotic chromosomes of an organism tend to have similar informational restraints as seen when a simple distance based method is used to cluster them. In eukaryotes, in certain cases, Id values are also similar for the two arms (p and q arm) of the chromosomes. The results of this current study confirm that the information content can provide insights into the clustering of genomes and the evolution of messaging strategies of the genomes. An efficient and robust Perl CGI standalone tool is created based on this information theory algorithm for the analysis of the whole genomes and is made available at https://github.com/AlagurajVeluchamy/InformationTheory. |
| |
Keywords: | Information theory Genome evolution Genome clustering Nucleotide distribution Shannon redundancy Genome arrangement |
本文献已被 ScienceDirect 等数据库收录! |
|