Δικτυακή ανάλυση σελίδων της Wikipedia για θεωρία γράφων
Η Wikipedia αποτελεί ένα ανυπέρβλητο επίτευγμα της εποχής του Internet. Δεν έχει υπάρξει ποτέ στη ιστορία μεγαλύτερη ή σχολαστικότερη συλλογή ανθρώπινης γνώσης. Η Wikipedia περιέχει 37 εκατομμύρια άρθρα σε 283 γλώσσες, με κάλυψη ενός μεγάλου φάσματος θεμάτων από τις λιγότερο γνωστές αρχαίες μάχες έω...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2018
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/11059 |
| id |
nemertes-10889-11059 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-110592022-09-05T09:40:12Z Δικτυακή ανάλυση σελίδων της Wikipedia για θεωρία γράφων Φαρμακόπουλος, Γεώργιος Μπουντουρίδης, Μωυσής Μπουντουρίδης, Μωυσής Ράγγος, Όμηρος Κωτσιαντής, Σωτήριος Farmakopoulos, Georgios Θεωρία γράφων Κοινότητες γράφων Κεντρικότητες Graph theory Graph communities Centralities 511.5 Η Wikipedia αποτελεί ένα ανυπέρβλητο επίτευγμα της εποχής του Internet. Δεν έχει υπάρξει ποτέ στη ιστορία μεγαλύτερη ή σχολαστικότερη συλλογή ανθρώπινης γνώσης. Η Wikipedia περιέχει 37 εκατομμύρια άρθρα σε 283 γλώσσες, με κάλυψη ενός μεγάλου φάσματος θεμάτων από τις λιγότερο γνωστές αρχαίες μάχες έως τα πιο πρόσφατα φάρμακα. Αποδεικνύοντας τη σχετικότητά της με τη μοντέρνα έρευνα, η Wikipedia είναι ο έκτος πιο επισκέψιμος ιστότοπος στον κόσμο, ξεπερνώντας 18 δισεκατομμύρια προβολές σελίδων και 10 εκατομμύρια επεξεργασίες μόνο, τον Ιανουάριο του 2013. Στο πλαίσιο αυτής της εργασίας θεωρούμε τα άρθρα της Wikipedia για τα θέματα Θεωρίας Γράφων, τα οποία τα αντιμετωπίζουμε ως τις 149 κορυφές ενός κατευθυνόμενου γράφου με 1513 ακμές τις συνδέσεις (υπερδεσμούς) που υπάρχουν μεταξύ τους. Με τον τρόπο αυτό, υπολογίζουμε τους βαθμούς (εισόδου και εξόδου) των άρθρων των θεμάτων Θεωρίας Γράφων της Wikipedia στον γράφο αυτό. Επίσης γίνεται μια αναφορά στις μεθόδους σχεδιασμού γράφων που αποτελεί μια περιοχή των μαθηματικών και της επιστήμης των υπολογιστών συνδυάζοντας μεθόδους από την γεωμετρική θεωρία γράφων και την οπτικοποίηση πληροφορίας για να παραχθούν οι δυσδιάστατες απεικονίσεις των γράφων που προκύπτουν από εφαρμογές όπως ανάλυση κοινωνικών δικτύων, χαρτογραφία, γλωσσολογία και βιοπληροφορική. Στη συνέχεια παρουσιάζονται οι κυριότεροι τύποι κεντρικοτήτων οι οποίες αποτελούν μέτρα τα οποία ποσοτικοποιούν τη δομή ενός γράφου και πολλά από τις οποίες εισήχθησαν για πρώτη φορά στη μελέτη κοινωνικών δικτύων και πλέον χρησιμοποιούνται ευρέως σε πολλούς άλλους τομείς. Τέλος παρουσιάζεται το πρόβλημα της ανίχνευσης κοινοτήτων σε γράφους, δηλαδή η αναζήτηση για ομάδες κορυφών που υπάρχουν σε ένα γράφο στις οποίες οι κορυφές έχουν λίγες συνδέσεις μεταξύ τους, χωρίς ο αριθμός ή το μέγεθος των ομάδων να είναι σταθερός. 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. 2018-02-15T11:31:22Z 2018-02-15T11:31:22Z 2017-11 Thesis http://hdl.handle.net/10889/11059 gr 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Θεωρία γράφων Κοινότητες γράφων Κεντρικότητες Graph theory Graph communities Centralities 511.5 |
| spellingShingle |
Θεωρία γράφων Κοινότητες γράφων Κεντρικότητες Graph theory Graph communities Centralities 511.5 Φαρμακόπουλος, Γεώργιος Δικτυακή ανάλυση σελίδων της Wikipedia για θεωρία γράφων |
| description |
Η Wikipedia αποτελεί ένα ανυπέρβλητο επίτευγμα της εποχής του Internet. Δεν έχει υπάρξει ποτέ στη ιστορία μεγαλύτερη ή σχολαστικότερη συλλογή ανθρώπινης γνώσης. Η Wikipedia περιέχει 37 εκατομμύρια άρθρα σε 283 γλώσσες, με κάλυψη ενός μεγάλου φάσματος θεμάτων από τις λιγότερο γνωστές αρχαίες μάχες έως τα πιο πρόσφατα φάρμακα. Αποδεικνύοντας τη σχετικότητά της με τη μοντέρνα έρευνα, η Wikipedia είναι ο έκτος πιο επισκέψιμος ιστότοπος στον κόσμο, ξεπερνώντας 18 δισεκατομμύρια προβολές σελίδων και 10 εκατομμύρια επεξεργασίες μόνο, τον Ιανουάριο του 2013.
Στο πλαίσιο αυτής της εργασίας θεωρούμε τα άρθρα της Wikipedia για τα θέματα Θεωρίας Γράφων, τα οποία τα αντιμετωπίζουμε ως τις 149 κορυφές ενός κατευθυνόμενου γράφου με 1513 ακμές τις συνδέσεις (υπερδεσμούς) που υπάρχουν μεταξύ τους. Με τον τρόπο αυτό, υπολογίζουμε τους βαθμούς (εισόδου και εξόδου) των άρθρων των θεμάτων Θεωρίας Γράφων της Wikipedia στον γράφο αυτό.
Επίσης γίνεται μια αναφορά στις μεθόδους σχεδιασμού γράφων που αποτελεί μια περιοχή των μαθηματικών και της επιστήμης των υπολογιστών συνδυάζοντας μεθόδους από την γεωμετρική θεωρία γράφων και την οπτικοποίηση πληροφορίας για να παραχθούν οι δυσδιάστατες απεικονίσεις των γράφων που προκύπτουν από εφαρμογές όπως ανάλυση κοινωνικών δικτύων, χαρτογραφία, γλωσσολογία και βιοπληροφορική.
Στη συνέχεια παρουσιάζονται οι κυριότεροι τύποι κεντρικοτήτων οι οποίες αποτελούν μέτρα τα οποία ποσοτικοποιούν τη δομή ενός γράφου και πολλά από τις οποίες εισήχθησαν για πρώτη φορά στη μελέτη κοινωνικών δικτύων και πλέον χρησιμοποιούνται ευρέως σε πολλούς άλλους τομείς.
Τέλος παρουσιάζεται το πρόβλημα της ανίχνευσης κοινοτήτων σε γράφους, δηλαδή η αναζήτηση για ομάδες κορυφών που υπάρχουν σε ένα γράφο στις οποίες οι κορυφές έχουν λίγες συνδέσεις μεταξύ τους, χωρίς ο αριθμός ή το μέγεθος των ομάδων να είναι σταθερός. |
| author2 |
Μπουντουρίδης, Μωυσής |
| author_facet |
Μπουντουρίδης, Μωυσής Φαρμακόπουλος, Γεώργιος |
| format |
Thesis |
| author |
Φαρμακόπουλος, Γεώργιος |
| author_sort |
Φαρμακόπουλος, Γεώργιος |
| title |
Δικτυακή ανάλυση σελίδων της Wikipedia για θεωρία γράφων |
| title_short |
Δικτυακή ανάλυση σελίδων της Wikipedia για θεωρία γράφων |
| title_full |
Δικτυακή ανάλυση σελίδων της Wikipedia για θεωρία γράφων |
| title_fullStr |
Δικτυακή ανάλυση σελίδων της Wikipedia για θεωρία γράφων |
| title_full_unstemmed |
Δικτυακή ανάλυση σελίδων της Wikipedia για θεωρία γράφων |
| title_sort |
δικτυακή ανάλυση σελίδων της wikipedia για θεωρία γράφων |
| publishDate |
2018 |
| url |
http://hdl.handle.net/10889/11059 |
| work_keys_str_mv |
AT pharmakopoulosgeōrgios diktyakēanalysēselidōntēswikipediagiatheōriagraphōn |
| _version_ |
1771297193075933184 |
