US5596703A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Graphical display of relationships
Assignee: Nokia of America Corp
•
Filing: 1993-10-22
•
Granted: 1997-01-21
•
Expires: 2013-10-22
Abstract
Abstract Apparatus for providing displays in which the locations of nodes of a graph relative to each other are a function of the significance of a relationship between the nodes. The technique used to locate the nodes produces groups of nodes with significant relationships to each other which are set visually apart from the other nodes. The relationships between the nodes are defined by using a statistic to give weights to links between the nodes. Statistics may also be used to determine the size, shape, and color of the nodes and the color and width of the links. The display may also include histograms which show the numbers of links or nodes which have given values of the statistics and which relate the colors in which the nodes and links are displayed to values of the statistics. The histograms may further be used to interactively define masks for links and nodes, and masked links and nodes are not taken into account in making the display.
Inventors
- 👤 Stephen G. Eick
- 👤 Graham J. Wills
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 22:16
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0062; H04Q3/0087; H04M; H04M3/00; H04M3/22; H04M3/2254; H04M2201/00; H04M2201/38; H04Q2213/00; H04Q2213/13093; H04Q2213/13103; H04Q2213/13175; H04Q2213/13342; H04Q2213/13349; H04Q2213/1338; H04Q2213/13525
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
176 words
Computer apparatus for representing information which describes relationships between entities, the apparatus comprising: a display for displaying a graph whose nodes are a plurality of entity representations, each entity representation corresponding to one of the entities; means responsive to the information for arranging the entity representations in clusters on the display, the entity representations in a cluster being representations of entities whose relationships with each other as determined from the information are more significant than their relationships with others of the entities, each entity representation being associated with a value of a first statistic, the display further displaying edges belonging to the graph, the edges representing the relationships, each edge being associated with a value of a second statistic, the second statistic being a weight, the means for arranging the entity representations positioning the entity representations in the clusters according to the weights of the edges, and the means for arranging the entity representations doing so by minimizing the function ##EQU7## where d ij is the displayed edge length and w ij is the edge's weight.
Claim 2
Dependent Claim
176 words
Computer apparatus for representing information which describes relationships between entities, the apparatus comprising: a display for displaying a graph whose nodes are a plurality of entity representations, each entity representation corresponding to one of the entities; means responsive to the information for arranging the entity representations in clusters on the display, the entity representations in a cluster being representations of entities whose relationships with each other as determined from the information are more significant than their relationships with others of the entities, each entity representation being associated with a value of a first statistic, the display further displaying edges belonging to the graph, the edges representing the relationships, each edge being associated with a value of a second statistic, the second statistic being a weight, the means for arranging the entity representations positioning the entity representations in the clusters according to the weights of the edges, and the means for arranging the entity representations doing so by minimizing the function ##EQU7## where d ij is the displayed edge length and w ij is the edge's weight.
Claim 3
Dependent Claim
119 words
Computer apparatus for representing information which describes relationships between entities, the apparatus comprising: a display for displaying a graph whose nodes are a plurality of entity representations, each entity representation corresponding to one of the entities; means responsive to the information for arranging the entity representations in clusters on the display, the entity representations in a cluster being representations of entities whose relationships with each other as determined from the information are more significant than their relationships with others of the entities, the means for arranging the entity representations moving the entity representations by swapping the positions of a pair of randomly selected entity representations if the swap results in bringing entity representations with more significant relationships closer together.
Claim 4
Dependent Claim
119 words
Computer apparatus for representing information which describes relationships between entities, the apparatus comprising: a display for displaying a graph whose nodes are a plurality of entity representations, each entity representation corresponding to one of the entities; means responsive to the information for arranging the entity representations in clusters on the display, the entity representations in a cluster being representations of entities whose relationships with each other as determined from the information are more significant than their relationships with others of the entities, the means for arranging the entity representations moving the entity representations by swapping the positions of a pair of randomly selected entity representations if the swap results in bringing entity representations with more significant relationships closer together.
Claim 5
Dependent Claim
138 words
Computer apparatus for representing information which describes relationships between entities, the apparatus comprising: a display for displaying a graph whose nodes are a plurality of entity representations, each entity representation corresponding to one of the entities; means responsive to the information for arranging the entity representations in clusters on the display, the entity representations in a cluster being representations of entities whose relationships with each other as determined from the information are more significant than their relationships with others of the entities, the means for arranging the entity representations moving the entity representations by moving all of the entity representations in a single operation, each of the entity representations being moved a small distance in a particular direction, the distance and direction for each entity representation being such that entity representations with more significant relationships move closer together.
Claim 6
Dependent Claim
138 words
Computer apparatus for representing information which describes relationships between entities, the apparatus comprising: a display for displaying a graph whose nodes are a plurality of entity representations, each entity representation corresponding to one of the entities; means responsive to the information for arranging the entity representations in clusters on the display, the entity representations in a cluster being representations of entities whose relationships with each other as determined from the information are more significant than their relationships with others of the entities, the means for arranging the entity representations moving the entity representations by moving all of the entity representations in a single operation, each of the entity representations being moved a small distance in a particular direction, the distance and direction for each entity representation being such that entity representations with more significant relationships move closer together.
References Cited (Backward Citations)
US4464543A
Cited
US4710763A
Cited
US5179643A
Cited
US4953106A
Cited
US5136690A
Cited
US5150457A
Cited
US5257345A
Cited
US5276789A
Cited
US5226118A
Cited
US5333254A
Cited
US5432897A
Cited
US5428554A
Cited
US5450535A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-21 | 2000-07-22 | 2001-01-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-21 | 2004-07-22 | 2005-01-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-21 | 2008-07-22 | 2009-01-21 | $7700.00 | Window Closed / Lapsed |