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

Download as iCal file
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