CA2097232A1 - Displaying Partial Graphs by Expanding and Collapsing Nodes - Google Patents

Displaying Partial Graphs by Expanding and Collapsing Nodes

Info

Publication number
CA2097232A1
CA2097232A1 CA2097232A CA2097232A CA2097232A1 CA 2097232 A1 CA2097232 A1 CA 2097232A1 CA 2097232 A CA2097232 A CA 2097232A CA 2097232 A CA2097232 A CA 2097232A CA 2097232 A1 CA2097232 A1 CA 2097232A1
Authority
CA
Canada
Prior art keywords
graphs
prior
expanding
art
nodes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2097232A
Other languages
French (fr)
Other versions
CA2097232C (en
Inventor
Phillip J. Beaudet
Eduardus Antonious Theodorus Merks
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
IBM Canada Ltd
Original Assignee
IBM Canada Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by IBM Canada Ltd filed Critical IBM Canada Ltd
Priority to CA002097232A priority Critical patent/CA2097232C/en
Priority to US08/229,249 priority patent/US5515487A/en
Publication of CA2097232A1 publication Critical patent/CA2097232A1/en
Application granted granted Critical
Publication of CA2097232C publication Critical patent/CA2097232C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs

Abstract

Complex graphs are difficult to display legibly on computer display screens. Attempts have been made in the prior art to collapse or truncate the graphs so as to only display portions of the graph. However, these prior art processes have not been effective in dealing with cyclic or acyclic graphs. The present invention overcomes these problems of the prior art by providing a process in which all nodes affected by the truncation operation are identified and are only removed from the portion of the graph being displayed when their removal will not result in displaying incorrect or false information. The process consists of viewing all nodes interconnected either directly or indirectly to any node selected for collapse or truncation.
CA002097232A 1993-05-28 1993-05-28 Displaying partial graphs by expanding and collapsing nodes Expired - Fee Related CA2097232C (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002097232A CA2097232C (en) 1993-05-28 1993-05-28 Displaying partial graphs by expanding and collapsing nodes
US08/229,249 US5515487A (en) 1993-05-28 1994-04-18 Displaying partial graphs by expanding and collapsing nodes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA002097232A CA2097232C (en) 1993-05-28 1993-05-28 Displaying partial graphs by expanding and collapsing nodes
US08/229,249 US5515487A (en) 1993-05-28 1994-04-18 Displaying partial graphs by expanding and collapsing nodes

Publications (2)

Publication Number Publication Date
CA2097232A1 true CA2097232A1 (en) 1994-11-28
CA2097232C CA2097232C (en) 1999-01-19

Family

ID=25676231

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002097232A Expired - Fee Related CA2097232C (en) 1993-05-28 1993-05-28 Displaying partial graphs by expanding and collapsing nodes

Country Status (2)

Country Link
US (1) US5515487A (en)
CA (1) CA2097232C (en)

Families Citing this family (100)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5801702A (en) * 1995-03-09 1998-09-01 Terrabyte Technology System and method for adding network links in a displayed hierarchy
US5701137A (en) * 1995-05-24 1997-12-23 Microsoft Corporation Method for separating a hierarchical tree control into one or more hierarchical child tree controls in a graphical user interface
US5649956A (en) * 1995-06-07 1997-07-22 Sri International System and method for releasably holding a surgical instrument
US5814038A (en) 1995-06-07 1998-09-29 Sri International Surgical manipulator for a telerobotic system
AUPO002196A0 (en) * 1996-05-22 1996-06-13 Canon Information Systems Research Australia Pty Ltd A method of optimising an expression tree for the production of images
US6011559A (en) * 1996-11-12 2000-01-04 International Business Machines Corporation Layout method for arc-dominated labelled graphs
US6040834A (en) * 1996-12-31 2000-03-21 Cisco Technology, Inc. Customizable user interface for network navigation and management
US6728205B1 (en) * 1997-02-19 2004-04-27 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
US5917492A (en) * 1997-03-31 1999-06-29 International Business Machines Corporation Method and system for displaying an expandable tree structure in a data processing system graphical user interface
FR2763775B1 (en) * 1997-05-23 1999-08-13 France Telecom METHOD OF VISUALIZING PATHS WITHIN A GRAPHIC REPRESENTATION OF A NETWORK
US6392667B1 (en) * 1997-06-09 2002-05-21 Aprisma Management Technologies, Inc. Method and apparatus for representing objects as visually discernable entities based on spatial definition and perspective
US6043825A (en) * 1997-06-19 2000-03-28 The United States Of America As Represented By The National Security Agency Method of displaying 3D networks in 2D with out false crossings
US5953017A (en) * 1997-07-31 1999-09-14 International Business Machines Corporation Compressed object display
US6008817A (en) * 1997-12-31 1999-12-28 Comparative Visual Assessments, Inc. Comparative visual assessment system and method
SG77163A1 (en) * 1998-03-06 2000-12-19 John Francis Chong A method of implementing an acyclic directed graph structure using a relational database
US6236400B1 (en) * 1998-04-02 2001-05-22 Sun Microsystems, Inc. Method and apparatus for controlling the display of hierarchical information
US6266053B1 (en) * 1998-04-03 2001-07-24 Synapix, Inc. Time inheritance scene graph for representation of media content
US6377259B2 (en) 1998-07-29 2002-04-23 Inxight Software, Inc. Presenting node-link structures with modification
US8232995B2 (en) * 1998-07-29 2012-07-31 SAP America, Inc. Local relative layout of node-link structures in space with negative curvature
US6108698A (en) * 1998-07-29 2000-08-22 Xerox Corporation Node-link data defining a graph and a tree within the graph
US6654761B2 (en) 1998-07-29 2003-11-25 Inxight Software, Inc. Controlling which part of data defining a node-link structure is in memory
US6300957B1 (en) 1998-07-29 2001-10-09 Inxight Software, Inc. Mapping a node-link structure to a rendering space beginning from any node
GB2340360B (en) * 1998-07-31 2002-11-06 Sony Uk Ltd Animation of video special effects
GB2340266B (en) * 1998-07-31 2003-03-12 Sony Uk Ltd Data processing
US6181320B1 (en) 1998-08-19 2001-01-30 International Business Machines Corporation Method for converting timing diagram into timing graph and vice versa
US6341280B1 (en) * 1998-10-30 2002-01-22 Netscape Communications Corporation Inline tree filters
US6400383B1 (en) * 1998-11-17 2002-06-04 Stephen J. Geisler Method and apparatus for exploring a multi-element design through user directed selective rendering
US6714936B1 (en) 1999-05-25 2004-03-30 Nevin, Iii Rocky Harry W. Method and apparatus for displaying data stored in linked nodes
US6421072B1 (en) * 1999-06-03 2002-07-16 International Business Machines Corporation Displaying a complex tree structure among multiple windows
US6462762B1 (en) * 1999-08-05 2002-10-08 International Business Machines Corporation Apparatus, method, and program product for facilitating navigation among tree nodes in a tree structure
US6848100B1 (en) * 2000-03-31 2005-01-25 Intel Corporation Hierarchical software path profiling
US6873610B1 (en) 2000-05-01 2005-03-29 Mobular Technologies, Inc. System and method for efficiently accessing affiliated network addresses from a wireless device
US6897885B1 (en) * 2000-06-19 2005-05-24 Hewlett-Packard Development Company, L.P. Invisible link visualization method and system in a hyperbolic space
US6915309B1 (en) 2001-03-20 2005-07-05 Cisco Technology, Inc. Automatically generating replication topology information for use by a directory service
EP1298539A1 (en) * 2001-10-01 2003-04-02 Sun Microsystems, Inc. Method and device for marking and filtering data elements in a database
WO2003034305A1 (en) * 2001-10-15 2003-04-24 Geir Ove Skjaervik Method for flexible diagram generation and presentation tool
GB0206285D0 (en) * 2002-03-16 2002-05-01 Ibm Apparatus method and computer program for providing a GUI representation of relationships between a set of resources of a data processing system
US7188308B2 (en) * 2003-04-08 2007-03-06 Thomas Weise Interface and method for exploring a collection of data
US7242413B2 (en) * 2003-05-27 2007-07-10 International Business Machines Corporation Methods, systems and computer program products for controlling tree diagram graphical user interfaces and/or for partially collapsing tree diagrams
EP1510938B1 (en) * 2003-08-29 2014-06-18 Sap Ag A method of providing a visualisation graph on a computer and a computer for providing a visualisation graph
US6963339B2 (en) 2003-09-19 2005-11-08 International Business Machines Corporation Filtering tree map data for tree map visualization
US7287234B2 (en) * 2003-09-19 2007-10-23 International Business Machines Corporation Methods, systems and computer program products for use of color saturation to highlight items in a tree map visualization
US7429987B2 (en) * 2003-09-19 2008-09-30 International Business Machines Corporation Intelligent positioning of items in a tree map visualization
US20050096950A1 (en) * 2003-10-29 2005-05-05 Caplan Scott M. Method and apparatus for creating and evaluating strategies
US7472356B2 (en) * 2004-02-11 2008-12-30 Microsoft Corporation Collapsible container with semi-collapsed view
US7913177B1 (en) 2004-03-08 2011-03-22 Adobe Systems Incorporated System and method for managing instantiation of interface elements in rich internet applications
US7836402B2 (en) * 2004-04-16 2010-11-16 Alcatel Lucent Multiple link connector list
US7614037B2 (en) * 2004-05-21 2009-11-03 Microsoft Corporation Method and system for graph analysis and synchronization
US7984388B2 (en) * 2004-12-10 2011-07-19 International Business Machines Corporation System and method for partially collapsing a hierarchical structure for information navigation
FR2880439B1 (en) * 2004-12-31 2007-04-27 Evolium Sas Soc Par Actions Si WORKSTATION WITH VARIABLE SCALE DISPLAY
US8713063B2 (en) * 2005-01-13 2014-04-29 International Business Machines Corporation Method and system for automatically hiding irrelevant parts of hierarchical structures in computer user interfaces
US20070097883A1 (en) * 2005-08-19 2007-05-03 Yigong Liu Generation of a network topology hierarchy
JP2007140843A (en) * 2005-11-17 2007-06-07 Fuji Xerox Co Ltd Link relationship display, control method for link relationship display, and program
US8120610B1 (en) * 2006-03-15 2012-02-21 Adobe Systems Incorporated Methods and apparatus for using aliases to display logic
US7656404B1 (en) * 2006-03-21 2010-02-02 Intuit Inc. Line trimming and arrow head placement algorithm
US7661076B2 (en) * 2006-03-31 2010-02-09 Microsoft Corporation Two dimensional trees to edit graph-like diagrams
US20070266039A1 (en) * 2006-05-11 2007-11-15 Boykin James R Simplifying A Visual Depiction of A Graph
US8640086B2 (en) * 2006-12-29 2014-01-28 Sap Ag Graphical user interface system and method for presenting objects
US8396827B2 (en) * 2006-12-29 2013-03-12 Sap Ag Relation-based hierarchy evaluation of recursive nodes
US20080162616A1 (en) * 2006-12-29 2008-07-03 Sap Ag Skip relation pattern for graph structures
US9165087B2 (en) * 2006-12-29 2015-10-20 Sap Se Validity path node pattern for structure evaluation of time-dependent acyclic graphs
US7610429B2 (en) * 2007-01-30 2009-10-27 Hewlett-Packard Development Company, L.P. Method and system for determining device criticality in a computer configuration
US8312389B2 (en) * 2007-08-31 2012-11-13 Fair Isaac Corporation Visualization of decision logic
US8266090B2 (en) 2007-08-31 2012-09-11 Fair Isaac Corporation Color-coded visual comparison of decision logic
US8200609B2 (en) * 2007-08-31 2012-06-12 Fair Isaac Corporation Construction of decision logic with graphs
US20090319948A1 (en) * 2008-06-20 2009-12-24 Smartdraw.Com Automated editing of graphics charts
US8890870B2 (en) * 2008-06-27 2014-11-18 Applied Minds, Llc System and method for visualizing relationships between objects
US8730241B2 (en) * 2008-09-08 2014-05-20 Fair Isaac Corporation Techniques for drawing curved edges in graphs
US8280836B2 (en) * 2008-09-08 2012-10-02 Fair Isaac Corporation Converting unordered graphs to oblivious read once ordered graph representation
US8669982B2 (en) * 2008-10-01 2014-03-11 International Business Machines Corporation Method and system for generating and displaying an interactive dynamic culling graph view of multiply connected objects
US8711148B2 (en) * 2008-10-01 2014-04-29 International Business Machines Corporation Method and system for generating and displaying an interactive dynamic selective view of multiply connected objects
US8711147B2 (en) * 2008-10-01 2014-04-29 International Business Machines Corporation Method and system for generating and displaying an interactive dynamic graph view of multiply connected objects
US8665274B2 (en) * 2008-10-01 2014-03-04 International Business Machines Corporation Method and system for generating and displaying an interactive dynamic view of bi-directional impact analysis results for multiply connected objects
CN102053987B (en) * 2009-11-06 2015-09-09 商业对象软件有限公司 For showing the unified interface with Update Table array
US20110179390A1 (en) * 2010-01-18 2011-07-21 Robert Paul Morris Methods, systems, and computer program products for traversing nodes in path on a display device
US8810576B2 (en) * 2010-04-13 2014-08-19 Microsoft Corporation Manipulation and management of links and nodes in large graphs
US8495504B2 (en) 2010-04-29 2013-07-23 International Business Machines Corporation Customizable branch navigational area control
US9280574B2 (en) 2010-09-03 2016-03-08 Robert Lewis Jackson, JR. Relative classification of data objects
US9519677B2 (en) 2010-10-08 2016-12-13 Battelle Memorial Institute Data graphing methods, articles of manufacture, and computing devices
US9355478B2 (en) * 2011-07-15 2016-05-31 Hewlett Packard Enterprise Development Lp Reflecting changes to graph-structured data
WO2013012469A1 (en) * 2011-07-20 2013-01-24 Exxonmobil Upstream Research Company Seismic pattern recognition using attributed relational graphs
CN104718527B (en) * 2012-10-12 2017-10-20 三菱电机株式会社 Picture transition diagram generating means
US20150199607A1 (en) * 2013-05-31 2015-07-16 Empire Technology Development Llc Incremental reasoning based on scalable and dynamical semantic data
US9116975B2 (en) * 2013-10-18 2015-08-25 Palantir Technologies Inc. Systems and user interfaces for dynamic and interactive simultaneous querying of multiple data stores
USD776127S1 (en) * 2014-01-13 2017-01-10 Samsung Electronics Co., Ltd. Display screen or portion thereof with graphical user interface
US10776376B1 (en) * 2014-12-05 2020-09-15 Veritas Technologies Llc Systems and methods for displaying search results
US10963476B2 (en) * 2015-08-03 2021-03-30 International Business Machines Corporation Searching and visualizing data for a network search based on relationships within the data
SE544816C2 (en) * 2015-11-25 2022-11-29 Teamifier Inc Apparatuses for graphically representing a reconfigured portion of a directed acyclic graph as a hierarchical tree structure
JP6665579B2 (en) * 2016-02-25 2020-03-13 富士通株式会社 Drawing method, drawing apparatus, and drawing program
US20170277728A1 (en) * 2016-03-28 2017-09-28 International Business Machines Corporation Hiding nodes in a tree containing shared subtrees
US20180137667A1 (en) 2016-11-14 2018-05-17 Oracle International Corporation Graph Visualization Tools With Summary Visualization For Very Large Labeled Graphs
US10547521B1 (en) * 2017-03-29 2020-01-28 Juniper Networks, Inc. Network dashboard with multifaceted utilization visualizations
US10585575B2 (en) 2017-05-31 2020-03-10 Oracle International Corporation Visualizing UI tool for graph construction and exploration with alternative action timelines
US11120082B2 (en) 2018-04-18 2021-09-14 Oracle International Corporation Efficient, in-memory, relational representation for heterogeneous graphs
USD970515S1 (en) * 2019-10-07 2022-11-22 Wells Fargo Bank, N.A. Display screen or portion thereof with graphical user interface
US11233705B2 (en) * 2019-12-23 2022-01-25 Robert Brennan Garvey System and method for visualizing and navigating network data
USD923048S1 (en) * 2020-04-01 2021-06-22 Clause, Inc. Display screen or portion thereof with transitional graphical user interface
USD971243S1 (en) * 2020-06-30 2022-11-29 Salesforce.Com, Inc. Display screen or portion thereof with graphical user interface
USD971241S1 (en) * 2020-06-30 2022-11-29 Salesforce.Com, Inc. Display screen or portion thereof with graphical user interface
CN112925957B (en) * 2021-05-12 2021-09-10 北京明略昭辉科技有限公司 Method, device, equipment and medium for determining position of father node in graph

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4710763A (en) * 1984-10-19 1987-12-01 Texas Instruments Incorporated Method for generating and displaying tree structures in a limited display area
US4829450A (en) * 1986-02-28 1989-05-09 Michael Manthey Reasoning machine
US5018075A (en) * 1989-03-24 1991-05-21 Bull Hn Information Systems Inc. Unknown response processing in a diagnostic expert system

Also Published As

Publication number Publication date
US5515487A (en) 1996-05-07
CA2097232C (en) 1999-01-19

Similar Documents

Publication Publication Date Title
CA2097232A1 (en) Displaying Partial Graphs by Expanding and Collapsing Nodes
ATE233919T1 (en) METHOD FOR DISPLAYING SELECTABLE AND NON-SELECTABLE ITEMS ON A SMALL SCREEN
KR880002089A (en) Display control device for compound document processing device
CA2016609A1 (en) Method for displaying kanji characters
EP1341097A3 (en) Interactively comparing records in a database
WO2000021001A8 (en) Object-oriented tag browser
GB0325158D0 (en) Method and apparatus for retrieving information for an information source
KR930018408A (en) Menu display device and method
CA2472731A1 (en) Display of data element indicia based on data types
KR920001316A (en) Information processing device
EP0258909A3 (en) Proportional spacing display apparatus
KR920700423A (en) NC program drawing method
EP0939378A3 (en) A sequential data display method and apparatus
KR900005249A (en) How to Display CRT of Numerical Control Device
JPS5556240A (en) Crt display unit
KR910013033A (en) Full-featured self-diagnosis and sequential display method
EP0342240A4 (en) Method of correcting figure element
CA2077945A1 (en) Method for scrolling images on a screen
JPS54105435A (en) Display unit for character or the like
JP3884760B2 (en) Information display device
Chao et al. Multiple Search Problen on Reconfigurable Meshes.
KR950022690A (en) Method and system for displaying world time in facsimile
JPH0612023A (en) Display
JPS642184A (en) Hand written information input device
Dobbins METALFORM'93: displaying the future of precision metalforming

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed