Skip to main content

2015 | OriginalPaper | Buchkapitel

Edge Bundling in Multi-attributed Graphs

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Numerous information visualization techniques are available for utilizing and analyzing big data. Among which, network visualization that employs node-link diagrams can determine the relationship among multi-dimensional data. However, when data become extremely large, visualization becomes obscure because of visual clutter. To address this problem, many edge bundling techniques have been proposed. However, although graphs have several attributions, previous techniques do not reflect these attributions. In this paper, we propose a new edge bundling method for attributed co-occurrence graphs. Electrostatic forces work between each pair of edges; however, if the edges are under different attributions, then repulsion works between pairs. By bundling edges under the same attribution, a graph can more clearly show the relationships among data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Ward, M., Grinstein, G., Keim, D.: Interactive Data Visualization. A. K. Peters, Natick (2010)MATH Ward, M., Grinstein, G., Keim, D.: Interactive Data Visualization. A. K. Peters, Natick (2010)MATH
2.
Zurück zum Zitat Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: a survey. IEEE Trans. Vis. Comput. Graph. 6(1), 24–43 (2000)CrossRef Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: a survey. IEEE Trans. Vis. Comput. Graph. 6(1), 24–43 (2000)CrossRef
3.
Zurück zum Zitat Gansner, E.R., Koutsofios, E.S., North, C., Vo, K.-P.: A technique for drawing directed graphs. IEEE Trans. Softw. Eng. 19(3), 214–230 (1993)CrossRef Gansner, E.R., Koutsofios, E.S., North, C., Vo, K.-P.: A technique for drawing directed graphs. IEEE Trans. Softw. Eng. 19(3), 214–230 (1993)CrossRef
4.
Zurück zum Zitat Mueller, C., Gregor, D., Lumsdaine, A.: Distributed force-directed graph layout and visualization. In: Proceedings of the 6th Eurographics Conference on Parallel Graphics and Visualization, vol. 6, pp. 83–90. Lisbon (2006) Mueller, C., Gregor, D., Lumsdaine, A.: Distributed force-directed graph layout and visualization. In: Proceedings of the 6th Eurographics Conference on Parallel Graphics and Visualization, vol. 6, pp. 83–90. Lisbon (2006)
5.
Zurück zum Zitat Zhou, H., Xu, P., Yuan, X., Qu, H.: Edge bundling in information visualization. Tsinghua Sci. Technol. 18(2), 145–156 (2013)CrossRef Zhou, H., Xu, P., Yuan, X., Qu, H.: Edge bundling in information visualization. Tsinghua Sci. Technol. 18(2), 145–156 (2013)CrossRef
6.
Zurück zum Zitat Holten, D.: Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans. Visual Comput. Graph. 12(5), 1077–2626 (2006)CrossRef Holten, D.: Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans. Visual Comput. Graph. 12(5), 1077–2626 (2006)CrossRef
7.
Zurück zum Zitat Zhou, H., Yuan, X., Qu, H., Cui, W., Chen, B.: Visual clustering in parallel coordinates. Comput. Graph. Forum 27(3), 1047–1054 (2008)CrossRef Zhou, H., Yuan, X., Qu, H., Cui, W., Chen, B.: Visual clustering in parallel coordinates. Comput. Graph. Forum 27(3), 1047–1054 (2008)CrossRef
8.
Zurück zum Zitat Telea, A., Ersoy, O.: Image-based edge bundles: simplified visualization of large graphs. In: Eurographics/ IEEE-VGTC Symposium on Visualization, vol. 29, issue no. 3, pp. 843–852, Bordeaux (2010) Telea, A., Ersoy, O.: Image-based edge bundles: simplified visualization of large graphs. In: Eurographics/ IEEE-VGTC Symposium on Visualization, vol. 29, issue no. 3, pp. 843–852, Bordeaux (2010)
9.
Zurück zum Zitat Saga, R., Terachi, M., Tsuji, H.: FACT-Graph: trend visualization by frequency and co-occurrence. Electronic Commun. Japan 95(2), 50–58 (2012)CrossRef Saga, R., Terachi, M., Tsuji, H.: FACT-Graph: trend visualization by frequency and co-occurrence. Electronic Commun. Japan 95(2), 50–58 (2012)CrossRef
10.
Zurück zum Zitat Holten, D., van Wijk, J.J.: Force-directed edge bundling for graph visualization. Co-mput. Graph. Forum 28(3), 983–990 (2009)CrossRef Holten, D., van Wijk, J.J.: Force-directed edge bundling for graph visualization. Co-mput. Graph. Forum 28(3), 983–990 (2009)CrossRef
11.
Zurück zum Zitat Selassie, D., Heller, B., Heer, J.: Divided edge bundling for directional network data. IEEE Trans. Vis. Comput. Graph. 17(12), 2354–2363 (2011)CrossRef Selassie, D., Heller, B., Heer, J.: Divided edge bundling for directional network data. IEEE Trans. Vis. Comput. Graph. 17(12), 2354–2363 (2011)CrossRef
12.
Metadaten
Titel
Edge Bundling in Multi-attributed Graphs
verfasst von
Takafumi Yamashita
Ryosuke Saga
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20612-7_14

Neuer Inhalt