Online social networks: real-time graph sampling, multilayered information diffusion, and equality issues

Abstract

Over the last decade, Online Social Networks (OSNs) evolved into a new medium of communication, social connection and information sharing. Our research, aims to study the structure, properties, information diffusion, bias and features of these networks. The dissertation is split in three discrete sections, with each one covering a specific research topic, corresponding to our scientific contributions. Which are in; data sampling methods for online restrictive environments, inter-OSNs information propagation, OSN issues and future possibilities. The first section covers the issues of OSN real time sampling. Prior to the introduction of a novel sampling method, an extensive literature review is presented. In order to test our proposal, we used multiple up-to-date Twitter samples to compare it with established sampling methods. Our second research subject covers information diffusion and sharing, in multiple OSNs. At the time, no published research has considered information diffusion over multiple online networks. In addition to the literature overview, we also monitored and studied diverse topics in three OSNs for a period of sixty days. The respective results are also detailed in this section. Lastly, throughout our extensive engagement with modern OSNs, we observed multiple issues and shortcomings (such as privacy, bias and data access) prevalent in most of them. These issues, along with the concept of a new anonymous OSN, are presented in the third research topic. Our contributions provide deep insight and solutions in the broader field of OSNs, with subjects ranging from data mining and information diffusion, to social bias and online equality.

Κατά την τελευταία δεκαετία, τα Διαδικτυακά Κοινωνικά Δίκτυα (ΔΚΔ) εξελίχθηκαν σε ένα νέο μέσο επικοινωνίας, κοινωνικής σύνδεσης και διαμοιρασμού πληροφορίας. Η έρευνα μας έχει ως στόχο, να μελετήσει την δομή, ιδιότητες, διάχυση πληροφορίας, προκαταλήψεις και χαρακτηριστικά αυτών των δικτύων. Η διατριβή χωρίζεται σε τρία διακριτά τμήματα, όπου κάθε τμήμα καλύπτει ένα συγκεκριμένο τομέα έρευνας, με τις αντίστοιχες επιστημονικές μας συνεισφορές. Αυτές είναι επάνω στην δειγματοληψίας δεδομένων σε διαδικτυακά περιβάλλοντα περιορισμένης πρόσβασης, δια-ΔΚΔ διάχυση πληροφορίας, κοινωνικά θέματα γύρω από τα ΔΚΔ και μελλοντικές δυνατότητες. Η πρώτη ενότητα καλύπτει θέματα δειγματοληψίας ΔΚΔ σε πραγματικό χρόνο. Πριν από την παρουσίασης μιας νέας μεθόδου δειγματοληψίας, παρουσιάζουμε μια εκτεταμένη ανασκόπηση της σχετικής βιβλιογραφίας. Καθώς για τον έλεγχο της πρότασης μας, χρησιμοποιήσαμε πολλαπλά πρόσφατα δείγματα από το Twitter, και συγκρίναμε την προτεινόμενη μέθοδο με καθιερωμένες μεθόδους δειγματοληψίας. Το δεύτερο κομμάτι της έρευνας μας καλύπτει τον τομέα της διάχυσης και διαμοιρασμό πληροφορίας σε πολλαπλά κοινωνικά δίκτυα, έναν τομέα όπου κατά την περίοδο της έρευνας μας δεν υπήρχε κάποια σχετική δημοσίευση. Πέρα από την βιβλιογραφική επισκόπηση, παρακολουθήσαμε και μελετήσαμε μια ποικιλία θεμάτων σε 3 διαφορετικά κοινωνικά δίκτυα. Τα αποτελέσματα αυτής της μελέτης παρουσιάζονται σε αυτό το κεφάλαιο. Κλείνοντας, μέσα από την εκτεταμένη εμπλοκή με τα σύγχρονα ΔΚΔ, παρατηρήσαμε πολλαπλά θέματα και αδυναμίες, όπως η ιδιωτικότητα και η έλλειψη προστασίας προσωπικών δεδομένων, που επικρατούν στα περισσότερα εξ αυτών. Όλα αυτά τα ζητήματα μαζί με την ιδέα ενός νέου ανώνυμου κοινωνικού δικτύου οδηγούμενο από την πληροφορία και όχι τους χρήστες, παρουσιάζονται στο τρίτο τμήμα της διατριβής. Οι συνεισφορές μας παρέχουν βαθιά γνώση και νέες λύσεις στον τομέα των ΔΚΔ, ενώ η θεματολογία μας έχει εύρος από την εξόρυξη δεδομένων και την διάχυση πληροφορίας έως τις διαδικτυακές προκαταλήψεις και θέμα ισότητας.