HEAL DSpace

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

DSpace/Manakin Repository

Show simple item record

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


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Αναφορά δημιουργού-Μη εμπορική χρήση 3.0 Ελλάδα Except where otherwise noted, this item's license is described as Αναφορά δημιουργού-Μη εμπορική χρήση 3.0 Ελλάδα