Difference between revisions of "FRCurve"

Revision as of 02:18, 15 February 2011

FRCurve: Feature-Response Curve

Overview

Inspired by the standard receiver operating characteristic (ROC) curve, the Feature-Response curve characterizes the sensitivity (coverage) of the sequence assembler as a function of its discrimination threshold (number of features).

The AMOS package provides an automated assembly validation pipeline called amosvalidate that analyzes the output of an assembler using a variety of assembly quality metrics (or features). Examples of features include: (M) mate-pair orientations and separations, (K) repeat content by k-mer analysis, (C) depth-of-coverage, (P) correlated polymorphism in the read alignments, and (B) read alignment breakpoints to identify structurally suspicious regions of the assembly. After running amosvalidate on the output of the assembler, each contig is assigned a number of features that correspond to doubtful regions of the sequence.

Given any such set of features, the response (quality) of the assembler output is then analyzed as a function of the maximum number of possible errors (features) allowed in the contigs. More specifically, for a fixed feature threshold <math>\phi</math>, the contigs are sorted by size and, starting from the longest, only those contigs are tallied, if their sum of features is <math>\leq \phi</math>. For this set of contigs, the corresponding genome coverage is computed, leading to a single point of the Feature-Response curve.

Documentation

Following the AMOS philosophy, the FRCurve is implemented as a pipeline that consists of two steps:

• 1. invocation to the amosvalidate tool to compute the features for the set of contigs;
• 2. invocation to the FRC module

References

Acknowledgements

Research reported here was supported by grants from NSF CDI program and Abraxis BioScience, LLC.