A space-filling visualization technique for multivariate small-world graphs

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 5, 2012, Pages 797-809

  Wong, Pak Chung ^a   Foote, Harlan ^a   Mackey, Patrick ^a   Chin, George ^a   Huang, Zhenyu ^a   Thomas, James J ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

Data and knowledge visualization; information visualization; visualization techniques and methodologies

Indexed keywords

DESIGN APPROACHES; DOMAIN EXPERTS; ELECTRIC POWER GRIDS; FIEDLER VECTORS; FRACTAL CURVES; GRAPH LAPLACIAN; INFORMATION VISUALIZATION; KNOWLEDGE VISUALIZATION; NEIGHBORING NODES; POWER GRIDS; RESEARCH AND DEVELOPMENT; ROBUST ALGORITHM; SMALL WORLDS; SMALL-WORLD GRAPHS; SPACE-FILLING; SPARSE GRAPHS; SPATIAL CUES; USABILITY STUDIES; VISUALIZATION TECHNIQUE; VISUALIZATION TECHNIQUES AND METHODOLOGIES;

ELECTRIC POWER DISTRIBUTION; FRACTALS; INFORMATION ANALYSIS; INFORMATION SYSTEMS; VISUALIZATION;

GRAPH THEORY;

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

References (39)

1. S.T. Barnard and H.D. Simon, "A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems," Concurrency: Practice and Experience, vol. 6, no. 2, pp. 101-117, Apr. 1994.
2. S.K. Card, J.D. Mackinlay, and B. Shneiderman, Readings in Information Visualization, Using Vision to Think. Morgan Kaufmann, 1999.
3. C. Chen, Information Visualization beyond the Horizon, second ed. Springer, 2006.
4. J.K. Cullum and R.A. Willoughby, Lanczos Algorithms for Large Symmetric Eigenvalue Computations: Theory. SIAM, 2002.
5. J. Devore, Probability and Statistics for Engineering and the Sciences, sixth ed. Brooks/Cole, 2007.
6. G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
7. T. Dwyer and L. Nachmanson, "Fast Edge-Routing for Large Graphs," Proc. 17th Int'l Symp. Graph Drawing, pp. 147-158, 2009.
8. Electricity Infrastructure Operation Centers (EIOC), http://wioc.pnl.gov, 2010.
9. M. Fiedler, "Laplacian of Graphs and Algebraic Connectivity," Combinatorics and Graph Theory, vol. 25, pp. 57-70, 1989.
10. M. Friedman, "The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance," J. Am. Statistical Assoc., vol. 32, no. 200, pp. 675-701, 1937.
11. J.D. Glover and M.S. Sarma, Power System Analysis and Design, third ed. Brooks/Cole, 2002.
12. GD2011, 19th In'l Symp. Graph Drawing 2011, http://www.win. tue.nl/GD2011/, 2011.
13. GD96 Graph Drawing Contest, http://vlado.fmf.uni-lj.si/pub/networks/data/ gd/gd96/B96.gph, 2011.
14. D. Harel and Y. Koren, "A Fast Multi-Scale Algorithm for Drawing Large Graphs," J. Graph Algorithms and Applications, vol. 6, no. 3, pp. 179-202, 2003.
15. Herman, G. Melancon, and M.S. Marshall, "Graph Visualization and Navigation in Information Visualization: A Survey," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 24-43, Jan.-Mar. 2000. (Pubitemid 30594718)
16. M. Holzrichter and S. Oliveira, "A Graph Based Method for Generating the Fiedler Vector of Irregular Problems," Proc. Int'l Parallel and Distributed Processing Symp./Int'l Parallel Processing Symp. (IPDPS/IPPS), pp. 978-985, 1999.
17. IEEE InfoVis 2011, IEEE Conf. Information Visualization, http://www.visweek.org/visweek/2011/info/infovis-welcome/infoviswelcome, 2011.
18. J. Graph Algorithms and Applications, http://jgaa.info, 2011.
19. LAPACK, http://www.netlib.org/lapack, 2011.
20. M. Manguoglu, "A Highly Efficient Parallel Algorithm for Computing the Fiedler Vector," CoRR abs/1008.1700, 2010.
21. S. Milgram, "The Small-World Problem," Psychology Today, vol. 2, pp. 60-67, 1967.
22. C. Muelder and K.-L. Ma, "Rapid Graph Layout Using Space Filling Curves," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1301-1308, Nov./Dec. 2008.
23. C. Mueller, B. Martin, and A. Lumsdaine, "A Comparison of Vertex Ordering Algorithms for Large Graph Visualization," Proc. Asia Pacific Symp. Information Visualisation (APVIS), 2007.
24. C.C. Paige and M.A. Saunders, "Solution of Sparse Indefinite Systems of Linear Equations," SIAM J. Numerical Analysis, vol. 12, no. 4, pp. 617-629, 1975.
25. B.N. Parlett, The Symmetric Eigenvalue Problem. SIAM, 1987.
26. H.-O. Peitgen, H. Jürgens, and D. Saupe, Chaos and Fractals, New Frontiers of Science. Springer, 1993.
27. TreeMap,http://www.cs.umd.edu/hcil/treemap, 2011.
28. UMFPACK,http://www.cise.ufl.edu/research/sparse/umfpack, 2011.
29. D. Voorhies, "Space-Filling Curves and A Measure of Coherence," Graphics Gems, pp. 26-30, Academic Press, 1991.
30. C. Walshaw, "A Multilevel Algorithm for Forced-Directed Graph-Drawing," J. Graph Algorithms and Applications, vol. 7, no. 3, pp. 253-285, 2003.
31. S. Wasserman and K. Faust, Social Network Analysis-Methods and Applications. Cambridge Univ. Press, 1999.
32. Western Electricity Coordinating Council (WECC), http://www.wecc.biz, 2011.
33. Why P = 0.05?,http://www.jerrydalla.com/LHSP/p05.htm. 2011.
34. F. Wilcoxon, "Individual Comparisons by Ranking Methods," Biometrics Bull., vol. 1, no. 6, pp. 80-83, Dec. 1945.
35. N. Wirth, Algorithms +Data Structures = Programs, Prentice-Hall, 1976.
36. P.C. Wong, G. Chin JR, H. Foote, P. Mackey, and J. Thomas, "Have Green-A Visual Analytics Framework for Large Semantic Graphs," Proc. IEEE Symp. Visual Analytics Science and Technology, pp. 67-74, Oct. 2006. (Pubitemid 351245896)
37. P.C. Wong, H. Foote, P. Mackey, G. Chin JR, H. Sofia, and J. Thomas, "A Dynamic Multiscale Magnifying Tool for Exploring Large Sparse Graphs," Information Visualization, vol. 7, no. 2, pp. 105-117, 2008.
38. P.C. Wong, K. Schneider, P. Mackey, H. Foote, G. Chin JR, R. Guttromson, and J. Thomas, "A Novel Visualization Technique for Electric Power Analytics," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 3, pp. 410-423, May/June 2009.
39. P.C. Wong, K.K. Wong, H. Foote, and J. Thomas, "Global Visualization and Alignments of Whole Bacteria Genomes," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 3, pp. 361-371, July-Sept. 2003.