Consider the social network depicted in Figure 19.28 in thetextbook; suppose that each node starts with the behavior B, andeach node has a threshold of q = 2/5 for switching to behaviorA.
(a) Now, let c and d form a two-node set S of initial adoptersof behavior A. If other nodes follow the threshold rule forchoosing behaviors, which nodes will eventually switch to A?
(b) Find a cluster of density greater than 1 − q = 3/5 in G − Sthat blocks behavior A from spreading to all nodes, starting fromS, at threshold q.
(c) Suppose you were allowed to add a single
OR
OR