Difference between revisions of "FRCurve"

Revision as of 16:53, 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

The name of the pipeline in the AMOS distribution is "FRCurve_pipeline".

Documentation on how to run FRCurve_pipeline is obtained by typing:

  FRCurve_pipeline -h

The usage message is:

Usage:          
     FRCurve_pipeline [params] \
               -D GENOME_SIZE=<n>       - Genome size (number of bps)
               -D BANK=<n>              - AMOS bank name
Output:
               The Feature-Response curve (FRC) is saved in file "FRC.txt", while 
               FRCs for each feature type are saved respectively in: 
               "FRC_coverage.txt", "FRC_polymorphism.txt", "FRC_breakpoint.txt", 
               "FRC_kmer.txt", "FRC_matepair.txt" and "FRC_misassembly.txt"
File format:
               Each file contains the FRCs in 3-columns format
               - column 1 = feature threshold T;
               - column 2 = contigs' N50 associated to the threshold T in column 1;
               - column 3 = approximate coverage of the contigs whose number of features is <= T;

Example

People

• Giuseppe Narzisi (PhD Student, NYU)
• Bud Mishra (Faculty, NYU)

References

Coming soon...

Acknowledgements

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