Μέθοδοι ανάλυσης εργοδικής λογοτεχνίας με γραφήματα και πλειογραμμική άλγεβρα
Loading...
Date
Authors
Μπούτσικα, Ελένη
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η Διπλωματική Εργασία θα πραγματεύεται την εφαρμογή μεθόδων από την περιοχή της γραμμικής και πλειογραμμικής άλγεβρας σε συνδυασμό με τη θεωρία
γραφημάτων για την ανάλυση κειμένων που ανήκουν στο είδος της λογοτεχνίας
που αποκαλείται "εργοδική" (ergodic literature). Το κύριο χαρακτηριστικό του
είδους είναι ότι η δομή του κειμένου επιτρέπει στον αναγνώστη να επηρεάσει
την εξέλιξη της ιστορίας. Ο όρος προέρχεται από το συνδυασμό των λέξεων "έργον" και "οδός" καθώς η πορεία που ακολουθεί ο αναγνώστης, κατά
την ανάγνωση του κειμένου (για παράδειγμα οι σελίδες που θα συνθέσουν
την ιστορία) εξαρτώνται από απαντήσεις που δίνει ο αναγνώστης σε ερωτήσεις
που τίθενται σε προεπιλεγμένα σημεία του κειμένου, π.χ. στο τέλος ενοτήτων
όπως τέλος παραγράφων, σελίδων, ή και κεφαλαίων. Επομένως, η πορεία της
ανάγνωσης εξαρτάται από τις επιλογές του αναγνώστη σε κάθε ερώτημα και
κατά συνέπεια, το βιβλίο περιέχει περισσότερες από μία δυνατές ιστορίες, ενδεχομένως με διαφορετικό τέλος. Το είδος αυτό έχει ενδιαφέρον καθώς εμφανίζεται με διάφορες μορφές και αρκετά μεγάλη ιστορία: Στη γραπτή μορφή,
στα Ελληνικά, υπάρχουν εμβληματικά παιδικά βιβλία του Ευγένιου Τριβιζά, ενώ
διεθνώς κυκλοφορούν όπως έχει χρησιμοποιηθεί από αρκετούς συγγραφείς, η
σειρά "Choose Your Own Adventure" (CYOA).
Σημείο εκκίνησης θα είναι η υπάρχουσα βιβλιογραφία γύρω από την εφαρμογή
της γραμμικής άλγεβρας και της γραφοθεωρίας στην ανάλυση βιβλίων εργοδικής
λογοτεχνίας. Κεντρικό στοιχείο των αναλύσεων ήταν η εύρεση των "σημαντικότερων ενοτήτων" ενός βιβλίου με αλγορίθμους για τη βαθμολόγηση της
κεντρικότητας (centrality) κόμβων γραφημάτων. Εμβληματικός αλγόριθμος
αυτής της κατηγορίας είναι ο PageRank της Google. Σε εργασία του 2014, ο
D. Gleich, επέκτεινε τον PageRank, στον λεγόμενο multilinear PageRank που
βασίζεται στην πλειογραμμκή άλγεβρα, υπερμητρώα/τανυστές και στη θεωρία
μαρκοβιανών αλυσίδων δεύτερης τάξης. Στόχος της Διπλωματικής Εργασίας
είναι η μελέτη αυτού του αλγορίθμου και της χρήσης του για την ανάλυση
βιβλίων εργοδικής λογοτεχνίας και την εξαγωγή συμπερασμάτων όσον αφορά
τη δομή τους, την ταξινόμηση των ενοτήτων τους, και τη χαρτογράφηση του
περιεχομένου τους.
Description
Keywords
Εργοδική λογοτεχνία, Πλειογραμμικό μοντέλο, Γραφήματα, Μέτρα κεντρικότητας, Τανυστές, Στάσιμη κατανομή, Μαρκοβιανές αλυσίδες