The State of the Art in Visualizing Group Structures in Graphs

Eurographics Conference on Visualization - State of the Art Reports, EuroVis-STAR 2015

Volumn , Issue , 2015, Pages 21-40

  Vehlow, Corinna ^a   Beck, Fabian ^a   Weiskopf, Daniel ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

VISUALIZATION;

GRAPH LAYOUT; GRAPH VISUALIZATION; GROUP STRUCTURE; NODE ATTRIBUTE; PROPERTY; STATE OF THE ART; SURVEY RESEARCH; UNDERLYING GRAPHS; VISUAL ENCODINGS; VISUALIZATION TECHNIQUE;

ENCODING (SYMBOLS);

EID: 85013779553     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2312/eurovisstar.20151110     Document Type: Conference Paper

References (155)

1. ABUTHAWABEH A., BECK F., ZECKZER D., DIEHL S.: Finding structures in multi-type code couplings with node-link and matrix visualizations. In Proceedings of the 1st IEEE Working Conference on Software Visualization (2013), VISSOFT'13, IEEE, pp. 1-10. doi:10.1109/VISSOFT. 2013.6650530. 12
2. AUBER D., CHIRICOTA Y., JOURDAN F., MELANCON G.: Multiscale visualization of small world networks. In Proceedings of the 9th Symposium on Information Visualization (2003), IV'03, IEEE, pp. 75-81. doi:10.1109/IV.2005. 65. 5
3. AHMED A., FU X., HONG S.-H., NGUYEN Q., XU K.: Visual analysis of history of world cup: A dynamic network with dynamic hierarchy and geographic clustering. In Visual Information Communication. Springer US, 2010, pp. 25-39. doi:10.1007/978-1-4419-0312-9_2. 6, 10
4. ALPER B., HENRY RICHE N., RAMOS G., CZERWINSKI M.: Design study of linesets, a novel set visualization technique. IEEE Transactions on Visualization and Computer Graphics 17, 12 (2011), 2259-2267. doi:10.1109/TVCG. 2011.186. 6, 9, 12, 13
5. ABELLO J., KOBOUROV S. G., YUSUFOV R.: Visualizing large graphs with compound-fisheye views and treemaps. In Proceedings of the 12th International Symposium on Graph Drawing, vol. 3383 of GD'04. Springer Berlin Heidelberg, 2005, pp. 431-441. doi:10.1007/978-3-540-31843-9_44. 6, 8
6. ARCHAMBAULT D., MUNZNER T., AUBER D.: Grouse: Feature-based, steerable graph hierarchy exploration. In Proceedings of the 9th Joint Eurographics/IEEE VGTC Conference on Visualization (2007), EuroVis'07, Eurographics Association, pp. 67-74. doi:10.2312/VisSym/EuroVis07/067-074. 6, 11
7. ARCHAMBAULT D., MUNZNER T., AUBER D.: TopoLayout: Multilevel graph layout by topological features. IEEE Transactions on Visualization and Computer Graphics 13, 2 (2007), 305-317. doi:10.1109/TVCG.2007.46. 5
8. ARCHAMBAULT D., MUNZNER T., AUBER D.: GrouseFlocks: Steerable exploration of graph hierarchy space. IEEE Transactions on Visualization and Computer Graphics 14, 4 (2008), 900-913. doi:10.1109/TVCG.2008.34. 6, 11, 13
9. ARCHAMBAULT D., MUNZNER T., AUBER D.: Tug-Graph: Path-preserving hierarchies for browsing proximity and paths in graphs. In Proceedings of the IEEE Pacific Visualization Symposium (2009), PacificVis'09, IEEE, pp. 113-120. doi:10.1109/PACIFICVIS.2009.4906845. 6, 11
10. ARCHAMBAULT D., MUNZNER T., AUBER D.: Tugging graphs faster: Efficiently modifying path-preserving hierarchies for browsing paths. IEEE Transactions on Visualization and Computer Graphics 17, 3 (2011), 276-289. doi: 10.1109/TVCG.2010.60. 6, 11
11. ALSALLAKH B., MICALLEF L., AIGNER W., HAUSER H., MIKSCH S., RODGERS P.: Visualizing sets and set-typed data: State-of-the-art and future challenges. In EuroVis - STARs (2014), EuroVis'14, Eurographics Association, pp. 1-21. doi:10.2312/eurovisstar.20141170. 2
12. ARCHAMBAULT D., PURCHASE H. C., PINAUD B.: The readability of path-preserving clusterings of graphs. Computer Graphics Forum 29, 3 (2010), 1173-1182. doi:10. 1111/j.1467-8659.2009.01683.x. 12
13. ALTARAWNEH R., SCHULTZ J., HUMAYOUN S. R.: CluE: An algorithm for expanding clustered graphs. In Proceedings of the IEEE Pacific Visualization Symposium (2014), PacificVis'14, IEEE, pp. 233-237. doi:10.1109/PacificVis.2014.18. 6, 11
14. ABELLO J., VAN HAM F., KRISHNAN N.: ASK-GraphView: A large scale graph visualization system. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 669-676. doi:10.1109/TVCG.2006.120. 6, 8
15. ABUTHAWABEH A., ZECKZER D.: IMMV: An interactive multi-matrix visualization for program comprehension. In Proceedings of the 1th IEEE Working Conference on Software Visualization (2013), VISSOFT'13, IEEE, pp. 1-4. doi: 10.1109/VISSOFT.2013.6650549. 6, 8
16. BOURQUI R., AUBER D., LACROIX V., JOURDAN F.: Metabolic network visualization using constraint planar graph drawing algorithm. In Proceedings of the 10th International Conference on Information Visualization (2006), IV'06, IEEE, pp. 489-496. doi:10.1109/IV.2006.75. 5
17. BECK F., BURCH M., DIEHL S., WEISKOPF D.: The state of the art in visualizing dynamic graphs. In EuroVis - STARs (2014), EuroVis'14, Eurographics Association, pp. 83-103. doi:10.2312/eurovisstar.20141174. 2, 4
18. BYELAS H., BONDAREV E., TELEA A.: Visualization of areas of interest in component-based system architectures. In Proceedings of the 32nd EUROMICRO Conference on Software Engineering and Advanced Applications (2006), SEAA'06, IEEE, pp. 160-169. doi:10.1109/EUROMICRO.2006.65. 6, 9, 10
19. BECK F., BURCH M., VEHLOW C., DIEHL S., WEISKOPF D.: Rapid serial visual presentation in dynamic graph visualization. In Proceedings of the Symposium on Visual Languages and Human-Centric Computing (2012), VL/HCC '12, IEEE, pp. 185-192. doi:10.1109/VLHCC.2012. 6344514. 6, 8, 9, 13
20. BROCKENAUER R., CORNELSEN S.: Drawing clusters and hierarchies. In Drawing Graphs, Methods and Models. Springer, 2001, pp. 193-227. doi:10.1007/3-540-44969-8_8. 2, 5
21. BOURQUI R., COTTRET L., LACROIX V., AUBER D., MARY P., SAGOT M.-F., JOURDAN F.: Metabolic network visualization eliminating node redundance and preserving metabolic pathways. BMC Systems Biology 1, 1 (2007), 1-19. doi:10.1186/1752-0509-1-29. 5
22. BALZER M., DEUSSEN O.: Exploring relations within software systems using treemap enhanced hierarchical graphs. In Proceedings of the 3rd IEEE International Workshop on Visualizing Software for Understanding and Analysis (2005), VISSOFT'05, IEEE, pp. 1-6. doi:10.1109/VISSOF.2005. 1684312. 6, 9, 10
23. BALZER M., DEUSSEN O.: Level-of-detail visualization of clustered graph layouts. In Proceedings of the 6th International Asia-Pacific Symposium on Visualization (2007), APVIS'07, IEEE, pp. 133-140. doi:10.1109/APVIS. 2007.329288. 6, 9, 10
24. BURCH M., DIEHL S.: TimeRadarTrees: Visualizing dynamic compound digraphs. Computer Graphics Forum 27, 3 (2008), 823-830. doi:10.1111/j.1467-8659.2008. 01213.x. 6, 8, 9
25. BECK F., DIEHL S.: Visual comparison of software architectures. Information Visualization 12, 2 (2013), 178-199. doi:10.1177/1473871612455983. 6, 8, 12, 13
26. BERTIN J.: Semiology of Graphics: Diagrams, Networks, Maps. ESRI Press, 2011. 5
27. BATTISTA G. D., EADES P., TAMASSIA R., TOL-LIS I. G.: Graph Drawing: Algorithms for the Visualization of Graphs, 1st ed. Prentice Hall PTR, 1998. 2
28. BURCH M., FRITZ P., BECK F., DIEHL S.: TimeSpiderTrees: A novel visual metaphor for dynamic compound graphs. In Proceedings of the Symposium on Visual Languages and Human-Centric Computing (2010), VL/HCC'10, IEEE, pp. 168-175. doi:10.1109/VLHCC.2010.31. 6, 8, 9
29. BURCH M., HÖFERLIN M., WEISKOPF D.: Layered TimeRadarTrees. In Proceedings of the 15th International Conference on Information Visualisation (2011), IV'11, IEEE, pp. 18-25. doi:10.1109/IV.2011.93. 6, 8, 9
30. BARSKY A., MUNZNER T., GARDY J., KINCAID R.: Cerebral: Visualizing multiple experimental conditions on a graph with biological context. IEEE Transactions on Visualization and Computer Graphics 14 (2008), 1253-1260. doi: 10.1109/TVCG.2008.117. 13
31. BECK F., PETKOV R., DIEHL S.: Visually exploring multi-dimensional code couplings. In Proceedings of the 6th IEEE International Workshop on Visualizing Software for Understanding and Analysis (2011), VISSOFT'11, IEEE, pp. 1-8. doi:10.1109/vissof.2011.6069455. 6, 8, 9, 12, 13
32. BACH B., PIETRIGA E., FEKETE J.-D.: GraphDiaries: Animated transitions and temporal navigation for dynamic networks. IEEE Transactions on Visualization and Computer Graphics 20, 5 (2014), 740-754. doi:10.1109/TVCG. 2013.254. 6, 9, 10, 12
33. BREITKREUTZ B.-J. J., STARK C., TYERS M.: Osprey: a network visualization system. Genome Biology 4, 3 (2003), 1-6. doi:10.1186/gb-2003-4-3-r22. 13
34. BURCH M., SCHMIDT B., WEISKOPF D.: A matrix-based visualization for exploring dynamic compound digraphs. In Proceedings of the 17th International Conference on Information Visualisation (2013), IV'13, IEEE, pp. 66-73. doi: 10.1109/IV.2013.8. 6, 8
35. BYELAS H., TELEA A.: Visualization of areas of interest in software architecture diagrams. In Proceedings of the ACM Symposium on Software Visualization (2006), SoftVis'06, ACM, pp. 105-114. doi:10.1145/1148493.1148509. 6, 9, 10
36. BYELAS H., TELEA A.: Towards realism in drawing areas of interest on architecture diagrams. Journal of Visual Languages & Computing 20, 2 (2009), 110-128. doi: 10.1016/j.jvlc.2008.09.001. 12, 13
37. BYELAS H., TELEA A.: Visualizing metrics on areas of interest in software architecture diagrams. In Proceedings of the IEEE Pacific Visualization Symposium (2009), PacificVis '09, IEEE, pp. 33-40. doi:10.1109/PACIFICVIS.2009. 4906835. 6, 9, 10, 13
38. BURCH M., VEHLOW C., BECK F., DIEHL S., WEISKOPF D.: Parallel edge splatting for scalable dynamic graph visualization. IEEE Transactions on Visualization and Computer Graphics 17, 12 (2011), 2344-2353. doi:10. 1109/TVCG.2011.226. 5, 6, 8, 9
39. COLLINS C., CARPENDALE S.: VisLink: Revealing relationships amongst visualizations. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1192-1199. doi:10.1109/TVCG.2007.70521. 6, 8
40. CHANG C.-L., CHEN D.-Y., CHUANG T.-R.: Browsing newsgroups with a social network analyzer. In Proceedings of the 6th International Conference on Information Visualisation (2002), IV'02, IEEE, pp. 750-755. doi:10.1109/IV. 2002.1028862. 13
41. CHATURVEDI S., DUNNE C., ASHKTORAB Z., ZACHARIAH R., SHNEIDERMAN B.: Group-in-a-box meta-layouts for topological clusters and attribute-based groups: Space-efficient visualizations of network communities and their ties. Computer Graphics Forum 33, 8 (2014), 52-68. doi: 10.1111/cgf.12400. 6, 11
42. CRNOVRSANIN T., MUELDER C. W., FARIS R., FELMLEE D., MA K.-L.: Visualization techniques for categorical analysis of social networks with multiple edge sets. Social Networks 37 (2014), 56-64. doi:10.1016/j.socnet. 2013.12.002. 13
43. COLLINS C., PENN G., CARPENDALE M. S. T.: Bubble Sets: Revealing set relations with isocontours over existing visualizations. IEEE Transactions on Visualization and Computer Graphics 15, 6 (2009), 1009-1016. doi:10.1109/TVCG.2009.122. 12
44. DINKLA K., EL-KEBIR M., BUCUR C.I., SIDERIUS M., SMIT M., WESTENBERG M. A., KLAU G.: eXamine: Exploring annotated modules in networks. BMC Bioinformatics 15, 201 (2014), 1-14. doi:10.1186/1471-2105-15-201. 6, 9, 10
45. DOGRUSOZ U., GIRAL E., CETINTAS A., CIVRIL A., DEMIR E.: A compound graph layout algorithm for biological pathways. In Proceedings of the 12th International Symposium on Graph Drawing, vol. 3383 of GD'04. Springer Berlin Heidelberg, 2005, pp. 442-447. doi:10. 1007/978-3-540-31843-9_45. 6, 9, 10
46. DWYER T., KOREN Y., MARRIOTT K.: IPSepCoLa: An incremental procedure for separation constraint layout of graphs. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 821-828. doi:10.1109/TVCG. 2006.156. 5
47. DIDIMO W., LIOTTA G., MONTECCHIANI F.: Network visualization for financial crime detection. Journal of Visual Languages & Computing 25, 4 (2014), 433-451. doi: 10.1016/j.jvlc.2014.01.002. 13
48. DIDIMO W., MONTECCHIANI F.: Fast layout computation of hierarchically clustered networks: Algorithmic advances and experimental analysis. In Proceedings of the 16th International Conference on Information Visualisation (2012), IV'12, IEEE, pp. 18-23. doi:10.1109/IV.2012.14. 6, 11
49. DIDIMO W., MONTECCHIANI F.: Fast layout computation of clustered networks: Algorithmic advances and experimental analysis. Information Sciences 260 (2014), 185-199. doi:10.1016/j.ins.2013.09.048. 6, 11, 13
50. DKAKI T., MOTHE J.: An energy-based model to optimize cluster visualization. In Proceedings of the 8th International Conference on Research Challenges in Information Science (2014), RCIS'14, IEEE, pp. 1-11. doi:10.1109/RCIS.2014.6861028. 5
51. DÍAZ J., PETIT J., SERNA M.: A survey of graph layout problems. ACM Computing Surveys 34, 3 (2002), 313-356. doi:10.1145/568522.568523. 2
52. DUNNE C., SHNEIDERMAN B.: Motif simplification: Improving network visualization readability with fan, connector, and clique glyphs. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (2013), CHI'13, ACM, pp. 3247-3256. doi:10.1145/2470654.2466444. 6, 7
53. DINKLA K., VAN KREVELD M. J., SPECKMANN B., WESTENBERG M. A.: Kelp Diagrams: Point set membership visualization. Computer Graphics Forum 31, 3 (2012), 875-884. doi:10.1111/j.1467-8659.2012.03080.x. 6, 9, 10
54. DANIEL D. T., WUCHNER E., SOKOLOV K., STAL M., LIGGESMEYER P.: Polyptychon: A hierarchically-constrained classified dependencies visualization. In Proceedings of the 2nd IEEE Working Conference on Software Visualization (2014), VISSOFT'14, IEEE, pp. 83-86. doi:10.1109/VISSOFT.2014.23. 6, 10
55. ELMQVIST N., DO T.-N., GOODELL H., HENRY N., FEKETE J.-D.: ZAME: Interactive large-scale graph visualization. In Proceedings of the IEEE Pacific Visualization Symposium (2008), PacificVis'08, IEEE, pp. 215-222. doi: 10.1109/PACIFICVIS.2008.4475479. 5
56. EADES P., FENG Q.-W.: Multilevel visualization of clustered graphs. In Proceedings of the 4th International Symposium on Graph Drawing, vol. 1190 of GD'96. Springer Berlin Heidelberg, 1997, pp. 101-112. doi:10.1007/3-540-62495-3_41. 5
57. ELMQVIST N., FEKETE J.-D.: Hierarchical aggregation for information visualization: Overview, techniques, and design guidelines. IEEE Transactions on Visualization and Computer Graphics 16, 3 (2010), 439-454. doi:10.1109/TVCG. 2009.84. 2
58. EADES P., FENG Q.-W., NAGAMOCHI H.: Drawing clustered graphs on an orthogonal grid. Journal of Graph Algorithms and Applications 3, 4 (1999), 3-29. doi:10.7155/jgaa.00016. 5
59. EADES P., HUANG M. L.: Navigating clustered graphs using force-directed methods. Journal of Graph Algorithms and Applications 4, 3 (2000), 157-181. doi:10.7155/jgaa. 00029. 5
60. EFRAT A., HU Y., KOBOUROV S. G., PUPYREV S.: MapSets: Visualizing embedded and clustered graphs. In Proceedings of the 22nd International Symposium on Graph Drawing, vol. 8871 of GD'14. Springer Berlin Heidelberg, 2014, pp. 452-463. doi:10.1007/978-3-662-45803-7_38. 6, 9, 10
61. ELMQVIST N., TSIGAS P.: CiteWiz: a tool for the visualization of scientific citation networks. Information Visualization 6, 3 (2007), 215-232. doi:10.1057/palgrave.ivs. 9500156. 6, 9, 10
62. FALKOWSKI T., BARTELHEIMER J., SPILIOPOULOU M.: Mining and visualizing the evolution of subgroups in social networks. In Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence (2006), WI'06, IEEE, pp. 52-58. doi:10.1109/WI.2006.118. 13
63. FREEMAN T. C., GOLDOVSKY L., BROSCH M., VAN DONGEN S., MAZIÉRE P., GROCOCK R. J., FREILICH S., THORNTON J., ENRIGHT A. J.: Construction, visualisation, and clustering of transcription networks from microarray expression data. PLoS Computational Biology 3, 10 (2007). doi: 10.1371/journal.pcbi.0030206. 13
64. FORTUNATO S.: Community detection in graphs. Physics Reports 486, 3-5 (2010), 75-174. doi:10.1016/j. physrep.2009.11.002. 3, 13
65. FRUCHTERMAN T. M. J., REINGOLD E. M.: Graph drawing by force-directed placement. Software: Practice and Experience 21, 11 (1991), 1129-1164. doi:10.1002/spe. 4380211102. 5
66. FRISHMAN Y., TAL A.: Dynamic drawing of clustered graphs. In Proceedings of the 10th IEEE Symposium on Information Visualization (2004), InfoVis'04, IEEE, pp. 191-198. doi:10.1109/INFVIS.2004.18. 5
67. FEKETE J.-D., WANG T. D., DANG N., ARIS A., PLAISANT C.: Overlaying graph links on treemaps. In Proceedings of the 9th IEEE Symposium on Information Visualization, Poster Compendium (2003), InfoVis'03, IEEE. 6, 10
68. GREILICH M., BURCH M., DIEHL S.: Visualizing the evolution of compound digraphs with TimeArcTrees. Computer Graphics Forum 28, 3 (2009), 975-982. doi:10.1111/j. 1467-8659.2009.01451.x. 6, 8, 9
69. GHONIEM M., FEKETE J.-D.: Matrix view of graphs and direct manipulation of cluster hierarchies. In Proceedings of the 15th French-speaking Conference on Human-computer Interaction (2003), IHM'03, ACM, pp. 206-207. doi:10.1145/1063669.1063698. 6, 8
70. GIBSON H., FAITH J.: Node-attribute graph layout for small-world networks. In Proceedings of the 15th International Conference on Information Visualisation (2011), IV'11, IEEE, pp. 482-487. doi:10.1109/IV.2011.64. 5
71. GERASCH A., FABER D., KÜNTZER J., NIERMANN P., KOHLBACHER O., LENHOF H.-P., KAUFMANN M.: BiNA: a visual analytics tool for biological network data. PLoS ONE 9, 2 (2014), e87397. doi:10.1371/journal.pone. 0087397. 13
72. GIBSON H., FAITH J., VICKERS P.: A survey of two-dimensional graph layout techniques for information visualisation. Information Visualization 12, 3-4 (2013), 324-357. doi:10.1177/1473871612455749. 2
73. GANSNER E. R., HU Y., KOBOUROV S. G.: GMap: Visualizing graphs and clusters as maps. In Proceedings of the IEEE Pacific Visualization Symposium (2010), PacificVis'10, IEEE, pp. 201-208. doi:10.1109/PACIFICVIS.2010. 5429590. 6, 7, 9, 10, 12
74. GAO J., MISUE K., TANAKA J.: A multiple-aspects visualization tool for exploring social networks. In Proceedings of the Symposium on Human Interface and the Management of Information and Interaction, vol. 5618 of HCI'09. Springer Berlin Heidelberg, 2009, pp. 277-286. doi:10. 1007/978-3-642-02559-4_31. 13
75. GILBERT F., SIMONETTO P., ZAIDI F., JOURDAN F., BOURQUI R.: Communities and hierarchical structures in dynamic social networks: analysis and visualization. Social Network Analysis and Mining 1, 2 (2011), 83-95. doi:10.1007/s13278-010-0002-8. 13
76. GOU L., ZHANG X.: TreeNetViz: Revealing patterns of networks over tree structures. IEEE Transactions on Visualization and Computer Graphics 17, 12 (2011), 2449-2458. doi:10.1109/TVCG.2011.247. 6, 8, 9, 13
77. HEER J., BOYD D.: Vizster: visualizing online social networks. In Proceedings of the 11th IEEE Symposium on Information Visualization (2005), InfoVis'05, IEEE, pp. 32-39. doi:10.1109/INFVIS.2005.1532126. 13
78. HENRY N., BEZERIANOS A., FEKETE J.-D.: Improving the readability of clustered social networks using node duplication. IEEE Transactions on Visualization and Computer Graphics 14, 6 (2008), 1317-1324. doi:10.1109/TVCG. 2008.141. 6, 11, 12, 13
79. HOLTEN D., CORNELISSEN B., VAN WIJK J. J.: Trace visualization using hierarchical edge bundles and massive sequence views. In Proceedings of the 4th IEEE International Workshop on Visualizing Software for Understanding and Analysis (2007), VISSOFT'07, IEEE, pp. 47-54. doi: 10.1109/VISSOF.2007.4290699. 6, 8, 9
80. HASCOËT M., DRAGICEVIC P.: Interactive graph matching and visual comparison of graphs and clustered graphs. In Proceedings of the International Working Conference on Advanced Visual Interfaces (2012), AVI'12, ACM, pp. 522-529. doi:10.1145/2254556.2254654. 13
81. HEALEY C. G.: Choosing effective colours for data visualization. In Proceedings of the 7th Conference on Visualization (1996), VIS'96, IEEE Computer Society Press, pp. 263-270. doi:10.1109/VISUAL.1996.568118. 7, 14
82. HENRY N., FEKETE J.-D.: MatrixExplorer: a dual-representation system to explore social networks. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 677-684. doi:10.1109/TVCG.2006.160. 5
83. HENRY N., FEKETE J.-D., MCGUFFIN M. J.: Node-Trix: a hybrid visualization of social networks. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1302-1309. doi:10.1109/TVCG.2007.70582. 6, 11
84. HU Y., GANSNER E. R., KOBOUROV S. G.: Visualizing graphs and clusters as maps. IEEE Computer Graphics and Applications 30, 6 (2010), 54-66. doi:10.1109/MCG. 2010.101. 6, 7, 9, 10
85. HU Y., KOBOUROV S. G., VEERAMONI S.: Embedding, clustering and coloring for dynamic maps. Journal of Graph Algorithms and Applications 18, 1 (2014), 77-109. doi:10.7155/jgaa.00315. 6, 7, 9, 10
86. HERMAN I., MELANCON G., MARSHALL M.: Graph visualization and navigation in information visualization: A survey. IEEETransactionsonVisualizationandComputerGraphics 6, 1 (2000), 24-43. doi:10.1109/2945.841119. 2
87. HUANG M. L., NGUYEN Q. V.: Navigating large clustered graphs with triple-layer display. In Proceedings of the 11th International Conference on Information Visualization (2007), IV'07, IEEE, pp. 684-692. doi:10.1109/IV.2007.83. 6, 11
88. HUANG M. L., NGUYEN Q. V.: A space efficient clustered visualization of large graphs. In Proceedings of the 4th International Conference on Image and Graphics (2007), ICIG '07, IEEE, pp. 920-927. doi:10.1109/ICIG.2007.10. 6, 11
89. HOLTEN D.: Hierarchical Edge Bundles: Visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 741-748. doi:10.1109/TVCG.2006.147. 5, 6, 8, 9, 10
90. HORTON S. B.: The Optimal Linear Arrangement Problem: Algorithms and Approximation. PhD thesis, Georgia Institute of Technology, 1997. 5
91. HENRY RICHE N., DWYER T.: Untangling Euler diagrams. IEEE Transactions on Visualization and Computer Graphics 16, 6 (2010), 1090-1099. doi:10.1109/TVCG. 2010.210. 6, 9, 10, 12
92. ITOH T., MUELDER C. W., MA K.-L., SESE J.: A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs. In Proceedings of the IEEE Pacific Visualization Symposium (2009), PacificVis'09, IEEE, pp. 121-128. doi:10.1109/PACIFICVIS.2009. 4906846. 6, 7
93. JIANU R., RUSU A., HU Y., TAGGART D.: How to display group information on node-link diagrams: an evaluation. IEEE Transactions on Visualization and Computer Graphics 20, 11 (2014), 1530-2626. doi:10.1109/TVCG.2014. 2315995. 12, 14
94. KURZHALS K., FISHER B., BURCH M., WEISKOPF D.: Evaluating visual analytics with eye tracking. In Proceedings of the Fifth Workshop on Beyond Time and Errors: Novel Evaluation Methods for Visualization (2014), BELIV'14, ACM, pp. 61-69. doi:10.1145/2669557.2669560. 14
95. KUMAR G., GARLAND M.: Visual exploration of complex time-varying graphs. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 805-812. doi:10. 1109/TVCG.2006.193. 6, 9, 10
96. KAMADA T., KAWAI S.: An algorithm for drawing general undirected graphs. Information Processing Letters 31, 1 (1989), 7-15. doi:10.1016/0020-0190(89)90102-6. 5
97. LAMBERT A., DUBOIS J., BOURQUI R.: Pathway preserving representation of metabolic networks. Computer Graphics Forum 30, 3 (2011), 1021-1030. doi:10.1111/j. 1467-8659.2011.01951.x. 5
98. LIIV I.: Seriation and matrix reordering methods: An historical overview. Statistical Analysis and Data Mining 3, 2 (2010), 70-91. doi:10.1002/sam.10071. 5
99. LEE B., PLAISANT C., PARR C. S., FEKETE J.-D., HENRY N.: Task taxonomy for graph visualization. In Proceedings of 2006 AVI workshop on BEyond time and errors: novel evaluation methods for information visualization (2006), BELIV '06, ACM, pp. 1-5. doi:10.1145/1168149.1168168. 4
100. LAMBERT A., QUEYROI F., BOURQUI R.: Visualizing patterns in node-link diagrams. In Proceedings of the 16th International Conference on Information Visualisation (2012), IV '12, IEEE, pp. 48-53. doi:10.1109/IV.2012.19. 6, 7, 9, 10
101. LEX A., STREIT M., KRUIJFF E., SCHMALSTIEG D.: Caleydo: Design and evaluation of a visual analysis framework for gene expression data in its biological context. In Proceedings of the IEEE Pacific Visualization Symposium (2010), PacificVis '10, IEEE, pp. 57-64. doi:10.1109/PACIFICVIS.2010. 5429609. 6, 10
102. LIU S., WANG X., CHEN J., ZHU J., GUO B.: TopicPanorama: a full picture of relevant topics. 183-192. doi: 10.1109/VAST.2014.7042494. 6, 7
103. MUELLER C., MARTIN B., LUMSDAINE A.: A comparison of vertex ordering algorithms for large graph visualization. In Proceedings of the 6th International Asia-Pacific Symposium on Visualization (2007), APVIS'07, IEEE, pp. 141-148. doi:10.1109/apvis.2007.329289. 2, 5
104. MISUE K., ZHOU Q.: Drawing semi-bipartite graphs in anchor+matrix style. In Proceedings of the 15th International Conference on Information Visualisation (2011), IV'11, IEEE, pp. 26-31. doi:10.1109/IV.2011.24. 6, 11
105. NAKAZAWA R., ITOH T., SESE J., TERADA A.: Integrated visualization of gene network and ontology applying a hierarchical graph visualization technique. In Proceedings of the 16th International Conference on Information Visualisation (2012), IV'12, IEEE, pp. 81-86. doi:10.1109/IV.2012. 24. 6, 7
106. NOACK A.: Energy models for graph clustering. Journal of Graph Algorithms and Applications 11, 2 (2007), 453-480. doi:10.7155/jgaa.00154. 5
107. NEUMANN P., SCHLECHTWEG S., CARPENDALE S.: ArcTrees: Visualizing relations in hierarchical data. In Proceedings of the 7th Joint Eurographics/IEEE VGTC Conference on Visualization (2005), EuroVis'05, Eurographics Association, pp. 53-60. doi:10.2312/VisSym/EuroVis05/053-060. 6, 8, 9, 10
108. OGAWA M., MA K., BIRD C., DEVANBU P., GOURLEY A.: Visualizing social interaction in open source software projects. In Prooceedings of 6th International Asia-Pacific Symposium on Visualization (2007), APVIS'07, IEEE, pp. 25-32. doi:10.1109/APVIS.2007.329305. 13
109. PERIN C., DRAGICEVIC P., FEKETE J.-D.: Revisiting Bertin matrices: New interactions for crafting tabular visualizations. IEEE Transactions on Visualization and Computer Graphics 20, 12 (2014), 2082-2091. doi:10.1109/TVCG.2014. 2346279. 5
110. PINZGER M., GRAFENHAIN K., KNAB P., GALL H. C.: A tool for visual understanding of source code dependencies. In Proceedings of the 16th International Conference on Program Comprehension (2008), ICPC'08, IEEE, pp. 254-259. doi:10.1109/ICPC.2008.23. 13
111. PALEY S. M., KARP P. D.: The pathway tools cellular overview diagram and omics viewer. Nucleic Acids Research 34, 13 (2006), 3771-3778. doi:10.1093/nar/gkl334. 13
112. PARTL C., LEX A., STREIT M., KALKOFEN D., KASHOFER K., SCHMALSTIEG D.: enRoute: dynamic path extraction from biological pathway maps for exploring heterogeneous experimental datasets. BMC Bioinformatics 14, Suppl 19 (2013), S3. doi:10.1186/1471-2105-14-S19-S3. 13
113. PERER A., SHNEIDERMAN B.: Balancing systematic and flexible exploration of social networks. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 693-700. doi:10.1109/TVCG.2006.122. 13
114. PENG W., SI-KUN L.: Social network analysis layout algorithm under ontology model. Journal of Software 6, 7 (2011), 1321-1328. doi:10.4304/jsw.6.7.1321-1328. 13
115. PURCHASE H. C.: Metrics for graph drawing aesthetics. Journal of Visual Languages & Computing 13, 5 (2002), 501-516. doi:10.1006/jvlc.2002.0232. 2
116. PRETORIUS A. J., VAN WIJK J. J.: Visual analysis of multivariate state transition graphs. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 685-692. doi:10.1109/TVCG.2006.192. 6, 8, 9
117. PRETORIUS A. J., VAN WIJK J. J.: Bridging the semantic gap: Visualizing transition graphs with user-defined diagrams. IEEE Computer Graphics and Applications 27, 5 (2007), 58-66. doi:10.1109/MCG.2007.121. 13
118. PRETORIUS A. J., VAN WIJK J. J.: Visual inspection of multivariate graphs. Computer Graphics Forum 27, 3 (2008), 967-974. doi:10.1111/j.1467-8659.2008.01231. x. 13
119. ROSVALL M., BERGSTROM C.: Mapping change in large networks. PloS one 5, 1 (2010), e8694. doi:10.1371/journal.pone.0008694. 13
120. RATZINGER J., FISCHER M., GALL H. C.: EvoLens: lens-view visualizations of evolution data. In Proceedings of the 8th International Workshop on Principles of Software Evolution (2005), IWPSE'05, IEEE, pp. 103-112. doi:10.1109/IWPSE.2005.16. 13
121. ROHRSCHNEIDER M., HEINE C., REICHENBACH A., KERREN A., SCHEUERMANN G.: A novel grid-based visualization approach for metabolic networks with advanced focus&context view. In Proceedings of the 17th International Symposium on Graph Drawing, vol. 5849 of GD'09. Springer Berlin Heidelberg, 2010, pp. 268-279. doi:10. 1007/978-3-642-11805-0_26. 6, 11, 13
122. RUFIANGE S., MCGUFFIN M. J., FUHRMAN C. P.: TreeMatrix: A hybrid visualization of compound graphs. Computer Graphics Forum 31, 1 (2012), 89-101. doi:10.1111/j.1467-8659.2011.02087.x. 6, 11, 12, 13
123. REITZ F., POHL M., DIEHL S.: Focused animation of dynamic compound graphs. In Proceedings of the 13th International Conference on Information Visualisation (2009), IV'09, IEEE, pp. 679-684. doi:10.1109/IV.2009.24. 6, 11
124. REDA K., TANTIPATHANANANDH C., JOHNSON A., LEIGH J., BERGER-WOLF T.: Visualizing the evolution of community structures in dynamic social networks. Computer Graphics Forum 30, 3 (2011), 1061-1070. doi:10.1111/j. 1467-8659.2011.01955.x. 13
125. SHNEIDERMAN B., ARIS A.: Network visualization by semantic substrates. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 733-740. doi:10.1109/TVCG.2006.166. 6, 10
126. SPRENGER T. C., BRUNELLA R., GROSS M. H.: H-BLOB: a hierarchical visual clustering method using implicit surfaces. In Proceedings of the Conference on Visualization (2000), VIS'00, IEEE, pp. 61-68. doi:10.1109/VISUAL.2000. 885677. 6, 9, 10
127. SHI L., CAO N., LIU S., QIAN W., TAN L., WANG G., SUN J., LIN C.-Y.: HiMap: Adaptive visualization of large-scale online social networks. In Proceedings of the IEEE Pacific Visualization Symposium (2009), PacificVis'09, IEEE, pp. 41-48. doi:10.1109/PACIFICVIS.2009.4906836. 13
128. SANGAL N., JORDAN E., SINHA V., JACKSON D.: Using dependency models to manage complex software architecture. In Proceedings of the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (2005), OOPSLA'05, ACM, pp. 167-176. doi:10.1145/1094811.1094824. 13
129. SCHULZ H.-J., JOHN M., UNGER A., SCHUMANN H.: Visual analysis of bipartite biological networks. In Proceedings of the 1st Eurographics Conference on Visual Computing for Biomedicine (2008), EG VCBM'08, Eurographics Association, pp. 135-142. doi:10.2312/VCBM/VCBM08/135-142. 6, 8, 13
130. SCHREIBER F., KERREN A., BÖRNER K., HAGEN H., ZECKZER D.: Heterogeneous networks on multiple levels. In Multivariate Network Visualization, vol. 8380. Springer, 2014, pp. 175-206. doi:10.1007/978-3-319-06793-3_9. 6, 10
131. STOLPER C. D., KAHNG M., LIN Z., FOERSTER F., GOEL A., STASKO J., CHAU D. H.: GLO-STIX: Graph-level operations for specifying techniques and interactive exploration. IEEE Transactions on Visualization and Computer Graphics 20, 12 (2014), 2320-2328. doi:10.1109/TVCG. 2014.2346444. 6, 7
132. STREIT M., LEX A., KALKUSCH M., ZATLOUKAL K., SCHMALSTIEG D.: Caleydo: Connecting pathways and gene expression. Bioinformatics 25, 20 (2009), 2760-2761. doi: 10.1093/bioinformatics/btp432. 13
133. SHEN Z., MA K.-L., ELIASSI-RAD T.: Visual analysis of large heterogeneous social networks by semantic and structural abstraction. IEEE Transactions on Visualization and Computer Graphics 12, 6 (2006), 1427-1439. doi:10.1109/TVCG.2006.107. 6, 11
134. SALLABERRY A., MUELDER C. W., MA K.-L.: Clustering, visualizing, and navigating for large dynamic graphs. In Proceedings of the 20th International Symposium on Graph Drawing, vol. 7704 of GD'12. Springer Berlin Heidelberg, 2013, pp. 487-498. doi:10.1007/978-3-642-36763-2_43. 6, 8, 13
135. SAKET B., SIMONETTO P., KOBOUROV S.: Group-level graph visualization taxonomy. In EuroVis - Short Papers (2014), Elmqvist N., Hlawitschka M., Kennedy J., (Eds.), The Eurographics Association. doi:10.2312/eurovisshort. 20141162. 2, 4, 14
136. SAKET B., SIMONETTO P., KOBOUROV S. G., BÖRNER K.: Node, node-link, and node-link-group diagrams: An evaluation. IEEE Transactions on Visualization and Computer Graphics 20, 12 (2014), 2231-2240. doi:10.1109/TVCG.2014.2346422. 12
137. SANTAMARÍA R., THERÓN R.: Overlapping clustered graphs: Co-authorship networks visualization. In Proceedings of the 8th International Symposium on Smart Graphics, vol. 5166 of SG'08. Springer Berlin Heidelberg, 2008, pp. 190-199. doi: 10.1007/978-3-540-85412-8_17. 6, 7, 9, 10
138. SMITH A., XU W., SUN Y., FAEDER J., MARAI G. E.: RuleBender: integrated modeling, simulation and visualization for rule-based intracellular biochemistry. BMC Bioinformatics 13, Suppl 8 (2012), S3. doi:10.1186/1471-2105-13-S8-S3. 13
139. SALLABERRY A., ZAIDI F., PICH C., MELANCON G.: Interactive visualization and navigation of web search results revealing community structures and bridges. In Proceedings of the Graphics Interface Conference (2010), GI'10, ACM, pp. 105-112. URL: http://dl.acm.org/citation.cfm?id=1839234. 6, 11
140. TERMEER M., LANGE C. F. J., TELEA A., CHAUDRON M. R. V.: Visual exploration of combined architectural and metric information. In Proceedings of the 3rd IEEE International Workshop on Visualizing Software for Understanding and Analysis (2005), VISSOFT'05, IEEE, pp. 1-6. doi: 10.1109/VISSOF.2005.1684298. 6, 7, 13
141. THEOCHARIDIS A., VAN DONGEN S., ENRIGHT A. J., FREEMAN T. C.: Network visualization and analysis of gene expression data using BioLayout Express(3D). Nature Protocols 4 (2009), 1535-1550. doi:10.1038/nprot.2009. 177. 13
142. VEHLOW C., BECK F., AUWÄRTER P., WEISKOPF D.: Visualizing the evolution of communities in dynamic graphs. Computer Graphics Forum 34, 1 (2014), 277-288. doi:10. 1111/cgf.12512. 6, 7, 11, 13
143. VEHLOW C., BURCH M., SCHMAUDER H., WEISKOPF D.: Radial layered matrix visualization of dynamic graphs. In Proceedings of the 17th International Conference on Information Visualisation (2013), IV'13, IEEE, pp. 51-58. doi:10.1109/IV.2013.6. 6, 8, 9
144. VAN DEN ELZEN S., VAN WIJK J. J.: Multivariate network exploration and presentation: From detail to overview via selections and aggregations. IEEE Transactions on Visualization and Computer Graphics 20, 12 (2014), 2310-2319. doi:10.1109/TVCG.2014.2346441. 6, 8
145. VAN HAM F.: Using multilevel call matrices in large software projects. In Proceedings of the 9th IEEE Symposium on Information Visualization (2003), InfoVis'03, IEEE, pp. 227-232. doi:10.1109/INFVIS.2003.1249030. 6, 8, 13
146. VEHLOW C., HASENAUER J., KRAMER A., RAUE A., HUG S., TIMMER J., RADDE N., THEIS F. J., WEISKOPF D.: iVUN: interactive visualization of uncertain biochemical reaction networks. BMC Bioinformatics 14, S-19 (2013), S2. doi:10.1186/1471-2105-14-S19-S2. 13
147. VAN HAM F., SCHULZ H.-J., DIMICCO J. M.: Honeycomb: Visual analysis of large scale social networks. In Proceedings of the 12th International Conference on Human-Computer Interaction, vol. 5727 of INTERACT'09. Springer Berlin Heidelberg, 2009, pp. 429-442. doi:10.1007/978-3-642-03658-3_47. 6, 8
148. VAN HAM F., VAN WIJK J. J.: Interactive visualization of small world graphs. In Proceedings of the 10th IEEE Symposium on Information Visualization (2004), InfoVis'04, IEEE, pp. 199-206. doi:10.1109/INFVIS.2004.43. 6, 11
149. VAN HAM F., WATTENBERG M.: Centrality based visualization of small world graphs. Computer Graphics Forum 27, 3 (2008), 975-982. doi:10.1111/j.1467-8659.2008. 01232.x. 6, 7
150. VON LANDESBERGER T., KUIJPER A., SCHRECK T., KOHLHAMMER J., VAN WIJK J. J., FEKETE J.-D., FELL-NER D. W.: Visual analysis of large graphs: State-of-the-art and future research challenges. Computer Graphics Forum 30, 6 (2011), 1719-1749. doi:10.1111/j.1467-8659.2011. 01898.x. 2
151. VEHLOW C., REINHARDT T., WEISKOPF D.: Visualizing fuzzy overlapping communities in networks. IEEE Transactions on Visualization and Computer Graphics 19, 12 (2013), 2486-2495. doi:10.1109/TVCG.2013.232. 5, 6, 7, 11, 13
152. WARE C.: Information Visualization: Perception for Design. Morgan Kaufmann Publishers Inc., 2004. 7
153. XU P., DU F., CAO N., SHI C., ZHOU H., QU H.: Visual analysis of set relations in a graph. Computer Graphics Forum 32, 3 (2013), 61-70. doi:10.1111/cgf.12093. 6, 7, 9, 13
154. XU R., WUNSCH D.: Survey of clustering algorithms. IEEE Transactions on Neural Networks 16, 3 (2005), 645-678. doi:10.1109/tnn.2005.845141. 3
155. ZHAO J., COLLINS C., CHEVALIER F., BALAKRISHNAN R.: Interactive exploration of implicit and explicit relations in faceted datasets. IEEE Transactions on Visualization and Computer Graphics 19, 12 (2013), 2080-2089. doi: 10.1109/TVCG.2013.167. 6, 10