Tese

Identificação de propagadores influentes em redes complexas (2022)

• Authors:
  • Barbieri, André Luiz
  • Rodrigues, Francisco Aparecido (Orientador)
• Autor USP: BARBIERI, ANDRÉ LUIZ - ICMC
• Unidade: ICMC
• Sigla do Departamento: SME
• DOI: 10.11606/T.55.2022.tde-01042022-111750
• Subjects: REDES COMPLEXAS; SURTOS DE DOENÇAS
• Keywords: Complex networks; Epidemia; Epidemic; Simulação; Simulation
• Language: Português
• Abstract: Esta monografia apresenta um estudo de acessibilidade e dinâmicas de propagação de redes reais e artificiais. A teoria das redes complexas tem sido amplamente utilizada para se modelar sistemas reais. Identificar os propagadores mais influentes nas redes é importante para controlar e entender as capacidades de propagação do sistema, bem como para garantir uma difusão de informação eficiente, como na dinâmica de rumor. Trabalhos recentes têm sugerido que a identificação de propagadores de influentes não é independente da dinâmica a ser estudada. Por exemplo, os propagadores de doença chaves pode não ser necessariamente assim, quando se trata de analisar contágio social ou propagação de rumor. Além disso, demonstrou-se que diferentes métricas (grau, coreness, etc.) podem identificar diferentes nós influentes mesmo para os mesmos processos dinâmicos com diversos graus de precisão. Neste trabalho, vamos investigar como medidas de centralidade se correlacionam com as capacidades de propagar doenças e rumores dos vértices que constituem as diferentes redes sintética e do mundo real (ambas espaciais e não-espaciais). Propomos também uma generalização da acessibilidade de caminhada aleatória como uma nova medida de centralidade, e derivar expressões analíticas desta última medida para simples configurações de rede. Nossos resultados mostram que, para redes não-espaciais, as centralidades k-core e grau são mais correlacionada com a epidemia, enquanto o grau médio da vizinhança e asmedidas de proximidade e acessibilidade são mais relacionados à dinâmica de rumor. Pelo contrário, para as redes espaciais, a medida de acessibilidade supera o restante das medidas de centralidade em quase todos os casos, independentemente do tipo de dinâmica considerada. Portanto, uma consequência importante da nossa análise é que estudos anteriores realizados em redes aleatórias sintéticas não podem ser generalizados para o caso de redes espaciais.
• Imprenta:
  • Publisher place: São Carlos
  • Date published: 2022
• Data da defesa: 20.01.2022

Informações sobre o DOI: 10.11606/T.55.2022.tde-01042022-111750 (Fonte: oaDOI API)
• Este periódico é de acesso aberto
• Este artigo NÃO é de acesso aberto
  

---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  BARBIERI, André Luiz. Identificação de propagadores influentes em redes complexas. 2022. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2022. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-01042022-111750/. Acesso em: 21 jan. 2026.

• APA

  Barbieri, A. L. (2022). Identificação de propagadores influentes em redes complexas (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-01042022-111750/

• NLM

  Barbieri AL. Identificação de propagadores influentes em redes complexas [Internet]. 2022 ;[citado 2026 jan. 21 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-01042022-111750/

• Vancouver

  Barbieri AL. Identificação de propagadores influentes em redes complexas [Internet]. 2022 ;[citado 2026 jan. 21 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-01042022-111750/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Análise de robustez em redes complexas