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 Zebrafish's near 360 degree UV-vision knocks stripes off Google Street View
22.06.2018 | University of Sussex

nachricht New cellular pathway helps explain how inflammation leads to artery disease
22.06.2018 | Cedars-Sinai Medical Center

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

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

Im Focus: Temperature-controlled fiber-optic light source with liquid core

In a recent publication in the renowned journal Optica, scientists of Leibniz-Institute of Photonic Technology (Leibniz IPHT) in Jena showed that they can accurately control the optical properties of liquid-core fiber lasers and therefore their spectral band width by temperature and pressure tuning.

Already last year, the researchers provided experimental proof of a new dynamic of hybrid solitons– temporally and spectrally stationary light waves resulting...

Im Focus: Overdosing on Calcium

Nano crystals impact stem cell fate during bone formation

Scientists from the University of Freiburg and the University of Basel identified a master regulator for bone regeneration. Prasad Shastri, Professor of...

Im Focus: AchemAsia 2019 will take place in Shanghai

Moving into its fourth decade, AchemAsia is setting out for new horizons: The International Expo and Innovation Forum for Sustainable Chemical Production will take place from 21-23 May 2019 in Shanghai, China. With an updated event profile, the eleventh edition focusses on topics that are especially relevant for the Chinese process industry, putting a strong emphasis on sustainability and innovation.

Founded in 1989 as a spin-off of ACHEMA to cater to the needs of China’s then developing industry, AchemAsia has since grown into a platform where the latest...

Im Focus: First real-time test of Li-Fi utilization for the industrial Internet of Things

The BMBF-funded OWICELLS project was successfully completed with a final presentation at the BMW plant in Munich. The presentation demonstrated a Li-Fi communication with a mobile robot, while the robot carried out usual production processes (welding, moving and testing parts) in a 5x5m² production cell. The robust, optical wireless transmission is based on spatial diversity; in other words, data is sent and received simultaneously by several LEDs and several photodiodes. The system can transmit data at more than 100 Mbit/s and five milliseconds latency.

Modern production technologies in the automobile industry must become more flexible in order to fulfil individual customer requirements.

Im Focus: Sharp images with flexible fibers

An international team of scientists has discovered a new way to transfer image information through multimodal fibers with almost no distortion - even if the fiber is bent. The results of the study, to which scientist from the Leibniz-Institute of Photonic Technology Jena (Leibniz IPHT) contributed, were published on 6thJune in the highly-cited journal Physical Review Letters.

Endoscopes allow doctors to see into a patient’s body like through a keyhole. Typically, the images are transmitted via a bundle of several hundreds of optical...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Munich conference on asteroid detection, tracking and defense

13.06.2018 | Event News

2nd International Baltic Earth Conference in Denmark: “The Baltic Sea region in Transition”

08.06.2018 | Event News

ISEKI_Food 2018: Conference with Holistic View of Food Production

05.06.2018 | Event News

 
Latest News

Graphene assembled film shows higher thermal conductivity than graphite film

22.06.2018 | Materials Sciences

Fast rising bedrock below West Antarctica reveals an extremely fluid Earth mantle

22.06.2018 | Earth Sciences

Zebrafish's near 360 degree UV-vision knocks stripes off Google Street View

22.06.2018 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>