Περίληψη
- Το μάθημα θα διαπραγματευτεί:
Την θεωρία και πρακτική των σύνθετων δικτύων
- Αντιπροσωπευτικές λέξεις-κλειδιά του μαθήματος:
- 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
- influentials, (super)spreaders, influence and susceptibility
- robustness, temporal complex networks, multi-layer networks
- SI, SIS, SIR, SIRS, SEIR epidemic/compartmental models (with/witout vital dynamics)
Βιβλιογραφία
Βιβλίο
Τίτλος
Επιστήμη Δικτύων
Συγγραφείς
A.L. Barabasi
Μετάφραση: Δ.Κατσαρός, Γ.Μανωλόπουλος, Α.Παπαδόπουλος
Έκδοση
Πρώτη Ελληνική (September 2022)
Εκδόσεις Νέων Τεχνολογιών
Διανέμεται στους φοιτητές
Χρήσιμα άρθρα
- Mark E.J. Newman, Power laws, Pareto distributions and Zipf's law, Contemporary Physics, vol. 46, no. 5, pp. 323-351, 2005.
- 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.
και η σελίδα εδώ
- Mark E.J. Newman, The structure and function of complex networks, SIAM Review, vol. 45, no. 2, pp. 167-256, 2003.
- Santo Fortunato, Community detection in graphs, Physics Reports (Elsevier), vol. 486, no. 3-5, pp. 75-174, 2010.
- 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.
- Herbert W. Hethcote, The mathematics of infectious diseases, SIAM Review, vol. 42, no. 4, pp. 599-653, 2000.
Ωρες/ημέρες διαλέξεων στο Εργαστήριο 305
Δευτέρα 14:00-16:00
Πέμπτη 14:00-16:00
Απαιτήσεις μαθήματος:
- Πέντε σειρές προβλημάτων
Βρείτε τις μέχρι στιγμής δηλωθείσες ομάδες και το αντικείμενο δίκτυό τους εδώ.
1η Σειρά Προβλημάτων
Η εκφώνηση βρίσκεται εδώ.
2η Σειρά Προβλημάτων
Η εκφώνηση βρίσκεται εδώ.
3η Σειρά Προβλημάτων
Η εκφώνηση βρίσκεται εδώ.
4η και η 5η Σειρά Προβλημάτων
Η εκφώνηση βρίσκεται εδώ.
Complex network analysis software for single-layer networks
Complex network analysis software for multi-layer networks
Οι διαλέξεις του μαθήματος θα ξεκινήσουν την Πέμπτη 23/02/2023.
Πρόγραμμα διαλέξεων
Εβδομάδα
Ημερομηνία
Αντικείμενο διάλεξης
Διαφάνειες (1ο μέρος)
Διαφάνειες (2ο μέρος)
1
23/02/2023
α) Εισαγωγή στα Σύνθετα Δίκτυα (Introduction to Complex Networks)
β) Βασικές έννοιες από τη θεωρία γραφημάτων (Background on graph theory)
Διάλεξη 1α
Διάλεξη 1β
2
02/03/2023
α) Δυναμο-νόμοι 1 (Power-laws 1)
β) Δυναμο-νόμοι 2 (Power-laws 2)
Διάλεξη 2β
Διάλεξη 3α
3
06-09/03/2023
α) Εξέλιξη δικτύου (Network growth)
β) Δικτυακές κεντρικότητες 1 (Network centralities 1)
Διάλεξη 3β
Διάλεξη 4α
4
13-16/03/2023
α) Δικτυακές κεντρικότητες 2 (Network centralities 2)
Διάλεξη 4β
5
20-23/03/2023
α) Δικτυακές κεντρικότητες 3 (Network centralities 3)
α1) Τα μαθηματικά του PageRank
α2) Υποδειγματικά επιλυμένα προβλήματα στον υπολογισμό PageRank δικτύων
Διάλεξη 5α
Διάλεξη 5α (συμπλήρωμα-1)
6
27-30/03/2023
α) Δικτυακές κοινότητες 1 (Network communities 1)
β) Δικτυακές κοινότητες 2 (Network communities 2)
Διάλεξη 6α
Διάλεξη 6β
7
03-06/04/2023
α) Δικτυακές κοινότητες 3 (Network communities 3)
β) Ασκήσεις στις Δικτυακές κοινότητες (Exercises on Network communities)
Διάλεξη 7α
Διάλεξη 7β
8
24-27/04/2023
α)
Σημαίνουσας επιρροής κόμβοι (Influential nodes)
Διάλεξη 8α
9
04/05/2023
Μεγιστοποίηση επιρροής (Influence maximization)
Διάλεξη 8β
10
08-11/05/2023
α) Ευρωστία δικτύου (Network robustness)
Διάλεξη 9α
11
15-18/05/2023
α) Σημαίνουσας επιρροής κόμβοι σε πολυ-επίπεδα σύνθετα δίκτυα (Influential nodes in multilayer complex networks)
β) Χρονικά μεταβαλλόμενα σύνθετα δίκτυα (Temporal/Time-varying complex networks)
Διάλεξη 10α
Διάλεξη 10β
12
22-25/05-02/06/2023
Εξάπλωση μόλυνσης με βάση τους πληθυσμούς: SI, SIS, SIR (Population-based infection models: SI, SIS, SIR)
Διάλεξη 11α
Διάλεξη 12
13
29/05/2023
Ασκήσεις (Exercises)
dkatsar AT e-ce DOT uth DOT gr
Τελευταία ενημέρωση: Δευ. 03 Απρ. 2023
Την θεωρία και πρακτική των σύνθετων δικτύων
- 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
- influentials, (super)spreaders, influence and susceptibility
- robustness, temporal complex networks, multi-layer networks
- SI, SIS, SIR, SIRS, SEIR epidemic/compartmental models (with/witout vital dynamics)
Βιβλιογραφία
| Βιβλίο | |
| Τίτλος | Επιστήμη Δικτύων |
| Συγγραφείς | A.L. Barabasi Μετάφραση: Δ.Κατσαρός, Γ.Μανωλόπουλος, Α.Παπαδόπουλος |
| Έκδοση | Πρώτη Ελληνική (September 2022) Εκδόσεις Νέων Τεχνολογιών Διανέμεται στους φοιτητές |
Χρήσιμα άρθρα
- Mark E.J. Newman, Power laws, Pareto distributions and Zipf's law, Contemporary Physics, vol. 46, no. 5, pp. 323-351, 2005.
- 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.
και η σελίδα εδώ - Mark E.J. Newman, The structure and function of complex networks, SIAM Review, vol. 45, no. 2, pp. 167-256, 2003.
- Santo Fortunato, Community detection in graphs, Physics Reports (Elsevier), vol. 486, no. 3-5, pp. 75-174, 2010.
- 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.
- Herbert W. Hethcote, The mathematics of infectious diseases, SIAM Review, vol. 42, no. 4, pp. 599-653, 2000.
Ωρες/ημέρες διαλέξεων στο Εργαστήριο 305
Δευτέρα 14:00-16:00Πέμπτη 14:00-16:00
Απαιτήσεις μαθήματος:
- Πέντε σειρές προβλημάτων
1η Σειρά Προβλημάτων
Η εκφώνηση βρίσκεται εδώ.2η Σειρά Προβλημάτων
Η εκφώνηση βρίσκεται εδώ.3η Σειρά Προβλημάτων
Η εκφώνηση βρίσκεται εδώ.4η και η 5η Σειρά Προβλημάτων
Η εκφώνηση βρίσκεται εδώ.Complex network analysis software for single-layer networks
Complex network analysis software for multi-layer networks
Οι διαλέξεις του μαθήματος θα ξεκινήσουν την Πέμπτη 23/02/2023.
Πρόγραμμα διαλέξεων
| Εβδομάδα | Ημερομηνία | Αντικείμενο διάλεξης | Διαφάνειες (1ο μέρος) | Διαφάνειες (2ο μέρος) |
| 1 | 23/02/2023 | α) Εισαγωγή στα Σύνθετα Δίκτυα (Introduction to Complex Networks) β) Βασικές έννοιες από τη θεωρία γραφημάτων (Background on graph theory) |
Διάλεξη 1α | Διάλεξη 1β |
| 2 | 02/03/2023 | α) Δυναμο-νόμοι 1 (Power-laws 1) β) Δυναμο-νόμοι 2 (Power-laws 2) |
Διάλεξη 2β | Διάλεξη 3α |
| 3 | 06-09/03/2023 | α) Εξέλιξη δικτύου (Network growth) β) Δικτυακές κεντρικότητες 1 (Network centralities 1) |
Διάλεξη 3β | Διάλεξη 4α |
| 4 | 13-16/03/2023 | α) Δικτυακές κεντρικότητες 2 (Network centralities 2) | Διάλεξη 4β | |
| 5 | 20-23/03/2023 | α) Δικτυακές κεντρικότητες 3 (Network centralities 3) α1) Τα μαθηματικά του PageRank α2) Υποδειγματικά επιλυμένα προβλήματα στον υπολογισμό PageRank δικτύων |
Διάλεξη 5α | Διάλεξη 5α (συμπλήρωμα-1) |
| 6 | 27-30/03/2023 |
α) Δικτυακές κοινότητες 1 (Network communities 1) β) Δικτυακές κοινότητες 2 (Network communities 2) |
Διάλεξη 6α | Διάλεξη 6β |
| 7 | 03-06/04/2023 |
α) Δικτυακές κοινότητες 3 (Network communities 3) β) Ασκήσεις στις Δικτυακές κοινότητες (Exercises on Network communities) |
Διάλεξη 7α | Διάλεξη 7β |
| 8 | 24-27/04/2023 |
α) Σημαίνουσας επιρροής κόμβοι (Influential nodes) | Διάλεξη 8α | |
| 9 | 04/05/2023 | Μεγιστοποίηση επιρροής (Influence maximization) | Διάλεξη 8β | |
| 10 | 08-11/05/2023 | α) Ευρωστία δικτύου (Network robustness) | Διάλεξη 9α | |
| 11 | 15-18/05/2023 | α) Σημαίνουσας επιρροής κόμβοι σε πολυ-επίπεδα σύνθετα δίκτυα (Influential nodes in multilayer complex networks) β) Χρονικά μεταβαλλόμενα σύνθετα δίκτυα (Temporal/Time-varying complex networks) |
Διάλεξη 10α | Διάλεξη 10β |
| 12 | 22-25/05-02/06/2023 | Εξάπλωση μόλυνσης με βάση τους πληθυσμούς: SI, SIS, SIR (Population-based infection models: SI, SIS, SIR) |
Διάλεξη 11α | Διάλεξη 12 |
| 13 | 29/05/2023 | Ασκήσεις (Exercises) |
dkatsar AT e-ce DOT uth DOT gr Τελευταία ενημέρωση: Δευ. 03 Απρ. 2023