Advertisement

Node Grouping and Link Segregation in Circular Layout with Edge Bundling

  • Surbhi DongaonkarEmail author
  • Vahida Attar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 711)

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).

Keywords

Network graph Node-link diagram Edge bundling Node abstraction Circular layout 

Notes

Acknowledgement

We would like to express my sincere gratitude to Mr. Vijay Chougule and Mr. Vineet Raina for their constant support and inspiration.

References

  1. 1.
    Shixia Liu, Weiwei Cui, Yingcai Wu, Mengchen Liu.: A survey on information visualization: recent advances and challenges, Springer-Verlag Berlin Heidelberg (2014) 7–16Google Scholar
  2. 2.
    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–7Google Scholar
  3. 3.
    Stef van den Elzen, Jarke J. van Wijk.: Multivariate Network Exploration and Presentation: From Detail to Overview via Selections and Aggregations, InfoVis, (2014) 1–9Google Scholar
  4. 4.
    Joris Sansen, Romain Bourqui, Bruno Pinaud, Helen Purchase.: Edge Visual Encodings in Matrix-Based Diagrams, International Conference on Information Visualisation (iV), (2015) 1–6Google Scholar
  5. 5.
  6. 6.
    Michael J. McGuffin.: Simple Algorithms for Network Visualization: A Tutorial, ISSN Volume 17, Number 4, (2012) 1–16CrossRefGoogle Scholar
  7. 7.
    Boštjan Pajntar.: OVERVIEW OF ALGORITHMS FOR GRAPH DRAWING, 1–6Google Scholar
  8. 8.
  9. 9.
    Janet M. Six, Ioannis G. Tollis.: Circular Drawing Algorithms, Journal of Discrete algorithms, vol. 4, issue 1 (2006) 1–5Google Scholar
  10. 10.
    Fabian Beck, Martin Puppe, Patrick Braun, Michael Burch, Stephan Diehl.: Edge Bundling without Reducing the Source to Target Traceability, InfoVis, (2011) 1–2Google Scholar
  11. 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–11Google Scholar
  12. 12.
    O. Ersoy, C. Hurter, F. Paulovich, G. Cantareira, A. Telea.: Skeleton-based edge bundling for graph visualization, IEEE Trans Vis Comput Graph, (2011) 10Google Scholar
  13. 13.
    Yuntao Jia, Michael Garland and John C. Hart.: Hierarchical Edge Bundles for General Graphs, (2009) 3–8Google Scholar
  14. 14.
    David Selassie, Brandon Heller and Jeffrey Heer.: Divided Edge Bundling for Directional Network Data, IEEE Trans. Visualization & Comp. Graphics (Proc. InfoVis), (2011) 3–6Google Scholar
  15. 15.
    Danny Holten, Jarke J.van Wijk.: Force-Directed Edge Bundling for Graph Visualization, IEEE-VGTC Symposium on Visualization, Vol 28, (2009) 1–6 Google Scholar
  16. 16.
    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–6Google Scholar
  17. 17.
    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–8CrossRefGoogle Scholar
  18. 18.
    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–5CrossRefGoogle Scholar
  19. 19.
    Mathieu Bastian, Sebastien Heymann, Mathieu Jacomy.: Gephi: An Open Source Software for Exploring and Manipulating Networks, ICWSM, (2009) 3–4Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer EngineeringCollege of Engineering, PunePuneIndia

Personalised recommendations