IP Library › Granted Patent US 9,569,871
Granted Patent B2
US 9,569,871 · App. 15/055,925 · Granted Feb 14, 2017

Visualization of relationships and strengths between data nodes

Inventor: Raymond S. Glover (Cambridge, GB)
Assignee: International Business Machines Corporation
G06T11/206G06F17/30554G06F17/30994G06N5/022G06T13/80
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,569,871
App. No.
15/055,925
Filed
Feb 29, 2016
Granted
Feb 14, 2017
Kind
B2
Art Unit
2164
USPC
707/798
Abstract

One or more processors receive a dataset that includes a plurality of nodes. One or more processors identify relationships between a plurality of interacting nodes within the dataset. One or more processors determine relationship strength values between a plurality of interacting node pairs within the dataset. One or more processors generate a graphical representation that represents the relationship strength values between the plurality of interacting nodes within the dataset. Interacting node pairs are connected by edges and the edges have a length that correlates with the relationship strength value between the interacting node pairs.

Claims (38)

1. A method for visualizing relationships and relationship strengths of data comprising:

receiving, by one or more processors, a dataset that includes a plurality of nodes;

identifying, by one or more processors, relationships between a plurality of interacting nodes within the dataset;

determining, by one or more processors, relationship strength values between a plurality of interacting node pairs within the dataset;

generating, by one or more processors, a graphical representation that represents the relationship strength values between the plurality of interacting nodes within the dataset, wherein interacting node pairs are connected by edges, wherein the edges have a length that correlates with the relationship strength value between the interacting node pairs, and wherein a calculation to determine the length of the edges includes an equation:

l

⁡

(

e

i

)

=

L

·

1.0

0.5

+

ⅇ

-

(

5

·

(

s

i

-

s

avg

)

)

where l(e i ) is the length of the edges corresponding to a record i; L is a scaling factor specific to a visualization and chosen by a user; s i is a numeric strength-of-relationship for the record i; and s avg is an average numeric strength-of-relationship;

counting, by one or more processors, a number of interactions between interacting node pairs;

increasing, by one or more processors, the relationship strength value based, at least in part, on each interaction counted;

generating, by one or more processors, an animation showing a change in relationship strength over time using a plurality of graphical representations of graphs that represent a specified time period, wherein one or more distances between two or more nodes visually changes over time in the animation;

predicting, by one or more processors, a future relationship strength value for at least one of the interacting node pairs;

providing, by one or more processors, a degree of confidence value for the future relationship strength value based, at least in part, on a statistical analysis of data included in the dataset;

generating, by one or more processors, a graphical representation that includes a visualization of one or both of trends and patterns in a change of relationship strength between interacting nodes; and

generating, by one or more processors, the graphical representations using a modified force-directed algorithm or a separate layout algorithm.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 29, 2016
From: GLOVER, RAYMOND S.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 037850/0837 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 29, 2016
From: GLOVER, RAYMOND S.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 037851/0001 →
Continuity (2)
Continuation 14513260 · Oct 14, 2014
Related Publication 20160171732A1 · Jun 16, 2016