The Mathematical Challenge of Large Networks - László Lovász
László Lovász
Eotvos Lorand University, Budapest; Institute for Advanced Study
October 24, 2011
It is becoming more and more clear that many of the most exciting structures of our world can be described as large networks. The internet is perhaps the foremost example, modeled by different networks (the physical internet, a network of devices; the world wide web, a network of webpages and hyperlinks). Various social networks, several of them created by the internet, are studied by sociologist, historians, epidemiologists, and economists. Huge networks arise in biology (from ecological networks to the brain), physics, and engineering.
These networks pose exciting and challenging problems for the mathematician: they are never completely known, and indeed often not even completely defined. At any time, we can only have partial information about them, through sampling locally, or observing the behavior of some global process.
The approach relates to the theoryof random graphs and randomly growing graphs, and the theory of "Property Testing"in computer science. The methods involve defining a "distance" between two largegraphs, defining when a growing sequence of graphs is convergent, and assigninglimit objects to such sequences.
The limit theory allows us to pose some basic questions in a mathematical way and often answer them. For example, in extremal graph theory: Which inequalities between subgraph densities are valid? Can these be proved using just Cauchy-Schwarz? is there alwaysand extremal graph, and what is the possible structure of these?
The limit theory has been developed by Borgs, Chayes, Lovasz, Sos, Szegedy and Vesztergombi in the dense case, and by Aldous, Benjamini, Schramm, Elek and others in the sparse case.
For more videos, visit http://video.ias.edu
Видео The Mathematical Challenge of Large Networks - László Lovász канала Institute for Advanced Study
Eotvos Lorand University, Budapest; Institute for Advanced Study
October 24, 2011
It is becoming more and more clear that many of the most exciting structures of our world can be described as large networks. The internet is perhaps the foremost example, modeled by different networks (the physical internet, a network of devices; the world wide web, a network of webpages and hyperlinks). Various social networks, several of them created by the internet, are studied by sociologist, historians, epidemiologists, and economists. Huge networks arise in biology (from ecological networks to the brain), physics, and engineering.
These networks pose exciting and challenging problems for the mathematician: they are never completely known, and indeed often not even completely defined. At any time, we can only have partial information about them, through sampling locally, or observing the behavior of some global process.
The approach relates to the theoryof random graphs and randomly growing graphs, and the theory of "Property Testing"in computer science. The methods involve defining a "distance" between two largegraphs, defining when a growing sequence of graphs is convergent, and assigninglimit objects to such sequences.
The limit theory allows us to pose some basic questions in a mathematical way and often answer them. For example, in extremal graph theory: Which inequalities between subgraph densities are valid? Can these be proved using just Cauchy-Schwarz? is there alwaysand extremal graph, and what is the possible structure of these?
The limit theory has been developed by Borgs, Chayes, Lovasz, Sos, Szegedy and Vesztergombi in the dense case, and by Aldous, Benjamini, Schramm, Elek and others in the sparse case.
For more videos, visit http://video.ias.edu
Видео The Mathematical Challenge of Large Networks - László Lovász канала Institute for Advanced Study
Показать
Комментарии отсутствуют
Информация о видео
19 августа 2016 г. 22:05:41
01:00:02
Другие видео канала
![Classical Turbulence as Quantum Geometry - Alexander Migdal](https://i.ytimg.com/vi/lfPAx2-Eqpg/default.jpg)
![An Introduction to Lifted Expander Graphs - Fernando Granha Jeronimo](https://i.ytimg.com/vi/CIsHzvtFpZ8/default.jpg)
![Scholar Spotlight: Anna Bokov](https://i.ytimg.com/vi/lmK0_BSAGpg/default.jpg)
![Proof complexity - an introduction - Avi Wigderson](https://i.ytimg.com/vi/9oHTkDdmax0/default.jpg)
![Stability for functional and geometric inequalities - Robin Neumayer](https://i.ytimg.com/vi/cd0s6f7g6es/default.jpg)
![Modular bootstrap, Segal's axioms and resolution of Liouville conformal field theory -Rhodes, Vargas](https://i.ytimg.com/vi/do7d8pXvUlM/default.jpg)
![Book Trailer for "The Usefulness of Useless Knowledge"](https://i.ytimg.com/vi/w1L07ZkpBZw/default.jpg)
![Progress on Celestial Holography - Andrew Strominger](https://i.ytimg.com/vi/wNLNIL81T_s/default.jpg)
![Non-perturbative Studies of JT Gravity and Supergravity using Minimal Strings - Clifford V. Johnson](https://i.ytimg.com/vi/ktzzJp-YBzw/default.jpg)
![Epsilon regularity and removable singularities - Karen Uhlenbeck](https://i.ytimg.com/vi/BvDSeTbtAKg/default.jpg)
![Direct and dual Information Bottleneck frameworks for Deep Learning - Tali Tishby](https://i.ytimg.com/vi/TisObdHW8Wo/default.jpg)
![Entanglement Wedge Reconstruction in Infinite-Dimensional Hilbert Spaces - Monica Jinwoo Kang](https://i.ytimg.com/vi/fOob4Hyq8vc/default.jpg)
![Free Energy from Replica Wormholes - Netta Engelhardt](https://i.ytimg.com/vi/Uf23a2QG5_0/default.jpg)
![The challenges of model-based reinforcement learning and how to overcome them - Csaba Szepesvári](https://i.ytimg.com/vi/-Y-fHsPIQ_Q/default.jpg)
![Sparse matrices in sparse analysis - Anna Gilbert](https://i.ytimg.com/vi/xuY9P0dZn3Q/default.jpg)
![Dynamics of Deep Neural Networks--A Fourier Analysis Perspective-Yaoyu Zhang](https://i.ytimg.com/vi/AYwpGlot0tA/default.jpg)
![Emergent linguistic structure in deep contextual neural word representations - Chris Manning](https://i.ytimg.com/vi/5jSC8bjo-dI/default.jpg)
![On the critic function of implicit generative models - Arthur Gretton](https://i.ytimg.com/vi/et6Kgh6mWmc/default.jpg)
![Introduction to Interpretable Machine Learning II - Cynthia Rudin](https://i.ytimg.com/vi/AsGdV-JXYS4/default.jpg)
![The nonlinear stability of the Schwarzschild metric without symmetry - Mihalis Dafermos](https://i.ytimg.com/vi/xvNYzJJiWM0/default.jpg)
![Bourgain Remembrance - Various Speakers](https://i.ytimg.com/vi/OmKxvG3pE3g/default.jpg)