The Graph Landscape: a Concept for the Visual Analysis of Graph Set Properties

In a variety of research and application areas graphs are an important structure for data modeling and analysis. While graph properties can have a crucial influence on the performance of graph algorithms, and thus on the outcome of experiments, often only basic analysis of the graphs under investigation in an experimental evaluation is performed, and a few characteristics are reported in publications. We present Graph Landscape, a concept for the visual analysis of graph set properties. The Graph Landscape aims to support researchers to explore graphs and graph sets regarding their properties, in order to allow to select good experimental test sets, analyze newly generated sets, compare sets and assess the validity (or range) of experimental results and corresponding conclusions.

[1]  J. Hartigan.  Printer graphics for clustering , 1975 .

[2]  Yifan Hu,et al.  A Maxent-Stress Model for Graph Layout , 2012, IEEE Transactions on Visualization and Computer Graphics.

[3]  Stephen G. Kobourov,et al.  On the Usability of Lombardi Graph Drawings , 2012, Graph Drawing.

[4]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[5]  W. Torgerson.  Multidimensional scaling: I. Theory and method , 1952 .

[6]  Michael C. Hout,et al.  Multidimensional Scaling , 2003, Encyclopedic Dictionary of Archaeology.

[7]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[8]  Jinjun Chen,et al.  A Space-Filling Multidimensional Visualization (SFMDVis for Exploratory Data Analysis , 2014, VINCI '14.

[9]  Margherita Caccamo,et al.  Visual analysis of time-dependent multivariate data from dairy farming industry , 2014, 2014 International Conference on Information Visualization Theory and Applications (IVAPP).

[10]  Yoshinobu Kawahara,et al.  Arrangement of Low-Dimensional Parallel Coordinate Plots for High-Dimensional Data Visualization , 2013, 2013 17th International Conference on Information Visualisation.

[11]  Gintautas Dzemyda,et al.  Large-Scale Multidimensional Data Visualization: A Web Service for Data Mining , 2011, ServiceWave.

[12]  Haim Levkowitz,et al.  Projection inspector: Assessment and synthesis of multidimensional projections , 2015, Neurocomputing.

[13]  Soojin V Yi,et al.  Path lengths in protein–protein interaction networks and biological complexity , 2011, Proteomics.

[14]  Karsten Klein,et al.  The Open Graph Archive: A Community-Driven Effort , 2011, Graph Drawing.

[15]  Natasha M. Maurits,et al.  Tiled Parallel Coordinates for the Visualization of Time-Varying Multichannel EEG Data , 2005, EuroVis.

[16]  Daniel A. Keim,et al.  Interactive feature space extension for multidimensional data projection , 2015, Neurocomputing.

[17]  R. Menezes,et al.  Entropy-Based Independence Test , 2006 .

[18]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[19]  Leland Wilkinson,et al.  ScagExplorer: Exploring Scatterplots by Their Scagnostics , 2014, 2014 IEEE Pacific Visualization Symposium.

[20]  Daniel Weiskopf,et al.  State of the Art of Parallel Coordinates , 2013, Eurographics.

[21]  Ulrik Brandes,et al.  Graph Drawing by Classical Multidimensional Scaling: New Perspectives , 2012, GD.

[22]  S. Lovell,et al.  Protein-protein interaction networks and biology—what's the connection? , 2008, Nature Biotechnology.

[23]  Karsten Klein,et al.  Algorithm Engineering: Concepts and Practice , 2010, Experimental Methods for the Analysis of Optimization Algorithms.

[24]  Nadezhda T. Doncheva,et al.  Topological analysis and interactive visualization of biological networks and protein structures , 2012, Nature Protocols.

[25]  Michael Jünger,et al.  The Open Graph Drawing Framework (OGDF) , 2013, Handbook of Graph Drawing and Visualization.

[26]  Ken Wakita,et al.  Interactive high-dimensional visualization of social graphs , 2015, 2015 IEEE Pacific Visualization Symposium (PacificVis).

[27]  Stephen G. Kobourov,et al.  Force-Directed Drawing Algorithms , 2013, Handbook of Graph Drawing and Visualization.

[28]  Kazuho Watanabe,et al.  Spectral-Based Contractible Parallel Coordinates , 2014, 2014 18th International Conference on Information Visualisation.

[29]  Kang Zhang,et al.  Unlocking the Complexity of Port Data With Visualization , 2015, IEEE Transactions on Human-Machine Systems.

[30]  Vladimir Batagelj,et al.  Social Network Analysis, Large-Scale , 2009, Encyclopedia of Complexity and Systems Science.

[31]  Yoshinobu Kawahara,et al.  Scatterplot layout for high-dimensional data visualization , 2015, J. Vis..