| Περίληψη: | Η Wikipedia αποτελεί ένα ανυπέρβλητο επίτευγμα της εποχής του Internet. Δεν έχει υπάρξει ποτέ στη ιστορία μεγαλύτερη ή σχολαστικότερη συλλογή ανθρώπινης γνώσης. Η Wikipedia περιέχει 37 εκατομμύρια άρθρα σε 283 γλώσσες, με κάλυψη ενός μεγάλου φάσματος θεμάτων από τις λιγότερο γνωστές αρχαίες μάχες έως τα πιο πρόσφατα φάρμακα. Αποδεικνύοντας τη σχετικότητά της με τη μοντέρνα έρευνα, η Wikipedia είναι ο έκτος πιο επισκέψιμος ιστότοπος στον κόσμο, ξεπερνώντας 18 δισεκατομμύρια προβολές σελίδων και 10 εκατομμύρια επεξεργασίες μόνο, τον Ιανουάριο του 2013.
Στο πλαίσιο αυτής της εργασίας θεωρούμε τα άρθρα της Wikipedia για τα θέματα Θεωρίας Γράφων, τα οποία τα αντιμετωπίζουμε ως τις 149 κορυφές ενός κατευθυνόμενου γράφου με 1513 ακμές τις συνδέσεις (υπερδεσμούς) που υπάρχουν μεταξύ τους. Με τον τρόπο αυτό, υπολογίζουμε τους βαθμούς (εισόδου και εξόδου) των άρθρων των θεμάτων Θεωρίας Γράφων της Wikipedia στον γράφο αυτό.
Επίσης γίνεται μια αναφορά στις μεθόδους σχεδιασμού γράφων που αποτελεί μια περιοχή των μαθηματικών και της επιστήμης των υπολογιστών συνδυάζοντας μεθόδους από την γεωμετρική θεωρία γράφων και την οπτικοποίηση πληροφορίας για να παραχθούν οι δυσδιάστατες απεικονίσεις των γράφων που προκύπτουν από εφαρμογές όπως ανάλυση κοινωνικών δικτύων, χαρτογραφία, γλωσσολογία και βιοπληροφορική.
Στη συνέχεια παρουσιάζονται οι κυριότεροι τύποι κεντρικοτήτων οι οποίες αποτελούν μέτρα τα οποία ποσοτικοποιούν τη δομή ενός γράφου και πολλά από τις οποίες εισήχθησαν για πρώτη φορά στη μελέτη κοινωνικών δικτύων και πλέον χρησιμοποιούνται ευρέως σε πολλούς άλλους τομείς.
Τέλος παρουσιάζεται το πρόβλημα της ανίχνευσης κοινοτήτων σε γράφους, δηλαδή η αναζήτηση για ομάδες κορυφών που υπάρχουν σε ένα γράφο στις οποίες οι κορυφές έχουν λίγες συνδέσεις μεταξύ τους, χωρίς ο αριθμός ή το μέγεθος των ομάδων να είναι σταθερός.
|
|---|
