Using w-shingling to Group Similar Genes intoMetabuckets

Abstract-The Pseudomonas aeruginosa AGI is an opportunistic superbug that affects patients with weakened immune systems due to infectious diseases in eyes, ears, burns or chronic diseases such as cystic flbrosis. This bacterium has genes without information and it is necessary to determine the function they fulfill in order to seek medical treatment that helps infected patients. Using w-shingling, metabuckets are generated that group genes by their similarity. Each metabucket contains genes with or without information, the latter can be associated with information about what they do possess. In addition, a factorial experiment is presented with the results of applying the algorithm to a set of genes obtained from public databases, where the average similarity of the genes grouped in metabuckets reaches 98%.