Grouse: feature-based, steerable graph hierarchy exploration

作者: Tamara Munzner , Daniel Archambault , David Auber

DOI: 10.2312/VISSYM/EUROVIS07/067-074

关键词: Theoretical computer scienceGrouseFeature basedData miningGraph (abstract data type)The InternetComputer scienceComputationNull graph

摘要: Grouse is a feature-based approach to steerable exploration of graph and an associated hierarchy. Steerability allows begin immediately, rather than requiring costly layout the entire as initial step. In approach, subgraph inside metanode hierarchy laid out with well- chosen algorithm appropriate for its topological structure. preserves input hierarchy, which provides meaningful information user when metanodes correspond features interest. When in opened, limited number are again along path between opened node root. We demonstrate effectiveness on datasets from IMDB, Internet Movie Database, where nodes actors cliques represent movies. The combination relayout computation does not fragment improves levels that can be seen at once over previous approaches.

参考文章(22)
Ayellet Talz, Yaniv Frishmany, Online dynamic graph drawing ieee vgtc conference on visualization. pp. 75- 82 ,(2007) , 10.2312/VISSYM/EUROVIS07/075-082
S. Grivet, D. Auber, J. P. Domenger, G. Melancon, BUBBLE TREE DRAWING ALGORITHM international conference on computer vision and graphics. pp. 633- 641 ,(2006) , 10.1007/1-4020-4179-9_91
Heiko Mehldau, Arne Frick, Andreas Ludwig, A Fast Adaptive Layout Algorithm for Undirected Graphs graph drawing. pp. 388- 403 ,(1994)
Stefan Hachul, Michael Jünger, Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm Graph Drawing. pp. 285- 295 ,(2005) , 10.1007/978-3-540-31843-9_29
James Abello, Stephen G. Kobourov, Roman Yusufov, Visualizing Large Graphs with Compound-Fisheye Views and Treemaps Graph Drawing. ,vol. 3383, pp. 431- 441 ,(2005) , 10.1007/978-3-540-31843-9_44
Peter Eades, Qing-Wen Feng, Multilevel Visualization of Clustered Graphs graph drawing. pp. 101- 112 ,(1996) , 10.1007/3-540-62495-3_41
Tamara Munzner, Drawing Large Graphs with H3Viewer and Site Manager graph drawing. pp. 384- 393 ,(1998) , 10.1007/3-540-37623-2_30
David Auber, Tulip — A Huge Graph Visualization Framework graph drawing. pp. 105- 126 ,(2004) , 10.1007/978-3-642-18638-7_5
Peter Eades, Mao Lin Huang, Navigating Clustered Graphs using Force-Directed Methods Journal of Graph Algorithms and Applications. ,vol. 4, pp. 157- 181 ,(2000) , 10.7155/JGAA.00029
David Harel, Yehuda Koren, Graph Drawing by High-Dimensional Embedding graph drawing. pp. 207- 219 ,(2002) , 10.1007/3-540-36151-0_20