|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
Beringer Dorottya (Rényi Intézet, Budapest): Hálózatok kontrollálhatósága, párosítások és gráf konvergencia |
|
|
|
Wednesday, 29. November 2017, 14:00 - 16:00
|
|
Absztrakt. Liu, Slotine és Barabási a Nature-ben megjelent, sokat hivatkozott cikkükben azt vizsgálták, hogy komplex hálózatokban mekkora a minimális csúcshalmaz, aminek az irányításával az egész rendszert kontrollálni lehet. Megmutatták, hogy ez a paraméter szoros kapcsolatban van a maximális irányított párosítás méretével, így a párosítási arányt (azaz a maximális párosítás élszámának és a gráf csúcsszámának hányadosát) érdemes vizsgálni. Szimulációs eredményeik azt mutatják, hogy a párosítási arány alapvetően a rendszer fokszámeloszlásától függ, azaz rögzített ki- és be-fokok mellett választott véletlen gráfok esetén a párosítási arány koncentrálódik a várható értéke körül. A másik, szintén szimulációkon alapuló eredményük, hogy bizonyos modellek esetén a párosítási arány konvergál, ha a hálózat mérete végtelenhez tart. Az előadásban a fenti két eredményre adunk matematikai bizonyítást. A konvergenciával kapcsolatban megmutatjuk, hogy preferencial attachment gráfok, illetve random konfigurációs modell esetén a párosítási arány egy valószínűséggel konvergál. Timár Ádámmal közös eredmény. |
Location : Szeged, Aradi vértanúk tere 1., Riesz terem. |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013