4 ms·
A decade ago doing some bioinformatics research I discovered that if you use Lempel-Ziv algorithm on the genetic sequences of many organisms, you get a sequence
by keepamovin 3y ago
A decade ago doing some bioinformatics research I discovered that if you use Lempel-Ziv algorithm on the genetic sequences of many organisms, you get a sequence of "words" (of length 1 to n) that has a power law that matches the power law of displayed by human languages, and crucially is different to the "power law" you get from random, or almost random, sequences.
I submitted two papers about this, both were rejected. Not surprising I guess, my first papers ever!
It was also fascinating to me how complex (and how much larger) plant genomes are compared to animals. Plants have enormous genomes, almost making me wonder, what do they know that we don't?
I think the answer could be--a lot! :)
- mleonhard 3y agoDid you put the papers on your website or on arXiv.org?
- fooker 3y agoPapers, unfortunately, are only about answering questions and never about asking great questions. As a consequence, there are just a handful of papers that answer great questions. This has probably held back science a bit.
- DrAwdeOccarim 3y agoI assumed it's because plants can't run, so they need a larger chemical arsenal to convince predators not to eat them and mates to coit with them, all with line of sight to the sun.
- mnw21cam 3y agoLikewise cold-blooded things like frogs have fairly massive genomes too, and I thought it was so that the organism could cope with the vast differences in chemical processes required to operate at different temperatures. We as warm-blooded creatures don't need to be as complicated.
- eesmith 3y ago> cold-blooded things like frogs have fairly massive genomes too Yes, the genome size of the common frog (Rana temporaria) genome is 4.1 Gb. https://www.ncbi.nlm.nih.gov/datasets/taxonomy/8407/ https://www.ncbi.nlm.nih.gov/datasets/taxonomy/8407/ which is larger than that of mammal genomes. On the other hand, the smallest frog genome is the Ornate burrowing frog at 1.06 GB, which is 1/3rd the size of the human genome. https://en.wikipedia.org/wiki/Genome#Genome_size https://en.wikipedia.org/wiki/Genome#Genome_size . https://en.wikipedia.org/wiki/Ornate_burrowing_frog https://en.wikipedia.org/wiki/Ornate_burrowing_frog says: "This is an adaptation to the desert environment where it lives. Because the ponds where they breed dries up fast in the desert, the tadpoles has to go through metamorphosis as fast as possible, which can occur just eleven days after the eggs were fertilized. A small genome gives small cells, and the smaller the cells are, the faster the tadpoles transform into small frogs and can escape the shrinking ponds" Xenopus laevis (African clawed frog) is 2.7 Gb, also smaller than humans - https://www.ncbi.nlm.nih.gov/datasets/taxonomy/8355/ https://www.ncbi.nlm.nih.gov/datasets/taxonomy/8355/ Thus, warm/cold-blooded cannot be the main reason for the difference. From https://en.wikipedia.org/wiki/Genome_size https://en.wikipedia.org/wiki/Genome_size : "genome size is not proportional to the number of genes present in the genome ... In eukaryotes (but not prokaryotes), genome size is not proportional to the number of genes present in the genome, an observation that was deemed wholly counter-intuitive before the discovery of non-coding DNA and which became known as the "C-value paradox" as a result." From https://en.wikipedia.org/wiki/C-value#Variation_among_species https://en.wikipedia.org/wiki/C-value#Variation_among_specie... : "Variation in C-values bears no relationship to the complexity of the organism or the number of genes contained in its genome; for example, some single-celled protists have genomes much larger than that of humans. ... C-values correlate with a range of features at the cell and organism levels, including cell size, cell division rate, and, depending on the taxon, body size, metabolic rate, developmental rate, organ complexity, geographical distribution, or extinction risk ...
- magicalhippo 3y ago> It was also fascinating to me how complex (and how much larger) plant genomes are compared to animals. Perhaps a naive view but, plants have just a limited nervous system[1] and no brains. Doesn't it make sense that they compensate by more preprogrammed behavior in the form of a more complex genome? [1]: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8331040/ https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8331040/
- eesmith 3y agoNo. The range of genome sizes for plant genomes is very large. "In animals they range more than 3,300-fold, and in land plants they differ by a factor of about 1,000" and "genome size is not proportional to the number of genes present in the genome", quoting https://en.wikipedia.org/wiki/Genome_size https://en.wikipedia.org/wiki/Genome_size . See also the chart "Genome size ranges (in base pairs) of various life forms" from that page, and the table at https://en.wikipedia.org/wiki/Genome#Genome_size https://en.wikipedia.org/wiki/Genome#Genome_size . Arabidopsis thaliana has about 135 MB base pairs. Humans have about 3.1 GB base pairs. Paris japonica have about 150 GB base pairs.
- magicalhippo 3y agoThanks for the links, much appreciated. I knew about non-coding or junk DNA but had forgotten how extreme it was. Ended up learning about the onion test[1] and this interesting article[2] which suggests classifying non-coding DNA as either junk DNA, spam DNA or both, to better capture the differences that exist. I also found this article[3] providing some interesting overview and discussion on the topic. [1]: https://en.wikipedia.org/wiki/Onion_Test https://en.wikipedia.org/wiki/Onion_Test [2]: https://doi.org/10.1093/gbe/evac055 https://doi.org/10.1093/gbe/evac055 [3]: https://doi.org/10.3390/plants12020282 https://doi.org/10.3390/plants12020282
- mtlmtlmtlmtl 3y agoI'm curious, what were the reasons given for the rejections, if you received any?
- mnw21cam 3y ago+1. I would definitely be interested in this kind of investigation. Ideas to consider: Is this just the coding part of the genome, or the whole genome? Was there any difference in characteristics between different parts of the genome? Could you show differences in characteristics between coding, intronic, regulatory, and other parts of the genome, and could these be used to potentially identify candidate regulatory elements? Unfortunately (as I am discovering) the intersection between biology/genetics and some of these more computer-science-specific ideas gets far less interest than it should.
- keepamovin 3y agoI forget. It was many years ago. I don't care. At the time, it hurt, but now I don't care. I don't even remember where I submitted it! I don't care. If they'd accepted it, I probably wouldn't be working in software. I'd probably still be in some kind of research, I guess. I don't know! It's so many years ago, I just don't care. Time changes everything I guess. I suppose they missed out! Ha ha! :)
- eesmith 3y agoI'm going to guess because that topic was covered in the 1990s, making it harder for a new researcher to come up with a novel idea. For example, quoting "Sublinear growth of information in DNA sequences", Giulia Menconi, https://academic.oup.com/nar/article/32/suppl_2/W628/1040725?login=false https://academic.oup.com/nar/article/32/suppl_2/W628/1040725... from 2005: > The Lempel–Ziv complexity measure is based on text segmentation; we have termed it a ‘complexity decomposition’. It may be interpreted as the representation of a text in terms of repeats. Initially, this approach was implemented for analyzing DNA by Gusev and coauthors (13,14). 13 is Gusev,V.D., Kulichkov,V.A. and Chupakhina,O.M. (1991) Complexity analysis of genomes. I. Complexity and classification methods of detected structural regularities. Mol. Biol. (Mosk). 25 , 825–834. 14 is Gusev,V.D., Nemytikova,L.A. and Chuzhanova,N.A. (1999) On the complexity measures of genetic sequences. Bioinformatics, 15, 994–999. Google Scholar has 326 matches for "Lempel-Ziv power law dna" at or before 2010, for example, "Entropy and predictability of information carriers" from 1995 with "The capability to describe the structure of information carriers as DNA, proteins, texts and musical strings is investigated.".
- walnutclosefarm 3y agoIt's more accurate to say that plant genome sizes vary over an incrediblely larger range than that found in other eukaryotes, than that plant genomes are inherently large compared to animals'. Plants can have quite small genome sizes as well as giant genomes. The large genomes are in large measure due to the fact that plants typically can duplicate their entire genomes (leading to polyploidy) or large elements of their genomes, with no ill effect. Animals typically don't survive massive genome duplication.
- afandian 3y agoThis may or may not have been described by Zipf's law. https://en.wikipedia.org/wiki/Zipf%27s_law https://en.wikipedia.org/wiki/Zipf%27s_law
- monkeycantype 3y agoplants will hybridize, combining the entire genomes of multiple species. common wheat is an example of this, it has full pairs of chromosomes from three ancestor species https://en.wikipedia.org/wiki/Wheat https://en.wikipedia.org/wiki/Wheat
- StackOverlord 3y agohttps://arxiv.org/abs/1909.06845 https://arxiv.org/abs/1909.06845
- leedrake5 3y agoHave you posted the drafts to Archiv? If so please share. If not, please do so. I don’t like the idea that a couple reviewers block knowledge transmission permanently.
- keepamovin 3y agoThanks. Although sadly I think that might have been what happened. After the rejections, I moved into a startup and lost track of where the papers are. :(
- ttctciyf 3y agoGzip on genes is something I wondered about for a good while (since I read about "language trees and zipping" about 20 years ago[1].) Pleased to hear someone tried it! I was wondering in particular whether anyone looked at "junk" DNA with gzip, etc., as a test of how randomised it was.. Do you know if that ever happened? 1: https://arxiv.org/abs/cond-mat/0108530 https://arxiv.org/abs/cond-mat/0108530
- keepamovin 3y agoI looked at it. It had the same the structure. Maybe there was a different scale, I can't remember now.
- CuriouslyC 3y agoYou'd have a lot of genes too if you synthesized chemicals to communicate and remember things.
- flobosg 3y agoChemicals like… neurotransmitters?