Invention Grant
- Patent Title: Training a neural network to create an embedding for an unlabeled vertex in a hypergraph
-
Application No.: US16792277Application Date: 2020-02-16
-
Publication No.: US11640529B2Publication Date: 2023-05-02
- Inventor: Joshua Payne , Arjun Natarajan
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Scott S. Dobson
- Main IPC: G06N3/08
- IPC: G06N3/08 ; G06N3/04

Abstract:
A method creates an embedding for an unlabeled vertex in a hypergraph. The method includes receiving a hypergraph of hyperedges, where each of the hyperedges includes one or more vertices, and at least one of the hyperedges includes an unlabeled vertex; generating a hypergraph of vertices from the hypergraph of hyperedges, where each of the vertices in the hypergraph of vertices includes one or more of the one or more hyperedges from the hypergraph of hyperedges; performing a first type of random walk through the hypergraph of hyperedges; performing a second type of random walk through the hypergraph of vertices; generating a set of vertex embeddings from the first type of random walk and a set of hyperedge embeddings from the second type of random walk; and using results of the first and second random walks to train a neural network to create an embedding for the unlabeled vertex.
Public/Granted literature
- US20210256368A1 TRAINING A NEURAL NETWORK TO CREATE AN EMBEDDING FOR AN UNLABELED VERTEX IN A HYPERGRAPH Public/Granted day:2021-08-19
Information query