An Optimized Graph-Based Metagenomic Gene Classification Approach

Abstract

Biological interaction mainly depends on the interactions of various genes and genomes. To identify actual meaning of interactions we have to find out the facts and reasons for these interactions. Gene analysis allows to verify such environment. Gene annotation means to identify the exon regions in metagenomic samples. The de Bruijn graph plays significant role in gene prediction and next generation sequencing (NGS). Apart from that, Eular Path of de Bruijn graph introduced generalized gene annotation for translational and splicing signals, exon introns separation and coding regions. set of graph reduction rules have used to build a de Bruijn graph. Accurate solution for large scale sequencing, trims space complexity and generates optimal gene annotation have tested.