Γραφοθεωρητική προσέγγιση του κοσμικού δικτύου

Κελέσης, Δημήτριος; Kelesis, Dimitrios

dc.contributor.author	Κελέσης, Δημήτριος	el
dc.contributor.author	Kelesis, Dimitrios	en
dc.date.accessioned	2020-09-28T07:22:57Z
dc.date.available	2020-09-28T07:22:57Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/51164
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.18862
dc.rights	Αναφορά δημιουργού-Μη εμπορική χρήση 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc/3.0/gr/	*
dc.subject	Cosmic Web	en
dc.subject	Graphons	en
dc.subject	Hierarchical clustering	en
dc.subject	Spatial clustering	en
dc.subject	Scale free networks	en
dc.subject	Κοσμολογικό δίκτυο	el
dc.subject	Δίκτυα ελεύθερης κλίμακας	el
dc.subject	Οριακά γραφήματα	el
dc.subject	Ιεραρχική ομαδοποίηση	el
dc.subject	Χωρική ταξινόμηση	el
dc.title	Γραφοθεωρητική προσέγγιση του κοσμικού δικτύου	el
dc.contributor.department	Εργαστήριο Επιστήμης Υπολογιστών, Λογικής και αλγορίθμων (CoReLab)	el
heal.type	bachelorThesis	en
heal.classification	Αλγόριθμοι	el
heal.classification	Κοσμολογία	el
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	en
heal.publicationDate	2020-07-06
heal.abstract	Η ανάλυση του κοσμολογικού δικτύου είναι ένα ενεργό πεδίο έρευνας με πολλές εφαρμογές. Ο απώτατος σκοπός του είναι η κατανόηση των βαθιά ριζωμένων φυσικών νόμων και δυνάμεων που διέπουν την δημιουργία και την εξέλιξη του από την απαρχή του χρόνου. Πολλές μέθοδοι και τεχνικές έχουν προταθεί για να εξαχθούν τα ιδιαίτερα χαρακτηριστικά σχετικά με τους γαλαξίες, τα διαγαλαξιακά οικοδομήματα και τις σχέσεις μεταξύ των γαλαξιών. Σε αυτή τη διπλωματική εργασία θα προσπαθήσουμε να μελετήσουμε το κοσμικό δίκτυο από μία διαφορετική προοπτική που δεν είναι τόσο κοντά στον τρόπο προσέγγισης από τους αστροφυσικούς. Θα προσπαθήσουμε να συνδυάσουμε την θεωρία γραφημάτων και τα εργαλεία της με το κοσμικό δίκτυο, έτσι ώστε να μοντελοποιήσουμε την κατασκευή και διάρθρωση του σύμπαντος με τέτοιο τρόπο ώστε να μπορέσουμε να προσφέρουμε μία ποικιλία χαρακτηριστικών στους αστροφυσικούς για παραπάνω μελέτη. Στο ίδιο σκεπτικό, θα εφαρμόσουμε επίσης μεθόδους τοπολογικής κατηγοριοποίησης τροποποιημένες κατάλληλα ώστε να ταιριάζουν στην φύση των κοσμολογικών δεδομένων ώστε να μπορέσουμε να τα ερμηνεύσουμε σε μία πιο ενοποιημένη μορφή. Σε αυτή την εργασία προτείνουμε και εφαρμόζουμε κυρίως καινοτόμες ιδέες ώστε να προσεγγίσουμε το πρόβλημα, καθώς σχεδόν όλοι οι αλγόριθμοι, ακόμη και όσοι είχαν οριστεί από άλλους, τροποποιήθηκαν καταλλήλως στο πλαίσιο του ενδιαφέροντος μας. Κάποιες από τις ιδέες φαίνονται υποσχόμενες αν γίνουν περαιτέρω τροποποιήσεις, ενώ άλλες έχουν ήδη εξάγει ενδιαφέροντα αποτελέσματα. Σε αυτή τη διπλωματική εργασία παρουσιάζουμε την χρήση και τα αποτελέσματα από εργαλεία στην θεωρία γραφημάτων εφαρμοσμένα στο κοσμικό δίκτυο, όπως το Gravity Lattice και το Gravity Fields. Επιπλέον, παρουσιάζονται τα αποτελέσματα από τη χρήση αλγορίθμων χωρικής κατηγοριοποίησης, όπως το Gravity Lattice Filtering και ο τροποποιημένος αλγόριθμος clustering ABACUS. Κύρια συνεισφορά της παρούσας εργασίας είναι η δημιουργία μοντέλων που ενσωματώνουν γραφοθεωρητικές και αστροφυσικές γνώσεις ώστε να προσεγγίσουν το κοσμικό δίκτυο αποτελεσματικά και γρήγορα, εξοικονομώντας έτσι υπολογιστικό χρόνο.	el
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Στάμου, Γεώργιος	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής. Εργαστήριο Αλγορίθμων και Λογικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	116 σ.	el
heal.fullTextAvailability	false