Processos de disseminação em grafos

• Processo: 20/05555-4
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de agosto de 2020
• Data de Término da vigência: 05 de novembro de 2021
• Área de conhecimento: Ciências Exatas e da Terra - Probabilidade e Estatística - Probabilidade
• Pesquisador responsável: Luiz Renato Gonçalves Fontes
• Beneficiário: Daniel Ungaretti Borges
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Vinculado ao auxílio: 17/10555-0 - Modelagem estocástica de sistemas interagentes, AP.TEM
• Assunto(s): Processos estocásticos especiais Percolação Grafos Processos de contato
• Palavra(s)-Chave do Pesquisador: percolação | processo de contato | Processos de Rumores | processos estocásticos | Processos estocásticos especiais

Resumo

Este projeto visa investigar processos de disseminação em grafos. Modelos deste tipo tentam replicar os mecanismos com que uma informação ou doença pode se espalhar entre os membros de determinado grupo, levando em conta a rede de relações entre os indivíduos. Nosso foco será em dois modelos, o processo de contato e processos de rumores. O processo de contato foi introduzido por Harris (1974) e é bastante estudado, mas recentemente uma nova versão do modelo em que os tempos de cura são processos de renovação foi introduzida por Fontes e co-autores (2019). Nossa intenção é compreender como a distribuição dos tempos de cura afeta o processo de contato com renovações quando a dimensão espacial do processo é maior que 1, generalizando os resultados existentes. Os processos de rumores também se encaixam nesse contexto de disseminação. O modelo de fireworks introduzido por Júnior, Machado e Zuluaga (2011) considera a evolução do rumor em um grafo, iniciando-se de um único vértice. Cada vértice possui um raio de alcance aleatório; no tempo zero o vértice original propaga o rumor a todos os vértices ao seu alcance e, sucessivamente, os vértices que conhecem o rumor no tempo n propagam-no de acordo com seus respectivos alcances no tempo n+1. Gostaríamos de entender quais distribuições de alcance conseguem fazer com que o rumor se espalhe indefinidamente e também investigar a velocidade de propagação e forma assintótica do rumor em certos grafos. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

HILARIO, MARCELO; UNGARETTI, DANIEL. A note on the phase transition for independent alignment percolation. BERNOULLI, v. 28, n. 2, p. 16-pg., 2022-05-01. (20/05555-4)

HILARIO, MARCELO; UNGARETTI, DANIEL; VALESIN, DANIEL; VARES, MARIA EULALIA. Results on the contact process with dynamic edges or under renewals. ELECTRONIC JOURNAL OF PROBABILITY, v. 27, p. 31-pg., 2022-01-01. (20/05555-4)

FONTES, LUIZ RENATO; MOUNTFORD, THOMAS S.; UNGARETTI, DANIEL; VARES, MARIA EULALIA. Renewal Contact Processes: Phase transition and survival. Stochastic Processes and their Applications, v. 161, p. 35-pg., 2023-04-06. (20/05555-4, 17/10555-0)