Currently the next node to be infected is chosen linearly proportionally to the degree, the algorihtm could be modified to select the next node with a stronger bias towards the nodes that have more infected neighbors around them. The infection probability could be proportional to the square of the number of infected neighbors so that the dense parts of the graph are quickly infected.

Ali Salehi
2005-04-29