Propagação de Rumor em Grafos Aleatórios

• Processo: 22/08843-6
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de novembro de 2022
• Data de Término da vigência: 31 de março de 2024
• Área de conhecimento: Ciências Exatas e da Terra - Probabilidade e Estatística - Probabilidade
• Pesquisador responsável: Alexsandro Giacomo Grimbert Gallo
• Beneficiário: Vicenzo Bonasorte Reis Pereira
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Assunto(s): Cadeias de Markov Grafos aleatórios Processos estocásticos
• Palavra(s)-Chave do Pesquisador: cadeias de Markov | Grafos Aleatórios | Propagação de Informação | Tempos de Mistura | Processos estocásticos

Resumo

Clementi et al.(2016) introduziram um modelo de disseminação de informação em uma sequência (Markoviana) de grafos aleatórios. Nosso objetivo final, para este mestrado, é construir uma prova alternativa, baseada no conceito de tempos fortes de estacionariedade para cadeias de Markov. Uma parte inicial e importante do projeto será (já está sendo) dedicada a um estudo preliminar sobre o fenômeno de transição de fase em grafos aleatórios e sobre a teoria dos tempos de mistura em cadeias de Markov.