Computer-aided identification of polymorphism sets diagnostic for groups of bacterial and viral genetic variants.

Background: Single nucleotide polymorphisms (SNPs) and genes that exhibit presence/absence variation have provided informative marker sets for bacterial and viral genotyping. Identification of marker sets optimised for these purposes has been based on maximal generalized discriminatory power as measured by Simpson's Index of Diversity, or on the ability to identify specific variants. Here we describe the Not-N algorithm, which is designed to identify small sets of genetic markers diagnostic for user-specified subsets of known genetic variants.

Genotyping of Campylobacter jejuni using seven single-nucleotide polymorphisms in combination with flaA short variable region sequencing.

This investigation describes the development of a generally applicable, bioinformatics-driven, single-nucleotide polymorphism (SNP) genotyping assay for the common bacterial gastrointestinal pathogen Campylobacter jejuni. SNPs were identified in silico using the program 'Minimum SNPs', which selects for polymorphisms providing the greatest resolution of bacterial populations based on Simpson's index of diversity (D). The high-D SNPs identified in this study were derived from the combined C.

Identification and interrogation of highly informative single nucleotide polymorphism sets defined by bacterial multilocus sequence typing databases.

A unified, bioinformatics-driven, single nucleotide polymorphism (SNP)-based approach to microbial genotyping has been developed. Multilocus sequence typing (MLST) databases consist of known variants of standardized housekeeping genes. Normally, seven fragments are defined; a sequence type (ST) consists of the variants of these fragments that are found in a particular isolate.