Skip to Content
Find More Like This
Return to Search

Computational Method for Comparing, Classifying, Indexing, and Cataloging of Electronically Stored Linear Information

United States Patent Application

20110196872
A1
View the Complete Application at the US Patent & Trademark Office
Lawrence Berkeley National Laboratory - Visit the Technology Transfer and Intellectual Property Management Department Website
A computational method and system for the comparison and analysis of different objects of information within a database or collection. All objects are compared in a pair-wise fashion so the relative similarity between each object to every other object in the collection is known. A generalized alignment-free method is described for comparing whole genome (coding and non-coding) DNA sequences is used to investigate the relationship among placental mammalian genomes. Differences in word feature frequency profiles (FFP) are used to derive distance and infer evolutionary relationships.
Sims, Gregory E. (El Sobrante, CA), Kim, Sung-Hou (Moraga, CA)
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (Oakland CA)
13/ 123,516
October 9, 2009
STATEMENT OF GOVERNMENTAL SUPPORT [0002] This invention was made with government support under Contract No. DE-AC02-05CH11231 awarded by the U.S. Department of Energy and under National Institutes of Health Grant No. 3P50GM062412-0552. The government has certain rights in the invention.