IP Library › Granted Patent US 9,092,744

Granted Patent B2

US 9,092,744 · App. 13/449,516 · Granted Jul 28, 2015

Graphic visualization for large-scale networking

Inventor: Meni Tito (Kfar Saba, IL)

Assignee: SAP Portals Israel Ltd

G06Q10/00 G06Q10/101 G06Q50/01 G09B29/00 H04L12/2418 H04L41/12 H04L41/22

View Patent ↗

Loading inventors, assignments & file history…

Monitor This Case

Get email alerts when status or documents change.

Order Certified Copies

Most orders are placed with the USPTO same day — all within 24 business hours.

Order via The Patent Place →

Pre-filled with this patent's details

Quick Facts

Patent No.: US 9,092,744
App. No.: 13/449,516
Granted: Jul 28, 2015
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

Systems, computer implemented methods, and engines are directed to identifying a network of associations for a user. A visualization of the network of associations may be provided as a graph, the graph having an edge and a node, the node representing a member of the network of associations and the edge representing an association between the member and the user.

Claims (65)

1. A computer implemented method comprising:

identifying a network of associations for a first user with a plurality of second users according to a plurality of relation types, each relation type defining a type of relationship between the first user and a second user of the plurality of second users;

displaying, in a user interface, a plurality of objects, each object representing a relationship type;

receiving, in the user interface, a selection of a relation type;

in response to receiving the selection of the relation type:

identifying, from the network of associations, a sub-network of associations of the selected relation type for the first user with one or more second users, wherein the sub-network of associations includes first tier associations and second tier associations that are weaker than the first tier associations;

displaying, in the user interface, a visualization of the sub-network of associations of the selected relation type as a graph, the graph having an edge and a node, the node representing the one or more second users of the sub-network of associations and the edge representing an association between the one or more second users and the first user;

determining that insufficient space is available to display all of the second users that have second tier associations with the first user;

in response to determining that insufficient space is available to display all of the second users that have second tier associations with the first user:

clustering nodes that represent all of the second users that have second tier associations with the first user into a single node; and

displaying the single node in the user interface to represent all of the second users that have second tier associations with the first user.

2. The method of claim 1 , wherein the network of associations comprises multi-layered data, wherein the multi-layered data includes one or more of group associations, hierarchical organization relevancy, behavior patterns, relevancy, priority, frequency, while maintaining user navigation history.

3. The method of claim 1 , further comprising clustering the nodes that represent all of the second users based on a relevancy factor of the nodes that represent all of the second users.

4. The method of claim 1 , wherein the selected relation type specifies a reporting structure between the first user and the one or more second users in the sub-network, and wherein the method further comprises displaying, in the user interface and on an edge that connects a node representing the first user and a node representing a second user in the sub-network, an arrow in a direction that indicates the reporting structure between the first user and the second user in the sub-network.

5. The method of claim 1 , further comprising providing a recommendation to the user to adjust the graph based on a metric associated with the network of associations.

6. The method of claim 1 , further comprising tracking a viewing history for the user.

7. The method of claim 1 , wherein the received selection of the relation type is a first selection of a first relation type, wherein the sub-network of associations is a first sub-network of associations, and wherein the method further comprises:

receiving, in the user interface, a second selection of a second relation type that is different from the first relation type;

in response to receiving the second selection of the second relation type:

identifying, from the network of associations, a second sub-network of associations of the selected second relation type for the first user with one or more second users; and

displaying, in the user interface, a visualization of the second sub-network of associations of the selected relation type as a graph, the graph having an edge and a node, the node representing the one or more second users of the second sub-network of associations and the edge representing an association between the one or more second users and the first user.

8. A non-transitory computer-readable medium storing instructions executable by one or more computer systems to perform operations comprising:

displaying, in a user interface, a plurality of objects, each object representing a relationship type;

receiving, in the user interface, a selection of a relation type;

in response to receiving the selection of the relation type:

identifying, from the network of associations, a sub-network of associations of the selected relation type for the first user with one or more second users;

determining that insufficient space is available to display all of the second users that have second tier associations with the first user;

in response to determining that insufficient space is available to display all of the second users that have second tier associations with the first user:

clustering nodes that represent all of the second users that have second tier associations with the first user into a single node; and

displaying the single node in the user interface to represent all of the second users that have second tier associations with the first user.

9. The medium of claim 8 , wherein the network of associations comprises multi-layered data, wherein the multi-layered data includes one or more of group associations, hierarchical organization relevancy, behavior patterns, relevancy, priority, frequency, while maintaining user navigation history.

10. The medium of claim 8 , wherein providing the visualization of node clusters is further based on a relevancy factor of nodes in the nodes cluster.

11. The medium of claim 8 , wherein the nodes are visualized having visual characteristics for providing a visual representation of the relevancy to a user selected visualization preference.

12. The medium of claim 8 , further comprising providing a recommendation to the user to adjust the graph based on a metric associated with the network of associations.

13. The medium of claim 8 , further comprising tracking a viewing history for the user.

14. The medium of claim 8 , wherein the received selection of the relation type is a first selection of a first relation type, wherein the sub-network of associations is a first sub-network of associations, and wherein the operations further comprise:

receiving, in the user interface, a second selection of a second relation type that is different from the first relation type;

in response to receiving the second selection of the second relation type:

identifying, from the network of associations, a second sub-network of associations of the selected second relation type for the first user with one or more second users; and

15. A system for providing a graphic visualization of a network of associations comprising:

a hardware processor; and

a memory for storing instructions, the instructions operable when executed by the hardware processor to perform operations comprising: