Cascade processes in directed complex networks

• Autor(a) principal: Vieira, Emanuel Sousa
• Data de Publicação: 2017
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10773/23482
• topic: Análise de sistemas; Teoria de grafos; Percolação (Física estatística)

In this thesis we study analytically and numerically the bootstrap percolation process in random uncorrelated directed complex networks. We formulate and analyze the bootstrap percolation process on both unweighted and weighted networks and also study a probability based percolation process. The considered percolation process has an associated activation threshold k where a node only gets active if it has at least k active neighboring nodes. We compare our results with analytical and numerical results obtained for undirected complex networks. We also analyze how topological properties of the directed network components, such as the giant strongly connected component and the periphery, influence on the bootstrap percolation process. We apply our theoretical approach for studying the bootstrap percolation on real complex networks. We show that our theoretical approach developed for the case of random uncorrelated directed networks is in a good agreement with numerical simulations of the bootstrap percolation process on real complex networks which actually are correlated and clustered.