Skip to main content

Τίτλος μαθήματος

Επιστήμη Δικτύων

Κωδικός μαθήματος

CSE 524

Τύπος μαθήματος

Υποχρεωτικό

Επίπεδο

Μεταπτυχιακό

Έτος / Εξάμηνο

Πρώτο Έτος / Α Εξάμηνο

Όνομα διδάσκοντα

Φραγκίσκος Παπαδόπουλος

ECTS

7

Διαλέξεις / εβδομάδα

3

Εργαστήρια / εβδομάδα

-

Σκοπός και στόχοι μαθήματος

Το μάθημα αυτό επικεντρώνεται στην αναδυόμενη επιστήμη των πολύπλοκων δικτύων (complex networks) και στις εφαρμογές τους. Στόχος του μαθήματος είναι η εκμάθηση της μαθηματικής θεωρίας των πολύπλοκων δικτύων με τρόπο που οι φοιτητές να μπορούν να εφαρμόσουν τη θεωρία αυτή για επίλυση σχετικών προβλημάτων σε τομείς τεχνολογίας, κοινωνιολογίας, και βιολογίας, καθώς και σε ερευνητικά προβλήματα πολύπλοκων δικτύων (Internet, On-line Social networks, Transportation Networks, Brain networks, networks of metabolic reactions, κτλ).

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

Οι μεταπτυχιακοί φοιτητές θα αποκτήσουν γνώσεις στις ιδιότητες πραγματικών δικτύων και στις τεχνικές ανάλυσης δικτύων, καθώς και γνώσεις για τη συνεχιζόμενη έρευνα στον τομέα της επιστήμης δικτύων. Συγκεκριμένα οι φοιτητές αναμένεται να αποκτήσουν γνώσεις σε θέματα  όπως θεωρία γράφων, τυχαία δίκτυα, δίκτυα τύπου small-world και scale-free δίκτυα, το μοντέλο των Barabási-Albert, γεωμετρία δικτύων, φαινόμενα διάδοσης και ανάλυση τους, τεχνικές στατιστικής συμπερασματολογίας (statistical inference) για πρόβλεψη συμπεριφοράς σε δίκτυα, το εργαλείο Gephi για απεικόνιση δικτύων, κτλ. Οι φοιτητές θα είναι θέση να εφαρμόσουν τις γνώσεις αυτές στην ανάλυση πραγματικών συστημάτων πολύπλοκων δικτύων.

Προαπαιτούμενα

Πιθανότητες και Στατιστική, άλγεβρα.

Συναπαιτούμενα

-

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

Θεωρία γραφημάτων, τυχαία δίκτυα, δίκτυα “μικρού κόσμου”, δίκτυα scale-free, μοντέλο Barabási-Albert, γεωμετρία δικτύων, ενσωματώσεις δικτύων, υπερβολικοί γεωμετρικοί γράφοι, πλοήγηση δικτύων, στατιστική συμπερασματολογία, πρόβλεψη, δίκτυα πολλαπλών στρωμάτων, χρονικά μεταβαλλόμενα δίκτυα, φαινόμενα διάδοσης.

Μεθοδολογία διδασκαλίας

Εβδομαδιαίες διαλέξεις. Κάθε εβδομάδα ο διδάσκων θα παρουσιάζει το εκάστοτε θέμα μέσω διάλεξης, ακολουθούμενης από ομαδική συζήτηση. Το μάθημα συνδυάζει παρουσιάσεις, δραστηριότητες επίλυσης προβλημάτων και συζητήσεις σε μικρές ομάδες

Βιβλιογραφία

Network Science, A.-L. Barabási, Cambridge University Press; 1 edition (Αύγουστος 5, 2016).

Αξιολόγηση

 

Τρόπος Αξιολόγησης

Βαθμολόγηση

Εργασίες

30%

Ερευνητικές παρουσιάσεις

10%

Τελική Εξέταση

60%