Course Solutions Uncategorized (Solved) : Given Social Influence Graph Gi Following 0 20 02 0 04 03 02 V 03 1 Choose One Activated S Q29582131 . . . .

(Solved) : Given Social Influence Graph Gi Following 0 20 02 0 04 03 02 V 03 1 Choose One Activated S Q29582131 . . . .

 

Data Structures Question / Database Management Systems(DBMS)

Given a social influence graph Gi as following: 0 20 0.2 0 0.4 0.3 0.2 V 0.3 1) Choose one activated seed s from vo~ vo which can generate the largest influence spreads i.e., let w(s) ( 4:0 w(%)). (5 marks) Initially, all the vertices are inactivated. We define w(u) as the probability of a vertex u which can be activated. In graph Gi, p(u, v) on a directed link from u to v is the probability that v is activated by u after u is activated (e.g., P(yo3For example, w(Vo)-1, w(v2)-0.2, and w(v3) -0.2 * 0.1-0.02 if we choose vo as the activated seed. 1, maximize p(Vo, V2)-0.2

Given

OR

PayPal Gateway not configured

OR

PayPal Gateway not configured

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post