Τα περιεχόμενα του μαθήματος είναι τα εξής:

• Θεωρία γραφημάτων, δυναμονόμοι, κατανομή βαθμών
• Τυχαίογράφημα (Erdos-Renyi), μοντέλα μεγέθυνσης/εξέλιξης δικτύου, προνομιακή προσκόλληση (Barabasi-Albert), δυναμική δικτύου
• Δίκτυα μικρού κόσμου, έξι βαθμοί διαχωρισμού, δίκτυα άνευ κλίμακας
• Κεντρικότητες: βαθμού, εγγύτητας, ενδιαμεσότητας, ροής, φασματική
• κοινότητες (επικαλυπτόμενες, μη επικαλυπτόμενες, έκτης θεωρίας γραφημάτων, φασματικές), modularity, συντελεστής ομαδοποίησης
• επιρροή, κόμβοι σημαίνουσας επιρροής
• ευρωστία, χρονικά μεταβαλλόμενα σύνθετα δίκτυα

Το μάθημα αποτελεί αναλυτική παρουσίαση του μοντέρνου πεδίου των σύνθετων δικτύων (complexnetworks) παρουσιάζοντας ζητήματα ανάλυσης των ιδιοτήτων τους σε επίπεδο κόμβων, ομάδων κόμβων, ακμών, διάχυσης και εξάπλωσης πληροφοριών.

Στόχος του μαθήματος είναι να προσφέρει τη γνώση των εννοιών, αλγορίθμων και μεθοδολογιών που απαιτούνται για την ανάλυση μεγάλων σε μέγεθος (τεχνολογικών, κοινωνικών, βιολογικών) δικτύων.

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής / τρια θα είναι σε θέση να έχει:

• Κατανόηση της επιστήμης των δικτύων.
• Εξοικείωση με τις μεθόδους ανάλυσης μεγάλων δικτύων, ειδικά αυτών που αξιοποιούν τη θεωρία γραφημάτων.
• Εξοικείωση με λογισμικό ανάλυσης δικτύων.
• Εξοικείωση με πτυχές του πεδίου των BigData