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!
Research alliance: TRUMPF and Fraunhofer IPA ramping up artificial intelligence for industrial use
06.08.2020 | Fraunhofer-Institut für Produktionstechnik und Automatisierung IPA
Novel approach improves graphene-based supercapacitors
03.08.2020 | University of Technology Sydney
Scientists at the Fraunhofer Institute for Laser Technology ILT have come up with a striking new addition to contact stamping technologies in the ERDF research project ScanCut. In collaboration with industry partners from North Rhine-Westphalia, the Aachen-based team of researchers developed a hybrid manufacturing process for the laser cutting of thin-walled metal strips. This new process makes it possible to fabricate even the tiniest details of contact parts in an eco-friendly, high-precision and efficient manner.
Plug connectors are tiny and, at first glance, unremarkable – yet modern vehicles would be unable to function without them. Several thousand plug connectors...
An international research team has found a new approach that may be able to reduce bone loss in osteoporosis and maintain bone health.
Osteoporosis is the most common age-related bone disease which affects hundreds of millions of individuals worldwide. It is estimated that one in three women...
Traditional single-cell sequencing methods help to reveal insights about cellular differences and functions - but they do this with static snapshots only...
“Core-shell” clusters pave the way for new efficient nanomaterials that make catalysts, magnetic and laser sensors or measuring devices for detecting electromagnetic radiation more efficient.
Whether in innovative high-tech materials, more powerful computer chips, pharmaceuticals or in the field of renewable energies, nanoparticles – smallest...
An international research team with Prof. Cornelia Denz from the Institute of Applied Physics at the University of Münster develop for the first time light fields using caustics that do not change during propagation. With the new method, the physicists cleverly exploit light structures that can be seen in rainbows or when light is transmitted through drinking glasses.
Modern applications as high resolution microsopy or micro- or nanoscale material processing require customized laser beams that do not change during...
23.07.2020 | Event News
21.07.2020 | Event News
07.07.2020 | Event News
06.08.2020 | Earth Sciences
06.08.2020 | Power and Electrical Engineering
06.08.2020 | Life Sciences