Web-based Interactive graph visualization

Graphs are mathematical structures capable of representing relationships between objects. However, these complex structures are not only used to model data. They are also used to solve real-world problems by utilizing graph algorithms. Thus, it is critical for students majoring in Computer Science t...

Full description

Saved in:
Bibliographic Details
Main Author: Halim, Aldo
Other Authors: Ke Yiping, Kelly
Format: Final Year Project
Language:English
Published: Nanyang Technological University 2022
Subjects:
Online Access:https://hdl.handle.net/10356/156942
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-156942
record_format dspace
spelling sg-ntu-dr.10356-1569422022-04-29T05:35:43Z Web-based Interactive graph visualization Halim, Aldo Ke Yiping, Kelly School of Computer Science and Engineering ypke@ntu.edu.sg Engineering::Computer science and engineering::Software::Software engineering Graphs are mathematical structures capable of representing relationships between objects. However, these complex structures are not only used to model data. They are also used to solve real-world problems by utilizing graph algorithms. Thus, it is critical for students majoring in Computer Science to understand thoroughly the concept of graphs and graph algorithms. However, having a good understanding of graphs can be a difficult task for beginners since it has a steep learning curve. A major issue that learners may face is the visualization of graph algorithms. Due to the complexity of graph structure, it is difficult to mentally visualize a graph and apply an algorithm to it. To address this problem, a graph visualization tool that supports graph creation and algorithm visualization can be used to aid the learning process. Currently, there are several existing graph visualization tools. However, they are not beginner-friendly, either lacking the interactivity in building graphs or not providing sufficient algorithm visualization. In light of the current situation, this project aims to develop Graphit, which is a highly interactive web-based graph visualization tool. Graphit provides an interface for its users to interactively create their own graphs and visualize algorithms on them. On top of that, it also provides a platform for users to save, manage, and share graphs they created. All these functionalities supported in the application are developed with a goal in mind, which is to assist novice learners in understanding graph algorithms while also having the best learning experience. Bachelor of Engineering (Computer Science) 2022-04-29T05:35:42Z 2022-04-29T05:35:42Z 2022 Final Year Project (FYP) Halim, A. (2022). Web-based Interactive graph visualization. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/156942 https://hdl.handle.net/10356/156942 en SCSE21-0375 application/pdf Nanyang Technological University
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Computer science and engineering::Software::Software engineering
spellingShingle Engineering::Computer science and engineering::Software::Software engineering
Halim, Aldo
Web-based Interactive graph visualization
description Graphs are mathematical structures capable of representing relationships between objects. However, these complex structures are not only used to model data. They are also used to solve real-world problems by utilizing graph algorithms. Thus, it is critical for students majoring in Computer Science to understand thoroughly the concept of graphs and graph algorithms. However, having a good understanding of graphs can be a difficult task for beginners since it has a steep learning curve. A major issue that learners may face is the visualization of graph algorithms. Due to the complexity of graph structure, it is difficult to mentally visualize a graph and apply an algorithm to it. To address this problem, a graph visualization tool that supports graph creation and algorithm visualization can be used to aid the learning process. Currently, there are several existing graph visualization tools. However, they are not beginner-friendly, either lacking the interactivity in building graphs or not providing sufficient algorithm visualization. In light of the current situation, this project aims to develop Graphit, which is a highly interactive web-based graph visualization tool. Graphit provides an interface for its users to interactively create their own graphs and visualize algorithms on them. On top of that, it also provides a platform for users to save, manage, and share graphs they created. All these functionalities supported in the application are developed with a goal in mind, which is to assist novice learners in understanding graph algorithms while also having the best learning experience.
author2 Ke Yiping, Kelly
author_facet Ke Yiping, Kelly
Halim, Aldo
format Final Year Project
author Halim, Aldo
author_sort Halim, Aldo
title Web-based Interactive graph visualization
title_short Web-based Interactive graph visualization
title_full Web-based Interactive graph visualization
title_fullStr Web-based Interactive graph visualization
title_full_unstemmed Web-based Interactive graph visualization
title_sort web-based interactive graph visualization
publisher Nanyang Technological University
publishDate 2022
url https://hdl.handle.net/10356/156942
_version_ 1734310120539553792