1) Given a collection of sequences, or ‘reads’, optionally derived from a sequencing instrument or a public database;
- 2) Use, or compile a collection of genomes as a Reference Database
- a) wherein genomes are optionally complete genomes or draft genomes, or sequences for which source organism is identified
- b) wherein genomes are optionally microbial genomes
- c) wherein ‘complete genome’ or ‘draft genome’ is defined by the sequencing center or the database from which the genomes are obtained;
- d) wherein ‘microbial’ comprises of all genomes, or any selection of genomes comprising Bacteria, viruses, Archaea, unicellular eukaryotes, fungi, plasmids, vectors and artificial sequences;
- e) wherein genomes comprises of nucleotide sequence of chromosomes and plasmids of the organism;
- f) wherein the collection can be obtained or compiled from public or private database, which is optionally Refseq or GenBank or NCBI Genomes database;
- 3) Perform masking of low-complexity sequences and create an Exclusion Table of conserved sequences and optionally vector sequences
- a) wherein ‘conserved sequences’ optionally include rRNA and sequences with similarities to human DNA
- b) wherein ‘sequences with similarities to human DNA’ comprise sequences in the Reference Database that have similarities to human genome, as defined by procedure in steps 4 and 5 in which ‘reads’ are substituted with genomes from the Reference Database,
- c) wherein rRNA optionally comprises 16S rRNA, 23S rRNA, 45S rRNA, 18S rRNA and 28S rRNA,
- d) wherein masking can be performed on the Reference Database, or on the reads, or both,
- e) wherein masking comprises of identifying region that needs to be masked AND
- i. replacing nucleotides in the masked region with a nucleotide, ignored by the nucleotide search or mapping program in step (5), wherein ignored nucleotide is optionally N AND/OR
- ii. creating an Exclusion Table, which is a computer-readable data structure that lists the regions identified in step (3-d-i)
- 4) Optionally shred reads longer than ‘long read threshold’ into shredded reads equal in size or shorter than ‘longest read threshold’, with overlap between shredded reads on both sides ‘overlap threshold’—long
- a) wherein ‘long read threshold’ is equal to or shorter than the longest read Search Engine can use as a query, and is optionally 100 bases or longer but no longer than the longest input read
- b) wherein ‘longest read threshold’ is optionally 100 bases or longer, but not longer than the longest read in step 4a,
- c) wherein ‘overlap threshold’ is optionally 0 bases or longer, but less than threshold B
- d) wherein this step is required (not optional) if the Search Engine of step (5) has a limitation of query sequence length,
- 5) Perform nucleotide search, or read mapping, using Search Engine, of reads to the Reference Database, thereby identifying reference sequences for each read, jointly named ‘hit list’, wherein the alignment between the read and the reference sequences (or ‘hits’) satisfies all of or any of the following thresholds:
- read coverage, e-value threshold and identity threshold
- a) wherein ‘reads’ comprise shredded reads from step 4 (if step (4) was performed), otherwise reads from step 1;
- or optionally any combination of reads from step (1) and (4)
- b) wherein ‘read coverage threshold’ comprises of the aligned region being at lest X% of the read, wherein X is between 50% to 100%
- c) wherein ‘e-value’ is optionally calculated by Karlin-Altschul statistics, and e-value is 0.001 or lower, but preferably lower than 0.0000000001,
- d) wherein ‘identity threshold’ is sequence identity value between 80% and 100%,
- e) and optionally thresholds in (b), (c) and (d) are calculated without including alignment gaps in the calculation
- f) and regions contained in the Exclusion Table are excluded or discarded
- 6) Identity Organisms List or Candidate Organisms List, and assign reads to organisms by
- a) identify organisms from which the hits were derived, to compile Candidate Organisms List
- b) select organisms from Candidate Organisms List, thereby creating Organisms List, and assign reads to Organisms by
- i. assigning reads that hit one organism to that organism and listing the organism in the Organisms List and
- ii. identifying reads that map to more than one organism and selecting a single organism from Candidate Organisms List to assign read,
- wherein optionally reads are preferentially assigned to organisms to which more reads are assigned, wherein ‘assigning reads’ comprises of recording that a read is identified to belong to the organism in a computer data structure;
- 7) Identify genes present in the reads by one of the following methods:
- i. use coordinates of the chromosomal regions which hit reads to find gene predictions. wherein gene predictions are optionally derived from publicly available records,
- ii. use similarity search to identify genes with highly similar sequences (at least 20% identity, but preferably more than 90% identity) in public or private databases containing genes or proteins and transfer annotation from the most similar gene;
- iii. use one of the wide variety of available tools for gene functional prediction based on sequence similarity as a method for identification of function.
- 8) Combine the output of steps 6 and 7 into a machine- or human-readable format.