Two USC scientists have developed an algorithm that could help make DNA sequencing affordable enough for clinics – and could be useful to researchers of all stripes.
Andrew Smith, a computational biologist at the USC Dornsife College of Letters, Arts and Sciences, developed the algorithm along with USC graduate student Timothy Daley to help predict the value of sequencing more DNA, to be published in Nature Methods on February 24.
Extracting information from the DNA means deciding how much to sequence: sequencing too little and you may not get the answers you are looking for, but sequence too much and you will waste both time and money. That expensive gamble is a big part of what keeps DNA sequencing out of the hands of clinicians. But not for long, according to Smith.
"It seems likely that some clinical applications of DNA sequencing will become routine in the next five to 10 years," Smith said. "For example, diagnostic sequencing to understand the properties of a tumor will be much more effective if the right mathematical methods are in place."
The beauty of Smith and Daley's algorithm, which predicts the size and composition of an unseen population based on a small sample, lies in its broad applicability.
"This is one of those great instances where a specific challenge in our research led us to uncover a powerful algorithm that has surprisingly broad applications," Smith said.
Think of it: how often do scientists need to predict what they haven't seen based on what they have? Public health officials could use the algorithm to estimate the population of HIV positive individuals; astronomers could use it to determine how many exoplanets exist in our galaxy based on the ones they have already discovered; and biologists could use it to estimate the diversity of antibodies in an individual.
The mathematical underpinnings of the algorithm rely on a model of sampling from ecology known as capture-recapture. In this model, individuals are captured and tagged so that a recapture of the same individual will be known – and the number of times each individual was captured can be used to make inferences about the population as a whole.
In this way scientists can estimate, for example, the number of gorillas remaining in the wild. In DNA sequencing, the individuals are the various different genomic molecules in a sample. However, the mathematical models used for counting gorillas don't work on the scale of DNA sequencing.
"The basic model has been known for decades, but the way it has been used makes it highly unstable in most applications. We took a different approach that depends on lots of computing power and seems to work best in large-scale applications like modern DNA sequencing," Daley said.
Scientists faced a similar problem in the early days of the human genome sequencing project. A mathematical solution was provided by Michael Waterman of USC, in 1988, which found widespread use. Recent advances in sequencing technology, however, require thinking differently about the mathematical properties of DNA sequencing data.
"Huge data sets required a novel approach. I'm very please it was developed here at USC," said Waterman.
This research was funded by grants from the National Institutes of Health National Human Genome Research Institute (R01 HG005238 and P50 HG002790).
Robert Perkins | EurekAlert!
Godwits are flexible...when they get the chance
29.05.2015 | University of Groningen
Stress triggers key molecule to halt transcription of cell's genetic code
28.05.2015 | Stowers Institute for Medical Research
Many joining and cutting processes are possible only with lasers. New technologies make it possible to manufacture metal components with hollow structures that are significantly lighter and yet just as stable as solid components. In addition, lasers can be used to combine various lightweight construction materials and steels with each other. The Fraunhofer Institute for Laser Technology ILT in Aachen is presenting a range of such solutions at the LASER World of Photonics trade fair from June 22 to 25, 2015 in Munich, Germany, (Hall A3, Stand 121).
Lightweight construction materials are popular: aluminum is used in the bodywork of cars, for example, and aircraft fuselages already consist in large part of...
Using ultrashort laser pulses, scientists in Max Planck Institute of Quantum Optics have demonstrated the emission of extreme ultraviolet radiation from thin dielectric films and have investigated the underlying mechanisms.
In 1961, only shortly after the invention of the first laser, scientists exposed silicon dioxide crystals (also known as quartz) to an intense ruby laser to...
The only professorship in Germany to date, one master's programme, one laboratory with worldwide unique equipment and the corresponding research results: The University of Würzburg is leading in the field of biofabrication.
Paul Dalton is presently the only professor of biofabrication in Germany. About a year ago, the Australian researcher relocated to the Würzburg department for...
Physicists have developed an innovative method that could enable the efficient use of nanocomponents in electronic circuits. To achieve this, they have developed a layout in which a nanocomponent is connected to two electrical conductors, which uncouple the electrical signal in a highly efficient manner. The scientists at the Department of Physics and the Swiss Nanoscience Institute at the University of Basel have published their results in the scientific journal “Nature Communications” together with their colleagues from ETH Zurich.
Electronic components are becoming smaller and smaller. Components measuring just a few nanometers – the size of around ten atoms – are already being produced...
Development and implementation of an advanced automobile parking navigation platform for parking services
To fulfill the requirements of the industry, PolyU researchers developed the Advanced Automobile Parking Navigation Platform, which includes smart devices,...
20.05.2015 | Event News
18.05.2015 | Event News
12.05.2015 | Event News
29.05.2015 | Physics and Astronomy
29.05.2015 | Life Sciences
29.05.2015 | Health and Medicine