Scientists created an algorithm for studying the evolutionary history of species with whole-genome duplications, chiefly yeast and plants
An international team of scientists from ITMO University and George Washington University (USA) created an algorithm for studying the evolutionary history of species with whole-genome duplications, chiefly yeast and plants.
The program can be used to analyze the genetic information about these species and make conclusions on how whole-genome duplication took place and why it secured a foothold in the process of evolution. The article was published in Oxford Bioinformatics, one of the leading titles in the field of Computer Science.
According to research by genetic scientists, some plants and even mammals have whole-genome duplications, i.e. some of their genes exist in several copies that are more or less similar to each other. ?he ancestral genome didn't have such duplicates, but the duplication happened at some point of its evolutionary history and got a foothold in the population.
In order to understand the process of genome duplication, you have to create the so-called evolutionary history of a species with this evolutionary event. This history allows to track what happened with the population in the past and identify when exactly the duplication happened and how it got a foothold.
When attempting to create an evolutionary history with whole-genome duplications, a scientist has to face a series of tasks that are similar in their goals but have completely different mathematical structure. In order to solve them efficiently, you need optimization.
For this purpose, a team that included specialists from ITMO University and the George Washington University (USA) proposed integer linear programming approach that were first proposed by Leonid Kantorovich, a Soviet mathematician, economist and the Nobel Memorial Prize in Economic Sciences.
"There's a class of tasks that are essentially similar but different from the standpoint of mathematics, explains Nikita Alekseev, co-author of the research, ITMO University. So we've developed a common approach that comes down to integer linear programming. This is an optimization method that reduces a complex program to a set of linear constraints for which there exists a selection of effective solvers."
As a result, the scientists developed a program that analyses duplicated genomes and makes presumptions on a species' evolutionary path, the number of genome duplications that took place in that time, and how the copies of genes that emerge as result of duplication changed. Sometimes mutations take place in them, changes in specific regions, so they are no longer identical.
This approach can also be applied for studying duplicated genome regions in animals.
"Genome duplications are present in many species and can affect not just the genome as a whole but also its fragments, and our tool can be adapted for solving such problems, too," concludes Nikita Alekseev.
Alena Gupaisova | EurekAlert!
Plant identification increased tenfold with Flora Incognita App in March
03.04.2020 | Technische Universität Ilmenau
AI finds 2D materials in the blink of an eye
02.04.2020 | Institute of Industrial Science, The University of Tokyo
Electrolytes play a key role in many areas: They are crucial for the storage of energy in our body as well as in batteries. In order to release energy, ions - charged atoms - must move in a liquid such as water. Until now the precise mechanism by which they move through the atoms and molecules of the electrolyte has, however, remained largely unknown. Scientists at the Max Planck Institute for Polymer Research have now shown that the electrical resistance of an electrolyte, which is determined by the motion of ions, can be traced back to microscopic vibrations of these dissolved ions.
In chemistry, common table salt is also known as sodium chloride. If this salt is dissolved in water, sodium and chloride atoms dissolve as positively or...
Drops of water falling on or sliding over surfaces may leave behind traces of electrical charge, causing the drops to charge themselves. Scientists at the Max Planck Institute for Polymer Research (MPI-P) in Mainz have now begun a detailed investigation into this phenomenon that accompanies us in every-day life. They developed a method to quantify the charge generation and additionally created a theoretical model to aid understanding. According to the scientists, the observed effect could be a source of generated power and an important building block for understanding frictional electricity.
Water drops sliding over non-conducting surfaces can be found everywhere in our lives: From the dripping of a coffee machine, to a rinse in the shower, to an...
90 million-year-old forest soil provides unexpected evidence for exceptionally warm climate near the South Pole in the Cretaceous
An international team of researchers led by geoscientists from the Alfred Wegener Institute, Helmholtz Centre for Polar and Marine Research (AWI) have now...
The bacteria that cause tuberculosis need iron to survive. Researchers at the University of Zurich have now solved the first detailed structure of the transport protein responsible for the iron supply. When the iron transport into the bacteria is inhibited, the pathogen can no longer grow. This opens novel ways to develop targeted tuberculosis drugs.
One of the most devastating pathogens that lives inside human cells is Mycobacterium tuberculosis, the bacillus that causes tuberculosis. According to the...
An international team with the participation of Prof. Dr. Michael Kues from the Cluster of Excellence PhoenixD at Leibniz University Hannover has developed a new method for generating quantum-entangled photons in a spectral range of light that was previously inaccessible. The discovery can make the encryption of satellite-based communications much more secure in the future.
A 15-member research team from the UK, Germany and Japan has developed a new method for generating and detecting quantum-entangled photons at a wavelength of...
06.04.2020 | Event News
02.04.2020 | Event News
26.03.2020 | Event News
06.04.2020 | Life Sciences
06.04.2020 | Power and Electrical Engineering
06.04.2020 | Social Sciences