Introduction to Network Science. Basic definitions of networks, the role of networks and examples of applications, topology control and network creation; elements of graph theory and an overview of basic definitions; structure and characteristics of complex and social networks: random network models, small-world networks, power-law networks, scale-free networks, regular networks, random geometric graphs, etc.; elements of complex and social network analysis: analysis metrics (node degree distribution, clustering coefficient, network centrality, etc.), preferential attachment and network formation/evolution; Evolutionary Computation: Genetic algorithms, cognitive algorithms, parallel computing, and heuristic computing methods.
Applications: Topology control, routing and resource allocation, the impact of network structure on information dissemination/opinion formation, the impact of social networks on recommendation systems, epidemiological models of information, collaboration and synchronization.
You can find the course page here.
Professors:
S. Papavassiliou, Professor NTUA
V. Karyotis, Associate Professor Ionian University
| Attachment | Size |
|---|---|
| SNA-flow-cuts | 715.92 KB |
| SNA-lecture08-random-walks-graphs | 914.36 KB |
| SNA_Lecture06_2022 | 1.39 MB |
| SNA_Lecture07_2022 | 1.38 MB |
| SNA_Lecture1_2022 | 1.73 MB |
| SNA_Lecture2_2022 | 1.54 MB |
| SNA_Lecture3_2022 | 773.76 KB |
| SNA_Lecture4_202 | 1.08 MB |
| SNA_Lecture5_2021 | 2.13 MB |
| examples-subgraphsclustering-2022 | 354.73 KB |