graphVizdb: A Scalable Platform for Interactive Large Graph Visualization
作者： Nikos Bikakis , John Liagouris , Maria Krommyda , George Papastefanatos , Timos Sellis
DOI: 10.1109/ICDE.2016.7498340
关键词:
摘要: We present a novel platform for the interactive visualization of very large graphs. The enables user to interact with visualized graph in way that is similar exploration maps at multiple levels. Our approach involves an offline preprocessing phase builds layout by assigning coordinates its nodes respect Euclidean plane. respective points are indexed spatial data structure, i.e., R-tree, and stored database. Multiple abstraction layers based on various criteria also created offline, they similarly so can explore dataset different levels granularity, depending her particular needs. Then, our system translates operations into simple efficient (i.e., window queries) backend. This technique allows fine-grained access graphs extremely low latency memory requirements without compromising functionality tool. web-based prototype supports three main operations: (1) navigation, (2) multi-level exploration, (3) keyword search metadata.
arxiv.org
sci-hub.se 参考文章(11)
George Karypis, Vipin Kumar, Multilevel Graph Partitioning Schemes. international conference on parallel processing. pp. 113- 122 ,(1995)
Nikos Bikakis, John Liagouris, Maria Kromida, George Papastefanatos, Timos Sellis, Towards Scalable Visual Exploration of Very Large RDF Graphs The Semantic Web: ESWC 2015 Satellite Events. pp. 9- 13 ,(2015) , 10.1007/978-3-319-25639-9_2
David Auber, Tulip — A Huge Graph Visualization Framework graph drawing. pp. 105- 126 ,(2004) , 10.1007/978-3-642-18638-7_5
Zhiyuan Lin, Nan Cao, Hanghang Tong, Fei Wang, U Kang, Duen Horng Polo Chau, Demonstrating Interactive Multi-resolution Large Graph Exploration international conference on data mining. pp. 1097- 1100 ,(2013) , 10.1109/ICDMW.2013.124
Seema Sundara, Medha Atre, Vladimir Kolovski, Souripriya Das, Zhe Wu, Eugene Inseok Chong, Jagannathan Srinivasan, Visualizing large-scale RDF data using Subsets, Summaries, and Sampling in Oracle 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010). pp. 1048- 1059 ,(2010) , 10.1109/ICDE.2010.5447795
Mathieu Jacomy, Mathieu Bastian, Sebastien Heymann, Gephi: An Open Source Software for Exploring and Manipulating Networks international conference on weblogs and social media. pp. 361- 362 ,(2009)
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
D. Archambault, T. Munzner, D. Auber, GrouseFlocks: Steerable Exploration of Graph Hierarchy Space IEEE Transactions on Visualization and Computer Graphics. ,vol. 14, pp. 900- 913 ,(2008) , 10.1109/TVCG.2008.34
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