Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17606
Title: Γραφοθεωρητική Προσέγγιση του Κοσμικού Δικτύου
Authors: Kelesis, Dimitrios
Φωτάκης Δημήτριος
Keywords: Cosmic Web, Scale Free Networks, Hierarchical clustering, Graphons, Gravity, Galaxies, Fields, Spatial Clustering, Lattice, Filtering, GANs
Κοσμολογικό Δίκτυο, Scale free δίκτυα, Ιεραρχική ομαδοποίηση, Graphons, Βαρύτητα, Γαλαξίες, Πεδία, Χωρική ταξινόμηση, Πλέγμα, Filtering, GANs
Issue Date: 6-Jul-2020
Abstract: Η ανάλυση του κοσμολογικού δικτύου είναι ένα ενεργό πεδίο έρευνας με πολλές εφαρμογές. Ο απώτατος σκοπός του είναι η κατανόηση των βαθιά ριζωμένων φυσικών νόμων και δυνάμεων που διέπουν την δημιουργία και την εξέλιξη του από την απαρχή του χρόνου. Πολλές μέθοδοι και τεχνικές έχουν προταθεί για να εξαχθούν τα ιδιαίτερα χαρακτηριστικά σχετικά με τους γαλαξίες, τα διαγαλαξιακά οικοδομήματα και τις σχέσεις μεταξύ των γαλαξιών. Σε αυτή τη διπλωματική εργασία θα προσπαθήσουμε να μελετήσουμε το κοσμικό δίκτυο από μία διαφορετική προοπτική που δεν είναι τόσο κοντά στον τρόπο προσέγγισης από τους αστροφυσικούς. Θα προσπαθήσουμε να συνδυάσουμε την θεωρία γραφημάτων και τα εργαλεία της με το κοσμικό δίκτυο, έτσι ώστε να μοντελοποιήσουμε την κατασκευή και διάρθρωση του σύμπαντος με τέτοιο τρόπο ώστε να μπορέσουμε να προσφέρουμε μία ποικιλία χαρακτηριστικών στους αστροφυσικούς για παραπάνω μελέτη. Στο ίδιο σκεπτικό, θα εφαρμόσουμε επίσης μεθόδους τοπολογικής κατηγοριοποίησης τροποποιημένες κατάλληλα ώστε να ταιριάζουν στην φύση των κοσμολογικών δεδομένων ώστε να μπορέσουμε να τα ερμηνεύσουμε σε μία πιο ενοποιημένη μορφή. Σε αυτή την εργασία προτείνουμε και εφαρμόζουμε κυρίως καινοτόμες ιδέες ώστε να προσεγγίσουμε το πρόβλημα, καθώς σχεδόν όλοι οι αλγόριθμοι, ακόμη και όσοι είχαν οριστεί από άλλους, τροποποιήθηκαν καταλλήλως στο πλαίσιο του ενδιαφέροντος μας. Κάποιες από τις ιδέες φαίνονται υποσχόμενες αν γίνουν περαιτέρω τροποποιήσεις, ενώ άλλες έχουν ήδη εξάγει ενδιαφέροντα αποτελέσματα. Σε αυτή τη διπλωματική εργασία παρουσιάζουμε την χρήση και τα αποτελέσματα από εργαλεία στην θεωρία γραφημάτων εφαρμοσμένα στο κοσμικό δίκτυο, όπως το Gravity Lattice και το Gravity Fields. Επιπλέον, παρουσιάζονται τα αποτελέσματα από τη χρήση αλγορίθμων χωρικής κατηγοριοποίησης, όπως το Gravity Lattice Filtering και ο τροποποιημένος αλγόριθμος clustering ABACUS. Κύρια συνεισφορά της παρούσας εργασίας είναι η δημιουργία μοντέλων που ενσωματώνουν γραφοθεωρητικές και αστροφυσικές γνώσεις ώστε να προσεγγίσουν το κοσμικό δίκτυο αποτελεσματικά και γρήγορα, εξοικονομώντας έτσι υπολογιστικό χρόνο.
URI: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/17606
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File Description SizeFormat 
kelesis_thesis.pdf4.38 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.