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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!