grafteorikobling
Grafteorikobling er et begrep i grafteori og sannsynlighet som beskriver metoder for å definere to stokastiske prosesser på grafer på et felles sannsynlighetsrom slik at de kan sammenlignes direkte. Hovedideen er å etablere en kopling (coupling), dvs. en felles sannsynlighetsfordeling som binder de to prosessene sammen og lar oss overføre egenskaper mellom dem.
Vanlige konstruksjoner inkluderer monotone koplinger, synkron kopling og kopling fra fortiden. I grafbaserte settinger brukes kopling
Anvendelser omfatter vurdering av nettverkspålitelighet og spredning av informasjon eller sykdom i sosiale og tekniske nettverk,