Analysis spreading patterns generated by model

Abstract

Spreading have been studied in networks from a wide range of contexts, such as social, biological and technological. Models for spreading simulation can be applied to real world networks in order to investigate how spreading phenomena occurs from different perspectives. An usual approach is to analyst a diffusion process by assessing the number of reached nodes and the depth of a propagation. This work describes the spreading processes by identifying their patterns, characterized by the canonical name of the propagation trees started by each seeder. Diffusion was investigated in four real world networks considering Independent Cascade Model (ICM). The results show that, as observed in real world scenarios, the occurrence of complex cascades is quite rare and the majority of propagation trees are very simple.