METHODS AND SYSTEMS FOR AUTOMATED SEQUENCE DETERMINATION USING PATTERN-DIRECTED ALIGNED PATTERN CLUSTERING

摘要

There is provided a system and method for automated sequence determinationusing pattern-directedaligned pattern clustering. The method includes: determining a set of seedpatterns;generating an address table mapping the determined sets of seed patterns tooccurrences ofsequences of seed patterns in the protein nucleotide sequence; determining abreakpoint gapbetween two respective seed patterns in an occurrence of one of the sequencesin the addresstable; for each sequence of seed patterns in the address table, where there isa breakpoint gap,merging the respective seed patterns in the sequence surrounding thebreakpoint gap with thebreakpoint gap into an extended seed pattern, otherwise merging the respectiveseed patternsin the sequence into an extended seed pattern; and determining rare mutantpatterns from theextended seed patterns by comparing extended seed patterns.