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 At last, butterflies get a bigger, better evolutionary tree
16.02.2018 | Florida Museum of Natural History

nachricht New treatment strategies for chronic kidney disease from the animal kingdom
16.02.2018 | Veterinärmedizinische Universität Wien

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

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

Im Focus: Demonstration of a single molecule piezoelectric effect

Breakthrough provides a new concept of the design of molecular motors, sensors and electricity generators at nanoscale

Researchers from the Institute of Organic Chemistry and Biochemistry of the CAS (IOCB Prague), Institute of Physics of the CAS (IP CAS) and Palacký University...

Im Focus: Hybrid optics bring color imaging using ultrathin metalenses into focus

For photographers and scientists, lenses are lifesavers. They reflect and refract light, making possible the imaging systems that drive discovery through the microscope and preserve history through cameras.

But today's glass-based lenses are bulky and resist miniaturization. Next-generation technologies, such as ultrathin cameras or tiny microscopes, require...

Im Focus: Stem cell divisions in the adult brain seen for the first time

Scientists from the University of Zurich have succeeded for the first time in tracking individual stem cells and their neuronal progeny over months within the intact adult brain. This study sheds light on how new neurons are produced throughout life.

The generation of new nerve cells was once thought to taper off at the end of embryonic development. However, recent research has shown that the adult brain...

Im Focus: Interference as a new method for cooling quantum devices

Theoretical physicists propose to use negative interference to control heat flow in quantum devices. Study published in Physical Review Letters

Quantum computer parts are sensitive and need to be cooled to very low temperatures. Their tiny size makes them particularly susceptible to a temperature...

Im Focus: Autonomous 3D scanner supports individual manufacturing processes

Let’s say the armrest is broken in your vintage car. As things stand, you would need a lot of luck and persistence to find the right spare part. But in the world of Industrie 4.0 and production with batch sizes of one, you can simply scan the armrest and print it out. This is made possible by the first ever 3D scanner capable of working autonomously and in real time. The autonomous scanning system will be on display at the Hannover Messe Preview on February 6 and at the Hannover Messe proper from April 23 to 27, 2018 (Hall 6, Booth A30).

Part of the charm of vintage cars is that they stopped making them long ago, so it is special when you do see one out on the roads. If something breaks or...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

2nd International Conference on High Temperature Shape Memory Alloys (HTSMAs)

15.02.2018 | Event News

Aachen DC Grid Summit 2018

13.02.2018 | Event News

How Global Climate Policy Can Learn from the Energy Transition

12.02.2018 | Event News

 
Latest News

Fingerprints of quantum entanglement

16.02.2018 | Information Technology

'Living bandages': NUST MISIS scientists develop biocompatible anti-burn nanofibers

16.02.2018 | Health and Medicine

Hubble sees Neptune's mysterious shrinking storm

16.02.2018 | Physics and Astronomy

VideoLinks
Science & Research
Overview of more VideoLinks >>>