Using w-shingling to Group Similar Genes intoMetabuckets

• Published in: 2019 XLV Latin American Computing Conference (CLEI) pp. 1 - 8
• Main Authors: Cedeno-Femandez, Jorge, Torres-Rojas, Francisco J.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2019
• Subjects: Computer science; Ear; factorial experiment; genes; Immune system; Infectious diseases; Metabucket; Microorganisms; Pseudomona aeruginosa; Silicon; similarity; w-shingling
• DOI: 10.1109/CLEI47609.2019.235080

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%.