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
Researchers find new mutation in the leptin gene
24.06.2019 | Texas Biomedical Research Institute
Straight to the heart
24.06.2019 | Max-Delbrück-Centrum für Molekulare Medizin in der Helmholtz-Gemeinschaft
From June 25th to 27th 2019, the Fraunhofer Institute for Digital Media Technology IDMT in Ilmenau (Germany) will be presenting a new solution for acoustic quality inspection allowing contact-free, non-destructive testing of manufactured parts and components. The method which has reached Technology Readiness Level 6 already, is currently being successfully tested in practical use together with a number of industrial partners.
Reducing machine downtime, manufacturing defects, and excessive scrap
The quality of additively manufactured components depends not only on the manufacturing process, but also on the inline process control. The process control ensures a reliable coating process because it detects deviations from the target geometry immediately. At LASER World of PHOTONICS 2019, the Fraunhofer Institute for Laser Technology ILT will be demonstrating how well bi-directional sensor technology can already be used for Laser Material Deposition (LMD) in combination with commercial optics at booth A2.431.
Fraunhofer ILT has been developing optical sensor technology specifically for production measurement technology for around 10 years. In particular, its »bd-1«...
The well-known representation of chemical elements is just one example of how objects can be arranged and classified
The periodic table of elements that most chemistry books depict is only one special case. This tabular overview of the chemical elements, which goes back to...
Light can be used not only to measure materials’ properties, but also to change them. Especially interesting are those cases in which the function of a material can be modified, such as its ability to conduct electricity or to store information in its magnetic state. A team led by Andrea Cavalleri from the Max Planck Institute for the Structure and Dynamics of Matter in Hamburg used terahertz frequency light pulses to transform a non-ferroelectric material into a ferroelectric one.
Ferroelectricity is a state in which the constituent lattice “looks” in one specific direction, forming a macroscopic electrical polarisation. The ability to...
Researchers at TU Graz calculate the most accurate gravity field determination of the Earth using 1.16 billion satellite measurements. This yields valuable knowledge for climate research.
The Earth’s gravity fluctuates from place to place. Geodesists use this phenomenon to observe geodynamic and climatological processes. Using...
24.06.2019 | Event News
29.04.2019 | Event News
17.04.2019 | Event News
24.06.2019 | Event News
24.06.2019 | Agricultural and Forestry Science
24.06.2019 | Life Sciences