Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Similarity Metric Learning for 2D to 3D Registration of Brain Vasculature Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Visual Analytics Using Graph Sampling and Summarization on Multitouch Displays

Authors : Nicholas G. Lipari, Christoph W. Borst, Mehmet Engin Tozal

Published in: Advances in Visual Computing

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Private industry datasets and public records contain more information than any algorithm can efficiently process or any person can reasonably interpret. This is a basic problem faced by researchers in visual analytics. Graph visualizations (a common large dataset representation) can organize relationships and entities in a visually accessible manner. Our work applies graph sampling and summarization to the interactive visualization of complex networks. We implemented several unbiased sampling techniques to facilitate large scale graph analysis. Moreover, we show biased sampling techniques can improve visualization by emphasizing key graph nodes. We combine algorithmic processing with human interpretations by allowing users to adjust sampling parameters, inspect sample graph visualizations, and compare sample distributions. Summarization also reduces graph complexity. By adjusting rendered graph density, users can navigate and maintain constant on-screen density.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Spatiotemporal LOD-Blending for Artifact Reduction in Multi-resolution Volume Rendering
next chapter Evaluation of Collaborative Actions to Inform Design of a Remote Interactive Collaboration Framework for Immersive Data Visualizations
Literature
1.
Cohen, R., Havlin, S.: Complex Networks: Structure, Robustness and Function, 1st edn. Cambridge University Press, New York (2010)CrossRefMATH
2.
3.
Gehrke, J., Ginsparg, P., Kleinberg, J.: Overview of the: KDD Cup. ACM SIGKDD Explor. 5(2003), 149–151 (2003)
4.
Jiang, J., Wilson, C., Wang, X., Sha, W., Huang, P., Dai, Y., Zhao, B.Y.: Understanding latent interactions in online social networks. ACM Trans. Web 7, 18 (2013)CrossRef
5.
Tozal, M.E.: The internet: a system of interconnected autonomous systems. In: Rassa, B. (ed.) Proceedings of the 11th Annual IEEE Systems Conference, Orlando, FL pp. 1–8 (2016)
6.
Cem, E., Tozal, M.E., Sarac, K.: Impact of sampling design in estimation of graph characteristics. In: Wang, Y., Xu, K. (eds.) Proceedings of the 32nd International Performance Computing and Communications Conference (IPCCC), San Diego, CA, pp. 1–10 (2013)
7.
Ahmed, N.K., Rossi, R.A.: Interactive visual graph analytics on the web. In: Hamilton, C. (ed.) Proceedings of the International 9th AAAI Conference on Web and Social Media, Oxford, UK, pp. 566–569 (2015)
8.
Rossi, R.A., Ahmed, N.K.: An interactive data repository with visual analytics. ACM SIGKDD Explor. Newslett. 17, 37–41 (2015)CrossRef
9.
Ingram, A., Wang, X., Ribarsky, W.: Towards the establishment of a framework for intuitive multi-touch interaction design. In: Tortora, G., Levialdi, S., Tucci, M. (eds.) Proceedings of the International Working Conference on Advanced Visual Interfaces, Capri Island, Italy, pp. 66–73 (2012)
10.
Baur, D., Lee, B., Carpendale, S.: TouchWave: kinetic multi-touch manipulation for hierarchical stacked graphs. In: Shaer, O., Shen, C. (eds.) Proceedings of the ACM International Conference on Interactive Tabletops and Surfaces, Cambridge, MA, pp. 255–264 (2012)
11.
Drucker, S.M., Fisher, D., Sadana, R., Herron, J., Schraefel, M.: TouchViz: a case study comparing two interfaces for data analytics on tablets. In: Mackay, W.E. (ed.) Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Paris, France, pp. 2301–2310 (2013)
12.
Chau, D.H., Faloutsos, C., Tong, H., Hong, J., Gallagher, B., Eliassi-Rad, T.: GRAPHITE: a visual query system for large graphs. In: Wu, X. (ed.) Proceedings of the IEEE International Conference on Data Mining Workshops, Las Vegas, NV, pp. 963–966 (2008)
13.
Chau, D.H., Kittur, A., Hong, J., Faloutsos, C.: Apolo: making sense of large network data by combining rich user interaction and machine learning. In: Tan, D. (ed.) Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Vancouver, BC, pp. 167–176 (2011)
14.
Hu, Y.: Algorithms for visualizing large networks. In: Naumann, U., Schenk, O. (eds.) Combinatorial Scientific Computing, 1st edn., pp. 525–545. Chapman and Hall/CRC, Berkeley (2012)CrossRef
15.
Eades, P.: A heuristic for graph drawing. Congressus numerantium 42, 146–160 (1984)MathSciNet
16.
Hendrickson, B., Leland, R.W.: A multi-level algorithm for partitioning graphs. In: Karin, S. (ed.) Proceedings of the ACM/IEEE Conference on Supercomputing, San Diego, CA (1995). Article 28
17.
Navlakha, S., Rastogi, R., Shrivastava, N.: Graph summarization with bounded error. In: Lakshmanan, L., Ng, R.T., Shasha, D. (eds.) Proceedings of the ACM SIGMOD International Conference on Management of Data, Vancouver, BC, pp. 419–432 (2008)
18.
Hu, P., Lau, W.C.: A survey and taxonomy of graph sampling, CoRR 1308.5865 (2013)
19.
Csardi, G., Nepusz, T.: The igraph software package for complex network research. Int. J. Complex Syst. 1695, 1–9 (2006)
20.
Kurant, M., Markopoulou, A., Thiran, P.: Towards unbiased BFS sampling. IEEE J. Sel. Area Commun. 29, 1799–1809 (2011)CrossRef
21.
Metadata
Title
Visual Analytics Using Graph Sampling and Summarization on Multitouch Displays
Authors
Nicholas G. Lipari
Christoph W. Borst
Mehmet Engin Tozal
Copyright Year
2016
Book
Advances in Visual Computing

Print ISBN: 978-3-319-50834-4

Electronic ISBN: 978-3-319-50835-1

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-50835-1_42

Premium Partner

    Image Credits