Identifying Taxonomic Units in Metagenomic DNA Streams

摘要: With the emergence of portable DNA sequencers, such as Oxford Nanopore Technology MinION, metagenomic sequencing can be performed in real-time and directly field. However, because analysis is computationally memory intensive, current methods are designed for batch processing, tools not well suited mobile~devices. In this paper, we propose a new memory-efficient method to identify Operational Taxonomic Units (OTUs) streams. Our based on finding connected components overlap graphs constructed over stream long reads produced by MinION platform. We an efficient algorithm maintain when graph streamed, show how redundant information removed from transitive closures. Through experiments simulated real-world data, demonstrate that resulting solution able recover OTUs with high precision while remaining suitable mobile computing devices.