Bolla Marianna (BME): Nincs visszaút: `Non-backtracking' mátrix, Laplace mátrix és alkalmazásuk ritka gráfok spektrális klaszterezésére

Az ún. `non-backtracking' mátrix spektrálfelbontásáról lesz szó és arról, hogy ez hogyan használható ritka gráfok spektrális klaszterezésére, elsősorban a perkolált blokk-modellben. A `non-backtracking random walk' az eredeti gráfon nem Markov (megőrzi azt az emlékezetet, hogy nincsvisszaút a következő lépésben), viszont Markov a `non-backtracking' gráfon. Ezért az átmenet-valószínűség és a `random walk'-ot generáló Laplace-mátrix spektrális tulajdonságait is vizsgáljuk. Szó lesz még a többosztályos perkolált blokk-modellről, szimulációs illusztrációról az él-perkolációra, továbbá kvantum-kémiai alkalmazásokról is.