Drawing Georeferenced Graphs - Combining Graph Drawing and Geographic Data

Giordano Da Lozzo, Marco Di Bartolomeo, Maurizio Patrignani, Giuseppe Di Battista, Davide Cannone, Sergio Tortora

2015

Abstract

We consider the task of visually exploring relationships (such as established connections, similarity, reachability, etc) among a set of georeferenced entities, i.e., entities that have geographic data associated with them. A novel 2.5D paradigm is proposed that provides a robust and practical solution based on separating and then integrating back again the networked and geographical dimensions of the input dataset. This allows us to easily cope with partial or incomplete geographic annotations, to reduce cluttering of close entities, and to address focus-plus-context visualization issues. Typical application domains include, for example, coordinating search and rescue teams or medical evacuation squads, monitoring ad-hoc networks, exploring location-based social networks and, more in general, visualizing relational datasets including geographic annotations.

References

  1. Aris, A. and Shneiderman, B. (2007). Designing semantic substrates for visual network exploration. Information Visualization, 6(4):281-300.
  2. Collins, C. and Carpendale, S. (2007). VisLink: Revealing relationships amongst visualizations. IEEE Trans. on Visual. and Comp. Graph., 13(6):1192-1199.
  3. Fowler, J. J. and Kobourov, S. (2013). Planar preprocessing for spring embedders. In Graph Drawing GD 7812, volume 7704 of LNCS, pages 388-399. Springer.
  4. Google Inc. (2013). Google Earth. http://earth.google.com.
  5. Hadlak, S., Schulz, H., and Schumann, H. (2011). In situ exploration of large dynamic networks. IEEE Trans. on Visual. and Comp. Graph., 17(12):2334-2343.
  6. Lex, A., Streit, M., Kruijff, E., and Schmalstieg, D. (2010). Caleydo: Design and evaluation of a visual analysis framework for gene expression data in its biological context. In PacificVis 2010.
  7. NOAA Coastal Services Center. http://www.marinecadastre.gov (acc. 2014).
  8. Purchase, H. C. (2000). Effective information visualisation: a study of graph drawing aesthetics and algorithms. Interacting with Computers, 13(2):147-162.
  9. Purchase, H. C., Cohen, R. F., and James, M. I. (1997). An experimental study of the basis for graph drawing algorithms. J. Exp. Algorithmics, 2.
  10. Shneiderman, B. and Aris, A. (2006). Network visualization by semantic substrates. IEEE Trans. on Visual. and Comp. Graph., 12(5):733-740.
  11. Steinberger, M., Waldner, M., Streit, M., Lex, A., and Schmalstieg, D. (2011). Context-preserving visual links. IEEE Trans. on Visual. and Comp. Graph., 17(12):2249-2258.
  12. Streit, M., Kalkusch, M., Kashofer, K., and Schmalstieg, D. (2008). Navigation and exploration of interconnected pathways. Comput. Graph. Forum, 27(3):951-958.
  13. The Khronos Group (2013). WebGL, Web Graphic Library - OpenGL ES 2.0 for the Web. http://www.khronos.org/webgl/ (acc. 2014).
  14. Weaver, C. (2005). Visualizing coordination in situ. In INFOVIS 2005.
  15. Wood, J., Dykes, J., Slingsby, A., and Clarke, K. (2007). Interactive visual exploration of a large spatio-temporal dataset: Reflections on a geovisualization mashup. IEEE Trans. Vis. and C. Graph., 13(6):1176-1183.
  16. Wood, J., Slingsby, A., and Dykes, J. (2011). Visualizing the dynamics of London's bicycle hire scheme. Cartographica, 46(4):239-251.
Download


Paper Citation


in Harvard Style

Da Lozzo G., Di Bartolomeo M., Patrignani M., Di Battista G., Cannone D. and Tortora S. (2015). Drawing Georeferenced Graphs - Combining Graph Drawing and Geographic Data . In Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015) ISBN 978-989-758-088-8, pages 109-116. DOI: 10.5220/0005266601090116


in Bibtex Style

@conference{ivapp15,
author={Giordano Da Lozzo and Marco Di Bartolomeo and Maurizio Patrignani and Giuseppe Di Battista and Davide Cannone and Sergio Tortora},
title={Drawing Georeferenced Graphs - Combining Graph Drawing and Geographic Data},
booktitle={Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015)},
year={2015},
pages={109-116},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005266601090116},
isbn={978-989-758-088-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015)
TI - Drawing Georeferenced Graphs - Combining Graph Drawing and Geographic Data
SN - 978-989-758-088-8
AU - Da Lozzo G.
AU - Di Bartolomeo M.
AU - Patrignani M.
AU - Di Battista G.
AU - Cannone D.
AU - Tortora S.
PY - 2015
SP - 109
EP - 116
DO - 10.5220/0005266601090116