HIERARCHICAL GRAPH ANALYSIS METHOD AND APPARATUS

Patent №

US 5,428,554

Granted

1995-06-27

Filed 1992

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION A CORP. OF NY

AI components

2

kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

07939815

A source computer program is analyzed and transformed into a directed graph file comprising a function list file, listing all functions (nodes) in the directed graph file, and a function call list file, listing all calls between said functions (arcs). A hierarchical graph analysis (HGA) function: calculates a "node reach" for each node--comprising the set of all nodes which may be reached from the node in question; produces a node display threshold value--indicating the maximum node reach to be displayed; and uses the node display threshold value to produce an HGA directed graph--comprising only those nodes to be displayed. Finally, a display function displays the HGA directed graph. Optionally, the node display threshold value may be modified after the display, and a new HGA directed graph produced and displayed.

AI classification

AI hardware0.97
Knowledge representation0.56
Planning0.35
Evolutionary computation0.02
Machine learning0.00
Vision0.00
Natural language0.00
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION A CORP. OF NY

assignment · 62670293

Assignors

LASKOSKI, GARY M.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC