Related Experiment Videos
Stitching gene fragments with a network matching algorithm improves gene assembly for metagenomics.
Yu-Wei Wu1, Mina Rho, Thomas G Doak
1School of Informatics and Computing, Indiana University, Bloomington, IN 47405, USA.
Bioinformatics (Oxford, England)
|September 11, 2012
Summary
GeneStitch improves metagenomic assembly by connecting fragmented gene contigs using homologous gene references. This novel approach enhances gene completeness and aids in functional annotation of complex microbial communities.
Area of Science:
- Metagenomics
- Bioinformatics
- Computational Biology
Background:
- Metagenomic assembly is challenged by homologous genes from related species, leading to fragmented gene contigs.
- Short gene fragments hinder accurate annotation by standard gene predictors and similarity search tools.
Purpose of the Study:
- To develop a novel method for improving gene assembly in metagenomic datasets.
- To enhance the completeness of assembled genes by connecting fragmented contigs.
Main Methods:
- Utilized de Bruijn graph assembly of metagenomes.
- Developed a network matching algorithm to align contigs against reference genes, identifying 'gene paths'.
- Connected contigs representing gene fragments using homologous gene information.
Main Results:
- GeneStitch significantly improves gene assembly by connecting fragmented contigs.
- The approach enhances gene completeness even with distantly related homologous genes as references.
- Demonstrated effectiveness on both simulated and real metagenomic datasets.
Conclusions:
- GeneStitch offers a robust solution for assembling complete genes from metagenomic data.
- The proposed 'gene graphs' can advance functional annotation in metagenomics.
- The GeneStitch tool is available as open-source software.