Techniques and Tools for Local Search Landscape Visualization and Analysis
SLS '09 Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
Plausible mobility: inferring movement from contacts
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Software Cartography: thematic software visualization with consistent layout
Journal of Software Maintenance and Evolution: Research and Practice - Working Conference on Reverse Engineering (WCRE 2008)
Grapheur: a software architecture for reactive and interactive optimization
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
Visual network analysis of dynamic metabolic pathways
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
Difference map readability for dynamic graphs
GD'10 Proceedings of the 18th international conference on Graph drawing
The concept maps method as a tool to evaluate the usability of APIs
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Fast track article: From encounters to plausible mobility
Pervasive and Mobile Computing
Mental map preserving graph drawing using simulated annealing
Information Sciences: an International Journal
A new force-directed graph drawing method based on edge-edge repulsion
Journal of Visual Languages and Computing
PORGY: A Visual Graph Rewriting Environment for Complex Systems
Computer Graphics Forum
Effective temporal graph layout: a comparative study of animation versus static display methods
Information Visualization
ImPrEd: an improved force-directed algorithm that prevents nodes from crossing edges
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Mental map preservation helps user orientation in dynamic graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
Clustering, visualizing, and navigating for large dynamic graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
A regularized graph layout framework for dynamic network visualization
Data Mining and Knowledge Discovery
Visual analysis of retweeting propagation network in a microblogging platform
Proceedings of the 6th International Symposium on Visual Information Communication and Interaction
The "Map" in the mental map: Experimental results in dynamic graph drawing
International Journal of Human-Computer Studies
| Hi-index | 0.00 |
This paper presents an algorithm for drawing a sequence of graphs online. The algorithm strives to maintain the global structure of the graph and thus the user's mental map, while allowing arbitrary modifications between consecutive layouts. The algorithm works online and uses various execution culling methods in order to reduce the layout time and handle large dynamic graphs. Techniques for representing graphs on the GPU allow a speedup by a factor of up to 17 compared to the CPU implementation. The scalability of the algorithm across GPU generations is demonstrated. Applications of the algorithm to the visualization of discussion threads in Internet sites and to the visualization of social networks are provided.