Patents by Inventor Bryan Perozzi

Bryan Perozzi 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).

  • Patent number: 12099925
    Abstract: Systems, methods, and computer readable media related to training and/or utilizing a neural network model to determine, based on a sequence of sources that each have an electronic interaction with a given electronic resource, one or more subsequent source(s) for interaction with the given electronic resource. For example, source representations of those sources can be sequentially applied (in an order that conforms to the sequence) as input to a trained recurrent neural network model, and output generated over the trained recurrent neural network model based on the applied input. The generated output can indicate, for each of a plurality of additional sources, a probability that the additional source will subsequently (e.g., next) interact with the given electronic resource. Such probabilities indicated by the output can be utilized in performance of further electronic action(s) related to the given electronic resource.
    Type: Grant
    Filed: October 16, 2020
    Date of Patent: September 24, 2024
    Assignee: GOOGLE LLC
    Inventors: Bryan Perozzi, Yingtao Tian
  • Patent number: 11809993
    Abstract: The present disclosure provides computing systems and methods directed to algorithms and the underlying machine learning (ML) models for evaluating similarity between graphs using graph structures and/or attributes. The systems and methods disclosed may provide advantages or improvements for comparing graphs without additional context or input from a person (e.g., the methods are unsupervised). In particular, the systems and methods of the present disclosure can operate to generate respective embeddings for one or more target graphs, where the embedding for each target graph is indicative of a respective similarity of such target graph to each of a set of source graphs, and where a pair of embeddings for a pair of target graphs can be used to assess a similarity between the pair of target graphs.
    Type: Grant
    Filed: April 16, 2020
    Date of Patent: November 7, 2023
    Assignee: GOOGLE LLC
    Inventors: Rami Al-Rfou, Dustin Zelle, Bryan Perozzi
  • Publication number: 20230214425
    Abstract: Systems and methods for generating single-node representations in graphs comprised of linked nodes. The present technology enables generation of individual node embeddings on the fly in sublinear time (less than O(n), where n is the number of nodes in graph G) using only a PPR vector for the node, and random projection to reduce the dimensionality of the node’s PPR vector. In one example, the present technology includes a computer-implemented method comprising obtaining a graph having a plurality of nodes from a database, generating a personal pagerank vector for a given node of the plurality of nodes, and producing an embedding vector for the given node by randomly projecting the personal pagerank vector, wherein the embedding vector has lower dimensionality than the personal pagerank vector.
    Type: Application
    Filed: September 24, 2020
    Publication date: July 6, 2023
    Inventors: Bryan Perozzi, Anton Tsitsulin, Silvio Lattanzi, Filipe Miguel Conçalves de Almeida, Yingtao Tian, Stefan Postavaru
  • Patent number: 11100688
    Abstract: The present disclosure is directed to encoding graphs. In particular, the methods and systems of the present disclosure can: receive data describing a first graph; and for each node, of one or more nodes, of the first graph, determine, based at least in part on data describing a second graph, and for each of multiple nodes of the second graph corresponding to the node of the first graph, a representation of a role of the node of the multiple nodes in a community to which the node of the multiple nodes belongs.
    Type: Grant
    Filed: July 26, 2019
    Date of Patent: August 24, 2021
    Assignee: Google LLC
    Inventors: Alessandro Epasto, Bryan Perozzi
  • Publication number: 20200334495
    Abstract: The present disclosure provides computing systems and methods directed to algorithms and the underlying machine learning (ML) models for evaluating similarity between graphs using graph structures and/or attributes. The systems and methods disclosed may provide advantages or improvements for comparing graphs without additional context or input from a person (e.g., the methods are unsupervised). In particular, the systems and methods of the present disclosure can operate to generate respective embeddings for one or more target graphs, where the embedding for each target graph is indicative of a respective similarity of such target graph to each of a set of source graphs, and where a pair of embeddings for a pair of target graphs can be used to assess a similarity between the pair of target graphs.
    Type: Application
    Filed: April 16, 2020
    Publication date: October 22, 2020
    Inventors: Rami Al-Rfou, Dustin Zelle, Bryan Perozzi
  • Patent number: 10810493
    Abstract: Systems, methods, and computer readable media related to training and/or utilizing a neural network model to determine, based on a sequence of sources that each have an electronic interaction with a given electronic resource, one or more subsequent source(s) for interaction with the given electronic resource. For example, source representations of those sources can be sequentially applied (in an order that conforms to the sequence) as input to a trained recurrent neural network model, and output generated over the trained recurrent neural network model based on the applied input. The generated output can indicate, for each of a plurality of additional sources, a probability that the additional source will subsequently (e.g., next) interact with the given electronic resource. Such probabilities indicated by the output can be utilized in performance of further electronic action(s) related to the given electronic resource.
    Type: Grant
    Filed: March 22, 2017
    Date of Patent: October 20, 2020
    Assignee: GOOGLE LLC
    Inventors: Bryan Perozzi, Yingtao Tian
  • Publication number: 20200035002
    Abstract: The present disclosure is directed to encoding graphs. In particular, the methods and systems of the present disclosure can: receive data describing a first graph; and for each node, of one or more nodes, of the first graph, determine, based at least in part on data describing a second graph, and for each of multiple nodes of the second graph corresponding to the node of the first graph, a representation of a role of the node of the multiple nodes in a community to which the node of the multiple nodes belongs.
    Type: Application
    Filed: July 26, 2019
    Publication date: January 30, 2020
    Inventors: Alessandro Epasto, Bryan Perozzi