Kombinatorické vlastnosti komplexních sítí

• Thesis title in Czech: Kombinatorické vlastnosti komplexních sítí
• Thesis title in English: Combinatorial properties of complex networks
• Key words: komplexní síť, kombinatorické vlastnosti
• English key words: complex network, combinatorial properties
• Academic year of topic announcement: 2019/2020
• Type of assignment: dissertation
• Thesis language: čeština
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: Ing. David Hartman, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 08.09.2020
• Date of assignment: 08.09.2020
• Confirmed by Study dept. on: 30.09.2020

Guidelines

The complex network approach belongs to state-of-the-art methods to characterize and analyze potentially dynamical complex systems composed of many interacting subsystems. Tools used for these characterizations include a structural description of networks, random network theory, dynamical processes of networks or graph limits. The majority of research topics in this area are governed by the real-world system research tasks. The success of these approaches, however, is fundamentally dependent on a well understanding of corresponding theoretical properties of the underlying combinatorial structure. These properties are often less explored. The student should perform research in commonly used properties of complex networks, e.g. graph centralities, and explore their properties, such as extremal values, deviation from symmetry or limiting behavior.

References

Newmann, M.E.J. Networks: an introduction. Oxford University Press, 2018.
Easley, D., Kleinberg. J. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
Barabasi, A.-L. Network Science. Cambridge University Press, 2016.
Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 2003.
Albert, R.; Barabasi, A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74(1):47-97, 2002.