Patent ID: 9116839
Filing Date: 2015-08-25
Classification: G06K,G16B

Abstract:
1. A computerized method for identifying a horizontally transferred gene, the method comprising: sequencing genetic material obtained from a plurality of organisms to obtain a plurality of sequenced microbial genomes; computing pairwise dot products between unit cluster vectors determined from a plurality of reference genomes; selecting three most orthogonal cluster vectors as a set of reference points, based on the computed pairwise dot products, wherein the three selected cluster vectors have least pairwise dot product amongst their respective unit cluster vectors; transforming genomic fragments, from the plurality of sequenced microbial genomes, into fragment points based on the set of reference points; defining a cuboid in a three dimensional space, wherein the cuboid encompasses the fragment points corresponding to the genomic fragments from the plurality of sequenced microbial genomes; dividing the cuboid iteratively into a plurality of grids, wherein a number of fragment points corresponding to the genomic fragments in each grid is less than a predefined percentage of total number of genomic fragments; selecting one or more grids corresponding to a selected genome from the plurality of grids; classifying each of the selected grids as one of majority, minority, and mixed grids, based on a threshold defining a minimum number of fragment points corresponding to the selected genome in a grid, for the grid to be classified as a majority grid for the selected genome, and another threshold defining a maximum number of fragment points corresponding to the selected genome in the grids, for the grid to be classified as a minority grid; and identifying, from the minority and the mixed grids, at least one compositionally distinct genomic fragment corresponding to the horizontally transferred gene as a horizontally transferred gene fragment based on a distance ratio assessment.