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

Study Program* --------- MSc in Informatics and Telematics Undergraduate Programme MPhil in Computer Science and Informatics MSc Applied Informatics Advances in Computer Science and Information Systems Undergraduate Programme PhD Programme Information Technology

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

Εξάμηνο*

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

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

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

Είναι επιλογής; Unknown Yes No

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

Διδασκαλίας

Εργαστήριο

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

Εργασία (Project)*

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