Patent ID: 11941057
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 19:
20. A system comprising:
means for accessing data pertaining to a plurality of entities in an online network, the data including information about connections among the entities, the data including information about entities of multiple entity types;
means for, for each entity to which the data pertains:
generating an entity graph indicating the connections between the entity and other entities in the online network;

means for, for each entity in the data that the entity is connected with in the entity graph:
creating a modulo embedding for the entity;
creating a modulo embedding for the entity that the entity is connected with; and
concatenating the modulo embedding for the entity with the modulo embedding for the entity the entity is connected with;
selecting some but not all of the entities as representatives;
creating an anchor embedding using the representatives;
creating a meta-path embedding for each of a plurality of groupings of entities with direct connections with each other or indirect connections between entities of a same entity type up to two hops away from each other in the connections in the entity graph; and
passing the entity graph, the anchor embeddings, and the meta-path embeddings to a deep neural network to train the deep neural network to predict future connections among the entities, the passing including:
passing the entity graph, the anchor embeddings for entities of a first entity type, and meta-path embeddings created from the anchor embeddings of the first entity type to a first tower of the deep neural network; and
passing the entity graph, the anchor embeddings for entities of a second entity type, and meta-path embeddings created from the anchor embeddings of the second entity type to a second tower of the deep neural network.