An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value

Algorithm 2

Shapely value(𝑣).

𝑛=|𝜓|

𝑡=|Ψ_𝑡|

tmp[1,…,𝑛] = 0

Sh𝑉[1,…,𝑛] = 0

for 𝑖=1 to 𝑡 do

   for 𝑟=1 to 𝑅 do

   for 𝑗=1 to 𝑛 do

      tmp[𝑗] = tmp[𝑗] + 𝑣(𝑆_𝑗(𝜓_𝑖)∪{𝑗})−𝑣(𝑆_𝑗(𝜓_𝑖))

   end

   end

end

for 𝑖=1 to 𝑛 do

 Sh𝑉[𝑖] = tmp[𝑖]/(𝑅*𝑡)

end