Probabilistic Methods for Complex Networks

Lecturer: Professor Sotiris Nikoletseas


Το μάθημα "Πιθανοτικές Μέθοδοι για Πολύπλοκα Δίκτυα" ("Probabilistic Methods for Complex Networks") είναι μάθημα επιλογής του μεταπτυχιακού προγράμματος ΥΔΑ, ξεκίνησε το εαρινό εξάμηνο του έτους 2019-2020 και διδάσκεται από τον Καθηγητή του Τμήματος Μηχανικών Η/Υ και Πληροφορικής Σωτήρη Νικολετσέα.


Most social, biological, and technological networks display substantial non-trivial topological features, with patterns of connection between their elements that are neither purely regular nor purely random. Such features include a heavy tail in the degree distribution, a high clustering coefficient, assortativity or disassortativity among vertices, community structure, and hierarchical structure. In contrast, many of the mathematical models of networks that have been studied in the past, such as lattices and random graphs, do not show these features. Two well-known and much studied classes of complex networks are scale-free networks and small-world networks. Both are characterized by specific structural features—power-law degree distributions for the former and short path lengths and high clustering for the latter. However, as the study of complex networks has continued to grow in importance and popularity, many other aspects of network structure have attracted attention as well. Recently, the study of complex networks has been expanded to networks of networks. If those networks are interdependent, they become significantly more vulnerable to random failures and targeted attacks and exhibit cascading failures and percolation transitions. The field continues to develop at a brisk pace, and has brought together researchers from many areas including mathematics, physics, electric power systems, biology, climate, computer science, sociology, epidemiology, and others.

Indicative course themes


Η διδασκαλία του μαθήματος βασίζεται εν μέρει στο ακόλουθο σύγγραμμα:

Further reading:


Η εξέταση του μαθήματος θα είναι προφορική και θα περιλαμβάνει τις διαλέξεις του διδάσκοντα. Επίσης οι φοιτητές πρέπει να πραγματοποιήσουν σχετική εργασία και παρουσίαση με βάση κάποιο paper από την διεθνή βιβλιογραφία. Θα ακολουθήσουν λεπτομέρειες μετά τις πρώτες διαλέξεις.

Lecture Slides