Skip to main content
Fig. 3 | Applied Network Science

Fig. 3

From: Identify multiple seeds for influence maximization by statistical physics approach and multi-hop coverage

Fig. 3

How to probabilistically determine three different states in the survey propagation. Values 0, \(*\), and 1 are represented by a white, gray, and black circles. The state of vertex i at bottom is determined by the states of its neighbors \(\partial i\) at top. a There are no white circle in \(\partial i\), the bottom circle i is not necessary to be covered and gets color white (state 0). b If there is exactly one white circle in \(\partial i\), the bottom circle i becomes gray (joker state). c If there are two or more white circles in \(\partial i\), the bottom circle i is black as an always covered (state 1)

Back to article page