METHODS AND SYSTEMS FOR DISPLAYING NETWORK INFORMATION

• US 20080319719A1
• Filed: 06/25/2007
• Published: 12/25/2008
• Est. Priority Date: 06/25/2007
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Sherer, Thomas E., Grose, David L.
• Granted Patent: US 7,873,920 B2
• Time in Patent Office: Days
• US Class Current: 703/2
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]

Abstract

Methods and systems for displaying a network structure using force-directed layout are provided. The network includes a plurality of nodes, each node including an associated slack parameter having a value. The method including selecting a central time-directed axis, positioning each network node along the axis using the associated slack parameter value of the network node to determine a distance from the central time-directed axis, and applying force-directed computations to sets of concurrent nodes.

Claims

1. A computer-implemented method of displaying a network structure using force-directed layout wherein the network includes a plurality of nodes each node including an associated slack parameter having a value, said method comprising:

selecting a central time-directed axis;

positioning each network node along the axis using the associated slack parameter value of the network node to determine a distance from the central time-directed axis; and

applying force-directed computations to sets of concurrent nodes.

2. A method in accordance with claim 1 wherein the slack parameter is a dimensionless value.

3. A method in accordance with claim 1 wherein the network structure comprises a feed-forward network structure.

4. A method in accordance with claim 1 further comprising varying a viewpoint of the displayed network structure using an input form a user.

5. A method in accordance with claim 1 further comprising connecting at least a portion of the plurality of network nodes by edges to a predecessor node and a successor node.

6. A method in accordance with claim 1 further comprising determining a first set of concurrent nodes by selecting nodes which are not successors of any edge in the network.

7. A method in accordance with claim 1 further comprising determining a second set of concurrent nodes by selecting nodes which are successors only of edges whose predecessors are contained in the first set of concurrent nodes.

8. A method in accordance with claim 1 further comprising determining a subsequent set of concurrent nodes by selecting nodes which are successors only for edges for which the predecessors are contained in the previous concurrent sets of nodes.

9. A method in accordance with claim 1 further comprising determining a subsequent set of concurrent nodes by selecting nodes which are successors only for edges for which the predecessors are contained in the previous concurrent sets of nodes until the entire network is partitioned into sets of concurrent nodes.

10. A method in accordance with claim 1 further comprising determining for each set of concurrent nodes, those edges for each node where that node is a predecessor and the successor node of the edge is in the nearest following set of concurrent nodes where the resulting set of edges is not empty.

11. A method in accordance with claim 1 further comprising positioning single zero slack-value nodes in positions on the forward axis in the order which the concurrent sets were constructed.

12. A method in accordance with claim 11 further comprising positioning other ones of the plurality of nodes using a force-directed layout method.

13. A method in accordance with claim 11 further comprising positioning the other ones of the plurality of nodes on a plane that is substantially perpendicular to the forward axis.

14. A method in accordance with claim 11 further comprising modeling the earliest following edges of each node as physical springs and modeling the nodes within each concurrent set to repel each other.

15. A system for displaying a network structure comprising:

a database embodied on a computer readable media, said database comprising data relating to a feed forward network and force-directed layout computations for the network; and

a processor configured to receive data from said database, said processor comprising;

a sequencing component configured to partition the feed-forward network into sets of concurrent nodes; and

a layout management component configured to simulate the application of forces to each set of concurrent nodes to determine the spatial arrangement of the sets of nodes.

16. A system in accordance with claim 15 further comprising an animation and viewing component implemented on a desktop computer equipped with hardware and software capable of displaying three dimensional graphical representations of the network.

17. A system in accordance with claim 15 wherein each network node includes an associated slack value and wherein said processor is further configured to determine a distance of each network node from a central time-directed axis using the slack parameter.

18. A system in accordance with claim 15 further comprising applying the force-directed computations to sets of concurrent nodes such that overall computation time is limited.

19. A computer readable medium encoded with a program configured to instruct a computer to display a network structure using force-directed layout wherein the network includes a plurality of nodes positioned along a central time-directed axis using a slack parameter value associated with each node to determine a distance of respective nodes from the central time-directed axis.

20. A computer readable medium in accordance with claim 19 wherein the program is further configured to instruct a computer to apply force-directed computations to sets of concurrent nodes.