Fundamentals of spreading processes in single and multilayer complex networks

Autor(es)

de Arruda, Guilherme Ferraz ^{[1, 2]} ; Rodrigues, Francisco A. ^{[3, 1, 4]} ; Moreno, Yamir ^{[5, 6, 2]}

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Inst Ciencias Matemat & Comp, Dept Matemat Aplicada & Estatist, Campus Sao Carlos, Caixa Postal 668, BR-13560970 Sao Carlos, SP - Brazil

^[2] ISI Fdn, I-10126 Turin - Italy

^[3] Univ Warwick, Ctr Complex Sci, Coventry CV4 7AL, W Midlands - England

^[4] Univ Warwick, Math Inst, Gibbet Hill Rd, Coventry CV4 7AL, W Midlands - England

^[5] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst BIFI, E-50009 Zaragoza - Spain

^[6] Univ Zaragoza, Dept Theoret Phys, E-50009 Zaragoza - Spain

• Tipo de documento: Artigo de Revisão
• Fonte: PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS; v. 756, p. 1-59, OCT 5 2018.
• Citações Web of Science: 17

Resumo

Spreading processes have been largely studied in the literature, both analytically and by means of large-scale numerical simulations. These processes mainly include the propagation of diseases, rumors and information on top of a given population. In the last two decades, with the advent of modern network science, we have witnessed significant advances in this field of research. Here we review the main theoretical and numerical methods developed for the study of spreading processes on complex networked systems. Specifically, we formally define epidemic processes on single and multilayer networks and discuss in detail the main methods used to perform numerical simulations. Throughout the review, we classify spreading processes (disease and rumor models) into two classes according to the nature of time: (i) continuous-time and (ii) cellular automata approach, where the second one can be further divided into synchronous and asynchronous updating schemes. Our revision includes the heterogeneous mean-field, the quenched-mean field, and the pair quenched mean field approaches, as well as their respective simulation techniques, emphasizing similarities and differences among the different techniques. The content presented here offers a whole suite of methods to study epidemic-like processes in complex networks, both for researchers without previous experience in the subject and for experts. (C) 2018 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 12/25219-2 - Modelagem, análise e simulação de processos dinâmicos em redes complexas
• Beneficiário: Guilherme Ferraz de Arruda
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 16/25682-5 - Propagação de informação em redes complexas
• Beneficiário: Francisco Aparecido Rodrigues
• Modalidade de apoio: Auxílio à Pesquisa - Regular