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
When Air is in Short Supply - Shedding light on plant stress reactions when oxygen runs short
23.03.2017 | Institut für Pflanzenbiochemie
WPI team grows heart tissue on spinach leaves
23.03.2017 | Worcester Polytechnic Institute
Astronomers from Bonn and Tautenburg in Thuringia (Germany) used the 100-m radio telescope at Effelsberg to observe several galaxy clusters. At the edges of these large accumulations of dark matter, stellar systems (galaxies), hot gas, and charged particles, they found magnetic fields that are exceptionally ordered over distances of many million light years. This makes them the most extended magnetic fields in the universe known so far.
The results will be published on March 22 in the journal „Astronomy & Astrophysics“.
Galaxy clusters are the largest gravitationally bound structures in the universe. With a typical extent of about 10 million light years, i.e. 100 times the...
Researchers at the Goethe University Frankfurt, together with partners from the University of Tübingen in Germany and Queen Mary University as well as Francis Crick Institute from London (UK) have developed a novel technology to decipher the secret ubiquitin code.
Ubiquitin is a small protein that can be linked to other cellular proteins, thereby controlling and modulating their functions. The attachment occurs in many...
In the eternal search for next generation high-efficiency solar cells and LEDs, scientists at Los Alamos National Laboratory and their partners are creating...
Silicon nanosheets are thin, two-dimensional layers with exceptional optoelectronic properties very similar to those of graphene. Albeit, the nanosheets are less stable. Now researchers at the Technical University of Munich (TUM) have, for the first time ever, produced a composite material combining silicon nanosheets and a polymer that is both UV-resistant and easy to process. This brings the scientists a significant step closer to industrial applications like flexible displays and photosensors.
Silicon nanosheets are thin, two-dimensional layers with exceptional optoelectronic properties very similar to those of graphene. Albeit, the nanosheets are...
Enzymes behave differently in a test tube compared with the molecular scrum of a living cell. Chemists from the University of Basel have now been able to simulate these confined natural conditions in artificial vesicles for the first time. As reported in the academic journal Small, the results are offering better insight into the development of nanoreactors and artificial organelles.
Enzymes behave differently in a test tube compared with the molecular scrum of a living cell. Chemists from the University of Basel have now been able to...
20.03.2017 | Event News
14.03.2017 | Event News
07.03.2017 | Event News
23.03.2017 | Life Sciences
23.03.2017 | Power and Electrical Engineering
23.03.2017 | Earth Sciences