Ανάπτυξη λογισμικού οπτικοποίησης γράφων μεγάλης κλίμακας με χρήση παραλληλότητας και αλγορίθμων διάταξης

Abstract

Τα δεδομένα καταλαμβάνουν διαρκώς μεγαλύτερο χώρο και γίνονται όλο και πιο χαοτικά με αποτέλεσμα οι παλαιότερες, πιο παραδοσιακές μορφές αποθήκευσης και αναπαράστασης να καθιστούν δυσκολότερη την κατανόησή τους και την επεξεργασία τους. Πολλά σύγχρονα συστήματα έχουν χρησιμοποιηθεί στο πεδίο χρήσης όπως οι Βάσεις Δεδομένων NOSQL και Graph Database. Οι βάσεις δεδομένων γραφημάτων είναι η καλύτερη μορφή απεικόνισης λογικών συνδέσεων γνωστών και ως γραφήματα δικτύου. Αυτό ξεδιπλώνει ένα τεράστιο πεδίο χρήσεων και εφαρμογή νέων αλγορίθμων. Το αντικείμενο αυτού του έργου είναι να επιθεωρήσει την μεταχείριση και την αναπαράσταση γράφων από ένα χαμηλό επίπεδο προγραμματισμού και να δοκιμάσει νέες μορφές αποθήκευσης καθώς και σύγχρονες γλώσσες προγραμματισμού αλλά και τη συνεργασία μεταξύ τους αναπτύσσοντας ένα λογισμικό που εισάγει ακατέργαστα δεδομένα, με τελικό σκοπό την προεπισκόπισή τους χρησιμοποιώντας μερικούς αλγορίθμους διάταξης και των απλών αλλά γρήγορων γραφικών μεθόδων.