Skip to main content
Skip header

Network Science I

Type of study Follow-up Master
Language of instruction English
Code 460-4141/02
Abbreviation MAS I
Course title Network Science I
Credits 4
Coordinating department Department of Computer Science
Course coordinator RNDr. Eliška Ochodková, Ph.D.

Subject syllabus

• Introduction to network data analysis. Basic concepts, representations of network data.
• Statistics for network analysis.
• Basic global and local properties (centralities, path-based properties)
• Basic global and local properties (structural properties)
• Network robustness
• Basic models - random graph, small world, preferential attachment
• Methods of network construction from vector data.
• Communities and network community structure
• Network models generating community structure
• Correlation in networks
• Sampling methods for network data
• Network visualization

Seminars follow the lectured topics and focus on solving practical tasks. Experiments are performed on small and medium-scale reference networks with prototyping implementations of selected methods and using tools and libraries (e.g., Gephi, libraries for R and Python).Introduction to network data analysis. Basic concepts, representations of network data.

E-learning

Literature

[1] Barabási, L-A. (2016). Network science. Cambridge University Press, 2016.

Advised literature

[1] Zaki, M. J., Meira Jr, W. (2014). Data Mining and Analysis: Fundamental Concepts and Algorithms. Cambridge University Press.
[2] Newman, M. (2010). Networks: An Introduction. Oxford University Press.
[3] Leskovec, J., Rajaraman, A., Ullman, J. D. (2014). Mining of massive datasets. Cambridge University Press.