Egocentric storylines for visual analysis of large dynamic graphs

Proceedings - 2013 IEEE International Conference on Big Data, Big Data 2013

Volumn , Issue , 2013, Pages 56-62

  Muelder, Chris W ^a   Crnovrsanin, Tarik ^a   Sallaberry, Arnaud ^b   Ma, Kwan Liu ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITÉ PAUL VALÉRY   (France)

Author keywords

dynamic graphs; egocentric views; information visualization; storylines

Indexed keywords

BOTTOM UP APPROACH; BOTTOM UP METHODS; DOMAIN KNOWLEDGE; DYNAMIC GRAPH; EGOCENTRIC VIEWS; INFORMATION VISUALIZATION; LARGE DYNAMIC NETWORKS; STORYLINES;

INFORMATION SYSTEMS;

EID: 84893282263     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BigData.2013.6691715     Document Type: Conference Paper

References (38)

1. Daniel Archambault, Helen C. Purchase, and Bruno Pinaud. Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE TVCG, 17(4):539-552, 2011.
2. V.D. Blondel, J.L. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008.
3. Krists Boitmanis, Ulrik Brandes, and Christian Pich. Visualizing internet evolution on the autonomous systems level. In Proceedings of the International Symposium on Graph Drawing (GD'07), volume 4875 of LNCS, pages 365-376. Springer, 2008.
4. U. Brandes, D. Delling, M. Gaertler, R. Goerke, M. Hoefer, Z. Nikoloski, and D. Wagner. Maximizing modularity is hard. arxiv. org/ abs/ physics/0608255, 2006.
5. Ulrik Brandes and Martin Mader. A quantitative comparison of stressminimization approaches for offline dynamic graph drawing. In Proceedings of the International Symposium on Graph Drawing (GD'11), volume 7034 of LNCS, pages 99-110. Springer, 1012.
6. Michael Burch, Corinna Vehlow, Fabian Beck, Stephan Diehl, and Daniel Weiskopf. Parallel edge splatting for scalable dynamic graph visualization. IEEE TVCG, 17(12):2344-2353, 2011.
7. Carlos D. Correa, Tarik Crnovrsanin, and Kwan-Liu Ma. Visual resoning about social networks using centrality sensitivity. IEEE TVCG, 18(1):106-120, 2012.
8. Tarik Crnovrsanin, Isaac Liao, Yingcai Wuy, and Kwan-Liu Ma. Visual recommendations for network navigation. pages 1081-1090, 2011.
9. Weiwei Cui, Shixia Liu, Li Tan, Conglei Shi, Yangqiu Song, Zekai Gao, Huamin Qu, and Xin Tong. Textflow: Towards better understanding of evolving topics in text. IEEE TVCG, 17(12):2412-2421, 2011.
10. Stephan Diehl and Carsten G̈org. Graphs, they are changing. In Proceedings of the International Symposium on Graph Drawing (GD'02), volume 2528 of LNCS, pages 23-30. Springer, 2002.
11. Niklas Elmqvist and Jean-Daniel Fekete. Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines. IEEE TVCG, 16(3):439-454, 2009.
12. Cesim Erten, Philip J. Harding, Stephen G. Kobourov, Kevin Wampler, and Gary V. Yee. GraphAEL: Graph animations with evolving layouts. In Proceedings of the International Symposium on Graph Drawing (GD'03), volume 2912 of LNCS, pages 98-110. Springer, 2004.
13. Y. Frishman and A. Tal. Online dynamic graph drawing. IEEE TVCG, 14(4):727-740, 2008.
14. G W Furnas. Generalized fisheye views. In Human Factors in Computing Systems CHI, pages 16-23, 1986.
15. Carsten G̈org, Peter Birke, Mathias Pohl, and Stephan Diehl. Dynamic graph drawing of sequences of orthogonal and hierarchical graphs. In Proceedings of the International Symposium on Graph Drawing (GD'04), volume 3383 of LNCS, pages 228-238. Springer, 2004.
16. Jeffrey Heer and Danah Boyd. Vizster: visualizing online social networks. In IEEE Symposium on Information Visualization, pages 32-39, 2005.
17. Yifan Hu, Stephen G. Kobourov, and Sankar Veeramoni. Embedding, clustering and coloring for dynamic maps. In Proceedings of the 5th IEEE Pacific Visualization Symposium, pages 33-40, 2012.
18. Nam Wook Kim, Stuart K. Card, and Jeffrey Heer. Tracing genealogical data with timenets. In Proceedings of the International Conference on Advanced Visual Interfaces, AVI '10, pages 241-248, New York, NY, USA, 2010. ACM.
19. Gautam Kumar and Michael Garland. Visual exploration of complex time-varying graphs. IEEE TVCG, 12(5):805-812, 2006.
20. Greg Linden, Brent Smith, and Jeremy York. Amazon.com Recommendations: Item-to-Item Collaborative Filtering. IEEE Internet Computing, 7:76-80, 2003.
21. Tomer Moscovich, Fanny Chevalier, Nathalie Henry, Emmanuel Pietriga, and Jean-Daniel Fekete. Topology-Aware Navigation in Large Networks. In SIGCHI conference on Human Factors in computing systems, pages 2319-2328, 2009.
22. Xkcd #657: Movie narrative charts. http://xkcd.com/657, dec. 2009.
23. M. E. J. Newman and M. Girvan. Graph clustering. Physical Review E, 69(026113), 2004.
24. A. Noack. Modularity clustering is force-directed layout. CoRR, abs/0807.4052, 2008.
25. Stephen C. North. Incremental layout in DynaDAG. In Proceedings of the International Symposium on Graph Drawing (GD'95), volume 1027 of LNCS, pages 409-418. Springer, 1996.
26. Michael Ogawa, Kwan liu Ma, Christian Bird, Premkumar Devanbu, and Alex Gourley. Visualizing social interaction in open source software projects. In Proceeding of the 2007 Asia-Pacific Symposium on Visualisation, pages 25-32. IEEE Computer Society, 2007.
27. Michael Ogawa and Kwan-Liu Ma. Software evolution storylines. In Proceedings of the 5th international symposium on Software visualization, SOFTVIS '10, pages 35-42, New York, NY, USA, 2010. ACM.
28. V. ogievetsky. plotweaver xkcd/657 creation tool. https://graphics. stanford.edu/wikis/cs448b-09-fall/FPOgievetskyVadim, march 2009.
29. H.C. Purchase, E. Hoggan, and C. G̈org. How important is the "mental map"?-An empirical investigation of a dynamic graph layout algorithm. In Proceedings of the International Symposium on Graph Drawing (GD'06), volume 4372 of LNCS, pages 184-195. Springer, 2007.
30. H.C. Purchase and A. Samra. Extremes are better: Investigating mental map preservation in dynamic graphs. In Proceedings of the 5th International Conference on Diagrammatic Representation and Inference (Diagrams 2008), volume 5223 of LNCS, pages 60-73. Springer, 2008.
31. Khairi Reda, Chayant Tantipathananandh, Andrew Johnson, Jason Leigh, and Tanya Berger-Wolf. Visualizing the evolution of community structures in dynamic social networks. Computer Graphics Forum, 30(3):1061-1070, 2011.
32. P. Saffrey and H.C. Purchase. The "mental map" versus "static aesthetic" compromise in dynamic graphs: A user study. In Proceedings of the 9th Australasian User Interface Conference (AUIC2008), pages 85-93, 2008.
33. Arnaud Sallaberry, Chris Muelder, and Kwan-Liu Ma. Clustering, visualizing, and navigating for large dynamic graphs. In Walter Didimo and Maurizio Patrignani, editors, Graph Drawing, volume 7704 of Lecture Notes in Computer Science, pages 487-498. Springer, 2012.
34. S. E. Schaeffer. Graph clustering. Computer Science Review, 1(1):27-64, 2007.
35. Ben Shneiderman. The eyes have it: A task by data type taxonomy for information visualizations. In IEEE Symposium on Visual Languages, pages 336-343, 1996.
36. Y. Tanahashi and Kwan-Liu Ma. Design considerations for optimizing storyline visualizations. IEEE TVCG, 18(12):2679-2688, 2012.
37. Edward R. Tufte. Envisionning Information. Graphics Press, 1990.
38. Frank van Ham and Adam Perer. Search, Show Context, Expand on Demand: Supporting Large Graph Exploration with Degree-of-Interest. IEEE TVCG, 15(6):953-960, 2009.