An equivalent model ■ Given a graph G=(V,E),we mark each edge (u,v)of G as either live or blocked. Pr[live]=p(u,v). The subgraph GL=(V,EL)where EL contains all the live edges. The step-t active set is R (So)={v:reachable from So within t steps} The final active set is defined as RGr (So)=RG(So)={v:reachable from So3 10An equivalent model ◼ Given a graph 𝐺 = 𝑉, 𝐸 , we mark each edge 𝑢, 𝑣 of 𝐺 as either live or blocked. ❑ Pr 𝑙𝑖𝑣𝑒 = 𝑝 𝑢, 𝑣 . ◼ The subgraph 𝐺𝐿 = 𝑉, 𝐸𝐿 where 𝐸𝐿 contains all the live edges. ◼ The step-𝑡 active set is 𝑅𝐺𝐿 𝑡 𝑆0 = {𝑣: reachable from 𝑆0 within 𝑡 steps} ◼ The final active set is defined as 𝑅𝐺𝐿 𝑆0 = 𝑅𝐺𝐿 𝑛−1 𝑆0 = {𝑣: 𝑟𝑒𝑎𝑐ℎ𝑎𝑏𝑙𝑒 𝑓𝑟𝑜𝑚 𝑆0} 10