Daniel Král: přednáška „Models of large networks“
-
16. února 2018
11:00 - Fakulta informatiky, posluchárna D3
Models of large networks
Daniel Kral
Srdečně vás zveme na přednášku Daniela Kráľe, profesora matematiky a informatiky na univerzitě v britském Warwicku. Profesor Kráľ je předním světovým odborníkem v oblasti diskrétní matematiky a algoritmů. Za svou práci získal řadu významných ocenění, např. European Prize in Combinatorics v roce 2011 a Philip Leverhulme Prize in Mathematics and Statistics v roce 2014. Je jedním ze dvou českých vědců, kteří obdrželi vícekrát grant od Evropské výzkumné rady (ERC). Jeho přednáška na FI MU v Brně bude zaměřena na matematické metody modelování a analýzy velkých sítí.
A graph is a mathematical model of a network of nodes, which can be, e.g., a computer network or a social network. Problems concerning networks of enormous sizes, which more and more often arise in computer science applications, led to a need to find new mathematical tools to represent and analyze large graphs. The theory of graph limits, whose foundations were laid at Microsoft Research about a decade ago, has responded to these challenges by developing analytic models of large graphs.
We will provide a brief self-contained introduction to the theory of graph limits, which will be followed by the exposition of the most major lines of research. We will conclude with presenting solutions of some of the most significant open problems in the area.
- Pořadatel
-
Odbor výzkumu (Rektorát)
- Odpovědnost
-
Mgr. Jana Hájková