Featured Research

from universities, journals, and other organizations

Tool to evaluate genome sequencing method developed

Date:
January 2, 2013
Source:
New York University
Summary:
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.

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 sequence -- much 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 limitation -- it 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 far -- it is seven times longer than the human genome.

The study's authors were: Francesco Vezzi, a postdoctoral researcher in the School of Computer Science and Communication at Sweden's KTH Royal Institute of Technology, Science for Life Laboratory; Giuseppe Narzisi, a researcher at Cold Spring Harbor Laboratory's Simons Center for Quantitative Biology; and Bud Mishra, a professor at NYU's Courant Institute of Mathematical Sciences who also holds appointments at Cold Spring Harbor Laboratory and NYU School of Medicine.

The study was supported by grants from Knut and Alice Wallenberg Foundation and the National Science Foundation (CCF-0836649 and CCF-0926166).


Story Source:

The above story is based on materials provided by New York University. Note: Materials may be edited for content and length.


Journal Reference:

  1. Francesco Vezzi, Giuseppe Narzisi, Bud Mishra. Reevaluating Assembly Evaluations with Feature Response Curves: GAGE and Assemblathons. PLoS ONE, 2012; 7 (12): e52210 DOI: 10.1371/journal.pone.0052210

Cite This Page:

New York University. "Tool to evaluate genome sequencing method developed." ScienceDaily. ScienceDaily, 2 January 2013. <www.sciencedaily.com/releases/2013/01/130102104551.htm>.
New York University. (2013, January 2). Tool to evaluate genome sequencing method developed. ScienceDaily. Retrieved October 21, 2014 from www.sciencedaily.com/releases/2013/01/130102104551.htm
New York University. "Tool to evaluate genome sequencing method developed." ScienceDaily. www.sciencedaily.com/releases/2013/01/130102104551.htm (accessed October 21, 2014).

Share This



More Computers & Math News

Tuesday, October 21, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Thanks, Marty McFly! Hoverboards Could Be Coming In 2015

Thanks, Marty McFly! Hoverboards Could Be Coming In 2015

Newsy (Oct. 21, 2014) If you've ever watched "Back to the Future Part II" and wanted to get your hands on a hoverboard, well, you might soon be in luck. Video provided by Newsy
Powered by NewsLook.com
Robots to Fly Planes Where Humans Can't

Robots to Fly Planes Where Humans Can't

Reuters - Innovations Video Online (Oct. 21, 2014) Researchers in South Korea are developing a robotic pilot that could potentially replace humans in the cockpit. Unlike drones and autopilot programs which are configured for specific aircraft, the robots' humanoid design will allow it to fly any type of plane with no additional sensors. Ben Gruber reports. Video provided by Reuters
Powered by NewsLook.com
Japanese Scientists Unveil Floating 3D Projection

Japanese Scientists Unveil Floating 3D Projection

Reuters - Innovations Video Online (Oct. 20, 2014) Scientists in Tokyo have demonstrated what they say is the world's first 3D projection that floats in mid air. A laser that fires a pulse up to a thousand times a second superheats molecules in the air, creating a spark which can be guided to certain points in the air to shape what the human eye perceives as an image. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Apple Enters Mobile Payment Business

Apple Enters Mobile Payment Business

AP (Oct. 20, 2014) Apple is making a strategic bet with the launch of Apple Pay, the mobile pay service aimed at turning your iPhone into your wallet. (Oct. 20) Video provided by AP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins