Question: Suppose we have a behavior that is spreading through the social network shown in the following Figure. It begins with nodes 5 and 6 ,

Suppose we have a behavior that is spreading through the social network shown in the following Figure. It begins with nodes 5 and 6 , and other nodes will switch to the new behavior if at least half of their neighbors have adopted the new behavior. q=1/2 (a) In addition to nodes 5 and 6 , which other nodes will eventually switch to the new behavior? Nodes that will be cascaded: 1,10,2,7,11 in addition h506 (b) We can sometimes limit the spread of a behavior by adding proper edges to the graph. In this network, find a pair of nodes that are not currently connected but have the following property: if you add an edge between these two nodes and start the cascade from nodes 5 and 6 , a maximum number of four nodes (including 5 and 6) will adopt the new behaviour before the cascade ends. Note: there is more than one correct
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
