title: Filtering and ranking techniques for automated selection of high-quality 16S rRNA gene sequences.
abstract: StrainInfo has augmented its type strain and species/subspecies passports with a recommendation for a high-quality 16S rRNA gene sequence available from the public sequence databases. These recommendations are generated by an automated pipeline that collects all candidate 16S rRNA gene sequences for a prokaryotic type strain, filters out low-quality sequences and retains a high-quality sequence from the remaining pool. Due to thorough automation, recommendations can be renewed daily using the latest updates of the public sequence databases and the latest species descriptions. We discuss the quality criteria constructed to filter and rank available 16S rRNA gene sequences, and show how a partially ordered set (poset) ranking algorithm can be applied to solve the multi-criteria ranking problem of selecting the best candidate sequence. The proof of concept of the recommender system is validated by comparing the results of automated selection with an expert selection made in the All-Species Living Tree Project. Based on these validation results, the pipeline may reliably be applied for non-type strains and developed further for the automated selection of housekeeping genes.
authors.affiliation: Department of Applied Mathematics, Computer Science and Statistics, Ghent University, Krijgslaan 281, 9000 Ghent, Belgium. Electronic address: Wim.DeSmet@UGent.be.
authors.forename: Wim
authors.initials: W
authors.lastname: De Smet
authors.forename: Karel
authors.initials: K
authors.lastname: De Loof
authors.forename: Paul
authors.initials: P
authors.lastname: De Vos
authors.forename: Peter
authors.initials: P
authors.lastname: Dawyndt
authors.forename: Bernard
authors.initials: B
authors.lastname: De Baets
mesh_terms: D001331:Automation / Q000379:methods*; D019295:Computational Biology / Q000379:methods*; D020459:Genes, rRNA; D012336:RNA, Ribosomal, 16S / Q000235:genetics*; D017422:Sequence Analysis, DNA / Q000379:methods*
chemical_list: D012336:RNA, Ribosomal, 16S
keywords: 16S rRNA gene; All-Species Living Tree Project; BRC; Biological Resource Center; GEBA; Genomic Encyclopedia of Bacteria and Archaea; INSDC; International Nucleotide Sequence Database Collaboration; LTP; MCL; Microbiological Common Language; Poset; Prokaryotes; Quality ranking; Type strains; partially ordered set