Control system based on collaborative interaction detection and graph construction
AssigneeMicrosoft Technology Licensing, LLC
InventorsRavikumar Venkata Seetharama Bandaru, Robert L. Davis
Life of this patent
Estimating the term…
Abstract
Collaborative actions among users are detected and an indication of a graph, illustrating those collaborative actions, is generated. Nodes in the graph identify users and connections among nodes are indicative of collaborative actions between users. A connection metric, based upon a number of connections between nodes, is generated for each node, and an inheritance value is also generated for each given node, based upon a connection metric corresponding to other nodes connected to the given node. A centrality metric is generated for each node, and a control signal is generated, to control a user interaction system, based upon the centrality metric.
Claims20
A computing system, comprising:
- a collaborative action detection system that identifies a set of collaborative actions among a plurality of different users of a cloud service computing system;
- graph construction logic that generates a representation of a graph having nodes connected by edges,
- each node representing a user of the plurality of users, and
- each edge comprising a connection between a pair of nodes, the edge corresponding to a collaborative action between users represented by the pair of nodes connected by the edge;
- a centrality metric generator system that generates a centrality metric corresponding to each node, the centrality metric for each given node being based on a number of edges connected to the given node;
- a user interaction system that controls communication with the plurality of different users;
- and
- a control signal generator that generates a control signal that controls the user interaction system to interact with one or more users based on the centrality metric corresponding to the nodes representing the plurality of different users.
A computer implemented method, comprising:
- detecting a set of collaborative actions among a plurality of different users of a cloud service computing system;
- filtering the set of collaborative actions to identify, as a filtered set of collaborative actions, meeting join actions and instant message actions, a meeting join action between a first user and a second user indicating that the first user joined a meeting organized by the second user and an instant message action between the first user and the second user indicating that the first user sent an instant message to the second user;
- generating a representation of a graph having nodes connected by edges, each node representing a user of the plurality of different users and each edge, connecting a pair of nodes, corresponding to a collaborative action, in the filtered set of collaborative actions, between users represented by the pair of nodes connected by the edge;
- generating a centrality metric corresponding to each node, the centrality metric for each given node being based on a number of edges connected to the given node;
- and
- controlling a user interaction system to communicate with the plurality of different users based on the centrality metric corresponding to the nodes representing the plurality of different users.
A computing system, comprising:
- a collaborative action detection system that identifies a set of collaborative actions among a plurality of different users of a cloud service computing system;
- parsing logic configured to filter out actions, from the set of collaborative actions, other than meeting join actions, in which a first user joins a meeting organized by a second user, and instant message actions, in which the first user sends an instant message to the second user, to identify a filtered set of collaborative actions;
- graph construction logic that generates a representation of a graph having nodes connected by edges,
- each node representing a user of the plurality of users, and
- each edge comprising a connection between a pair of nodes, the edge corresponding to a collaborative action, of the filtered set of collaborative actions, between users represented by the pair of nodes connected by the edge;
- a centrality metric generator system that generates a centrality metric corresponding to each node, the centrality metric for each given node being based on a number of edges connected to the given node;
- a user interaction system that controls communication with the plurality of different users;
- and
- a control signal generator that generates a control signal that controls the user interaction system to interact with one or more users based on the centrality metric corresponding to the nodes representing the plurality of different users.
Dependencies are inferred from the claim text.