Γράφοι και Ανάλυση Δικτύων

Course ID
ΠΜΣ1-6
Κατεύθυνση
Εξάμηνο
Εαρινό
Τύπος
Υποχρεωτικό 1ης κατεύθ.

Μαθησιακά Αποτελέσματα

Οι φοιτητές θα αποκτήσουν μια σφαιρική κατανόηση των βασικών έννοιων της θεωρίας γραφημάτων, των μετρικών δικτύου και των προηγμένων αλγορίθμων που εφαρμόζονται σε πραγματικά περιβάλλοντα. Εξερευνώντας θέματα όπως η κεντρικότητα βαθμού, η κεντρικότητα ιδιοδιανύσματος και η ανίχνευση κοινοτήτων, οι φοιτητές θα αναπτύξουν ένα ισχυρό σύνολο δεξιοτήτων στην ανάλυση γραφημάτων. Το μάθημα όχι μόνο εξοπλίζει τους φοιτητές με τη δυνατότητα να αναπαριστούν πολύπλοκα συστήματα ως γραφήματα, αλλά τους επιτρέπει επίσης να χρησιμοποιούν κορυφαία εργαλεία και μεθοδολογίες για την επίλυση προβλημάτων. Επιπλέον, η εξερεύνηση εφαρμογών, συμπεριλαμβανομένων κοινωνικών δικτύων και φαρμακολογίας, εξασφαλίζει ότι οι φοιτητές αποκτούν πρακτικές εισαγωγές σε διάφορους τομείς. Με την ολοκλήρωση, οι απόφοιτοι θα διαθέτουν μια εκλεπτυσμένη ικανότητα να αναλύουν, μοντελοποιούν και ερμηνεύουν περίπλοκες σχέσεις μέσα σε δίκτυα, ενισχύοντας την ικανότητά τους στην έρευνα, τη βιομηχανία και διάφορους διακριτικούς κλάδους. Αναμένεται ότι ο βαθύς αντίκτυπος αυτού του μαθήματος θα επεκταθεί πέρα από τους ακαδημαϊκούς τομείς, εξοπλίζοντας τους φοιτητές με ένα σύνολο δεξιοτήτων που αναζητούνται ευρέως στο σύγχρονο κόσμο.

Περιεχόμενο Μαθήματος

  1. Εισαγωγή στα γραφήματα. Βασικοί ορισμοί. Μονοπάτια, κύκλοι, συντομότερα μονοπάτια.
    Αναπαράσταση γραφηματων και εργαλειοθήκη προβλήματα/αλγορίθμων σε γραφήματα.
    Επισκόπηση βασικών εννοιών θεωρίας γραφημάτων. Εισαγωγή στις μετρικές ανάλυσης δικτύων.
    Κεντρικότητα βαθμού, κεντρικότητα ιδιοδιανύσματος, κεντρικότητα Katz. Pagerank και HITS. Δίκτυα co-citation και bibliographic coupling. Κεντρικότητα Εγγύτητας, Κεντρικότητα Ενδιαμεσότητας.
    Ομάδες κόμβων. Μεταβατικότητα. Αμοιβαιότητα. Προσημασμένα γραφήματα. Ομοιότητα κόμβων. Ομοιοφιλία.
    Το διαδίκτυο ως γράφημα. Ιδιότητες δικτύων στον πραγματικό κόσμο. Gnp και Gnm μοντέλα. Μοντέλο μικρού-κόσμου (small-world). Power-law και scale-free δίκτυα. Barabasi-Albert μοντέλο. R-MAT μοντέλο.
    Μελέτη κατανομών βαθμών σε πραγματικά γραφήματα. Εύρεση power-law εκθέτη σε δυναμο-νόμους. Παραγωγή γραφημάτων με ρεαλιστικά χαρακτηριστικά.
    Πρόβλεψη Ακμών σε γραφήματα
    Εντοπισμός κοινοτήτων σε γραφήματα
    Ρηχές μέθοδοι παραγωγής διανυσμάτων αναπαράστασης γνώσης (graph embeddings).
    Μέθοδοι μετάδοσης μηνυμάτων
    Νευρωνικά Δίκτυα Γραφημάτων
    Εφαρμογές (κοινωνικά δίκτυα, φαρμακολογία και άλλες)

ΓΕΝΙΚΕΣ ΙΚΑΝΟΤΗΤΕΣ

Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών

Λήψη αποφάσεων

Αυτόνομη εργασία

Ομαδική εργασία

Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης

ΔΙΔΑΚΤΙΚΕΣ ΚΑΙ ΜΑΘΗΣΙΑΚΕΣ ΜΕΘΟΔΟΙ - ΑΞΙΟΛΟΓΗΣΗ

Τρόπος Παρακολούθησης: Δια ζώσης 

Χρήση Τεχνολογιων Πληροφορίας και Επικοινωνιών: eclass

Δραστηριότητα Φόρτος Εργασίας
Εξαμήνου
Παρακολούθηση διαλέξεων 26
Εργαστηριακή Άσκηση 30
Ατομικές ή Ομαδικές Εργασίες 34
Αυτοτελής μελέτη 60
Σύνολο 150

ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ

Ι. Γραπτή τελική εξέταση 60% που περιλαμβάνει:
–        Ερωτήσεις πολλαπλής επιλογής
–        Επίλυση προβλημάτων με την χρήση της γλώσσας Python
–        Συγκριτική αξιολόγηση στοιχείων θεωρίας
ΙΙ. Ατομικές ή Ομαδικές Εργασίες 40%

ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ

– Επιστήμη Δικτύων, Κωδικός Βιβλίου στον Εύδοξο: 112701994, Έκδοση: 1/2022, Συγγραφείς: Albert Laszlo Barabasi, ISBN: 9789605781002, Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ ΙΔΙΩΤΙΚΗ ΚΕΦΑΛΑΙΟΥΧΙΚΗ ΕΤΑΙΡΕΙΑ, Complete preprint on-line at http://networksciencebook.com/
– Networks: An introduction. Mark Newman. Oxford University Press, 2010.
– Θεωρία και Αλγόριθμοι Γράφων, Κωδικός Βιβλίου στον Εύδοξο: 33134148, Έκδοση: 1η/2013, Συγγραφείς: Ιωάννης Μανωλόπουλος, Απόστολος Παπαδόπουλος, Κωνσταντίνος Τσίχλας, ISBN: 9789606759871, Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ, ΙΔΙΩΤΙΚΗ ΚΕΦΑΛΑΙΟΥΧΙΚΗ ΕΤΑΙΡΕΙΑ
– Graph Representation Learning. William L. Hamilton. Morgan  Claypool. https://www.cs.mcgill.ca/~wlh/grl_book/ 

 

Journal of Graph Algorithms and Applications. http://jgaa.info ISSN: 1526-1719