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
‘Farming’ bacteria to boost growth in the oceans
24.10.2016 | Max-Planck-Institut für marine Mikrobiologie
Calcium Induces Chronic Lung Infections
24.10.2016 | Universität Basel
Terahertz excitation of selected crystal vibrations leads to an effective magnetic field that drives coherent spin motion
Controlling functional properties by light is one of the grand goals in modern condensed matter physics and materials science. A new study now demonstrates how...
Researchers from the Institute for Quantum Computing (IQC) at the University of Waterloo led the development of a new extensible wiring technique capable of controlling superconducting quantum bits, representing a significant step towards to the realization of a scalable quantum computer.
"The quantum socket is a wiring method that uses three-dimensional wires based on spring-loaded pins to address individual qubits," said Jeremy Béjanin, a PhD...
In a paper in Scientific Reports, a research team at Worcester Polytechnic Institute describes a novel light-activated phenomenon that could become the basis for applications as diverse as microscopic robotic grippers and more efficient solar cells.
A research team at Worcester Polytechnic Institute (WPI) has developed a revolutionary, light-activated semiconductor nanocomposite material that can be used...
By forcefully embedding two silicon atoms in a diamond matrix, Sandia researchers have demonstrated for the first time on a single chip all the components needed to create a quantum bridge to link quantum computers together.
"People have already built small quantum computers," says Sandia researcher Ryan Camacho. "Maybe the first useful one won't be a single giant quantum computer...
COMPAMED has become the leading international marketplace for suppliers of medical manufacturing. The trade fair, which takes place every November and is co-located to MEDICA in Dusseldorf, has been steadily growing over the past years and shows that medical technology remains a rapidly growing market.
In 2016, the joint pavilion by the IVAM Microtechnology Network, the Product Market “High-tech for Medical Devices”, will be located in Hall 8a again and will...
14.10.2016 | Event News
14.10.2016 | Event News
12.10.2016 | Event News
24.10.2016 | Earth Sciences
24.10.2016 | Life Sciences
24.10.2016 | Physics and Astronomy