Comparison of Network Topologies by Simulation of Advertising

Imre Varga

Abstract

Information spreading processes and advertising strategies are often studied by different epidemic models on a given topology. The goal of this paper is to discover and summarize the effect of underlying network topologies on a general spreading process. A complex set of different networks is studied by computer simulations from regular networks through random networks to different scale-free network topologies. The speed of spreading and the micro-scale features of these systems highlight the differences caused by different network topologies. This may help to plan for example advertising strategies on different social networks.

References

  1. Albert, R. and Barabási, A.-L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74:47-97.
  2. Barabási, A.-L. and Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439):509- 512.
  3. Buzna, L., Peters, K., and Helbing, D. (2006). Modelling the dynamics of disaster spreading in networks. Physica A, 363(1):132-140.
  4. Domenico, M. D., Lima, A., Mougel, P., and Musolesi, M. (2013). The anatomy of a scientific rumor. Scientific Reports, 3:2980.
  5. Eames, K. T. (2007). Modelling disease spread through random and regular contacts in clustered populations. Theoretical Population Biology, 73:104-111.
  6. Erdo?s, P. and Rényi, A. (1959). On random graphs. i. Publicationes Mathematicae, 6:290-297.
  7. Ganesh, A., Massouli, L., and Towsley, D. (2005). The effect of network topology on the spread of epidemics. In Proceedings of IEEE INFOCOM, volume 2, pages 1455-1466.
  8. Karsai, M., Kivelä, M., Pan, R. K., Kaski, K., Kertész, J., Barabási, A.-L., and Saramäki, J. (2011). Small but slow world: How network topology and burstiness slow down spreading. Physical Review E, 83:025102.
  9. Kocsis, G. and Kun, F. (2011). Competition of information channels in the spreading of innovations. Physical Review E, 84:026111.
  10. Kun, F., Kocsis, G., and Farkas, J. (2007). Cellular automata for the spreading of technologies in socio-economic systems. Physica A, 383(2):660-670.
  11. Lind, P. G., da Silva, L. R., Andrade, J. S., and Herrmann, H. J. (2013). Spreading gossip in social networks. Physical Review E, 76:036117.
  12. Newman, M. E. J. (2010). Networks - An Introduction. Oxford University Press. 17-99.
  13. Pastor-Satorras, R., Castellano, C., Mieghem, P. V., and Vespignani, A. (2015). Epidemic processes in complex networks. Reviews of Modern Physics, 87:925.
  14. Pastor-Satorras, R. and Vespignani, A. (2001). Epidemic spreading in scale-free networks. Physical Review Letters, 86:3200.
  15. Rogers, E. M. (2003). Diffusion of innovations. Free Press, 5th edition.
  16. Shirley, M. D. F. and Rushton, S. P. (2005). The impact of network topology on disease spread. Ecological complexity, 2(3):287-299.
  17. Varga, I. (2015). Scale-free network topologies with clustering similar to online social. In Proceedings of the International Conference on Social Modeling and Simulation & Econophysics Colloquium, Proceedings in Complexity, pages 323-333, Kobe, Japan. Springer.
  18. Wang, Y., Chakrabarti, D., Wang, C., and Faloutsos, C. (2003). Epidemic spreading in real networks: an eigenvalue viewpoint. In IEEE Proceedings of 22nd International Symposium on Reliable Distributed Systems, pages 25-34.
  19. Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of 'small-world' networks. Nature, 393(6684):440- 442.
Download


Paper Citation


in Harvard Style

Varga I. (2017). Comparison of Network Topologies by Simulation of Advertising . In Proceedings of the 2nd International Conference on Complexity, Future Information Systems and Risk - Volume 1: COMPLEXIS, ISBN 978-989-758-244-8, pages 17-22. DOI: 10.5220/0006142100170022


in Bibtex Style

@conference{complexis17,
author={Imre Varga},
title={Comparison of Network Topologies by Simulation of Advertising},
booktitle={Proceedings of the 2nd International Conference on Complexity, Future Information Systems and Risk - Volume 1: COMPLEXIS,},
year={2017},
pages={17-22},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006142100170022},
isbn={978-989-758-244-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Complexity, Future Information Systems and Risk - Volume 1: COMPLEXIS,
TI - Comparison of Network Topologies by Simulation of Advertising
SN - 978-989-758-244-8
AU - Varga I.
PY - 2017
SP - 17
EP - 22
DO - 10.5220/0006142100170022