Αναλυση Κοινωνικων Δικτυων και Εφαρμογες

Εισαγωγή στην Επιστήμη Δικτύων (Network Science): Βασικοί ορισμοί δικτύων, ρόλος δικτύων και παραδείγματα εφαρμογών, έλεγχος τοπολογίας και δημιουργία δικτύων; Στοιχεία θεωρίας γραφημάτων και επισκόπηση βασικών ορισμών; Δομή και χαρακτηριστικά σύνθετων και κοινωνικών δικτύων: τυχαία μοντέλα δικτύων, δίκτυα μικρού-κόσμου (small-world), δίκτυα νόμου δύναμης (power-law), δίκτυα ελεύθερης-κλίμακας (scale-free), κανονικά δίκτυα (regular), τυχαία γεωμετρικά δίκτυα (random geometric graphs), κτλ.; Στοιχεία ανάλυσης σύνθετων και κοινωνικών δικτύων: μετρικές ανάλυσης (κατανομή βαθμού κόμβου, συντελεστής συσσωμάτωσης, κεντρικότητα δικτύου, κτλ.), επιλεκτική σύνδεση και δημιουργία/εξέλιξη δικτύων; Εξελικτικός υπολογισμός: γενετικοί αλγόριθμοι, επιγνωστικοί αλγόριθμοι, παράλληλος υπολογισμός και ευρετικές μέθοδοι υπολογισμού.

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

Μπορείτε να βρείτε τη σελίδα του μαθήματος εδώ.

Διδάσκοντες

Σ. Παπαβασιλείου Καθηγητής ΕΜΠ

Β. Καρυώτης Αναπλ.Καθηγητής Παν. Ιονίου