Thesis (Selection of subject)Thesis (Selection of subject)(version: 362)
Assignment details
   Login via CAS
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
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.
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.
Charles University | Information system of Charles University |