Τεχνολογίες Γραφημάτων και Εφαρμογές
Γενικά
Κωδικός: ΕΠ46
Γλώσσα: Ελληνική
Τρόπος διδασκαλίας: Δια ζώσης
Προαπαιτούμενα:
Φόρτος εργασίας
- Διαλέξεις: 39.0 ώρες
- Εργαστήριο: 0.0 ώρες
- Μελέτη: 68.0 ώρες
- Εργασία: 18.0 ώρες
Περιεχόμενο Μαθήματος
- Εισαγωγή στις τεχνολογίες γραφημάτων. Παραδείγματα χρήσης γραφημάτων στον πραγματικό κόσμο.
- Επισκόπηση βασικών εννοιών θεωρίας γραφημάτων. Εισαγωγή στις μετρικές ανάλυσης δικτύων. Κεντρικότητα βαθμού, κεντρικότητα ιδιοδιανύσματος, κεντρικότητα 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).
- Γραφοσυνελικτικά νευρωνικά δίκτυα.
Μαθησιακά Αποτελέσματα
TODO
Δεξιότητες
Αυτόνομη Εργασία
Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Λήψη αποφάσεων
Ομαδική Εργασία