Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-04-17
2000-11-21
Breene, John E.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 3, 707206, 345150, 345334, G06F 1730
Patent
active
061515957
ABSTRACT:
Methods for displaying results of a spreading activation algorithm and for defining an activation input vector for the spreading activation algorithm are disclosed. A planar disk tree is used to represent the generalized graph structure being modeled in a spreading activation algorithm. Activation bars on some or all nodes of the planar disk tree in the dimension perpendicular to the disk tree encode the final activation level resulting at the end of N iterations of the spreading activation algorithm. The number of nodes for which activation bars are displayed may be a predetermined number, a predetermine fraction of all nodes, or a determined by a predetermined activation level threshold. The final activation levels resulting from activation spread through more than one flow network corresponding to the same generalized graph are displayed as color encoded segments on the activation bars. Content, usage, topology, or recommendation flow networks may be used for spreading activation. The difference between spreading activation through different flow networks corresponding to the same generalized graph may be displayed by subtracting the resulting activation patterns from each network and displaying the difference. The spreading activation input vector is determined by continually measuring the dwell time that the user's cursor spends on a displayed node. Activation vectors at various intermediate steps of the N-step spreading activation algorithm are color encoded onto nodes of disk trees within time tubes. The activation input vector and the activation vectors resulting from all N steps are displayed in a time tube having N+1 planar disk trees. Alternatively, a periodic subset of all N activation vectors are displayed, or a subset showing planar disk trees representing large changes in activation levels or phase shifts are displayed while planar disk trees representing smaller changes in activation levels are not displayed.
REFERENCES:
patent: 5008820 (1991-04-01), Christopher, Jr. et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5729673 (1998-03-01), Cooper et al.
patent: 5794178 (1998-08-01), Caid et al.
patent: 5835905 (1998-11-01), Pirolli et al.
patent: 5923330 (1999-07-01), Tarlton et al.
John Lamping and Ramana Rao, "Laying out and Visualizing Large Trees Using a Hyperbolic Space", ACM, pp. 13-14, Nov. 1994.
Jeromy Carriere and Rick Kazman, "Research Report Interacting with Huge Hierarchies: Beyond Cone Trees", IEEE, pp. 74-81, 1994.
Carriere, Jeromy and Kazman, Rick, "Research Report: Interacting with Huge Hierarchies: Beyond Cone Trees," Proceedings of Information Visualization Symposium, Oct. 30-31, 1995, Atlanta Georgia, pp. 74-81.
Hill, William and Holland, Jim, "Edit Wear and Read Wear," Proceedings of CHI, Jan. 1992, pp. 3-9.
Lamping, John and Rao, Ramana, "Laying Out and Visualizing Large Trees Using a Hyperbolic Space," Proceedings of UIST 1994, Nov., 1994, pp. 13-14.
Mukherjea, Sougata and Foley, James D., "Visualizing the World-Wide Web with the Navigational View Builder," Computer Networks and ISDN Systems, Jan. 1995, pp. 1075-1087.
Pitkow, James and Bharat, Krishna A., "Webviz: A Tool for World-Wide Web Access Log Analysis," Proceedings of the First International World-Wide Web Conference, May 1994, Entire article.
Douglis, F., et al., "Webguide: Querying and Navigating Changes in Web Repositories", Computer Networks on ISDN Systems, N.L., North Holland Publishing, Amsterdam,vol. 28, No. 7/11, May 1996, pp. 1335-1344.
Hendley, R. J., et al., "Case Study Narcissus: Visualizing Information," Proceedings Information Visualization, XX, XX, October 30, 1995, pp. 90-96, and 146.
Lamping, J., et al. "The Hyperbolic Brower: A Focus +Context Technique for Visualizing Large Hierarchies," Journal of Visual Languages and Computing, GB, London,vol. 7, No. 1, 1996, pp. 33-35.
Pirolli, P., et al., "Silk from a Sow's Ear: Extracting Usable Structures from the Web," Proceedings on CHI '96, Online!, July 11, 1996, Retrieved from the Internet: <URL: http://www.acm.org/sigchi/chi96/proceedings/papers/Pirollia2/pp2.html.>, pp. 1-10.
Card Stuart K.
Chi Ed H.
Gossweller Rich
Mackinlay Jock D.
Pirolli Peter L. T.
Breene John E.
Lewis Cheryl
Xerox Corporation
LandOfFree
Methods for interactive visualization of spreading activation us does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods for interactive visualization of spreading activation us, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for interactive visualization of spreading activation us will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1266633