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


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


Διδάσκων

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

Σύνθετα (ή Σύμπλεκτα) Δίκτυα (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ος όροφος κτηρίου Γκλαβάνη)
Τετάρτη 17:00-19: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

Οι διαλέξεις θα ξεκινήσουν την 20 Φεβρουαρίου 2017.



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

Εβδομάδα Ημερομηνία Αντικείμενο διάλεξης Διαφάνειες (1ο μέρος) Διαφάνειες (2ο μέρος)
1 20-22/02/2017 α) Εισαγωγή στα Σύνθετα Δίκτυα (Introduction to Complex Networks)
β) Βασικές έννοιες από τη θεωρία γραφημάτων (Background on graph theory)
Διάλεξη 1α Διάλεξη 1β
1.5 27/02-01/03 2017 α) Αργία Καθαράς Δευτέρας
β) Δυναμο-νόμοι 1 (Power-laws 1)
Διάλεξη 2β
2 04/03/2017
10:30-12:00 Γ1
Δυναμο-νόμοι 2 (Power-laws 2) ΑΝΑΠΛΗΡΩΣΗ διάλεξης
Διάλεξη 2γ
3 06-08/03/2017 α) Εξέλιξη δικτύου (Network growth)
β) Δικτυακές κεντρικότητες 1 (Network centralities 1)
Διάλεξη 3α Διάλεξη 3β
4 13-15/03/2017 α) Δικτυακές κεντρικότητες 2 (Network centralities 2)
β) Δικτυακές κεντρικότητες 3 (Network centralities 3)
Διάλεξη 4α Διάλεξη 4β
5 20-22/03/2014
α) Ασκήσεις σε κεντρικότητες (Exercices on network centralities)
β) Δικτυακές κοινότητες 1 (Network communities 1)
Διάλεξη 5β
6 27-29/03/2017
α) Δικτυακές κοινότητες 2 (Network communities 2)
β) Δικτυακές κοινότητες 3 (Network communities 3)
Διάλεξη 6α Διάλεξη 6β
7 03-05/04/2017
α) Ασκήσεις στις Δικτυακές κοινότητες (Exercises on Network communities)
β) Ασκήσεις στις Δικτυακές κοινότητες (Exercises on Network communities)
Διάλεξη 7β
8 24-26/04/2017 α) Ενδιάμεση Εξέταση
β) Σημαίνουσας επιρροής κόμβοι (Influential nodes)
Διάλεξη 8β
8.5 01-03/05/2017 α) Αργία 1ης Μαΐου
b) Μεγιστοποίηση επιρροής (Influence maximization)
Διάλεξη 9β
9.5 08-10/05/2017 α) Ευρωστία δικτύου (Network robustness)
β) Σημαίνουσας επιρροής κόμβοι σε πολυ-επίπεδα σύνθετα δίκτυα (Influential nodes in multilayer complex networks)
Διάλεξη 10α Διάλεξη 10β
10.5 15-17/05/2017 α) Χρονικά μεταβαλλόμενα σύνθετα δίκτυα (Temporal/Time-varying complex networks)
β) Εξάπλωση μόλυνσης με βάση τους πληθυσμούς: SI, SIS, SIR (Population-based infection models: SI, SIS, SIR)
Διάλεξη 11α Διάλεξη 11β
11.5 22-24/05/2017 α) Ασκήσεις (Exercises)
β) Ασκήσεις (Exercises)
12.5 29-31/05/2017 α) Ασκήσεις (Exercises)
β) Τελική εξέταση



dkatsar AT inf DOT uth DOT gr
Τελευταία ενημέρωση: Τετ 05 Ιουλίου 2017