Generating real-time inferred network graphs

Patent metadata

Field	Value
Publication number	US-12205202-B2
Application number	US-202217833221-A
Country	US
Kind code	B2
Filing date	Jun 6, 2022
Priority date	Jun 6, 2022
Publication date	Jan 21, 2025
Grant date	Jan 21, 2025

Abstract

The present disclosure relates to systems, methods, and computer-readable media for utilizing an interactive graphing system to achieve improved dataset exploration utilizing an intelligent workflow and an interactive user interface. More specifically, the interactive graphing system facilitates generating updated network graphs that include inferred user influences based on implicit user action. Indeed, the interactive graphing system can automatically generate and present a user with an updated network graph that includes added, removed, or subsetted elements and relationships that are otherwise hidden from a user. Additionally, the interactive graphing system facilitates network graph exploration and processing of customized combined network graphs that join otherwise separate network graphs.

First claim

What is claimed is:

1. A computer-implemented method for inferring network graph updates comprising:
maintaining a network graph that includes nodes and edges connecting the nodes;
generating a modified network graph from the network graph based on detecting a user input modifying a node or edge of the network graph;
generating an updated user profile for a user associated with the user input by adding the user input modifying the node or the edge of the network graph to a current user profile associated with the user, wherein the updated user profile includes user actions associated with multiple network graphs;
determining a graph-based model from multiple graph-based models based on analyzing the user actions across the multiple network graphs within the updated user profile;
generating an updated network graph, which further changes the modified network graph, utilizing the graph-based model determined based on the updated user profile; and
providing the updated network graph in response to detecting the user input modifying the network graph.

2. The computer-implemented method of claim 1 , wherein:
generating the modified network graph comprises removing a target node at a target location from the network graph; and
generating the updated network graph utilizing the graph-based model comprises displaying a subset of nodes located adjacent to the target location while hiding other nodes on the network graph.

3. The computer-implemented method of claim 1 , wherein generating the updated network graph utilizing the graph-based model comprises changing a first node of the network graph, wherein the first node is different from a second node changed based on the user input.

4. The computer-implemented method of claim 1 , further comprising:
generating the modified network graph by removing a first edge from the network graph;
identifying a target characteristic of the first edge;
determining, from the updated user profile, previous instances of edges having the target characteristic being removed from the network graph; and
generating the updated network graph utilizing the graph-based model by removing one or more edges in the modified network graph that have the target characteristic.

5. The computer-implemented method of claim 1 , wherein:
generating the modified network graph comprises adding a new edge between a first node of a first network graph and a first node of a second network graph, the first network graph and the second network graph being unrelated; and
generating the updated network graph comprises:
utilizing the graph-based model to process a combined network graph comprising the first network graph and the second network graph; and
determining an additional correlation between the first network graph and the second network graph.

6. The computer-implemented method of claim 1 , wherein the user input comprises a graph dataset, a graph entity, a graph mode, and an iteration state variable.

7. The computer-implemented method of claim 1 , wherein:
generating the modified network graph comprises adding a new node to the network graph; and
generating the updated network graph utilizing the graph-based model comprises:
determining one or more new edges between the new node and one or more other nodes on the network graph; and
supplementing, without additional user input, the modified network graph with the one or more new edges.

8. The computer-implemented method of claim 1 , further comprising:
detecting an additional user input further modifying the updated network graph; and
generating a further updated network graph utilizing an additional graph-based model based on the modified network graph and the updated user profile.

9. The computer-implemented method of claim 1 , wherein the graph-based model comprises an exploration function, a path connectivity function, and a group connectivity function.

10. The computer-implemented method of claim 1 , wherein the graph-based model comprises a new node prediction model, a path-based link prediction model, or a node classification model.

11. The computer-implemented method of claim 1 , wherein the current user profile comprises a plurality of network graph modifications corresponding to the network graph.

12. The computer-implemented method of claim 1 , wherein the current user profile comprises a plurality of network graph modifications corresponding to a plurality of different network graphs.

13. A system comprising:
at least one processor; and
a non-transitory computer memory comprising instructions that, when executed by the at least one processor, cause the system to:
maintain a network graph that includes nodes and edges connecting the nodes;
generate a modified network graph from the network graph based on detecting a user input modifying a node or edge of the network graph;
generate an updated user profile for a user associated with the user input by adding the user input modifying the node or the edge of the network graph to a current user profile associated with the user, wherein the updated user profile includes user actions associated with multiple network graphs;
determine a graph-based model from multiple graph-based models based on analyzing the user actions across the multiple network graphs within the updated user profile;
generate an updated network graph, which further changes the modified network graph, utilizing the graph-based model based on the updated user profile; and
provide the updated network graph in response to detecting the user input modifying the network graph.

14. The system of claim 13 , wherein the user input comprises a graph dataset, a graph entity, and a graph mode.

15. The system of claim 13 , wherein the network graph comprises a multiplex graph, a heterogeneous graph, a hypergraph, or a directed graph.

16. The system of claim 13 , further comprising building the network graph based on one or more data sources.

17. A computer-implemented method for inferring network graphs updates comprising:
providing an interactive interface displaying a network graph comprising nodes and edges connecting the nodes;
detecting a user input modifying one or more nodes of the network graph to create a modified network graph;
generating a supplemented user profile for a user associated with the user input by adding the user input modifying the one or more nodes to a current user profile associated with the user;
in response to the user input, determining an inferred network graph action by analyzing a plurality of user inputs including the user input stored in the supplemented user profile;
selecting a graph-based model from multiple graph-based models that performs the inferred network graph action determined based on the user input within the supplemented user profile;
generating an updated network graph that applies the inferred network graph action to the modified network graph by utilizing the graph-based model selected from the multiple graph-based models; and
updating the interactive interface from displaying the network graph to displaying the updated network graph in response to detecting the user input modifying the one or more nodes of the network graph.

18. The computer-implemented method of claim 17 , wherein the user input modifies a first node and the updated network graph includes modifications to a second node that is different from the first node.

19. The computer-implemented method of claim 17 , wherein the current user profile comprises a plurality of network graph modifications corres

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Shrivastava Harsh
• Diesendruck Maurice
• Abraham Robin

Classifications

• G06T11/26 Primary

  Drawing of charts or graphs · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06T2200/24

  involving graphical user interfaces [GUIs] · CPC title

• G06F16/288

  Entity relationship models · CPC title

• G06T11/206 Primary

  Physics · mapped topic