CTU Events
Today | ||||||
---|---|---|---|---|---|---|
« | March 2024 | » | ||||
Mo | Tu | We | Th | Fr | Sa | Su |
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Lecture: Analytic models of large graphs
28 Mar 2018 15:30-17:00
Lecture of Daniel Král (University of Warwick) will be held at 15:30 on Wed 28th March 2018 in the room 115 at Břehová 7.
Anotation: 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 self-contained introduction to the theory of graph limits, and then present solutions of several problems on the structure of graphs limit
- Place
- Břehová 7, Praha 1, posluchárna č. 115
- Organizer
- FJFI ČVUT v Praze
- Contact person
- Mgr. Jaroslav Bielčík, Ph.D., jaroslav.bielcik@fjfi.cvut.cz
- More information
- https://kolokvium.fjfi.cvut.cz/