Skip to main content

2019 | OriginalPaper | Buchkapitel

Node Grouping and Link Segregation in Circular Layout with Edge Bundling

verfasst von : Surbhi Dongaonkar, Vahida Attar

Erschienen in: Computational Intelligence in Data Mining

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Every industry is producing a huge amount of data today, which is analyzed and used for future predictions and making business decisions. Networked data can be analyzed node-link diagrams, which give different trends with different layouts to analyze network data. Many of these layouts have complex algorithms. Thus, construction of alternative layouts used is the topic of research for many organizations and industries. Many real-time examples require grouping of nodes, separation of links, simple layout, and abstract visuals of data. This paper proposes a technique which will tend to meet the above requirements of real data. The essence of this technique is the use of simple circular layout with node grouping and link segregation. View level abstraction is achieved with the concepts of edge bundling and node abstraction. Edge-bundling algorithm also reduces the clutter in the graph. Thus, above techniques will lead to viewing the networked data with new trends coming out by grouping nodes, link segregation, and compare data by focusing on different attributes of data at different levels of view (i.e. abstract and detailed).

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 Shixia Liu, Weiwei Cui, Yingcai Wu, Mengchen Liu.: A survey on information visualization: recent advances and challenges, Springer-Verlag Berlin Heidelberg (2014) 7–16 Shixia Liu, Weiwei Cui, Yingcai Wu, Mengchen Liu.: A survey on information visualization: recent advances and challenges, Springer-Verlag Berlin Heidelberg (2014) 7–16
2.
Zurück zum Zitat Aleks Aris and Ben Shneiderman.: A Node Aggregation Strategy to Reduce Complexity of Network Visualization using Semantic Substrates, Information Visualization 6(4):281–300, (2010) 2–7 Aleks Aris and Ben Shneiderman.: A Node Aggregation Strategy to Reduce Complexity of Network Visualization using Semantic Substrates, Information Visualization 6(4):281–300, (2010) 2–7
3.
Zurück zum Zitat Stef van den Elzen, Jarke J. van Wijk.: Multivariate Network Exploration and Presentation: From Detail to Overview via Selections and Aggregations, InfoVis, (2014) 1–9 Stef van den Elzen, Jarke J. van Wijk.: Multivariate Network Exploration and Presentation: From Detail to Overview via Selections and Aggregations, InfoVis, (2014) 1–9
4.
Zurück zum Zitat Joris Sansen, Romain Bourqui, Bruno Pinaud, Helen Purchase.: Edge Visual Encodings in Matrix-Based Diagrams, International Conference on Information Visualisation (iV), (2015) 1–6 Joris Sansen, Romain Bourqui, Bruno Pinaud, Helen Purchase.: Edge Visual Encodings in Matrix-Based Diagrams, International Conference on Information Visualisation (iV), (2015) 1–6
6.
Zurück zum Zitat Michael J. McGuffin.: Simple Algorithms for Network Visualization: A Tutorial, ISSN Volume 17, Number 4, (2012) 1–16CrossRef Michael J. McGuffin.: Simple Algorithms for Network Visualization: A Tutorial, ISSN Volume 17, Number 4, (2012) 1–16CrossRef
7.
Zurück zum Zitat Boštjan Pajntar.: OVERVIEW OF ALGORITHMS FOR GRAPH DRAWING, 1–6 Boštjan Pajntar.: OVERVIEW OF ALGORITHMS FOR GRAPH DRAWING, 1–6
9.
Zurück zum Zitat Janet M. Six, Ioannis G. Tollis.: Circular Drawing Algorithms, Journal of Discrete algorithms, vol. 4, issue 1 (2006) 1–5 Janet M. Six, Ioannis G. Tollis.: Circular Drawing Algorithms, Journal of Discrete algorithms, vol. 4, issue 1 (2006) 1–5
10.
Zurück zum Zitat Fabian Beck, Martin Puppe, Patrick Braun, Michael Burch, Stephan Diehl.: Edge Bundling without Reducing the Source to Target Traceability, InfoVis, (2011) 1–2 Fabian Beck, Martin Puppe, Patrick Braun, Michael Burch, Stephan Diehl.: Edge Bundling without Reducing the Source to Target Traceability, InfoVis, (2011) 1–2
11.
Zurück zum Zitat Tarik Crnovrsanin, Chris W. Muelder, Kwan-Liu Ma, Bob Faris, Diane Felmlee,: VISUALIZATION OF FRIENDSHIP AND AGGRESSION NETWORK, People Research Publication Gallary About VIDI, (2014) 3–11 Tarik Crnovrsanin, Chris W. Muelder, Kwan-Liu Ma, Bob Faris, Diane Felmlee,: VISUALIZATION OF FRIENDSHIP AND AGGRESSION NETWORK, People Research Publication Gallary About VIDI, (2014) 3–11
12.
Zurück zum Zitat O. Ersoy, C. Hurter, F. Paulovich, G. Cantareira, A. Telea.: Skeleton-based edge bundling for graph visualization, IEEE Trans Vis Comput Graph, (2011) 10 O. Ersoy, C. Hurter, F. Paulovich, G. Cantareira, A. Telea.: Skeleton-based edge bundling for graph visualization, IEEE Trans Vis Comput Graph, (2011) 10
13.
Zurück zum Zitat Yuntao Jia, Michael Garland and John C. Hart.: Hierarchical Edge Bundles for General Graphs, (2009) 3–8 Yuntao Jia, Michael Garland and John C. Hart.: Hierarchical Edge Bundles for General Graphs, (2009) 3–8
14.
Zurück zum Zitat David Selassie, Brandon Heller and Jeffrey Heer.: Divided Edge Bundling for Directional Network Data, IEEE Trans. Visualization & Comp. Graphics (Proc. InfoVis), (2011) 3–6 David Selassie, Brandon Heller and Jeffrey Heer.: Divided Edge Bundling for Directional Network Data, IEEE Trans. Visualization & Comp. Graphics (Proc. InfoVis), (2011) 3–6
15.
Zurück zum Zitat Danny Holten, Jarke J.van Wijk.: Force-Directed Edge Bundling for Graph Visualization, IEEE-VGTC Symposium on Visualization, Vol 28, (2009) 1–6 Danny Holten, Jarke J.van Wijk.: Force-Directed Edge Bundling for Graph Visualization, IEEE-VGTC Symposium on Visualization, Vol 28, (2009) 1–6
16.
Zurück zum Zitat Wei Peng, Matthew O. Ward and Elke A. Rundensteiner.: Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension, INFOVIS ‘04 Proceedings of the IEEE Symposium on Information Visualization (2004) 2–6 Wei Peng, Matthew O. Ward and Elke A. Rundensteiner.: Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension, INFOVIS ‘04 Proceedings of the IEEE Symposium on Information Visualization (2004) 2–6
17.
Zurück zum Zitat Sun GD, Wu YC, Liang RH et al.: A survey of visual analytics techniques and applications: State-of-the-art research and future challenges, JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 28(5), (2013) 1–8CrossRef Sun GD, Wu YC, Liang RH et al.: A survey of visual analytics techniques and applications: State-of-the-art research and future challenges, JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 28(5), (2013) 1–8CrossRef
18.
Zurück zum Zitat Guo-Dao Sun, Rong-Hua Liang, Shi-Xia Liu.: A Survey of Visual Analytics Techniques and Applications: State-of-the-Art Research and Future Challenges, Journal of Computer Science and Technology 28(5):852–867, (2013) 1–5CrossRef Guo-Dao Sun, Rong-Hua Liang, Shi-Xia Liu.: A Survey of Visual Analytics Techniques and Applications: State-of-the-Art Research and Future Challenges, Journal of Computer Science and Technology 28(5):852–867, (2013) 1–5CrossRef
19.
Zurück zum Zitat Mathieu Bastian, Sebastien Heymann, Mathieu Jacomy.: Gephi: An Open Source Software for Exploring and Manipulating Networks, ICWSM, (2009) 3–4 Mathieu Bastian, Sebastien Heymann, Mathieu Jacomy.: Gephi: An Open Source Software for Exploring and Manipulating Networks, ICWSM, (2009) 3–4
Metadaten
Titel
Node Grouping and Link Segregation in Circular Layout with Edge Bundling
verfasst von
Surbhi Dongaonkar
Vahida Attar
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8055-5_35