Patents by Inventor Connor Taffe

Connor Taffe 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).

  • Graph data structure edge profiling in MapReduce computational framework
    Patent number: 12086183
    Abstract: A method for edge profiling within a data graph measures the impact that a particular type of edge has on a data graph. A list of all edges contained within a single connected component within the graph is generated in order to search for bridges across connected subcomponents. The process is implemented as two MapReduce jobs on separate compute clusters. The first job is the edge profile job, which is implemented as a Map-only job. The second job reads the output of the first, and builds multiple in-memory data structures representing each connected component within the data graph. After the graph is created, it is traversed to find bridges.
    Type: Grant
    Filed: May 28, 2021
    Date of Patent: September 10, 2024
    Assignee: LiveRamp, Inc.
    Inventor: Connor Taffe
  • Graph Data Structure Edge Profiling in MapReduce Computational Framework
    Publication number: 20230244719
    Abstract: A method for edge profiling within a data graph measures the impact that a particular type of edge has on a data graph. A list of all edges contained within a single connected component within the graph is generated in order to search for bridges across connected subcomponents. The process is implemented as two MapReduce jobs on separate compute clusters. The first job is the edge profile job, which is implemented as a Map-only job. The second job reads the output of the first, and builds multiple in-memory data structures representing each connected component within the data graph. After the graph is created, it is traversed to find bridges.
    Type: Application
    Filed: May 28, 2021
    Publication date: August 3, 2023
    Inventor: Connor Taffe