Patent ID: 11640529

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.