IDENTIFYING SMALL SCALE VARIATIONS ACROSS SETS OF BACTERIAL GENOMES

摘要

One or more sequences are decomposed into one or more fixed length subsequences. The one or more sequences are associated with one or more respective genome samples. One or more contiguous ranges of the one or more fixed length subsequences are identified. A given one of the one or more contiguous ranges is analyzed to identify at least one group of variants of the fixed length subsequences within the given contiguous range. Analyzing the given contiguous range to identify the at least one group of variants comprises comparing the one or more fixed length subsequences of the given contiguous range to each other. It is determined whether the at least one group of variants partitions the one or more genome samples in satisfaction of at least one partitioning criterion.