# HG changeset patch # User hathkul # Date 1482768291 18000 # Node ID 12f2dd9ac1fdf9127a83211935072b26a339b0c8 Uploaded diff -r 000000000000 -r 12f2dd9ac1fd rapidcluster.xml --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/rapidcluster.xml Mon Dec 26 11:04:51 2016 -0500 @@ -0,0 +1,52 @@ + + + Cluster closely-related sequences using Levenshtein edit distance filtering. + + rapidcluster -v + + rapidcluster -i $input -o $output -d $distance -f $filter -c $max_clusters > $report + + + + + + + + + + + + + + + + +.. class:: warningmark + +RapidCluster requires a FASTA formatted input file generated by FASTAptamer-Count. + +.. class:: warningmark + +RapidCluster uses an exhaustive approach to clustering and can take *several* hours to process. For faster processing utilize the "Read Filter" option to exclude low read sequences and define a reasonable number of clusters to find. + +------ + +This version does not calculate exact Levenshtein distance for each pair of sequences, instead it simply checks if this distance is lower or greater than user-defined value. This makes script much faster for clustering highly-similar sequences. + +RapidCluster begins with the most abundant sequence in a population, referred to as the "seed sequence," and clusters with it every sequence in the file within an edit distance less than or equal to the specified edit distance (Cluster #1). The next most abundant unclustered sequence then serves as the next seed sequence for assembling the second cluster from the remaining sequences (Cluster #2), followed by the next most abundant unclustered sequence (Cluster #3), and so on. This process is iterated until every sequence is clustered. + +Output is FASTA formatted with the following information on the FASTA identifier line: + + >Rank-Reads-RPM-Cluster#-RankWithinCluster-EditDistanceFromSeedSequence + +.. class:: infomark + +The "Read Filter" excludes from the clustering process sequences with a total number of reads less than or equal to the integer supplied. Because of the computational complexity of clustering large datasets, the default filter setting of 1 is designed to eliminate singleton sequences from clustering. + +------ + + + + + +