Metagenomic Hi-C (metaHi-C) has shown remarkable potential for retrieving high-quality metagenome-assembled genomes from complex microbial communities. Nevertheless, existing metaHi-C-based contig binning methods solely rely on Hi-C interactions between contigs, disregarding crucial biological information such as the presence of single-copy marker genes. To overcome this limitation, we introduce ImputeCC, an integrative contig binning tool optimized for metaHi-C datasets. ImputeCC integrates both Hi-C interactions and the discriminative power of single-copy marker genes to group marker-gene-containing contigs into preliminary bins. It also introduces a novel constrained random walk with restart algorithm to enhance Hi-C connectivity among contigs. Comprehensive assessments using both mock and real metaHi-C datasets from diverse environments demonstrate that ImputeCC consistently outperforms other Hi-C-based contig binning tools. A genus-level analysis of the sheep gut microbiota reconstructed by ImputeCC underlines its capability to recover key species from dominant genera and identify previously unknown genera.
Get full access to this article
View all access options for this article.
References
1.
AlbertsenM, HugenholtzP, SkarshewskiA, et al.Genome sequences of rare, uncultured bacteria obtained by differential coverage binning of multiple metagenomes. Nat Biotechnol, 2013; 31(6):533–538; doi: 10.1038/nbt.2579
2.
BaudryL, Foutel-RodierT, ThierryA, et al.MetaTOR: A computational pipeline to recover high-quality metagenomic bins from mammalian gut proximity-ligation (meta3C) libraries. Front Genet, 2019; 10:753; doi: 10.3389/fgene.2019.00753
3.
BeitelCW, FroenickeL, LangJM, et al.Strain-and plasmid-level deconvolution of a synthetic metagenome by sequencing proximity ligation products. PeerJ, 2014; 2:e415; doi: 10.7717/peerj.415
4.
BickhartDM, KolmogorovM, TsengE, et al.Generating lineage-resolved, complete metagenome-assembled genomes from complex microbial communities. Nat Biotechnol, 2022; 40(5):711–719; doi: 10.1038/s41587-021-01130-z
5.
BickhartDM, WatsonM, KorenS, et al.Assignment of virus and antimicrobial resistance genes to microbial hosts in a complex microbial community by combined long-read assembly and proximity ligation. Genome Biol, 2019; 20(1):153; doi: 10.1186/s13059-019-1760-x
6.
BurtonJN, LiachkoI, DunhamMJ, et al.Species-level deconvolution of metagenome assemblies with Hi-C–based contact probability maps. G3 (Bethesda), 2014; 4(7):1339–1346; doi: 10.1534/g3.114.011825
7.
BushnellB. BBMap: A Fast, Accurate, Splice-Aware Aligner. Technical Report, Lawrence Berkeley National Lab.(LBNL), Berkeley, CA, USA; 2014.
8.
ChaumeilP-A, MussigAJ, HugenholtzP, et al.GTDB-Tk v2: Memory friendly classification with the genome taxonomy database. Bioinformatics, 2022; 38(23):5315–5316; doi: 10.1093/bioinformatics/btac672
9.
ChenY, WangY, Paez-EspinoD, et al.Prokaryotic viruses impact functional microorganisms in nutrient removal and carbon cycle in wastewater treatment plants. Nat Commun, 2021; 12(1):5398; doi: 10.1038/s41467-021-25678-1
10.
ChklovskiA, ParksDH, WoodcroftBJ, et al.CheckM2: A rapid, scalable and accurate tool for assessing microbial genome quality using machine learning. Nat Methods, 2023; 20(8):1203–1212; doi: 10.1038/s41592-023-01940-w
11.
DeMaereMZ, DarlingAE. Sim3C: Simulation of Hi-C and Meta3C proximity ligation sequencing technologies. Gigascience, 2018; 7(2):1–12; doi: 10.1093/gigascience/gix103
12.
DeMaereMZ, DarlingAE. bin3C: Exploiting Hi-C sequencing data to accurately resolve metagenome-assembled genomes. Genome Biol, 2019; 20(1):46; doi: 10.1186/s13059-019-1643-1
DuY, LaperriereSM, FuhrmanJ, et al.Normalizing metagenomic Hi-C data and detecting spurious contacts using zero-inflated negative binomial regression. J Comput Biol, 2022; 29(2):106–120; doi: 10.1089/cmb.2021.0439
15.
DuY, SunF. HiCBin: Binning metagenomic contigs and recovering metagenome-assembled genomes using Hi-C contact maps. Genome Biol, 2022; 23(1):63; doi: 10.1186/s13059-022-02626-w
16.
DuY, SunF. MetaCC allows scalable and integrative analyses of both long-read and short-read metagenomic Hi-C data. Nat Commun, 2023; 14(1):6231; doi: 10.1038/s41467-023-41209-6
17.
FinnRD, ClementsJ, EddySR. HMMER web server: Interactive sequence similarity searching. Nucleic Acids Res, 2011; 39(Web Server issue):W29–W37; doi: 10.1093/nar/gkr367
18.
Gauffin CanoP, SantacruzA, MoyaÁ, et al.Bacteroides uniformis CECT 7771 ameliorates metabolic and immunological dysfunction in mice with high-fat-diet induced obesity. PLoS One, 2012; 7(7):e41079; doi: 10.1371/journal.pone.0041079
19.
GounotJ-S, ChiaM, BertrandD, et al.Genome-centric analysis of short and long read metagenomes reveals uncharacterized microbiome diversity in Southeast Asians. Nat Commun, 2022; 13(1):6044; doi: 10.1038/s41467-022-33782-z
20.
HandelsmanJ. Metagenomics: Application of genomics to uncultured microorganisms. Microbiol Mol Biol Rev, 2004; 68(4):669–685; doi: 10.1128/MMBR.68.4.669-685.2004
HugerthLW, LarssonJ, AlnebergJ, et al.Metagenome-assembled genomes uncover a global brackish microbiome. Genome Biol, 2015; 16:279; doi: 10.1186/s13059-015-0834-7
23.
KarpRM. An algorithm to solve the m× n assignment problem in expected time O (mn log n). Networks, 1980; 10(2):143–152; doi: 10.1002/net.3230100205
24.
KentAG, VillAC, ShiQ, et al.Widespread transfer of mobile antibiotic resistance genes within individual gut microbiomes revealed through bacterial Hi-C. Nat Commun, 2020; 11(1):4379; doi: 10.1038/s41467-020-18164-7
25.
LiH. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv, 2013; doi: 10.48550/arXiv.1303.3997
26.
LiD, LiuC-M, LuoR, et al.MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph. Bioinformatics, 2015; 31(10):1674–1676; doi: 10.1093/bioinformatics/btv033
27.
MarboutyM, CournacA, FlotJ-F, et al.Metagenomic chromosome conformation capture (meta3C) unveils the diversity of chromosome organization in microorganisms. Elife, 2014; 3:e03318; doi: 10.7554/eLife.03318
28.
MarboutyM, ThierryA, MillotGA, et al.MetaHiC phage-bacteria infection network reveals active cycling phages of the healthy human gut. Elife, 2021; 10:e60608; doi: 10.7554/eLife.60608
29.
MeslierV, QuinquisB, Da SilvaK, et al.Benchmarking second and third-generation sequencing platforms for microbial metagenomics. Sci Data, 2022; 9(1):694; doi: 10.1038/s41597-022-01762-z
30.
MishraAK, GimenezG, LagierJ-C, et al.Genome sequence and description of alistipes senegalensis sp. nov. Stand Genomic Sci, 2012; 6(3):1–16; doi: 10.4056/sigs.2625821
31.
NissenJN, JohansenJ, AllesøeRL, et al.Improved metagenome binning and assembly using deep variational autoencoders. Nat Biotechnol, 2021; 39(5):555–560; doi: 10.1038/s41587-020-00777-4
32.
OndovBD, TreangenTJ, MelstedP, et al.Mash: Fast genome and metagenome distance estimation using MinHash. Genome Biol, 2016; 17(1):132; doi: 10.1186/s13059-016-0997-x
33.
ParkerBJ, WearschPA, VelooAC, et al.The genus Alistipes: Gut bacteria with emerging implications to inflammation, cancer, and mental health. Front Immunol, 2020; 11:906; doi: 10.3389/fimmu.2020.00906
34.
ParksDH, ImelfortM, SkennertonCT, et al.CheckM: Assessing the quality of microbial genomes recovered from isolates, single cells, and metagenomes. Genome Res, 2015; 25(7):1043–1055; doi: 10.1101/gr.186072.114
35.
PressMO, WiserAH, KronenbergZN, et al.Hi-C deconvolution of a human gut microbiome yields high-quality draft genomes and reveals plasmid-genome interactions. bioRxiv, 2017; doi: 10.1101/198713
36.
RaoSS, HuntleyMH, DurandNC, et al.A 3D map of the human genome at kilobase resolution reveals principles of chromatin looping. Cell, 2014; 159(7):1665–1680; doi: 10.1016/j.cell.2014.11.021
37.
ReichardtJ, BornholdtS. Statistical mechanics of community detection. Phys Rev E Stat Nonlin Soft Matter Phys, 2006; 74(1 Pt 2):e016110; doi: 10.1103/PhysRevE.74.016110
38.
RhoM, TangH, YeY. FragGeneScan: Predicting genes in short and error-prone reads. Nucleic Acids Res, 2010; 38(20):e191; doi: 10.1093/nar/gkq747
39.
RoutyB, GopalakrishnanV, DaillèreR, et al.The gut microbiota influences anticancer immunosurveillance and general health. Nat Rev Clin Oncol, 2018; 15(6):382–396; doi: 10.1038/s41571-018-0006-2
40.
ShkoporovAN, ChaplinAV, KhokhlovaEV, et al.Alistipes inops sp. nov. and Coprobacter secundus sp. nov., isolated from human faeces. Int J Syst Evol Microbiol, 2015; 65(12):4580–4588; doi: 10.1099/ijsem.0.000617
41.
SimonC, DanielR. Metagenomic analyses: Past and future trends. Appl Environ Microbiol, 2011; 77(4):1153–1161; doi: 10.1128/AEM.02345-10
42.
StalderT, PressMO, SullivanS, et al.Linking the resistome and plasmidome to the microbiome. Isme J, 2019; 13(10):2437–2446; doi: 10.1038/s41396-019-0446-4
43.
StreitWR, SchmitzRA. Metagenomics–the key to the uncultured microbes. Curr Opin Microbiol, 2004; 7(5):492–498; doi: 10.1016/j.mib.2004.08.002
44.
TraagVA, WaltmanL, Van EckNJ. From Louvain to Leiden: Guaranteeing well-connected communities. Sci Rep, 2019; 9(1):5233; doi: 10.1038/s41598-019-41695-z
45.
WuY-W, TangY-H, TringeSG, et al.MaxBin: An automated binning method to recover individual genomes from metagenomes using an expectation-maximization algorithm. Microbiome, 2014; 2:26; doi: 10.1186/2049-2618-2-26
46.
WuH, WangX, ChuM, et al.HCMB: A stable and efficient algorithm for processing the normalization of highly sparse Hi-C contact data. Comput Struct Biotechnol J, 2021; 19:2637–2645; doi: 10.1016/j.csbj.2021.04.064
47.
XieZ, BaiY, ChenG, et al.Modulation of gut homeostasis by exopolysaccharides from Aspergillus cristatus (MK346334), a strain of fungus isolated from Fuzhuan brick tea, contributes to immunomodulatory activity in cyclophosphamide-treated mice. Food Funct, 2020; 11(12):10397–10412; doi: 10.1039/d0fo02272a
48.
YaffeE, RelmanDA. Tracking microbial evolution in the human gut using Hi-C reveals extensive horizontal gene transfer, persistence and adaptation. Nat Microbiol, 2020; 5(2):343–353; doi: 10.1038/s41564-019-0625-0
49.
YatsunenkoT, ReyFE, ManaryMJ, et al.Human gut microbiome viewed across age and geography. Nature, 2012; 486(7402):222–227; doi: 10.1038/nature11053
50.
YoshidaN, EmotoT, YamashitaT, et al.Bacteroides vulgatus and Bacteroides dorei reduce gut microbial lipopolysaccharide production and inhibit atherosclerosis. Circulation, 2018; 138(22):2486–2498; doi: 10.1161/CIRCULATIONAHA.118.033714
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
