Visualizing the evolution of communities in dynamic graphs

Computer Graphics Forum

Volumn 34, Issue 1, 2015, Pages 277-288

  Vehlow, C ^a   Beck, F ^a   Auwarter P ^a   Weiskopf, D ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

clustering; community structure; dynamic graph; graph visualization; H.5.2 Information Interfaces and Presentation : User Interfaces Graphical user interfaces (GUI); information visualization

Indexed keywords

GRAPHICAL USER INTERFACES; INFORMATION SYSTEMS; REAL TIME SYSTEMS; SOCIAL SCIENCES; USER INTERFACES; VISUALIZATION;

CLUSTERING; COMMUNITY STRUCTURES; DYNAMIC GRAPH; GRAPH VISUALIZATION; H.5.2 [INFORMATION INTERFACES AND PRESENTATION]: USER INTERFACES - GRAPHICAL USER INTERFACE (GUI); INFORMATION VISUALIZATION;

TOPOLOGY;

EID: 84923919926     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12512     Document Type: Article

References (43)

1. [APF∗06], Adamcsek B., Palla G., Farkas I. J., Derényi I., Vicsek T.,: CFinder: Locating cliques and overlapping modules in biological networks. Bioinformatics 22, 8 (2006), 1021-1023.
2. [APP11], Archambault D., Purchase H. C., Pinaud B.,: Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE Transactions on Visualization and Computer Graphics 17 (2011), 539-552.
3. [APU09], Asur S., Parthasarathy S., Ucar D.,: An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Transactions on Knowledge Discovery from Data (TKDD) 3, 4 (2009), article no. 16. doi: 10.1145/1631162.1631164.
4. [BBDW14], Beck F., Burch M., Diehl S., Weiskopf D.,: The State of the Art in Visualizing Dynamic Graphs. EuroVis State-of-The-Art Report, Eurographics Association, 2014.
5. [BVB∗11], 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.
6. [CLT∗11], Cui W., Liu S., Tan L., Shi C., Song Y., Gao Z., Qu H., Tong X.,: Textflow: Towards better understanding of evolving topics in text. IEEE Transactions onVisualization and Computer Graphics 17, 12 (2011), 2412-2421.
7. [Col11], ColorBrewer,. http://colorbrewer2.org/. Accessed May 2011.
8. [CWM09], Chuang J., Weiskopf D., Müller T.,: Energy aware color sets. Computer Graphics Forum 28, 2 (2009), 203-211.
9. [FBS06], 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 (Hong Kong, China, 2006), pp. 52-58.
10. [For10], Fortunato S.,: Community detection in graphs. Physics Reports 486, 3-5 (2010), 75-174.
11. [FR91], Fruchterman T. M. J., Reingold E. M.,: Graph drawing by force-directed placement. Software: Practice and Experience 21, 11 (1991), 1129-1164.
12. [FT04], Frishman Y., Tal A.,: Dynamic drawing of clustered graphs. In Proceedings of IEEE Symposium on Information Visualization (Austin, TX, USA, 2004), IEEE, pp. 191-198.
13. [GBD09], Greilich M., Burch M., Diehl S.,: Visualizing the evolution of compound digraphs with TimeArcTrees. Computer Graphics Forum 28, 3 (2009), 975-982.
14. [GDC11], Greene D., Doyle D., Cunningham P.,: Tracking the Evolution of Communities in Dynamic Social Networks. Tech. rep., University College Dublin, 2011.
15. [GJ79], Garey M. R., Johnson D. S.,: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, 1979.
16. [GK07], Gansner E. R., Koren Y.,: Improved circular layouts. In Proceedings of the 14th International Conference on Graph Drawing (Karlsruhe, Germany, 2007), pp. 386-398.
17. [HFM07], Henry N., Fekete, J.-D., McGuffin M.,: Nodetrix: a hybrid visualization of social networks. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1302-1309.
18. [HKV12], Hu Y., Kobourov S. G., Veeramoni S.,: Embedding, clustering and coloring for dynamic maps. In Proceedings of the IEEE Pacific Visualization Symposium (Songdo, South Korea, 2012), IEEE Computer Society, pp. 33-40.
19. [HvW08], Holten D., van Wijk J. J.,: Visual comparison of hierarchically organized data. Computer Graphics Forum 27, 3 (2008), 759-766.
20. [ISB∗11], Isella L., Stehlé, J., Barrat A., Cattuto C., Pinton, J.-F., Van den Broeck, W.,: What's in a crowd? Analysis of face-to-face behavioral networks. Journal of Theoretical Biology 271, 1 (2011), 166-180.
21. [JRFL09], Jianu R., Rusu A., Fabian A., Laidlaw D.,: A coloring solution to the edge crossing problem. In Proceedings on 13th International Conference on Information Visualisation (Barcelona, Spain, 2009), pp. 691-696.
22. [KBH06], Kosara R., Bendix F., Hauser H.,: Parallel sets: Interactive exploration and visual analysis of categorical data. IEEE Transactions on Visualization and Computer Graphics 12, 4 (2006), 558-568.
23. [KG06], Kumar G., Garland M.,: Visual exploration of complex time-varying graphs. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 805-812.
24. [Kof35], Koffka K.,: Principles of Gestalt Psychology. Harcourt, Brace, 1935.
25. [LSC∗07], Lin Y.-R., Sundaram H., Chi Y., Tatemura J., Tseng B. L.,: Blog community discovery and evolution based on mutual awareness expansion. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (Silicon Valley, CA, USA, 2007), IEEE Computer Society, pp. 48-56.
26. [LSS∗12], Lex A., Streit M., Schulz H.-J., Partl C., Schmalstieg D., Park P. J., Gehlenborg N.,: Stratomex: Visual analysis of large-scale heterogeneous genomics data for cancer subtype characterization. Computer Graphics Forum 31, 3 (2012), 1175-1184.
27. [MELS95], Misue K., Eades P., Lai W., Sugiyama K.,: Layout adjustment and the mental map. Journal of Visual Languages & Computing 6, 2 (1995), 183-210.
28. [Min69], Minards C.,: Carte figurative des pertes succesives en hommes de l'armée francaise dans champagne de russie, 1869.
29. [MKH12], Mashima D., Kobourov S., Hu Y.,: Visualizing dynamic data with maps. IEEE Transactions on Visualization and Computer Graphics 18, 9 (2012), 1424-1437.
30. [MUV01], Muñoz X., Unger W., Vrt'o I,: One sided crossing minimization is NP-hard for sparse graphs. In Proceedings of Graph Drawing (Berlin, Heidelberg, 2001), Springer, pp. 115-123.
31. [OMB∗07], Ogawa M., Ma K., Bird C., Devanbu P., Gourley A.,: Visualizing social interaction in open source software projects. In Proceedings of 6th International Asia-Pacific Symposium on Visualization (Sydney, Australia, 2007), pp. 25-32.
32. [PGU12], Pilhöfer A., Gribov A., Unwin A.,: Comparing clusterings using bertin's idea. IEEE Transactions on Visualization and Computer Graphics 18, 12 (2012), 2506-2515.
33. [PXY∗05], Phan D., Xiao L., Yeh R., Hanrahan P., Winograd T.,: Flow Map Layout. In Proceedings of the Symposium on Information Visualization (Minneapolis, MN, USA, 2005), IEEE Computer Society, p. 29.
34. [RB08], Rosvall M., Bergstrom C. T.,: Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences 105, 4 (2008), 1118-1123.
35. [RB10], Rosvall M., Bergstrom C.,: Mapping change in large networks. PloS One 5, 1 (2010), e8694.
36. [RHF05], Riehmann P., Hanfler M., Froehlich B.,: Interactive Sankey Diagrams. In Proceeding of the Symposium on Information Visualization (Minneapolis, MN, USA, 2005), IEEE, pp. 233-240.
37. [RM13], Rufiange S., McGuffin M.,: DiffAni: Visualizing dynamic graphs with a hybrid of difference maps and animation. IEEE Transactions on Visualization and Computer Graphics 19, 12 (2013), 2556-2565.
38. [RPD09], Reitz F., Pohl M., Diehl S.,: Focused Animation of Dynamic Compound Graphs. In Proceedings of the 13th International Conference on Information Visualisation (Barcelona, Spain, 2009), IEEE Computer Society, pp. 679-684.
39. [RTJ∗11], Reda K., Tantipathananandh C., Johnson A., Leigh J., Berger-Wolf T.,: Visualizing the evolution of community structures in dynamic social networks. Computer Graphics Forum 3 (2011), 1061-1070.
40. [SPB10], Sallaberry A., Pecheur N., Bringay S., Roche M., Teisseire M.,: SequencesViewer: Visualisation de séquences ordonnées de gènes ou comment rendre accessible des motifs séquentiels trop nombreux ? In Extraction et gestion des connaissances (EGC'2010) (Hammamet, Tunisie, 2010), pp. 387-392.
41. [STT81], Sugiyama K., Tagawa S., Toda M.,: Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics 11, 2 (1981), 109-125.
42. [TFSZ11], Takaffoli M., Fagnan J., Sangi F., Zaiane O.,: Tracking changes in dynamic information networks. In Proceedings of International Conference on Computational Aspects of Social Networks (Salamanca, Spain, 2011), pp. 94-101.
43. [ZFMAQ13], Zeng W., Fu C.-W., Müller Arisona, S., Qu H.,: Visualizing interchange patterns in massive movement data. Computer Graphics Forum 32 (2013), 271-280.