20.500.12556/RUL-181276 Random walks on graphs with interval weights as a model of reversible imprecise Markov chains We consider random walks on weighted graphs where the edge weights are interval-valued, reflecting uncertainty in the relationships between vertices. We study this model in the framework of reversible imprecise Markov chains by viewing them as sets of precise inhomogeneous Markov chains. We define and analyze the notion of reversibility for such sets by extending classical reversibility concepts to the imprecise setting. These concepts are then applied to interval-weighted random walks, where the individual weight functions may not be symmetric but their sets exhibit symmetry. Our approach provides a basis for analyzing random walks in environments with uncertain or incomplete information. random walk weighted graph interval weight imprecise Markov chain reversibility inhomogeneous Markov chain uncertainty true false true Angleški jezik Angleški jezik Drugo 2026-03-30 11:30:56 2026-03-30 11:31:00 2026-03-31 04:47:06 0000-00-00 00:00:00 2025 0 0 Str. 252-262 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.217 2640-3498 273534467 273531651 RAZ_Skulj_Damjan_2025.pdf RAZ_Skulj_Damjan_2025.pdf 1 23ADF5B273956AFFCD5186367F6C75A7 55a26c18ce9b7de26c7bc671f011d2fb8a9aef29ca3ecd9d16d2e192ece18a6d 06860c37-2c1b-11f1-b0ab-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=231566 https://proceedings.mlr.press/v290/ 1 055f0274-2c1b-11f1-b0ab-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=231565 Fakulteta za družbene vede 0 0 0