Random walks on graphs with interval weights as a model of reversible imprecise Markov chains

Škulj, Damjan (avtor)

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.

• Jezik: Angleški jezik
• Ključne besede: random walk, weighted graph, interval weight, imprecise Markov chain, reversibility, inhomogeneous Markov chain, uncertainty
• Vrsta gradiva: Drugo
• Tipologija: 1.08 - Objavljeni znanstveni prispevek na konferenci
• Organizacija: FDV - Fakulteta za družbene vede
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2025
• Št. strani: Str. 252-262
• PID: 20.500.12556/RUL-181276
• UDK: 519.217
• ISSN pri članku: 2640-3498
• COBISS.SI-ID: 273534467
• Datum objave v RUL: 30.03.2026

Gradivo je del zbornika

• Naslov: International Symposium on Imprecise Probabilities: Theories and Applications, 15-18 July 2025, Zentrum für interdisziplinäre Forschung, Bielefeld, Germany
• COBISS.SI-ID: 273531651

Gradivo je del revije

• Naslov: Proceedings of Machine learning research
• Skrajšan naslov: Proc. Mach. Learn. Res.
• Založnik: JMLR
• ISSN: 2640-3498
• COBISS.SI-ID: 27067395

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Projekti

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: P5-0168
• Naslov: Družboslovna metodologija, statistika in informatika