VirBinn improves viral genome binning from metagenomic Hi-C through graph diffusion
Bioinformatics · 01.07.2026 · 42 (Supplement_1)
DOI: 10.1093/bioinformatics/btag271 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 07.07.2026. Verfasst von Shiyuan Wang und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Electrical Engineering, The University of Texas at San Antonio, One UTSA Circle, San Antonio, TX 78249, United States. Hauptthemen laut MEDLINE: Genome, Viral, Metagenomics, Software. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Texas Systems STARs Program.
Abstract (Originalsprache)
Motivation Metagenomic Hi-C provides in situ proximity signals that can improve genome binning and enable virus–host-association analysis. However, viral genome recovery remains difficult because virus–virus Hi-C contact matrices are extremely sparse. Viral genomes are small, often low-abundance, and frequently assemble into short contigs, leaving many true within-genome links unobserved and causing viral bins to fragment. Results We present VirBinn, a graph-diffusion framework for viral binning from metagenomic Hi-C. VirBinn enhances virus–virus connectivity through two complementary mechanisms: random-walk-with-restart enhancement on the sparse virus–virus contact graph and host-guided diffusion that propagates viral seeds through the host network to infer indirect virus–virus associations. The enhanced views are integrated and clustered using Leiden community detection to produce viral metagenome-assembled genomes (vMAGs). On dataset-specific simulation benchmarks with ground truth, VirBinn consistently recovers more high-quality vMAGs than Hi-C-based and shotgun-based baselines and substantially increases the number of near-complete genomes. On four real metagenomic Hi-C datasets spanning human gut, pig gut, sheep gut (long-read assembly), and wastewater, VirBinn yields more high-completeness vMAGs under CheckV and produces bins with strong within-cluster contact support. Finally, host linkage analysis using reconstructed host MAGs reveals habitat-specific host-association patterns and plausible host taxonomic profiles. Availability and implementation VirBinn is available at https://github.com/dyxstat/VirBinn. The scripts to reproduce the results and figures in this article are available at https://github.com/dyxstat/Reproduce_VirBinn.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Electrical Engineering, The University of Texas at San Antonio, One UTSA Circle, San Antonio, TX 78249, United States.
ORCID-Profile: Yuxuan Du
Förderung
- University of Texas Systems STARs Program
Zitieren
APA
Wang, S., & Du, Y. (2026). VirBinn improves viral genome binning from metagenomic Hi-C through graph diffusion. Bioinformatics, 42(Supplement_1). https://doi.org/10.1093/bioinformatics/btag271
Vancouver
Wang S, Du Y. VirBinn improves viral genome binning from metagenomic Hi-C through graph diffusion. Bioinformatics. 2026;42(Supplement_1). doi:10.1093/bioinformatics/btag271
BibTeX
@article{Wang2026,
author = {Wang, Shiyuan and Du, Yuxuan},
title = {VirBinn improves viral genome binning from metagenomic Hi-C through graph diffusion},
journal = {Bioinformatics},
year = {2026},
volume = {42},
number = {Supplement_1},
doi = {10.1093/bioinformatics/btag271}
}
EUVIMED