Methods and systems for displaying network information

• US 7,873,920 B2
• Filed: 06/25/2007
• Issued: 01/18/2011
• 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.
• Primary Examiner(s): Nguyen; Cao (Kevin)
• Application Number:
  US11/768,098
• Publication Number:
  US 20080319719A1
• Time in Patent Office: 1,303 Days
• Field of Search: 715850-855, 715/861, 715/766, 715/821, 715/836, 715/848, 345427-428
• US Class Current: 715/848
• 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 scheduling model as 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 central time-directed axis using the associated slack parameter value of the network node to determine a distance from the central time-directed axis;

applying force-directed computations to sets of concurrent nodes; and

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.

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 from 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 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.

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

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

12. A method in accordance with claim 10 further comprising positioning the other ones of the plurality of nodes on a plane that is substantially perpendicular to the central time-directed axis.

13. A method in accordance with claim 10 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.

14. A system for displaying a scheduling model as 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 determine a slack value for each node; 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 and to determine a distance of each node from a central time-directed axis based at least partially on the slack value.

15. A system in accordance with claim 14 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.

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

17. A computer readable medium encoded with a program configured to:

instruct a computer to display a scheduling model as 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;

partition the plurality of nodes into sets of concurrent nodes; and

instruct the computer to apply force-directed computations to each set of concurrent nodes.