Abstract: This disclosure relates generally to identifying candidate genome sequences. Next generation sequencing (NGS) is a massively parallel sequencing technique for identifying candidate genome sequences. The current state-of-the-art techniques for identifying candidate genome sequences does not efficiently address the problem of distributing abundance values across several related strains that are present in the reference under the same species. The disclosed technique proposes a technique for identifying candidate genome sequences by estimating coverage. The disclosed technique includes a local search-based optimization to compute maximum likelihood-based estimates using constrains on coverage/cardinality thresholds for identifying candidate genome sequences.

Abstract: This disclosure relates generally to a method and a system for profiling of metagenome samples. Most state of-art techniques for metagenomic profiling use homology-based, curated database of identified marker sequences generated after complex and costly pre-processing. The disclosed method and system for profiling of metagenome samples are a non-homology based, a non-marker based and an alignment free strain level profiling tools for microbe profiling. The disclosure works with a several k-mer based indexing techniques for constructing a compact and comprehensive multi-level indexing, wherein the multi-level indexing includes a L1-Index and a L2-Index. The multi-level indexing is used for profiling metagenomics by abundance estimation, wherein the abundance estimation includes a relative abundance and an absolute abundance.

Abstract: This disclosure relates generally to a method and a system for profiling of metagenome samples. Most state of-art techniques for metagenomic profiling use homology-based, curated database of identified marker sequences generated after complex and costly pre-processing. The disclosed method and system for profiling of metagenome samples are a non-homology based, a non-marker based and an alignment free strain level profiling tools for microbe profiling. The disclosure works with a several k-mer based indexing techniques for constructing a compact and comprehensive multi-level indexing, wherein the multi-level indexing includes a L1-Index and a L2-Index. The multi-level indexing is used for profiling metagenomics by abundance estimation, wherein the abundance estimation includes a relative abundance and an absolute abundance.