Here, Burk et al. develop an algorithm to diagnose bacterial vaginosis (BV) using the 16S rRNA gene, called molBV, which they use to profile the inflammatory landscape of BV and predict progression of human papillomavirus infection to cervical pre-cancer.