Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Scientists develop algorithm for researching evolution of species with WGD

26.02.2020

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.


Species with Whole-genome Duplications

Credit: Dmitry Lisovskiy, ITMO.NEWS

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.

Media Contact

Alena Gupaisova
pressa@itmo.ru
7-909-160-5018

 @spbifmo_en

http://en.ifmo.ru/ 

Alena Gupaisova | EurekAlert!
Further information:
http://dx.doi.org/10.1093/bioinformatics/btaa100

More articles from Information Technology:

nachricht Plant identification increased tenfold with Flora Incognita App in March
03.04.2020 | Technische Universität Ilmenau

nachricht AI finds 2D materials in the blink of an eye
02.04.2020 | Institute of Industrial Science, The University of Tokyo

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: When ions rattle their cage

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...

Im Focus: Harnessing the rain for hydrovoltaics

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...

Im Focus: A sensational discovery: Traces of rainforests in West Antarctica

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...

Im Focus: Blocking the Iron Transport Could Stop Tuberculosis

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...

Im Focus: Physicist from Hannover Develops New Photon Source for Tap-proof Communication

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...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

International Coral Reef Symposium in Bremen Postponed by a Year

06.04.2020 | Event News

13th AKL – International Laser Technology Congress: May 4–6, 2022 in Aachen – Laser Technology Live already this year!

02.04.2020 | Event News

“4th Hybrid Materials and Structures 2020” takes place over the internet

26.03.2020 | Event News

 
Latest News

TU Dresden chemists develop noble metal aerogels for electrochemical hydrogen production and other applications

06.04.2020 | Life Sciences

Lade-PV Project Begins: Vehicle-integrated PV for Electrical Commercial Vehicles

06.04.2020 | Power and Electrical Engineering

Lack of Knowledge and Uncertainty about Algorithms in Online Services

06.04.2020 | Social Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>