Electronic methods and systems for microorganism characterization
09589101 ยท 2017-03-07
Assignee
Inventors
Cpc classification
G16B15/00
PHYSICS
G16B20/20
PHYSICS
G16B50/00
PHYSICS
G16B45/00
PHYSICS
G16B5/00
PHYSICS
G16B20/00
PHYSICS
International classification
G01N33/50
PHYSICS
Abstract
Systems and methods to characterize one or more microorganisms or DNA fragments thereof are disclosed. Exemplary methods and systems use comparison of DNA sequencing information to information in one or more databases to characterize the one or more microorganism or DNA fragments thereof. Exemplary systems and methods can be used in a clinical setting to provide rapid analysis of microorganisms that may be a cause of infection.
Claims
1. A method of characterizing one or more microorganisms, the method comprising: accessing a file comprising one or more digital DNA sequences; selecting, by a computer system, a digital file comprising the file, wherein each of the one or more digital DNA sequences corresponds to a microorganism; dividing, using the computer system, the digital file into a plurality of file portions, wherein each file portion can be processed by a processing core; segmenting, by the computer system, each of the one or more digital DNA sequences in the plurality of file portions into one or more first portions; performing, by the computer system, a first set of alignments by comparing the one or more first portions to information stored in a first database; determining, by the computer system, sequence portions from among the one or more first portions that have an alignment match to the information stored in the first database; segmenting each of the one or more digital DNA sequences into one or more second portions using a window of a window size; for each DNA sequence of the one or more digital DNA sequences, performing, by the computer system, a set of iterative alignment actions including: performing a second set of alignments by comparing the one or more second portions to information stored in a second database; determining whether the comparison failed to produce at least one alignment match between any second portion of the one or more second portions and information stored in the second database; when it is determined that the comparison failed to produce at least one alignment match between any second portion of the one or more second portions and information stored in the second database and when the window size has not decreased beyond a designated stringency level: decreasing the window size; repeating the segmenting of the DNA sequence into one or more second portions using a window of the decreased window size; and repeating the set of iterative alignment actions; and characterizing one or more microorganisms based on: a first result of the determination of sequence portions from the one or more first portions that have an alignment match to the information stored in the first database; and a second result of the performance of the set of second-database alignment actions.
2. The method of claim 1, wherein: characterizing the one or more microorganisms based on the first result and the second result includes: comparing at least part of the first alignment result and a corresponding at least part of the second result to identify an alignment result from between the at least part of the first result and the corresponding at least part of the second result that is associated with a closer alignment match relative to the other of the at least part of the first result and the corresponding at least part of the second result; retrieving microorganism information from the first database or second database, the microorganism information corresponding to the alignment result identified based on the comparison; and facilitating a display of the microorganism information.
3. The method of claim 1, wherein the first portions differ from the second portions.
4. The method of claim 1, wherein the step of dividing comprises dividing, using the computer system, the digital file into n portions; and using n processing cores to perform the first set of alignments or the second set of alignments.
5. The method of claim 1, further comprising: comparing, by the computer system, one or more of percentage identity and a sequence E-value corresponding to one or more first portions that do not have an alignment match to information in the first database with one or more of a percentage identity and a sequence E-value corresponding to one or more second portions that do not have an alignment match to information in the second database; and selecting information stored in the first database or the second database with the highest of one or more of percentage identity and sequence E-value; wherein the characterizing one or more microorganisms is further based on the step of selecting information.
6. The method of claim 5, further comprising: tabulating, by the computer system, at least one microorganism based at least partly on the selected information; and determining a contribution percentage for each of the at least one microorganism based at least in part on the tabulating.
7. The method of claim 1, further comprising: querying, by the computer system, a third database comprising treatment sensitivity data; and retrieving, by the computer system, treatment sensitivity data corresponding to the one or more microorganisms; and communicating the treatment sensitivity data.
8. The method of claim 7, further comprising: generating a report, by the computer system, comprising an identification the one or more microorganisms; and transmitting the report to another device.
9. The method of claim 1, wherein the method further comprises identifying at least one of the one or more microorganisms.
10. The method of claim 1, wherein performing, by the computer system, a set of alignments by comparing the one or more first portions to information stored in a first database comprises using one or more of BLAST, OTU, G-BLASTN, mpiBLAST, BLASTX, PAUDA, USEARCH, LAST, and BLAT.
11. The method of claim 1, wherein dividing, using the computer system, the digital file into a plurality of file portions comprises segmenting the digital file into a plurality of file portions of equal length.
12. The method of claim 1, wherein the first database comprises a microbial DNA database.
13. The method of claim 1, wherein the second database comprises a comprehensive nucleic acid database.
14. The method of claim 1, wherein accessing the file includes: detecting, by the computer system, an in-process sequence run; and in response to the detection, querying a server upon completion of the sequence run to retrieve a completed digital file.
15. The method of claim 1, further comprising tabulating only the number of matches for sequences that are among a predetermined percentage of the longest sequences for which alignments are performed by the computer system.
16. The method of claim 1, further comprising characterizing, by the computer system, one or more sequences having one or more of a percentage identity and a sequence E-value that is outside a predetermined range.
17. The method of claim 16, further comprising displaying, using the computer system, information relating to the one or more sequences, generated by the sequencer, on a report.
18. A method of automatically characterizing one or more microorganisms, the method comprising the steps of: detecting a sequence run that generates a digital DNA sequence of one or more microorganisms; selecting, by a computer system, a digital file comprising one or more digital DNA sequences, wherein each of the one or more digital DNA sequences corresponds to a microorganism; dividing, using the computer system, the digital DNA sequences into a plurality of file portions, wherein each file portion can be processed by a processing core; segmenting, by the computer system, each of the one or more digital DNA sequences in the plurality of file portions into one or more portions; performing, by the computer system, a first set of alignments by comparing the one or more portions to information stored in one or more databases; determining, by the computer system, sequence portions from among the one or more portions that have an alignment match to the information stored in the one or more databases; segmenting each of the one or more digital DNA sequences into one or more second portions using a window of a window size; for each of the one or more digital DNA sequences, performing, by the computer system, a set of iterative alignment actions including: performing a second set of alignments by comparing the one or more second portions to information stored in a second database; determining whether the comparison failed to produce at least one alignment match between any second portion of the one or more second portions and information stored in the second database; when it is determined that the comparison failed to produce at least one alignment match between any second portion of the one or more second portions and information stored in the second database and when the window size has not decreased beyond a designated stringency level: decreasing the window size; repeating the segmenting of the DNA sequence into one or more second portions using a window of the decreased window size; and repeating the set of iterative alignment actions; and characterizing one or more microorganisms based on: a first result of the determination of sequence portions from the one or more first portions that have an alignment match to the information stored in the first database; and a second result of the performance of the set of second-database alignment actions.
19. The method of claim 18, wherein the one or more microorganisms comprises one or more types of microorganisms.
Description
BRIEF DESCRIPTION OF THE DRAWING FIGURES
(1) A more complete understanding of exemplary embodiments of the present disclosure can be derived by referring to the detailed description and claims when considered in connection with the following illustrative figures.
(2)
(3)
(4)
(5)
(6)
(7)
(8) It will be appreciated that elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions of some of the elements in the figures may be exaggerated relative to other elements to help to improve the understanding of illustrated embodiments of the present disclosure.
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS
(9) The description of exemplary embodiments provided below is merely exemplary and is intended for purposes of illustration only; the following description is not intended to limit the scope of the disclosure or the claims. Moreover, recitation of multiple embodiments having stated features is not intended to exclude other embodiments having additional features or other embodiments incorporating different combinations of the stated features.
(10) The following disclosure provides systems and methods for characterizing one or more microorganisms that may be utilized on a traditional or mobile computerized interfaces or network capable of providing the disclosed processing, querying, and displaying functionalities. Various examples of the disclosed systems and methods may be carried out through the use of one or more computers, processors, servers, databases, and the like. Various examples disclosed herein provide highly efficient computerized systems and methods for characterizing one or more microorganisms or DNA fragments thereof, such as for example, pathogenic microorganisms in an efficient and timely manner, such that the systems and methods are suitable for use in clinical settings. Exemplary systems and methods can also provide treatment and/or treatment sensitivity information related to the one or more identified microorganism, such that a care provider can use such information.
(11)
(12) Computer 102 can include any suitable devices that perform the computer functions noted below. For example, computer 102 can be or include a desktop computer, notebook computer, workstation, network computer, personal data assistant, minicomputer, mainframe computer, server, supercomputer, mobile device, a wearable computer, a sequencing (e.g., DNA sequencing) device, or other device having suitable computing capabilities.
(13) Network 104 can be or include a local area network (LAN), a wide area network, a personal area network, a campus area network, a metropolitan area network, a global area network, or the like. Network 104 can be coupled to one or more computers 102, servers 112-116, other networks, and/or other devices using an Ethernet connection, other wired connections, a WiFi interface, other wireless interfaces, or other suitable connection.
(14) Servers 112-116 can include any suitable computing device, including devices described above in connection with computer 102. Similarly, databases 106-110 can include any suitable database, such as those described in more detail below.
(15)
(16) In accordance with some examples of these embodiments, method 200 may also include a step of automatically detecting a sequence run prior to step 202.
(17) Referring again to
(18) During step 204, the selected DNA sequence file(s) are segmented into one or more first portions, which may be of equal size or length. While any number of (e.g., equal) portions may be used, in some implementations, it may be desirable to match the number of portions to the number of processing cores to be used by a system for processing. For example, when using an analysis computer that has 32 cores, it may be desirable to use 30 of those cores for processing while keeping the remaining two cores in reserve for data management and other processing functions. By way of particular example, it may then be preferable to divide the (e.g., FASTA) sequence file into 30 equal portions, such that one portion of the file may be processed by each desired processing core.
(19) Once the division of one or more digital DNA sequences into one or more first portions is complete, a set of alignments is performed by comparing the one or more first portions to information stored in a first database (step 206). The alignments can be performed using a variety of techniques, including Basic Local Alignment Search Tool (BLAST), OTU, G-BLASTN, mpiBLAST, BLASTX, PAUDA, USEARCH, LAST, BLAT, and other suitable techniques for computational comparison of DNA sequences.
(20) The first database (e.g., one of databases 106-110) can include a database that includes nucleic acid information (e.g., DNA and/or RNA information) corresponding to one or more types of microorganisme.g., bacteria, viruses, protozoa, or fungi. By way of examples, the first database can include a bacterial nucleic acid database, such as a 16S Microbial DNA Database.
(21) By way of particular examples, step 206 can include performing a set of alignments using BLAST by comparing each of the sequence file portions to a DNA database of 16S rRNA Sequences (Bacteria and Archaea) (hereinafter referred to as 16S), such as the National Center for Biotechnology Information (NCBI) 16S Microbial database.
(22) The alignments may in some implementations occur substantially simultaneously. It may also be preferable to perform the alignments during step 206 using a relatively small comparison window (e.g., 10 or 11 bp) as the first database may be relatively small and thus, the processing time does not become prohibitive even with relatively small comparison windows. Although not illustrated, method 200 can include collating the aggregate results and eliminating any duplicates present. This may be done, for example, when the alignments are complete at step 206.
(23) During step 208, a computer determines sequence portions from among the one or more first portions that have an alignment match to the information stored in the first database. The step of determining may be based on a predetermined criteria or tolerance for a match.
(24) During step 210, each of the one or more digital DNA sequences from step 202 are optionally further segmented into one or more second portions. Step 210 can be performed in substantially the same way as step 204. During this optional step, the sequence files can be divided into a second plurality of sequence portions, which may be of equal size and/or the number of portions may be determined by a preferred number of processing cores to be used. In accordance with some exemplary embodiments, the second portions differ or are exclusive of the first portions.
(25) During step 212, a set of alignments by comparing the one or more first portions or the one or more second portions (if optional step 210 is performed) to information stored in a second database is performed. Step 212 is similar to step 206, except either first portions or second portions are compared to a second database.
(26) The second database may be relatively large relative to the first database. As such, to reduce processing time, it may be desirable to use a comparison window that is relatively large (e.g., 65 bp, 100 bp, or the like), especially for a first run of step 212. The second database can be or include, for example, a comprehensive nucleic acids database, such as a comprehensive DNA database, a comprehensive RNA database, a eukaryotic DNA database, an NT database, a fungi DNA database, a protozoa DNA database, a comprehensive bacterial database, or a viral nucleic acids database.
(27) As shown in
(28) The alignment results from step 212 can be collated and any duplicates removed. The results can then be checked to determine if all of the sequence file portions were aligned through the running of the alignments.
(29) Step 214 can be performed in a manner similar to or the same as step 208. If the alignments performed on the second portions are done using a large comparison window, the results of these alignments may not produce a match between the sequence of the file portion and the second database, due to the low level of stringency. If there are any of the sequence file portions for which the alignment did not identify a match within the second database, a size of a comparison window can be adjusted (e.g., automatically) to increase the stringencyi.e., decrease a size of a comparison windowof a subsequent alignment. The previously unidentified sequence portions are then passed iteratively back into the file segmentation stage 210 where they may then be segmented into any desired number of (e.g., equally) sized sequence portions and alignments are then run for each of the portions. These steps may be iteratively repeated and the stringency increased (comparison window size decreased) each time step 212 is performed and fails to produce a resulting match in step 214. By starting with a lower stringency (e.g., large comparison window) and increasing the stringency (e.g., decreasing the comparison window)e.g., in a manner that is directly proportional to the number of times which a portion of the sequence has passed through an alignment and failed to find a match, significant processing time may be saved. For example, beginning with a low stringency having a comparison window of 65 bp and then iteratively increasing the stringency by decreasing the comparison window to, for example, 40 bp, 25 bp, and finally 10 bp rather than simply running all of the second database alignments with a comparison window of 10 bp from the start may reduce processing time by many hours or even days. The method may also utilize a maximum stringency (minimum comparison window size) setting in which any leftover sequence portions that have not resulted in a second database match after having been aligned at the highest designated stringency level are discarded to prevent unnecessary processing from continuing.
(30) Table 1 below illustrates the effect of window size on speed and rate at which sequences are characterized in addition to the ratio of contaminating human sequences vs the target microbial sequences.
(31) TABLE-US-00001 TABLE 1 Com- Human/ parison % Non- Non- Window Recov- Time Hu- Seq/ %/ Hu- Size ery (min) Human man Min Min man 200 13.4% 2.7 11500 57 4344.7 5.1% 201.8 150 35.7% 4.4 30538 148 7022.0 8.2% 206.3 100 63.5% 4.7 54231 311 11679.2 13.6% 174.4 90 71.9% 4.7 61433 376 13039.9 15.2% 163.4 80 79.4% 5.3 67848 422 12832.7 14.9% 160.8 75 85.2% 4.7 72811 466 15524.8 18.1% 156.2 70 88.6% 4.8 75222 920 15896.0 18.5% 81.8 65 90.5% 4.9 76724 1026 15932.4 18.5% 74.8 64 90.8% 5.0 76991 1041 15606.4 18.2% 74.0 63 91.4% 5.4 77481 1064 14681.3 17.1% 72.8 62 91.9% 5.0 77917 1096 15834.3 18.4% 71.1 60 92.6% 5.8 78472 1146 13822.6 16.1% 68.5 50 96.0% 5.8 81078 1460 14304.7 16.6% 55.5 40 98.6% 8.8 82945 1849 9592.1 11.2% 44.9 25 99.9% 48.7 83349 2508 1763.7 2.1% 33.2
(32) At step 216, one or more microorganisms are characterized. The characterization can include identifying the one or more microorganisms or finding a close match of an unknown microorganism to a known or unknown microorganism in a database.
(33) Exemplary methods can also include a comparison of results from the two alignments determination steps 208 and 214. For example, once collation and removal of duplicate results has been accomplished for both the first database alignments results and the second database (optionally iteratively performed) aligned results, the results of the two databases alignments can be compared. In some implementations of the method, the first database alignment results may first be examined to determine if there are any complete, or 100%, matches. If so, these are assumed to be correctly identified microorganisms due to their high degree of matching and can be placed into a first list. The first database results can then re-analyzed to find matches having a slightly lesser degree of completeness, but for which there is still a reasonably high probability that the microorganism has been correctly identified and these results are also added to the first list. For example, the matches can be 100%, 98%, 97%, 95%, or 90%. For the remaining first database results that fall below the predetermined threshold of reliability for the results to become a member of the first list, a comparison can made with the corresponding second database results for each particular sequence portion to determine whether the second database result (e.g., a match during step 214) or the first database result (from step 208) provides a closer match. In some implementation, this may be accomplished by comparing one or more variables, such as for example, one or more of a percentage identity and sequence E-value, to determine which of the two database alignments result in the closest match. Once it is determined which is the closer match, the results can further analyzed to characterize and/or identify any of the closest matches that do not fall above a predetermined threshold (e.g., 100%, 98%, 97%, 95%, and 90%) of certainty and these results may be categorized as results that do not correspond with the characterized microorganism(s).
(34) A quality of the results of comparisons of matches from steps 208 and 214 can be checked by limiting the analysis to sequence portions that have a predetermined length. For example, either a minimum threshold for sequence length could be set such as, for example, a minimum sequence length of 100 bp, or the results may be limited such that only those above which fall into a certain percentage of the longest sequences, for example, the top 100%, 50%, 30%, 20%, 15%, or 10% of all run sequence lengths may be selected on which to base the remaining analysis. By way of one example, the top 8.6% of sequence lengths can be used. The results can then be tabulated to determine how many matches correspond to each characterized or identified microorganism and any region information can also be tabulated to determine the number of matches for each region analyzed.
(35) The system can then query a database of treatment information that may contain information such as the treatment (e.g., antibiotic, antiviral, antifungal, antiprotozoal) treatment and sensitivity and/or therapy resistance corresponding to each identified microorganism and the retrieved information may then be used to generate a final report. As shown in
(36) It may be advantageous to implement the disclosed system and methods in a language or other format that is compatible with a sequencing platform, such as an ion semiconductor sequencing platforme.g., an IonTorent Server or an Illumina sequencer, as this may provide added efficiencies to the overall implementation. Additionally, the systems and methods may automatically detect a type of sequence and analyze the sequence information accordingly.
(37) Turning now to
(38) In the illustrated example, method 400 includes the steps of detecting a sequence run that generates a digital DNA sequence of one or more microorganisms (step 402); selecting, by a computer, a digital file comprising one or more digital DNA sequences, wherein each of the one or more digital DNA sequences corresponds to a microorganism to be characterized (step 404); segmenting, by the computer, each of the one or more digital DNA sequences into one or more portions (step 406); performing, by the computer, a set of alignments by comparing the one or more portions to information stored in one or more databases (step 408); determining, by the computer, sequence portions from among the one or more portions that have an alignment match to the information stored in the one or more databases (step 410); and characterizing one or more microorganisms or DNA fragments thereof based on the alignment match (step 412).
(39) Step 402 includes automatically detecting a sequence run that generates a digital DNA sequence of one or more microorganisms. This can be done as described above in connection with process 300. Steps 404-412 can be the same or similar to steps 202-208 and 216 of method 200.
(40) Method 400 can also include steps of optionally further segmenting, by the computer, each of the one or more digital DNA sequences into one or more second portions (wherein the portions noted above become first portions); performing, by the computer, a set of alignments by comparing the one or more first portions or the one or more second portions to information stored in a database (e.g., a second database); and determining, by the computer, sequence portions from among the one or more first portions or the one or more second portions that have an alignment match to the information stored in a database (e.g., the second database). Similar to method 200, these steps can be iteratively repeated with a comparison window decreasing in size with each run. Additional steps noted above in connection with method 200 can also be includes in method 400.
(41) In accordance with various embodiments of the disclosure, method 200 or method 400 can be performed on a computer on a local network. By performing the processing functions of the disclosed systems or methods locally within the system, an Internet connection is not needed to sustain the processing. This offers additional security and reduces networking requirements. Implementations of the disclosed system and method are intended to integrate with existing and future Next Generation Sequencing software platforms such as, for example, Illumina software applications such as Illumina MiSeq and Illumina HiSeq; LifeTechnologies Proton; LifeTechnologies Personal Genome Machine, and PacBioRS II NGS sequencing systems.
(42) Some specific nonlimiting examples of methods and systems according to the disclosure include the following.
(43) 1. A method of characterizing one or more microorganisms, the method comprising the steps of:
(44) selecting, by a computer, a digital file comprising one or more digital DNA sequences, wherein each of the one or more digital DNA sequences corresponds to a microorganism to be characterized;
(45) segmenting, by the computer, each of the one or more digital DNA sequences into one or more first portions;
(46) performing, by the computer, a set of alignments by comparing the one or more first portions to information stored in a first database;
(47) determining, by the computer, sequence portions from among the one or more first portions that have an alignment match to the information stored in the first database;
(48) performing, by the computer, a set of alignments by comparing the one or more first portions or the one or more second portions to information stored in a second database;
(49) determining, by the computer, sequence portions from among the one or more first portions or one or more second portions, wherein the second portions are formed by segmenting, by the computer, each of the one or more digital DNA sequences into one or more second portions, that have an alignment match to the information stored in the second database; and
(50) characterizing one or more microorganisms or DNA fragments thereof based on the alignment match to the information stored in one or more of the first database and the second database.
(51) 2. The method of example 1, wherein the method comprises the steps of:
(52) performing, by the computer, a set of alignments by comparing the one or more second portions to information stored in at least one database; and
(53) determining, by the computer, sequence portions from among the one or more second portions that have an alignment match to information stored in the at least one database.
(54) 3. The method of example 2, wherein the first portions differ from the second portions.
(55) 4. The method of example 2, further comprising:
(56) further segmenting each of the one or more digital DNA sequences into one or more n portions;
(57) performing a set of alignments by comparing the one or more n portions to information stored in the at least one database; and
(58) determining whether any sequence portions from among the one or more n portions have an alignment match to the information stored in the at least one database.
(59) 5. The method of example 4, wherein the steps of further segmenting each of the one or more digital DNA sequences into one or more n portions; performing a set of alignments by comparing the one or more n portions to information stored in the at least one database; and determining whether any sequence portions from among the one or more n portions have an alignment match to the information stored in the at least one database are iteratively performed using a comparison window size that decreases as n increases.
(60) 6. The method of any of examples 1-5, further comprising the steps of:
(61) comparing, by the computer, one or more of percentage identity and a sequence E-value corresponding to one or more first portions that do not have an alignment match to information in the first database with one or more of a percentage identity and a sequence E-value corresponding to one or more second portions that do not have an alignment match to information in the second database;
(62) selecting information stored in the first database or the second database with the highest of one or more of percentage identity and sequence E-value; and
(63) characterizing one or more microorganisms or DNA fragments thereof based on the step of selecting information.
(64) 7. The method of example 6, further comprising the steps of:
(65) tabulating, by the computer, one or more microorganisms based on the alignment match to the information stored in the first database or the second database and the one or more microorganisms based on the step of selecting information; and
(66) determining a contribution percentage for each of the one or more microorganisms based on the alignment match and the one or more microorganism based on the step of selecting information.
(67) 8. The method of any of examples 1-7, further comprising the steps of:
(68) querying, by the computer, a database comprising treatment sensitivity data; and
(69) retrieving, by the computer, treatment sensitivity data corresponding to the one or more microorganisms based on the alignment match to information stored in one or more of the first database and the second database.
(70) 9. The method of any of examples 1-8, further comprising a step of generating a report, by the computer, comprising the one or more microorganisms based on the alignment match to the information stored in one or more of the first database and the second database.
(71) 10. The method of any of examples 1-9, wherein the method further comprises a step of identifying at least one of the one or more microorganisms.
(72) 11. The method of any of examples 1-10, wherein the step of performing, by the computer, a set of alignments by comparing the one or more first portions to information stored in a first database comprises using one or more of BLAST, OTU, G-BLASTN, mpiBLAST, BLASTX, PAUDA, USEARCH, LAST, and BLAT.
(73) 12. The method of any of examples 1-11, wherein the step of segmenting, by the computer, each of the one or more digital DNA sequences into one or more first portions comprises segmenting the digital DNA sequence into a first plurality of portions of equal length.
(74) 13. The method of any of examples 1-12, wherein the first database comprises a microbial DNA database.
(75) 14. The method of any of examples 1-13, wherein the second database comprises a comprehensive nucleic acid database.
(76) 15. The method of any of examples 1-14, further comprising a step of detecting, by the computer, an in-process sequence run and querying a server upon completion of the sequence run to retrieve a completed digital file.
(77) 16. The method of any of examples 1-15 1, further comprising tabulating only the number of matches for sequences that are among 30% of the longest sequences for which alignments are performed by the computer.
(78) 17. The method of any of examples 1-16, further comprising a step of characterizing, by the computer, one or more sequences having one or more of a percentage identity and a sequence E-value that is outside a predetermined range.
(79) 18. The method of any of examples 1-17, further comprising a step of displaying information relating to the one or more sequences on a report.
(80) 19. A method of automatically characterizing one or more microorganisms, the method comprising the steps of:
(81) detecting a sequence run that generates a digital DNA sequence of one or more microorganisms;
(82) selecting, by a computer, a digital file comprising one or more digital DNA sequences, wherein each of the one or more digital DNA sequences corresponds to a microorganism to be characterized;
(83) segmenting, by the computer, each of the one or more digital DNA sequences into one or more portions;
(84) performing, by the computer, a set of alignments by comparing the one or more portions to information stored in one or more databases;
(85) determining, by the computer, sequence portions from among the one or more portions that have an alignment match to the information stored in the one or more databases; and
(86) characterizing one or more microorganisms or DNA fragments thereof based on the alignment match.
(87) 20. The method of example 19, wherein the one or more microorganisms comprises one or more types of microorganisms.
(88) 21. A system for computerized microorganism characterization, the system comprising:
(89) a computer configured to:
(90) segment, by the computer, each of the one or more digital DNA sequences into one or more first portions;
(91) perform, by the computer, a set of alignments by comparing the one or more first portions to information stored in a first database;
(92) determine, by the computer, sequence portions from among the one or more first portions that have an alignment match to the information stored in the first database;
(93) perform, by the computer, a set of alignments by comparing the one or more first portions or the one or more second portions to information stored in a second database;
(94) determine, by the computer, sequence portions from among the one or more first portions or one or more second portions that have an alignment match to the information stored in the second database; and
(95) characterize one or more microorganisms or DNA fragments thereof based on the alignment match to the information stored in one or more of the first database and the second database.
(96) 22. The system of example 21, wherein the computer is further configured to:
(97) further segment, by the computer, each of the one or more digital DNA sequences into one or more second portions;
(98) perform, by the computer, a set of alignments by comparing the one or more second portions to information stored in at least one database; and determine, by the computer, sequence portions from among the one or more second portions that have an alignment match to information stored in the at least one database.
(99) 23. The system of any of examples 21-22, wherein the second portions are exclusive of the first portions.
(100) 24. The system of any of examples 21-23, wherein the first database comprises a microbial DNA database.
(101) 25. The system of any of examples 21-24, wherein the second database comprises a comprehensive nucleic acid database.
(102) 26. The system of any of examples 21-25, wherein the computer iteratively:
(103) further segments each of the one or more digital DNA sequences into one or more n portions;
(104) performs a set of alignments by comparing the one or more n portions to the information stored in at least one database; and
(105) determines whether any sequence portions from among the one or more n portions have an alignment match to the information stored in at least one database.
(106) 27. The system of example 24, wherein the computer uses a comparison window size that decreases as n increases.
(107) 28. The system of any of examples 21-27, wherein the computer is further configured to generate a report comprising one or more characterized microorganisms and corresponding treatment sensitivity data.
(108) 29. The system of any of examples 21-28, further comprising a server configured to store, retrieve, and transmit data from a database comprising treatment sensitivity data corresponding to the one or more characterized microorganisms in response to a query received from the computer.
(109) 30. The system of any of examples 21-29, wherein the computer is further configured to detect an in-process sequence run and query a server upon completion of the sequence run to retrieve a completed digital file.
(110) 31. The system of any of examples 21-30, wherein the computer is further configured to tabulate only a number of matches for sequences that are among 30% of the longest sequences for which alignments are performed.
(111) 32. The system of any of examples 21-31, wherein the computer is further configured to tabulate region information for two or more regions of at least a portion of the one or more digital DNA sequences.
(112) 33. The system of any of examples 21-32, wherein the computer is further configured to identify one or more sequences having one or more of a percentage identity and a sequence E-value that is outside a predetermined range.
(113) 34. The system of example 31, wherein the computer is further configured to display information relating to the one or more sequences having one or more of a percentage identity and a sequence E-value that is outside a predetermined range.
(114) 35. A system for automatic computerized generation of microorganism characterization information, the system comprising:
(115) a computer configured to:
(116) automatically select a digital file comprising one or more digital DNA sequences, wherein each of the one or more digital DNA sequences corresponds to a microorganism to be characterized;
(117) segment each of the one or more digital DNA sequences into one or more portions;
(118) perform a set of alignments by comparing the one or more portions to information stored in one or more databases;
(119) determine sequence portions from among the one or more portions that have an alignment match to the information stored in the one or more databases; and
(120) characterize one or more microorganisms or DNA fragments thereof based on the alignment match.
(121) Exemplary methods of the present disclosure described above may be implemented as one or more software processes executable by one or more processors and/or one or more firmware applications. The processes and/or firmware are configured to operate on one or more general purpose microprocessors or controllers, a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), or other hardware capable of performing the actions describe above. In an exemplary embodiment of the present disclosure, software processes are executed by a CPU in order to perform the actions of the present disclosure. Additionally, the present disclosure is not described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the disclosure as described herein.
(122) The methods herein may be employed with any form of memory device including all forms of sequential, pseudo-random, and random access storage devices. Storage devices as known within the current art include all forms of random access memory, magnetic and optical tape, magnetic and optical disks, along with various other forms of solid-state mass storage devices. The current disclosure applies to all forms and manners of memory devices including, but not limited to, storage devices utilizing magnetic, optical, and chemical techniques, or any combination thereof.
(123) In places where the description above refers to particular implementations of computerized microorganism identification systems and methods, it should be readily apparent that a number of modifications may be made without departing from the spirit thereof and that these implementations may be applied to other embodiments of computerized microorganism identification systems and methods.