Modularity-Based Fairness in Network Communities
Φόρτωση...
Ημερομηνία
Συγγραφείς
Manolis, Konstantinos
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Modularity-Based Fairness in Network Communities
Περιγραφή
In this thesis, we study the fairness of community structures in networks from a
group-based perspective. Specifically, we assume that individuals in a social network
belong to different groups based on the value of one of their sensitive attributes, such
as their age, gender, or race. We view community fairness as the lack of discrimination
towards any of the groups. For simplicity, let us assume that nodes belong
to two groups, the blue and the red group. We introduce three fairness metrics.
The first metric, termed balance-fairness, equitably represents communities by ensuring
an equal distribution of red and blue nodes in each community. The second,
termed modularity-fairness, refines the notion of modularity to demand equal intracommunity
connectivity for the groups. The third metric, termed diversity-fairness,
promotes intra-community edges between nodes of different color thus addressing the
filter-bubble phenomenon. We have modified the Louvain algorithm, a well-known
community detection algorithm, to produce communities that are both well-connected
and fair. We present an extensive evaluation using several real-world and synthetic
networks. The goal of our evaluation is twofold: (1) to study the fairness of communities
in networks and the causes of unfairness and (2) to evaluate the effectiveness
of our fairness-enhanced Louvain algorithm.
Περιγραφή
Λέξεις-κλειδιά
Social Networs, Community Detection, Community Fairness
Θεματική κατηγορία
Social Networks
Παραπομπή
Σύνδεσμος
Social Networks
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Όνομα επιβλέποντος
Pitoura, Evaggelia
Εξεταστική επιτροπή
Lykas, Aristidis
Tsaparas, Panagiotis
Tsaparas, Panagiotis
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή
Πίνακας περιεχομένων
Χορηγός
Βιβλιογραφική αναφορά
Ονόματα συντελεστών
Αριθμός σελίδων
Λεπτομέρειες μαθήματος
item.page.endorsement
item.page.review
item.page.supplemented
item.page.referenced
Άδεια Creative Commons
Άδεια χρήσης της εγγραφής: CC0 1.0 Universal