In a paper entitled Boosting Haplotype Inference with Local Search, just published in Constraints: An International Journal, Professor Joao Marques-Silva, at the University's School of Electronics and Computer Science and collaborators, describe a new approach to the process of inferring haplotype information from genotype data.
A haplotype can be defined as a group of alleles of one or more genes on a single chromosome that are closely enough linked to be inherited usually as a unit and a genotype refers to the combination of alleles inherited from both parents.
According to Professor Marques-Silva, the current method of extracting haplotypes from genotype data is based on statistical approaches, which can take a long time to compute.
Professor Marques-Silva and collaborators approached this scenario by taking the Haplotype Inference by Pure Parsimony (HIPP), a solution that minimises the total number of distinct haplotypes used, and developed new algorithms which they applied to achieve faster results.
'Biologists have been using these statistical approaches for a long time and may not be open to change,' he said. 'However, these methods can take days, even months to terminate, whereas our approach produces an almost instant result.'
Further research is being carried out currently by Professor Marques-Silva and collaborators to validate this new method and to prove that it could replace statistical methods in a number of settings.
'This is the biggest development that we have made in this field so far,' said Professor Marques-Silva. 'It remains to be seen whether biologists will use this instead of existing techniques.'
Helene Murphy | alfa
The world's tiniest first responders
21.06.2018 | University of Southern California
A new toxin in Cholera bacteria discovered by scientists in Umeå
21.06.2018 | Schwedischer Forschungsrat - The Swedish Research Council
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...
Scientists from the University of Freiburg and the University of Basel identified a master regulator for bone regeneration. Prasad Shastri, Professor of...
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...
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.
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...
13.06.2018 | Event News
08.06.2018 | Event News
05.06.2018 | Event News
21.06.2018 | Life Sciences
21.06.2018 | Power and Electrical Engineering
21.06.2018 | Life Sciences