ELFT HÍRADÓ

[geszti AT complex.elte.hu]

                                 MEGHÍVÓ

           az ELTE Komplex Rendszerek Fizikája Tanszék teájára

                             Pósfai Márton
                               ELTE-KRFT

                Hálózatok kontrollja és a magperkoláció


A hálózatok vizsgálata továbbra is nagy lendülettel fejlődő ága a  
komplex rendszerek kutatásának, egyik aktuális témája a hálózatok  
kontrollálhatóságának kérdése. A probléma egyik lehetséges  
megközelítése a rendszerek ún. struktúrált rendszerként történő  
leírása, ami lehetővé teszi, hogy pusztán a rendszert leíró hálózat  
topológiájából következtethessünk a teljes kontrollhoz szükséges külső  
jelek számára. Modell hálózatok korábbi numerikus vizsgálata során  
megfigyelték, hogy a hálózatok bizonyos átlagsűrűségénél a  
kontrollkonfigurációk robosztussága drasztikus változáson megy át.  
Megmutatjuk, hogy ez az átalakulás a magperkolációnak nevezett  
struktúrális fázisátalakulás következménye. A folyamatot analitikusan  
leírjuk korrelálatlan hálózatok esetében, megmutatjuk, hogy  
irányítatlan hálózatok esetében az átalakulás másodrendű, irányított  
esetben hibrid. A hálózatok kontrollján túl a fázisátalakulás hatással  
van különböző gráfkombinatorikai feladatok komplexitására, és a  
szomszédsági mátrix spektrumára.

 Az előadás kezdete: április 30-án, kedden kettőkor

                   helye: ELTE TTK északi épület, 5.128-as terem.

 Vendégeket, mint mindig, most is szívesen látunk.