Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/11059
Title: Δικτυακή ανάλυση σελίδων της Wikipedia για θεωρία γράφων
Authors: Φαρμακόπουλος, Γεώργιος
Keywords: Θεωρία γράφων
Κοινότητες γράφων
Κεντρικότητες
Keywords (translated): Graph theory
Graph communities
Centralities
Abstract: Η Wikipedia αποτελεί ένα ανυπέρβλητο επίτευγμα της εποχής του Internet. Δεν έχει υπάρξει ποτέ στη ιστορία μεγαλύτερη ή σχολαστικότερη συλλογή ανθρώπινης γνώσης. Η Wikipedia περιέχει 37 εκατομμύρια άρθρα σε 283 γλώσσες, με κάλυψη ενός μεγάλου φάσματος θεμάτων από τις λιγότερο γνωστές αρχαίες μάχες έως τα πιο πρόσφατα φάρμακα. Αποδεικνύοντας τη σχετικότητά της με τη μοντέρνα έρευνα, η Wikipedia είναι ο έκτος πιο επισκέψιμος ιστότοπος στον κόσμο, ξεπερνώντας 18 δισεκατομμύρια προβολές σελίδων και 10 εκατομμύρια επεξεργασίες μόνο, τον Ιανουάριο του 2013. Στο πλαίσιο αυτής της εργασίας θεωρούμε τα άρθρα της Wikipedia για τα θέματα Θεωρίας Γράφων, τα οποία τα αντιμετωπίζουμε ως τις 149 κορυφές ενός κατευθυνόμενου γράφου με 1513 ακμές τις συνδέσεις (υπερδεσμούς) που υπάρχουν μεταξύ τους. Με τον τρόπο αυτό, υπολογίζουμε τους βαθμούς (εισόδου και εξόδου) των άρθρων των θεμάτων Θεωρίας Γράφων της Wikipedia στον γράφο αυτό. Επίσης γίνεται μια αναφορά στις μεθόδους σχεδιασμού γράφων που αποτελεί μια περιοχή των μαθηματικών και της επιστήμης των υπολογιστών συνδυάζοντας μεθόδους από την γεωμετρική θεωρία γράφων και την οπτικοποίηση πληροφορίας για να παραχθούν οι δυσδιάστατες απεικονίσεις των γράφων που προκύπτουν από εφαρμογές όπως ανάλυση κοινωνικών δικτύων, χαρτογραφία, γλωσσολογία και βιοπληροφορική. Στη συνέχεια παρουσιάζονται οι κυριότεροι τύποι κεντρικοτήτων οι οποίες αποτελούν μέτρα τα οποία ποσοτικοποιούν τη δομή ενός γράφου και πολλά από τις οποίες εισήχθησαν για πρώτη φορά στη μελέτη κοινωνικών δικτύων και πλέον χρησιμοποιούνται ευρέως σε πολλούς άλλους τομείς. Τέλος παρουσιάζεται το πρόβλημα της ανίχνευσης κοινοτήτων σε γράφους, δηλαδή η αναζήτηση για ομάδες κορυφών που υπάρχουν σε ένα γράφο στις οποίες οι κορυφές έχουν λίγες συνδέσεις μεταξύ τους, χωρίς ο αριθμός ή το μέγεθος των ομάδων να είναι σταθερός.
Abstract (translated): Wikipedia is a towering achievement of the Internet age. At no point in history has a larger or more meticulously indexed collection of human knowledge existed. Wikipedia contains 37 million articles in 283 languages, with coverage spanning everything from little known ancient battles to the latest pharmaceutical drugs. Demonstrating its relevance to modern inquiry, Wikipedia is the sixth most visited site in the world, surpassing 18 billion page views and 10 million edits in January, 2013 alone. In this thesis we consider the Graph Theory articles of Wikipedia as the 149 nodes of a directed graph with 1513 edges the connections that exist between them. In this way we calculate the degrees (in-degree and out-degree) of the Graph Theory articles of Wikipedia in this graph. Also we make a reference to methods of graph drawing which is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, linguistics, and bioinformatics. Subsequently are presented the main types of centralities, which constitute measures and metrics for quantifying network structure, many of which were introduced first in the study of social networks, although they are now in wide use in many other areas. Finally, is presented the problem of community detection in graphs, which is the search for the occurring groups in a graph regardless, in which the nodes have few connections between them, without the number or the size of them to be constant.
Appears in Collections:Τμήμα Μαθηματικών (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
Φαρμακόπουλος Γεώργιος ΜΔΕ.pdf1.4 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.