Demonstrating Interactive Multi-resolution Large Graph Exploration
作者： Zhiyuan Lin , Nan Cao , Hanghang Tong , Fei Wang , U Kang
关键词:
摘要: We present a scalable, interactive graph visualization system to support multi-resolution exploration of million-node graphs in real time. By adapting state-of-the-art algorithm, called Slash & Burn, our prototype generates view with up 69 million edges under few seconds. are experimenting interaction techniques that help users interactively explore this overview and drill down into details. While many systems for require dedicated servers process the graphs, runs on commodity laptop computer. aim handle at least an order magnitude (100M edges) larger than what current can support. demonstrate system's usage, benefits, scalability using two large graphs: Live Journal friendship network edges, related-movies from Rotten Tomatoes 200K edges.
elsevier.com
itsmrlin.com 参考文章(7)
U. Kang, Christos Faloutsos, Beyond 'Caveman Communities': Hubs and Spokes for Graph Compression and Mining international conference on data mining. pp. 300- 309 ,(2011) , 10.1109/ICDM.2011.26
Tamara Munzner, Daniel Archambault, David Auber, Grouse: feature-based, steerable graph hierarchy exploration ieee vgtc conference on visualization. pp. 67- 74 ,(2007) , 10.2312/VISSYM/EUROVIS07/067-074
A. Perer, F. van Ham, “Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest IEEE Transactions on Visualization and Computer Graphics. ,vol. 15, pp. 953- 960 ,(2009) , 10.1109/TVCG.2009.108
James Abello, Frank van Ham, Neeraj Krishnan, ASK-GraphView: A Large Scale Graph Visualization System IEEE Transactions on Visualization and Computer Graphics. ,vol. 12, pp. 669- 676 ,(2006) , 10.1109/TVCG.2006.120
Christian Tominski, James Abello, Heidrun Schumann, CGV—An interactive graph visualization system Computers & Graphics. ,vol. 33, pp. 660- 678 ,(2009) , 10.1016/J.CAG.2009.06.002
M. Zinsmaier, U. Brandes, O. Deussen, H. Strobelt, Interactive Level-of-Detail Rendering of Large Graphs IEEE Transactions on Visualization and Computer Graphics. ,vol. 18, pp. 2486- 2495 ,(2012) , 10.1109/TVCG.2012.238
Lars Backstrom, Dan Huttenlocher, Jon Kleinberg, Xiangyang Lan, Group formation in large social networks: membership, growth, and evolution knowledge discovery and data mining. pp. 44- 54 ,(2006) , 10.1145/1150402.1150412