Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

World’s fastest algorithm for recognising regular DNA sequences

04.05.2015

The mathematical algorithm jointly developed by EURAC and the University of Bolzano (unibz) now permits exceptionally rapid recognition of regular DNA sequences: the previously required time of 20 days is reduced to just 5 hours under the new method.

Its efficiency and methodological rigour has now led the algorithm to be incorporated in the world’s most widely-used DNA-analysis software. This momentous scientific breakthrough is the work of Daniel Taliun: today at the faculty of Computer Science of the Free University of Bolzano he discussed his doctoral thesis in information technology, completed at the EURAC Center for Biomedicine.

DNA is made up of 3 billion bases, or letters, with the sequence formed of stable segments interspersed with breakpoints. Stable segments are inherited as a single block, while the breaks allow successive sequences to recombine in new ways, ensuring genetic variation between people.

The rapid recognition of regular sequences is of great value as it allows for much more straightforward representation of DNA and for greater precision and speed in identifying those areas of DNA associated with disease. The method developed by Daniel Taliun at the EURAC’s Center for Biomedicine and University of Bolzano is of great assistance in this field; the new algorithm processes the entire DNA in 1% of the time previously required, down from 20 days to just 5 hours.

“The results caught the attention of the leaders of PLINK, the most widely-used software at global level for genetic data analysis, who asked us if they could integrate our algorithm into their program,” explains Cristian Pattaro, head of the biostatistics group at EURAC’s Center for Biomedicine and the research group’s specialist on aspects related to genetics and biostatistics.

“This project combines mathematics with information technology and genetics and has merged the skill sets of two organisations. The University of Bolzano and EURAC have applied their areas of specialisation to achieve a level of excellence that has seen us both working outside of our usual fields of research,” says Johann Gamper, professor at the Faculty of Computer Science of the University of Bolzano and supervisor of Daniel’s PhD course.

The new algorithm can be applied both in the analysis of the genetic causes of disease and in population genetics. In disease analysis, the recognition of regular DNA segments allows for greater precision in the search for genetic variations associated with illness in that it allows the examination to be narrowed down to a smaller segment.

In population genetics, on the other hand, the recognition of a succession of regular sequences and breakpoints provides information on the study of background genetics, as we have seen that these successions are relatively stable within a single population but may alter between differing populations.

Daniel Taliun returned to Bolzano from the United States for his doctoral viva. “The results of the research have achieved great resonance internationally, and this has led me to obtain a post as researcher at the Department of Biostatistics of the University of Michigan, one of the world’s leading centres,” concludes Daniel – now Doctor – Taliun who, in developing his algorithm, formulated and demonstrated new mathematical theorems.

Stefanie Gius | idw - Informationsdienst Wissenschaft
Further information:
http://www.eurac.edu

More articles from Life Sciences:

nachricht Repairing damaged hearts with self-healing heart cells
22.08.2017 | National University Health System

nachricht Biochemical 'fingerprints' reveal diabetes progression
22.08.2017 | Umea University

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

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

Im Focus: Fizzy soda water could be key to clean manufacture of flat wonder material: Graphene

Whether you call it effervescent, fizzy, or sparkling, carbonated water is making a comeback as a beverage. Aside from quenching thirst, researchers at the University of Illinois at Urbana-Champaign have discovered a new use for these "bubbly" concoctions that will have major impact on the manufacturer of the world's thinnest, flattest, and one most useful materials -- graphene.

As graphene's popularity grows as an advanced "wonder" material, the speed and quality at which it can be manufactured will be paramount. With that in mind,...

Im Focus: Exotic quantum states made from light: Physicists create optical “wells” for a super-photon

Physicists at the University of Bonn have managed to create optical hollows and more complex patterns into which the light of a Bose-Einstein condensate flows. The creation of such highly low-loss structures for light is a prerequisite for complex light circuits, such as for quantum information processing for a new generation of computers. The researchers are now presenting their results in the journal Nature Photonics.

Light particles (photons) occur as tiny, indivisible portions. Many thousands of these light portions can be merged to form a single super-photon if they are...

Im Focus: Circular RNA linked to brain function

For the first time, scientists have shown that circular RNA is linked to brain function. When a RNA molecule called Cdr1as was deleted from the genome of mice, the animals had problems filtering out unnecessary information – like patients suffering from neuropsychiatric disorders.

While hundreds of circular RNAs (circRNAs) are abundant in mammalian brains, one big question has remained unanswered: What are they actually good for? In the...

Im Focus: RAVAN CubeSat measures Earth's outgoing energy

An experimental small satellite has successfully collected and delivered data on a key measurement for predicting changes in Earth's climate.

The Radiometer Assessment using Vertically Aligned Nanotubes (RAVAN) CubeSat was launched into low-Earth orbit on Nov. 11, 2016, in order to test new...

Im Focus: Scientists shine new light on the “other high temperature superconductor”

A study led by scientists of the Max Planck Institute for the Structure and Dynamics of Matter (MPSD) at the Center for Free-Electron Laser Science in Hamburg presents evidence of the coexistence of superconductivity and “charge-density-waves” in compounds of the poorly-studied family of bismuthates. This observation opens up new perspectives for a deeper understanding of the phenomenon of high-temperature superconductivity, a topic which is at the core of condensed matter research since more than 30 years. The paper by Nicoletti et al has been published in the PNAS.

Since the beginning of the 20th century, superconductivity had been observed in some metals at temperatures only a few degrees above the absolute zero (minus...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Call for Papers – ICNFT 2018, 5th International Conference on New Forming Technology

16.08.2017 | Event News

Sustainability is the business model of tomorrow

04.08.2017 | Event News

Clash of Realities 2017: Registration now open. International Conference at TH Köln

26.07.2017 | Event News

 
Latest News

Cholesterol-lowering drugs may fight infectious disease

22.08.2017 | Health and Medicine

Meter-sized single-crystal graphene growth becomes possible

22.08.2017 | Materials Sciences

Repairing damaged hearts with self-healing heart cells

22.08.2017 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>