Skip to content

Academic Semester Project for final year Computer Science module with a graph-based ADT

Notifications You must be signed in to change notification settings

DCDev23/Graph_ADT_Project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graph ADT Project

This project models students as nodes in a graph-based data structure, based on their academic performance, and uses the K-Means and Closeness Centrality algorithms to help identify social-economic features that have a significant impact on student performance.

To run this project, jdk-17 installation is required. A runnable JAR file is included in the dist folder to start the application.

Use the following cmd line arguments to run the JAR file:

set PATH="path_to_jdk17_bin";%PATH%

java -jar StudentDataGUI.jar

Overview

Students were modelled as nodes in a graph based on their academic performance.

Each student has five social-economic factors (features) that may have an impact on student performance.

The edges are the number of common features between two students.

By modeling this data as a graph, K-Means algorithm can be used to identify clusters that have unique trends or patterns and may require further investigation.

K-Means algorithm can also help identify features that have a significant impact on student performance based on the frequency of features across clusters.

Closeness centrality can help identify key students of interest, identifying the most prevalent features for these students can help identify the social-economic factors that are strongly impacting student performance.

Screenshots

image

GUI for editing student data, generating the graph data structures and visualizing graph algorithms

image

Closeness Centrality visualization

image

K-Means algorithm visualization

About

Academic Semester Project for final year Computer Science module with a graph-based ADT

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages