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

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

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

Εξάμηνο*

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

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

Μονάδες 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)*

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