Methods of visualizing graphs

Patent · Tue Dec 23 00:00:00 EST 2008

OSTI ID:959118

Wong, Pak C ^[1]; Mackey, Patrick S ^[2]; Perrine, Kenneth A ^[1]; Foote, Harlan P ^[1]; Thomas, James J ^[1]

---

1. Richland, WA
2. Kennewick, WA

Methods for visualizing a graph by automatically drawing elements of the graph as labels are disclosed. In one embodiment, the method comprises receiving node information and edge information from an input device and/or communication interface, constructing a graph layout based at least in part on that information, wherein the edges are automatically drawn as labels, and displaying the graph on a display device according to the graph layout. In some embodiments, the nodes are automatically drawn as labels instead of, or in addition to, the label-edges.

• Research Organization: Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC05-76RL01830
• Assignee: RLO
• Patent Number(s): 7,468,727
• Application Number: 11/376,878
• OSTI ID: 959118
• Country of Publication: United States
• Language: English