Στοιχεία Μαθήματος

Πρόγραμμα Σπουδών* --------- ΠΜΣ Πληροφορική και Τηλεματική Προπτυχιακό Πρόγραμμα Σπουδών (Παλιό) Προπτυχιακό Πρόγραμμα Σπουδών Προηγμένες Τεχνολογίες Πληροφορικής και Εφαρμογές ΠΜΣ Εφαρμοσμένη Πληροφορική ΠΜΣ Επιστήμη των Υπολογιστών και Πληροφορική Διδακτορικό Πρόγραμμα Σπουδών

Κωδικός Μαθήματος (Ελληνικά)*

Εξάμηνο*

Τίτλος (Ελληνικά)*

Ώρες Διδασκαλίας Θεωρίας (Εβδομαδιαία)

Μονάδες ECTS*

Τύπος Μαθήματος (Ελληνικά)

Προαπαιτούμενα (Ελληνικά)

URL Μαθήματος (π.χ. στο e-class)

Μαθησιακά Αποτελέσματα (Ελληνικά) TODO

Γενικές Δεξιότητες (Ελληνικά) Αυτόνομη Εργασία Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης Λήψη αποφάσεων Ομαδική Εργασία

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

Χρήση ΤΠΕ (Ελληνικά) eclass, youtube channel

Είναι επιλογής; Άγνωστο Ναι Όχι

Φόρτος μέσα στο Εξάμηνο (Ώρες)

Διδασκαλίας

Εργαστήριο

Αυτοδύναμη Μελέτη*

Εργασία (Project)*

Εργαστηριακή Αναφορά*