Volume 123, Number 5, September 2018
|Number of page(s)||7|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||05 October 2018|
Influence maximization in noisy networks
1 Center for Complex Networks and Systems Research, School of Informatics, Computing, and Engineering, Indiana University - Bloomington, IN 47408, USA
2 MACSI, Department of Mathematics & Statistics, University of Limerick - Limerick, Ireland
Received: 6 March 2018
Accepted: 6 September 2018
We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis where the set of top spreaders is determined on the basis of prior information that is artificially altered by a certain level of noise. We then measure the optimality of the chosen set by measuring its spreading impact in the true system. Whereas we find that the identification of top spreaders is optimal when prior knowledge is complete and free of mistakes, we also find that the quality of the top spreaders identified using noisy information does not necessarily decrease as the noise level increases. For instance, we show that it is generally possible to compensate for erroneous information about dynamical parameters by adding synthetic errors in the structure of the network. Further, we show that, in some dynamical regimes, even completely losing prior knowledge on network structure may be better than relying on certain but incomplete information.
PACS: 87.23.Ge – Dynamics of social systems / 89.75.Hc – Networks and genealogical trees
© EPLA, 2018
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.