Network topology impact on influence spreading

Abstract

Networks composed of large number of nodes interacting in structured ways such as power grids, communication networks, social networks or market networks are critical port of the world's infrastructure. Many times minor changes of the sate in some of the nodes can spread rapidly and cause major effects in the network, so understanding the behavior of the complex network due to changes of the state is of a great interest. In this paper we present influence spreading in networks driven by the influence model. We also show how the topology and connectivity of a network affect the spread of influence. © 2010 Springer Science+Business Media B.V.