Patents by Inventor Franco Preparata

Franco Preparata has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20170024514
    Abstract: Techniques for assembly of genetic maps including de novo assembly of distance maps using multiple alignment consensus construction. Multiple map alignment can be performed on a defined bundle of fragment maps corresponding to biomolecule fragments to determine consensus events and corresponding locations. Fragment maps in the bundle can be removed when there is no overhang from the consensus events. When the subset of fragment maps in the bundle is less than a predetermined threshold, one or more additional fragment maps can be added based on fragment signatures, a consensus alignment score, and a pairwise alignment score. Techniques for multiple alignment can include generating a graph with edges and vertices representing each pairwise relation. An ordered set of sets of events best representing a multiple alignment reflecting all pairwise alignments can be generated by repeatedly randomly removing edges and combining vertices to identify a min cut of the graph.
    Type: Application
    Filed: October 6, 2016
    Publication date: January 26, 2017
    Applicant: Nabsys 2.0 LLC
    Inventors: Peter Goldstein, William Heaton, Franco Preparata, Eli Upfal
  • Patent number: 9051609
    Abstract: Methods for sequencing a biopolymer by forming local ternary complexes along the length of the double-stranded biopolymer target molecule using one or more probes and obtaining information about the location of the probe(s) using a detector. These methods offer particular advantage when implemented with nanopore (including micropore) detection systems.
    Type: Grant
    Filed: August 20, 2012
    Date of Patent: June 9, 2015
    Assignee: NABsys, Inc.
    Inventors: John Oliver, Barrett Bready, Peter Goldstein, Franco Preparata
  • Publication number: 20140278137
    Abstract: Techniques for assembly of genetic maps including de novo assembly of distance maps using multiple alignment consensus construction. Multiple map alignment can be performed on a defined bundle of fragment maps corresponding to biomolecule fragments to determine consensus events and corresponding locations. Fragment maps in the bundle can be removed when there is no overhang from the consensus events. When the subset of fragment maps in the bundle is less than a predetermined threshold, one or more additional fragment maps can be added based on fragment signatures, a consensus alignment score, and a pairwise alignment score. Techniques for multiple alignment can include generating a graph with edges and vertices representing each pairwise relation. An ordered set of sets of events best representing a multiple alignment reflecting all pairwise alignments can be generated by repeatedly randomly removing edges and combining vertices to identify a min cut of the graph.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 18, 2014
    Applicant: NABSYS, INC.
    Inventors: Peter Goldstein, William Heaton, Franco Preparata, Eli Upfal
  • Patent number: 8455260
    Abstract: A method for determining a sequence of a biomolecule, the method including binding a plurality of uniform probes to a biomolecule fragment, creating a collection of binding signatures for the fragment with each binding signature representing a series of distances between binding sites within the fragment, and grouping the binding signatures into a plurality of signature clusters based at least in part on distances between the binding sites in each binding signature. For each binding signature in a first cluster, a potential successor binding signature is selected from signature clusters other than the first signature cluster, and one of the potential successor binding signatures is identified as a successor binding signature. The last two steps are repeated until the successor signature represents a terminal signature, resulting in a sequence of signatures representing at least a portion of the biomolecule.
    Type: Grant
    Filed: March 26, 2010
    Date of Patent: June 4, 2013
    Assignee: Massachusetts Institute of Technology
    Inventors: Peter Goldstein, Franco Preparata, Eli Upfal
  • Publication number: 20130011934
    Abstract: Methods for sequencing a biopolymer by forming local ternary complexes along the length of the double-stranded biopolymer target molecule using one or more probes and obtaining information about the location of the probe(s) using a detector. These methods offer particular advantage when implemented with nanopore (including micropore) detection systems.
    Type: Application
    Filed: August 20, 2012
    Publication date: January 10, 2013
    Applicant: NABsys, Inc.
    Inventors: John Oliver, Barrett Bready, Peter Goldstein, Franco Preparata
  • Patent number: 8278047
    Abstract: Methods for sequencing a biopolymer by forming local ternary complexes along the length of the double-stranded biopolymer target molecule using one or more probes and obtaining information about the location of the probe(s) using a detector. These methods offer particular advantage when implemented with nanopore (including micropore) detection systems.
    Type: Grant
    Filed: October 1, 2008
    Date of Patent: October 2, 2012
    Assignee: Nabsys, Inc.
    Inventors: John Oliver, Barrett Bready, Peter Goldstein, Franco Preparata
  • Publication number: 20100261285
    Abstract: A method for determining a sequence of a biomolecule, the method including binding a plurality of uniform probes to a biomolecule fragment, creating a collection of binding signatures for the fragment with each binding signature representing a series of distances between binding sites within the fragment, and grouping the binding signatures into a plurality of signature clusters based at least in part on distances between the binding sites in each binding signature. For each binding signature in a first cluster, a potential successor binding signature is selected from signature clusters other than the first signature cluster, and one of the potential successor binding signatures is identified as a successor binding signature. The last two steps are repeated until the successor signature represents a terminal signature, resulting in a sequence of signatures representing at least a portion of the biomolecule.
    Type: Application
    Filed: March 26, 2010
    Publication date: October 14, 2010
    Inventors: Peter Goldstein, Franco Preparata, Eli Upfal
  • Publication number: 20090099786
    Abstract: Methods for sequencing a biopolymer by forming local ternary complexes along the length of the double-stranded biopolymer target molecule using one or more probes and obtaining information about the location of the probe(s) using a detector. These methods offer particular advantage when implemented with nanopore (including micropore) detection systems.
    Type: Application
    Filed: October 1, 2008
    Publication date: April 16, 2009
    Applicant: NABsys, Inc.
    Inventors: John Oliver, Barrett Bready, Peter Goldstein, Franco Preparata