Fairness aware ranking & recommendations in networks
| dc.contributor.author | Τσιουτσιουλικλής, Σωτήριος | el |
| dc.date.accessioned | 2021-04-06T09:49:59Z | |
| dc.date.available | 2021-04-06T09:49:59Z | |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/30757 | |
| dc.identifier.uri | http://dx.doi.org/10.26268/heal.uoi.10596 | |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
| dc.subject | Fairness | en |
| dc.subject | Algorithms | en |
| dc.subject | Recommendations | en |
| dc.subject | Pagerank | en |
| dc.subject | Αλγόριθμοι | el |
| dc.subject | Κατάταξη | el |
| dc.subject | Προτάσεις | el |
| dc.subject | Δικαιοσύνη | el |
| dc.subject | Σύνδεσμοι | el |
| dc.title | Fairness aware ranking & recommendations in networks | en |
| dc.title | Αλγόριθμοι κατάταξης και συστήματα συστάσεων σε κοινωνικά δίκτυα ενάντια στις διακρίσεις | el |
| heal.abstract | Algorithmic fairness has attracted significant attention in the past years. Surprisingly, there is little work on fairness in networks. In this work, we consider fairness for link analysis algorithms and in particular for the celebrated PageRank algorithm. We provide definitions for fairness, and propose two approaches for achieving fairness. Furthermore, we explore how a recommendation system can affect the fairness of a network. We define objective for a fair recommender and we propose two recom mendation policies in this direction. We present experiments with real and synthetic graphs that examine the fairness of PageRank, demonstrate qualitatively and quantitatively the properties of our fair algorithms and evaluate the impact of the different recommendation systems. | en |
| heal.abstract | Στην εποχή μας, λόγο του συνεχούς αυξανόμενου όγκου των δεδομένων προς επεξεργασία, χρησιμοποιούνται καθημερινά συτήματα και αλγόριθμοι για την ολο κλήρωση διάφορων διαδiκασιών που μέχρι πρόσφατα διεξάγονταν από ανθρώπους. Συνήθεις διαδικασίες τέτοιων αλγορίθμων είναι η κατάταξη και η κατηγοριοποίηση των δεδομένων. Η εφαρμογή τέτοιων αλγορίθμων σε διαδικασίες που σχετίζονται με ανθρώπους (π.χ. 10 καλύτεροι ερευνητές για το 2020) είχαν ως αποτέλεσμα την εμφάνιση του ζητήματος των άκριτων διακρίσεων διαφόρων μορφών (π.χ. φυλετι κές διακρίσεις) και της άνισης μεταχείρησης ανθρώπων από αλγορίθμους. Παρ’ ότι το φαινόμενο έχει απασχολήσει την ερευνητική κοινότητα σε διάφορες κατηγορίες αλγορίθμων, όπως αυτών της μηχανικής μάθησης, και τα δίκτυα χρησιμοποιούντε στη μοντελοποίηση πληθώρας καθημερινών καταστάσεων και προβλημάτων, ύπαρ χει ελάχιστη δραστηριότητα προς αυτή τη κατεύθυνση στον τομέα των αλγορίθμων δικτύων. Σε αυτη την εργασία επιχειρούμε μια προσέγγιση στη καταπολέμιση των δια κρίσεων σε αλγορίθμους που δρουν σε δίκτυα. Αρχικά, ορίζουμε τις έννοιες της δικαιοσύνης και του δίκαιου αλγορίθμου για δίκτυα. Επικεντρωνόμαστε στον δημοφιλή αλγόριθμο PageRank (Αν και η ανάλυση και οι αλγόριθμοι μπορούν να επεκταθούν κατά φυσικό τρόπο σε διάφορους άλλους αλγορίθμους για δίκτυα) και σε δυαδικά προστατυεόμενα χαρακτηριστικά (π.χ. άντρας - γυναίκα), μελετάμε τις ιδιότητες του δικτύου που το κάνουν άδικο και προτείνουμε διαφορετικές προσ σεγγίσεις προς τη παραγωγή ενός δίκαιου αποτελέσματος διατηρώντας παράλληλα εκείνα τα χαρακτηριστικά του αρχικού αλγορίθμου που τον ξεχωρίζουν και του προσδίδουν ιδιαίτερη αξία. Η πρώτη προσέγγιση χρησιμοποιεί τον διάνυσμα ”άλ ματος” του PageRank για την επίτευξη ενός δίκαιου αποτελέσματος, ενώ η δεύτερη επιχειρεί μέσο της ατομικής συμπεριφοράς κάθε κόμβου αναγκάζοντας τον, κατά κάποιον τρόπο, να λειτουργήσει δίκαια. Επίσης, αξιολογούμε τους διαφορετικούς αλγορίθμους βάση της αλλαγής που φέρνουν σε σύγκριση με τον PageRank και τη χρησιμότητα τους. Οι αλγόριθμοι που προτείνουμε κλιμακώνουν αποδοτικά σε δεδομένα ευρείας κλίμακας. Στη συνέχεια εξετάζουμε την επιρροή των συστημάτων συστάσεων συνδέσμων στη δικαιωσυνή ενός δικτύου. Παρατηρούμε ότι τα εώς τώρα συστήματα συστά σεων δεν επιρεάζουν το δύκτιο σε αυτή τη παράμετρο, παρά διατηρούν την αρχική κατάσταση. Προτείνουμε ένα σύστημα συστάσεων που επιτυγχάνει την ανάδειξη και προβολή της αδικημένης/προστατευόμενης κατηγορίας στο δίκτυο με εξερετικά αποτελέσματα, θυσιάζοντας όμως τη ποιότητα των συστάσεων. Διατηρούμε το σκορ που παράγεται από το σύστημα αυτό και το εφραμόζουμε σε μια υβριδική μορφή σε συνδιασμό με ένα υπάρχον σύστημα συστάσεων. Για την πειραματική αξιολόγηση του συστήματος χρησιμοποιούμε ένα σύστημα συστάσεων βασισμένο σε embed dings προερχόμενα από τον node2vec αλγόριθμο και παρατηρούμε ότι το υβριδικό σύστημα ισορροπεί με ικανοποιητικό τρόπο τους δύο αντικειμενικούς στόχους μας (ανάδειξη της αδικημένης κατηγορίας και διατήρηση ποιοτικών συστάσεων). Επι πλέον, εξετάζουμε σε συνθετικά δίκτυα την συμπεριφορά των διαφόρων συστημά των για διαφορετικές παραμέτρους και βλέπουμε ότι το προτεινόμενο σύστημα δεν επιρεάζεται από τα χαρακτηριστικά του δικτύου και συνεχίζει να έχει όμοια αποτελέσματα. Τέλος, μελετάμε τα ποιοτικά χαρακτηριστικά των συστάσεων όλων τον αλγορίθμων και προσπαθούμε να εξηγήσουμε το σύστημα συστάσεων μέσα από απλά χαρακτηριστικά των προτεινόμενων συστάσεων. | el |
| heal.academicPublisher | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.academicPublisherID | uoi | |
| heal.access | free | |
| heal.advisorName | Πιτουρά, Ευαγγελία | el |
| heal.bibliographicCitation | Βιβλιογραφία: σ. 64-67 | el |
| heal.classification | Fairness | |
| heal.committeeMemberName | Πιτουρά, Ευαγγελία | el |
| heal.committeeMemberName | Τσαπάρας, Παναγιώτης | el |
| heal.committeeMemberName | Μαμουλής, Νικόλαος | el |
| heal.dateAvailable | 2021-04-06T09:50:59Z | |
| heal.fullTextAvailability | true | |
| heal.language | en | |
| heal.numberOfPages | 80 σ. | |
| heal.publicationDate | 2020 | |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.type | masterThesis | |
| heal.type.el | Μεταπτυχιακή εργασία | el |
| heal.type.en | Master thesis | en |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1
Φόρτωση...
- Ονομα:
- Μ.Ε. ΤΣΙΟΥΤΣΙΟΥΛΙΚΛΗΣ ΣΩΤΗΡΙΟΣ 2020.pdf
- Μέγεθος:
- 4.51 MB
- Μορφότυπο:
- Adobe Portable Document Format
- Περιγραφή:
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.71 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: