Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών


Πανεπιστήμιο Θεσσαλίας (Βόλος)


Διδάσκων

Δημήτριος Κατσαρός

Βοηθοί Διδασκαλίας

Παναγιώτης Νικητάκης
Γρηγόριος Τσολακίδης

Σύνθετα (ή Σύμπλεκτα) Δίκτυα (Complex Networks)

Περίληψη

  1. Το μάθημα θα διαπραγματευτεί:
    Την θεωρία και πρακτική των σύνθετων δικτύων
  2. Αντιπροσωπευτικές λέξεις-κλειδιά του μαθήματος:
    • node, edge, graph theory, power laws, degree distribution
    • random graph, network growth/evolution models, preferential attachment, network dynamics
    • small world, six degrees of separation, scale-free networks
    • degree centrality, closeness centrality, betweenness centrality, flow centrality, spectral centrality
    • communities (overlapping, non-overlapping, graph-theoretic, spectral), modularity, clustering coefficient
    • influence and susceptibility, influentials
    • robustness, temporal complex networks, multi-layer networks



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

Βιβλίο
Τίτλος Network Science Networks: An Introduction
Τοπικό αντίγραφο εδώ
Networks, Crowds, and Markets
Reasoning About a Highly Connected World

Δωρεάν εδώ
Τοπικό αντίγραφο εδώ
Networked Life: 20 Questions and Answers
Τοπικό αντίγραφο εδώ
Συγγραφείς A.L. Barabasi M. E. J. Newman David Easley και Jon Kleinberg Mung Chiang
Έκδοση Πρώτη Αγγλική (September 2016)
Cambridge University Press
Πρώτη Αγγλική (March 2010)
Oxford University Press
Πρώτη Αγγλική (September 2010)
Cambridge University Press
Πρώτη Αγγλική (September 2012)
Cambridge University Press


Χρήσιμα άρθρα

  1. Mark E.J. Newman, Power laws, Pareto distributions and Zipf's law, Contemporary Physics, vol. 46, no. 5, pp. 323-351, 2005.
  2. Aaron Clauset, Cosma Rohilla Shalizi, Mark E.J. Newman, Power law distributions in empirical data, SIAM Review, vol. 51, no. 4, pp. 661-703, 2009.
    και η σελίδα εδώ
  3. Mark E.J. Newman, The structure and function of complex networks, SIAM Review, vol. 45, no. 2, pp. 167-256, 2003.
  4. Santo Fortunato, Community detection in graphs, Physics Reports (Elsevier), vol. 486, no. 3-5, pp. 75-174, 2010.
  5. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez and D.-U. Hwang, Complex networks: Structure and dynamics, Physics Reports, vol. 424, no. 4-5, pp. 175-308, 2006.
  6. Herbert W. Hethcote, The mathematics of infectious diseases, SIAM Review, vol. 42, no. 4, pp. 599-653, 2000.


Ωρες/ημέρες διαλέξεων

Δευτέρα 14:00-16:00 Αίθουσα Γ1 (3ος όροφος κτηρίου Γκλαβάνη)
Τετάρτη 16:00-18:00 Αίθουσα Γ1 (3ος όροφος κτηρίου Γκλαβάνη)


Απαιτήσεις μαθήματος:

Βρείτε τις μέχρι στιγμής δηλωθείσες ομάδες και το αντικείμενο δίκτυό τους εδώ.

1η Σειρά Προβλημάτων

Η εκφώνηση βρίσκεται εδώ.

2η Σειρά Προβλημάτων

Η εκφώνηση βρίσκεται εδώ.

3η Σειρά Προβλημάτων

Η εκφώνηση βρίσκεται εδώ.

4η Σειρά Προβλημάτων

Η εκφώνηση βρίσκεται εδώ.

5η Σειρά Προβλημάτων

Η εκφώνηση βρίσκεται εδώ.

6η Σειρά Προβλημάτων

Η εκφώνηση βρίσκεται εδώ.

7η Σειρά Προβλημάτων

Η εκφώνηση βρίσκεται εδώ.

8η Σειρά Προβλημάτων

Η εκφώνηση βρίσκεται εδώ.

Βαθμολογία Τελικής εξέτασης εδώ.

Complex network analysis software for single-layer networks

Complex network analysis software for multi-layer networks

Οι διαλέξεις του μαθήματος θα ξεκινήσουν την Δευτέρα 12/02/2018.


Δείτε την Αξιολόγηση (Ανοιξ.2018) του Μαθήματος και του Διδάσκοντα από τους φοιτητές.

Πρόγραμμα διαλέξεων

Εβδομάδα Ημερομηνία Αντικείμενο διάλεξης Διαφάνειες (1ο μέρος) Διαφάνειες (2ο μέρος)
1 12-14/02/2018 α) Εισαγωγή στα Σύνθετα Δίκτυα (Introduction to Complex Networks)
β) Βασικές έννοιες από τη θεωρία γραφημάτων (Background on graph theory)
Διάλεξη 1α Διάλεξη 1β
1.5 19-21/02/2018 α) ΑΡΓΙΑ (Καθαράς Δευτέρας)
β) Δυναμο-νόμοι 1 (Power-laws 1)
Διάλεξη 2β
2.5 26-28/02/2018 α) Δυναμο-νόμοι 2 (Power-laws 2)
β) Εξέλιξη δικτύου (Network growth)
Διάλεξη 3α Διάλεξη 3β
3.5 05-07/03/2018 α) Δικτυακές κεντρικότητες 1 (Network centralities 1)
β) Δικτυακές κεντρικότητες 2 (Network centralities 2)
Διάλεξη 4α Διάλεξη 4β
4.5 12-14/03/2018 α) Δικτυακές κεντρικότητες 3 (Network centralities 3)
β) Ασκήσεις σε κεντρικότητες (Exercices on network centralities)
Διάλεξη 5α
5.5 19-21/03/2018
α) Δικτυακές κοινότητες 1 (Network communities 1)
β) Δικτυακές κοινότητες 2 (Network communities 2)
Διάλεξη 6α Διάλεξη 6β
6.5 26-28/03/2018
α) Δικτυακές κοινότητες 3 (Network communities 3)
β) Ασκήσεις στις Δικτυακές κοινότητες (Exercises on Network communities)
Διάλεξη 7α Διάλεξη 7β
7.5 16-18/04/2018
α) Ασκήσεις στις Δικτυακές κοινότητες (Exercises on Network communities)
β) Ενδιάμεση Εξέταση (Midterm examination)
8.5 23-25/04/2018 α) Σημαίνουσας επιρροής κόμβοι (Influential nodes)
β) Μεγιστοποίηση επιρροής (Influence maximization)
Διάλεξη 8α Διάλεξη 8β
9.5 30/04-02/05/2018 α) Ευρωστία δικτύου (Network robustness)
b) Σημαίνουσας επιρροής κόμβοι σε πολυ-επίπεδα σύνθετα δίκτυα (Influential nodes in multilayer complex networks)
Διάλεξη 9α Διάλεξη 9β
10.5 07-09/05/2018 α) Χρονικά μεταβαλλόμενα σύνθετα δίκτυα (Temporal/Time-varying complex networks)
β) Εξάπλωση μόλυνσης με βάση τους πληθυσμούς: SI, SIS, SIR (Population-based infection models: SI, SIS, SIR)
Διάλεξη 10α Διάλεξη 10β
11.5 14-16/05/2018 α) Ασκήσεις (Exercises)
β) Ασκήσεις (Exercises)
12.5 21-23/05/2018 α) Ασκήσεις (Exercises)
β) Τελική εξέταση (Final exam)



dkatsar AT inf DOT uth DOT gr
Τελευταία ενημέρωση: Κυρ 20 Μαΐου 2018