Navigation Links
Researchers develop tool to evaluate genome sequencing method
Date:1/2/2013

Advances in bio-technologies and computer software have helped make genome sequencing much more common than in the past. But still in question are both the accuracy of different sequencing methods and the best ways to evaluate these efforts. Now, computer scientists have devised a tool to better measure the validity of genome sequencing.

The method, which is described in the journal PLOS ONE, allows for the evaluation of a wide range of genome sequencing procedures by tracking a small group of key statistical features in the basic structure of the assembled genome. Such sequence-assembly algorithm lays out the individual short reads (strings of DNA's four nucleic acid bases sampled from the target genome) to put together the complete genome sequencemuch like a complex jig-saw puzzle. The method uses techniques from statistical inference and learning theory to select the most significant features. Surprisingly, the method concludes that many features thought by human experts to be the most important were actually highly misleading.

The work was conducted by researchers at New York University's Courant Institute of Mathematical Sciences, NYU School of Medicine, Sweden's KTH Royal Institute of Technology, and Cold Spring Harbor Laboratory.

Current evaluation methods of genome sequencing are typically imprecise. They rely on what amounts to "crowd sourcing," with scientists weighing in on the accuracy of a sequencing method. Other evaluations use apples-to-oranges comparisons in making assessments, thus limiting their value.

In the PLOS ONE work, the researchers expanded upon an earlier system they created, Feature Response Curve (FRCurve), which offers a global picture of how genome-sequencing methods, or assemblers, are able to deal with different regions and different structures in a large complex genome. Specifically, it points out how an assembler might have traded off one kind of quality measure at the expense of another kind. For instance, it shows how aggressively a genome assembler might have tried to pull together a group of genes into a contiguous piece of the genome, while incorrectly rearranging their correct order and copy numbers.

However, FRCurve has a significant limitationit can only gauge the accuracy of certain kinds of assemblers at one time, thereby excluding comparisons among the range of sequencing methods currently being employed. Many of these methods, where the original FRCurve failed, are becoming highly popular, as they are specifically designed to work with the most established next-generation sequencing technologies and are able to perform some error correction and data compression. However, by doing so, they also discard the original signature of key statistical features (e.g., position and orientation of the reads used to generate the candidate sequence) that FRCurve needs for evaluation.

The work reported in PLOS ONE unveils a new method, FRCbam, which has the capability to evaluate a much wider class of assemblers. It does so by reverse engineering the latent structures that were obscured by error-correction and data compression; and it performs this operation rapidly by using efficient and scalable mapping algorithms.

Instead of assumption-ridden simulation or expensive auxiliary methods, FRCbam validates its analysis by examining a large ensemble of assemblers working on a large ensemble of genomes, selected from crowd-sourced competitions like GAGE and Assemblathons. This way, FRCbam can characterize the statistics that are expected and then validate any individual system with respect to it.

FRCbam and FRCurve are expected to be used routinely to rank and evaluate future genome projects. This method is currently employed to evaluate the sequence assembly of the Norway Spruce, one of the largest genomes sequenced so farit is seven times longer than the human genome.


'/>"/>

Contact: James Devitt
james.devitt@nyu.edu
212-998-6808
New York University
Source:Eurekalert

Related biology news :

1. Study by UC Santa Barbara researchers suggests that bacteria communicate by touch
2. UC Santa Barbara researchers discover genetic link between visual pathways of hydras and humans
3. Researchers attempt to solve problems of antibiotic resistance and bee deaths in one
4. UNH researchers find African farmers need better climate change data to improve farming practices
5. Ottawa researchers to lead world-first clinical trial of stem cell therapy for septic shock
6. Researchers uncover molecular pathway through which common yeast becomes fungal pathogen
7. Researchers print live cells with a standard inkjet printer
8. Columbia Engineering and Penn researchers increase speed of single-molecule measurements
9. Researchers reveal how a single gene mutation leads to uncontrolled obesity
10. Researchers discover novel therapy for Crohns disease
11. New paper by Notre Dame researchers describes method for cleaning up nuclear waste
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:5/3/2016)... , May 3, 2016  Neurotechnology, a ... the MegaMatcher Automated Biometric Identification System (ABIS) ... large-scale multi-biometric projects. MegaMatcher ABIS can process multiple ... using any combination of fingerprint, face or iris ... MegaMatcher SDK and MegaMatcher Accelerator , ...
(Date:4/28/2016)... 2016 First quarter 2016:   ... with the first quarter of 2015 The gross margin ... (loss: 18.8) and the operating margin was 40% (-13) ... Cash flow from operations was SEK 249.9 M (21.2) , ... unchanged, SEK 7,000-8,500 M. The operating margin for 2016 ...
(Date:4/26/2016)... 27, 2016 Research and ... Biometrics Market 2016-2020"  report to their offering.  , ... The analysts forecast the global multimodal biometrics ... during the period 2016-2020.  Multimodal biometrics ... such as the healthcare, BFSI, transportation, automotive, and ...
Breaking Biology News(10 mins):
(Date:6/27/2016)... 27, 2016  Global demand for enzymes is ... 2020 to $7.2 billion.  This market includes enzymes ... products, biofuel production, animal feed, and other markets) ... biocatalysts). Food and beverages will remain the largest ... consumption of products containing enzymes in developing regions.  ...
(Date:6/27/2016)... ... June 27, 2016 , ... Cancer experts from ... believe could be a new and helpful biomarker for malignant pleural mesothelioma. Surviving ... to read it now. , Biomarkers are components in the blood, tissue ...
(Date:6/27/2016)... ... June 27, 2016 , ... ... will join the faculty of the University of North Carolina Kenan-Flagler Business ... strategy and entrepreneurship at UNC Kenan-Flagler, with a focus on the school’s international ...
(Date:6/24/2016)... 24, 2016  Regular discussions on a range of subjects ... the two entities said Poloz. Speaking at a ... , he pointed to the country,s inflation target, which ... "In certain areas ... have common economic goals, why not sit down and address ...
Breaking Biology Technology: