METHOD, SYSTEM AND SOFTWARE ARRANGEMENT FOR COMPARATIVE ANALYSIS AND PHYLOGENY WITH WHOLE-GENOME OPTICAL MAPS
The present invention provides a method for organizing genomic information from multiple organisms. In one embodiment of the invention, phylogenetic trees can be constructed for the organisms. The method of the present invention is termed CAPO, Comparative Analysis and Phylogeny with Optical-Maps. Optical maps of organisms are obtained and phylogeny between the organisms is determined by optical map comparison and bipartite graph matching between the organisms, as, for example, computed by a stable marriage algorithm.
1 - 3 . (canceled)
4 . A method for identifying an unknown organism, the method comprising:
comparing an optical map from an unknown organism to a plurality of optical maps from a phylogenetic tree of known organisms;
obtaining a pair-wise similarity value for one or more comparisons between the unknown organism and the known organism in the phylogenetic tree; and
identifying the unknown organism based on the pair-wise similarity values.
5 . The method according to claim 4 , wherein prior to said comparing step, the method further comprises preparing an optical map from the unknown organism.
6 . The method according to claim 5 , wherein prior to said comparing step, the method further comprises constructing a phylogenetic tree of known organisms.
7 . The method according to claim 4 , wherein the unknown organism is selected from the group consisting of a microorganism, a bacterium, a virus, and a fungus.
8 - 18 . (canceled)
29 . (canceled)
20 . A method for determining similarity among organisms, the method comprising, comparing optical maps from the organisms to determine relatedness of the organisms.
21 . (canceled)
22 . A computer program product for identifying an unknown organism, the computer program product being embodied in a computer readable medium and comprising computer instructions to be executed by a processor for:
comparing an optical map from an unknown organism to a plurality of optical maps from a phylogenetic tree of known organisms;
obtaining a pair-wise similarity value for one or more comparisons between the unknown organism and the known organism in the phylogenetic tree; and
identifying the unknown organism based on the pair-wise similarity values.
23 . (canceled)