Agilent Technologies, Inc.

Tel Aviv University

Ron Shamir

Zohar H Yakhini

Amir Ben-Dor

Itzhak Peer

A method for obtaining a nucleotide sequence that is indicative of the sequence of a target polynucleotide molecule T. The method makes use of hybridization data obtained by incubating T with nucleotide probes. A score is assigned to each of a plurality of candidate nucleotide sequences based upon the hybridization data and upon at least one reference nucleotide sequence. A candidate nucleotide sequence in then selected having an essentially maximal score.

Method for sequencing polynucleotides

A method and system for applying arbitrary similarity metrics to data entities in order to partition the entities into subsets of related entities. The method and system iteratively construct successive subsets, during construction of each subset adding candidate entities, not yet assigned to a subset, with high affinities toward the subset and removing entities previously assigned to the subset for which the affinities toward the subset have decreased. The method and system efficiently partition data with a high probability of finding an optimal or near-optimal partitioning.

Growing community of inventors

Rehovot, Israel

Ron Shamir