OpenOrd: An open-source toolbox for large graph layout

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7868, Issue , 2011, Pages

  Martin, Shawn ^a   Brown, W Michael ^a   Klavans, Richard ^b   Boyack, Kevin W ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b SciTech Strategies Inc   (United States)

Author keywords

Force directed; Large scale graph layout; Multilevel; Parallel

Indexed keywords

DATA SETS; FORCE-DIRECTED; FORCE-DIRECTED LAYOUT; GLOBAL STRUCTURE; LARGE GRAPH LAYOUT; LARGE GRAPHS; LARGE-SCALE GRAPH LAYOUT; MULTILEVEL; OPEN-SOURCE; PARALLEL; PARALLEL IMPLEMENTATIONS; UNDIRECTED GRAPH;

ALGORITHMS; DATA HANDLING; DATA VISUALIZATION; VISUALIZATION;

CLUSTER ANALYSIS;

EID: 79951889971     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.871402     Document Type: Conference Paper

References (39)

1. Battista, G. D., Eades, P., Tamassia, R., and Tollis, I. G., [Graph Drawing Algorithms for the Visualization of Graphs], Prentice Hall (1999).
2. Jünger, M. and Mutzel, P., [Graph Drawing Software], Springer-Verlag (2004).
3. Freeman, L. C., "Visualizing social networks," Journal of Social Structure 1(1) (2000).
4. Borner, K., Chen, C., and Boyack, K., "Visualizing knowledge domains," in [Annual Review of Information Science and Technology], Cronin, B., ed., 37, ch. 5, 179-255, American Society for Information Science and Technology, Medford, NJ (2003). (Pubitemid 36121885)
5. Shiffrin, R. and Borner, K., "Mapping knowledge domains," Proc. Natl. Acad. Sci. 101 suppl. 1, 5183-5185 (2004). (Pubitemid 38469124)
6. Wolff, A., "Drawing subway maps: A survey," Informatik - Forschung und Entwicklung 22, 23-44 (2007).
7. Wiese, K. C. and Eicher, C., "Graph drawing tools for bioinformatics research: An overview," in [CBMS '06: Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems], 653-658, IEEE Computer Society, Washington, DC, USA (2006). (Pubitemid 44930064)
8. Adai, A. T., Date, S. V.,Wieland, S., and Marcotte, E. M., "LGL: Creating a map of protein function with an algorithm for visualizing very large biological networks," Journal of Molecular Biology 340, 179-190 (2004). (Pubitemid 38739443)
9. Eades, P., "A heuristic for graph drawing," Congressus Numerantium 42, 149-160 (1984).
10. Kamada, T. and Kawai, S., "An algorithm for drawing general undirected graphs," Information Processing Letters 31, 7-15 (1989).
11. Frutcherman, T. and Reingold, E., "Graph drawing by force-directed placement," Software-Practice and Experience 21, 1129-1164 (1991).
12. Davidson, R. and Harel, D., "Drawing graphs nicely using simulated annealing," ACM Trans. on Graphics 15, 301-331 (1996). (Pubitemid 126418648)
13. Walshaw, C., "A multilevel algorithm for force-directed graph-drawing," Journal of Graph Algorithms and Applications 7(3), 253-285 (2003). (Pubitemid 39064694)
14. Harel, D. and Koren, Y., "A fast multi-scale method for drawing large graphs," Journal of Graph Algorithms and Applications 6, 179-202 (2002).
15. Hachul, S. and Junger, M., "Drawing large graphs with a potential-field-based multilevel algorithm," in [Graph Drawing], Pach, J., ed., 285-295, Springer Berlin (2005). (Pubitemid 41239571)
16. Hu, Y. F., "Efficient and high quality force-directed graph drawing," The Mathematica Journal 10, 37-71 (2005).
17. Quigley, A. and Eades, P., "Fade: Graph drawing, clustering, and visual abstraction," in [Graph Drawing], Marks, J., ed., 197-210, Springer Berlin (2001). (Pubitemid 33243331)
18. Noack, A., "An energy model for visual graph clustering," in [Graph Drawing], Liotta, G., ed., 425-436, Springer Berlin (2004). (Pubitemid 39744206)
19. Frishman, Y. and Tal, A., "Multi-level graph layout on the gpu," IEEE Transactions on Visualization and Computer Graphics 13, 1310-1319 (2007).
20. Godiyal, A., Hoberock, J., Garland, M., and Hart, J. C., "Rapid multipole graph drawing on the gpu," in [Graph Drawing], Tollis, I. G. and Patrignani, M., eds., 90-101, Springer Berlin (2009).
21. Davidson, G., Hendrickson, B., Johnson, D., Meyers, C., and Wylie, B., "Knowledge mining with VxInsight: Discovery through interaction," Journal of Intelligent Information Systems 11, 259-285 (1998).
22. Davidson, G., Wylie, B., and Boyack, K., "Cluster stability and the use of noise in interpretation of clustering," in [IEEE Symposium on Information Visualization (INFOVIS)], 23-30 (2001). (Pubitemid 33099022)
23. Boyack, K., Wylie, B., and Davidson, G., "Domain visualization using VxInsight for science and technology management," Journal of the American Society for Information Science and Technology 53(9), 74-774 (2002).
24. Boyack, K., "Mapping knowledge domains: Characterizing PNAS," Proc. Natl. Acad. Sci. 101 suppl. 1, 5192-5199 (2004). (Pubitemid 38469126)
25. Boyack, K., Klavans, R., and Borner, K., "Mapping the backbone of science," Scientometrics 64(3), 351-374 (2005). (Pubitemid 41152144)
26. Kim, S., Lund, J., Kiraly, M., Duke, K., Jiang, M., Stuart, J., Eizinger, A., Wylie, B., and Davidson, G., "A gene expression map for Caenorhabditis elegans," Science 293(5537), 2087-2092 (2001). (Pubitemid 32848057)
27. Werner-Washburne, M., Wylie, B., Boyack, K., Fuge, E., Galbraith, J., Weber, J., and Davidson, G., "Comparative analysis of multiple genome-scale data sets," Genome Research 12(10), 1564-1573 (2002). (Pubitemid 35175095)
28. Wilson, C., Davidson, G., Martin, S., Andries, E., Potter, J., Harvey, R., Ar, K., Xu, Y., Kopecky, K., Ankerst, D., Gundacker, H., Slovak, M., Mosquera-Caro, M., Chen, I.-M., Stirewalt, D., Murphy, M., Schultz, F., Kang, H., Wang, X., Radich, J., Appelbaum, F., Atlas, S., Godwin, J., and Willman, C., "Gene expression profiling of adult acute myeloid leukemia identifies novel biologic clusters for risk classification and outcome prediction," Blood 108, 685-696 (2006). (Pubitemid 44061371)
29. Tenenbuam, J. B., de Silva, V., and Langford, J. C., "A global geometric framework for nonlinear dimensionality reduction," Science 290, 2319-2323 (2000). (Pubitemid 32041577)
30. Roweis, S. and Saul, L., "Nonlinear dimensionality reduction by locally linear embedding," Science 290, 2323-2326 (2000). (Pubitemid 32041578)
31. Davidson, G., Martin, S., Boyack, K., Wylie, B., Martinez, J., Aragon, A., Werner-Washburne, M., Mosquera- Caro, M., and Willman, C., "Robust methods in microarray analysis," in [Genomics and Proteomics Engineering in Medicine and Biology], Akay, M., ed., 99-130, Wiley IEEE (2007).
32. Hendrickson, B. and Leland, R., "A multilevel algorithm for partitioning graphs," in [Proc. Supercomputing '95, San Diego], ACM Press (1995).
33. King, B., "Step-wise clustering procedures," J. Am. Stat. Assoc. 69, 86-101 (1967).
34. Jain, A. K., Murty, M. N., and Flynn, P. J., "Data clustering: A review," ACM Computing Surveys 31(3), 264-323 (1999).
35. Spellman, P. T., Sherlock, G., Zhang, M. Q., Iyer, V. R., Anders, K., Eisen, M. B., Brown, P. O., Botstein, D., and Futcher, B., "Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization," Molecular Biology of the Cell 9, 3273-3297 (1998). (Pubitemid 28551928)
36. Herr, B., Holloway, T., and Borner, K., "An emergent mosaic of Wikipedian activity." International Workshop and Conference on Network Science (2007).
37. Boyack, K., "Using detailed maps of science to identify potential collaborations," Scientometrics 79, 27-44 (2009).
38. Boyack, K., Tsao, J., Miksovic, A., and Huey, M., "A recursive process for mapping and clustering literatures: International trends in solid state lighting," International Journal of Technology Transfer and Commercialization 8, 51-87 (2009).
39. Ben-Hur, A., Elisseeff, A., and Guyon, I., "A stability based method for discovering structure in clustered data," in [Pacific Symposium on Biocomputing], 6-17 (2002).