Generating graphs for visual analytics through interactive sketching

IEEE Transactions on Visualization and Computer Graphics

Volumn 12, Issue 6, 2006, Pages 1386-1398

  Wong, Pak Chung ^a   Foote, Harlan ^a   Mackey, Patrick ^a   Perrine, Ken ^a   Chin Jr , George ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

Data and knowledge visualization; Graphs and networks; Information visualization; Visualization techniques and methodologies

Indexed keywords

DATA VISUALIZATION; GRAPH MODEL THEORY; HUMAN CENTRIC DESIGN; KNOWLEDGE VISUALIZATION;

INTERACTIVE COMPUTER GRAPHICS; MATHEMATICAL MODELS; MATRIX ALGEBRA; RANDOM PROCESSES; SYSTEMS ANALYSIS; USER INTERFACES;

GRAPH THEORY;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; EVALUATION; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; USER-COMPUTER INTERFACE;

EID: 33749507181     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2006.91     Document Type: Article

References (32)

1. W. Aiello, F. Chung, and L. Lu, "A Random Graph Model for Power Law Graphs," Experimental Math., vol. 10, pp., 53-66, 2001.
2. R. Albert and A.-L. Barabasi, "Topology of Evolving Networks: Local Events and Universality," Physical Rev. Letters, vol. 85, no. 24, pp. 5234-5237, The Am. Physical Soc., 2000.
3. C. Bailey-Kellogg, S. Chainraj, and G. Pandurangan, "A Random Graph Approach to NMR Sequential Assignment," Proc. Eighth. Ann. Int'l Conf. Computational Molecular Biology, pp. 58-67, 2004.
4. B. Bela, Random Graphs, second ed. Cambridge Univ. Press, 2001.
5. H. Blau, N. Immerman, and D. Jensen, "A Visual Language for Querying and Updating Graphs," Technical Report, 2002-037, Univ. of Mass. Amherst Computer Science, 2002.
6. K.L. Calvert, M.B. Doar, and E.W. Zegura, "Modeling Internet Topology," IEEE Comm. Magazine, vol. 35, no. 6, 1997.
7. W.S. Cleveland, Visualizing Data. Hobart Press, 1993.
8. M. Consens and A. Mendelzon, "GraphLog: A Visual Formalism for Real Life Recursion," Proc. ACM Symp. Principles on Database Systems (PODS), pp. 404-416, 1990.
9. T.F. Cox and M.A.A. Cox, Multidimensional Scaling, second ed. Chapman & Hall/CRC, 2001.
10. C.J. Date and H. Darwen, A Guide to the SQL Standard. Addison-Wesley, 1997.
11. G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
12. F.C. Eigler, "Translating GraphLog to SQL," Proc. 1994 Conf. Centre for Advanced Studies on Collaborative Research, 1994.
13. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On Power-Law Relationships of the Internet Topology," Proc. ACM SIGCOMM, pp. 251-262, Sept. 1999.
14. GD96 Contest, 2006, http://www.research.att.com/conf/gd96/contest.html.
15. M. Ghoniem, J.-D. Fekete, and P. Castagliola, "A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations," Proc. IEEE Symp. Information Visualization, pp. 17-24, Oct. 2004.
16. T. Kamada and S. Kawai, "An Algorithm, for Drawing General. Undirected Graphs," Information Processing Letters, vol. 31, no. 1, pp. 7-15, Apr. 1989.
17. S. Milgram, "The Small World Problem," Psychology Today, vol. 2, pp. 60-67, 1967.
18. M.E.J. Newman, "Clustering and Preferential Attachment in Growing Networks," Technical Report, Santa Fe Inst., Santa Fe, NM, 2006, http://www.santafe.edu/sfi/publications/Working-Papers/01-03-021.pdf.
19. M.E.J. Newman, "Random Graphs as Models of Networks," Handbook of Graphs and Networks, S. Bornholdt and H.G. Schuster, eds. Berlin: Wiley-VCH, 2002.
20. M.E.J. Newman, D.J. Watts, and S.H. Strogatz, "Random Graph Models of Social Network," Proc. Nat'l Academy of Sciences of the US, vol. 99, 2002.
21. QGraph, http://kdl.cs.umass.edu/proximity/documentation/ qgraph/, 2006.
22. O. Sheyner, S. Jha, J. Haines, R. Lippmann, and J.M. Wing, "Automated Generation and Analysis of Attack Graphs," Proc. IEEE Symp. Security and Privacy, May 2002.
23. B. Shneiderman, Leonardo's Laptop: Human Needs and the New Computing Technologies. MIT Press, 2002.
24. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network Topologies, Power Laws, and Hierarchy," Proc. ACM SIGCOMM Computer Comm. Rev., vol. 32, no. 1, Jan. 2002.
25. Illuminating the Path: the Research and Development Agenda for Visual Analytics, J.J. Thomas and K.A. Cook, eds. CS Press, 2005.
26. F. van Ham, "Using Multilevel Call Matrices in Large Software Projects," Proc. IEEE Symp. Information Visualization, pp. 227-232, 2003.
27. D.J. Watts and S.H. Strogatz, "Collective Dynamics of 'Small-World' Networks," Nature, pp. 440-442, Macmillan, 1998.
28. D.J. Watts, Six Degrees: The Science of a Connected Age. W.W. Norton & Company, 2003.
29. B.M. Waxman, "Routing of Multipoint Connections," IEEE J. Selected Areas in Comm., vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
30. P.C. Wong, H. Foote, G. Chin Jr., P. Mackey, and K. Perrine, "Graph Signatures for Visual Analytics," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, 2006.
31. M.-Y. Wu and W. Shu, "On Parallelization of Static Scheduling Algorithms," IEEE Trans. Software Eng., vol. 23, no. 8, Aug. 1997.
32. E.W. Zegura, K.L. Calvert, and S. Bhattcharjee, "How to Model an Internetwork," Proc. IEEE INFOCOM, pp. 594-662, Mar. 1996.