A Computational Method for the Rate Estimation of Evolutionary Transpositions
Genome rearrangements are evolutionary events that shuffle genomic architectures. Most frequent genome rearrangements are reversals, translocations, fusions, and fissions. While there are some more complex genome rearrangements such as transpositions, they are rarely observed and believed to constitute only a small fraction of genome rearrangements happening in the course of evolution. The analysis of transpositions is further obfuscated by intractability of the underlying computational problems. We propose a computational method for estimating the rate of transpositions in evolutionary scenarios between genomes. We applied our method to a set of mammalian genomes and estimated the transpositions rate in mammalian evolution to be around 0.26.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Character-based Surprisal as a Model of Reading Difficulty in the Presence of Error
Intuitively, human readers cope easily with errors in text; typos, misspelling, word substitutions, etc. do not unduly disrupt natural reading. Previous work indicates that letter transpositions result in increased readi…
Learning the symmetric group: large from small
Machine learning explorations can make significant inroads into solving difficult problems in pure mathematics. One advantage of this approach is that mathematical datasets do not suffer from noise, but a challenge is th…
CipherSniffer: Classifying Cipher Types
Ciphers are a powerful tool for encrypting communication. There are many different cipher types, which makes it computationally expensive to solve a cipher using brute force. In this paper, we frame the decryption task a…
SentenceCauses and consequences of dispersal in biodiverse spatially structured systems: what is old and what is new?
Dispersal is a well recognized driver of ecological and evolutionary dynamics, and simultaneously an evolving trait. Dispersal evolution has traditionally been studied in single-species metapopulations so that it remains…
validPhylogeny-Informed Interaction Estimation Accelerates Co-Evolutionary Learning
Co-evolution is a powerful problem-solving approach. However, fitness evaluation in co-evolutionary algorithms can be computationally expensive, as the quality of an individual in one population is defined by its interac…
Evolutionary Algorithms