The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 9652586 B1

PDF
Full Text
Expired
Date of Patent:
May. 16, 2017

Filed:

Nov. 17, 2006
Applicants:

Ming LI, Santa Barbara, CA (US);

Bin MA, Waterloo, CA;

John Tromp, Waterloo, CA;

Inventors:

Ming Li, Santa Barbara, CA (US);

Bin Ma, Waterloo, CA;

John Tromp, Waterloo, CA;

Assignee:

BIOINFORMATICS SOLUTIONS INC., Waterloo, Ontario, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06G 7/58 (2006.01); G06F 19/22 (2011.01); G06F 19/24 (2011.01); G01N 33/48 (2006.01);
U.S. Cl.
CPC ...
G06F 19/22 (2013.01); G06F 19/24 (2013.01);
Abstract

An area of research in the field of bioinformatics deals with the identification of similarities within one, or between two DNA sequences. Current techniques are quite slow and many matches are missed. The invention provides a faster and more sensitive solution, by using 'optimized spaced seeds' to perform these biological sequence homology searches. Various techniques are shown for identifying seeds which are optimized to improve the sensitivity or speed of the searching. In the preferred embodiment, optimized spaced seeds are determined by the parameters of the search and independent of the actual databases being searched (for example, using the length and weight of the spaced seed, as well as the probability of a hit in a similar region). Thus, these optimized seeds can be stored in libraries which are accessed as required.


Find Patent Forward Citations

Li, Ming. (2017). Method and system for faster and more sensitive homology searching (U.S. Patent No. 9652586). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/9652586

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…