Propagação de rumores em redes com triângulos

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Silva, Larissa Oliveira Moutinho da
Orientador(a): Peron, Thomas Kauê Da'Maso lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Câmpus São Carlos
Programa de Pós-Graduação: Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://hdl.handle.net/20.500.14289/22182
Resumo: This study investigates the influence of the clustering coefficient on the dynamics of rumor propagation in complex networks, comparing it with the classical configurational model. We use the Maki-Thompson model as a basis for simulating rumor dissemination and analyze the limitations of the configurational model in reproducing the structural properties of real networks. To control the clustering coefficient without altering other structural metrics, we adopt the approach independently proposed by Newman and Miller. Through simulations, we evaluate how local clustering affects information dissemination, highlighting its impact on rumor propagation. Our results indicate that networks with a high clustering coefficient tend to restrict propagation to local communities, while networks with low clustering allow faster and more global dissemination. However, we observe that the influence of clustering on network dynamics only becomes significant when degree-degree correlations can no longer be neglected, as both properties are intrinsically related. Furthermore, we show that as the average degree increases, the influence of clustering becomes negligible, as global connectivity starts to dominate the process. By analyzing metrics such as propagator density and susceptibility, we find that clustering significantly affects the system’s response to small fluctuations, especially in networks with a low average degree. We conclude that network structure can be manipulated to either optimize or contain the spread and suggest future research to explore models that more realistically incorporate the influence of local substructures on network dynamics.
id SCAR_6a45f6a14ec7e8395a6ccfa656fd9a2e
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/22182
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Silva, Larissa Oliveira Moutinho daPeron, Thomas Kauê Da'Masohttp://lattes.cnpq.br/1087642697727776https://lattes.cnpq.br/21171058914023082025-06-06T12:17:18Z2025-05-21SILVA, Larissa Oliveira Moutinho da. Propagação de rumores em redes com triângulos. 2025. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2025. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/22182.https://hdl.handle.net/20.500.14289/22182This study investigates the influence of the clustering coefficient on the dynamics of rumor propagation in complex networks, comparing it with the classical configurational model. We use the Maki-Thompson model as a basis for simulating rumor dissemination and analyze the limitations of the configurational model in reproducing the structural properties of real networks. To control the clustering coefficient without altering other structural metrics, we adopt the approach independently proposed by Newman and Miller. Through simulations, we evaluate how local clustering affects information dissemination, highlighting its impact on rumor propagation. Our results indicate that networks with a high clustering coefficient tend to restrict propagation to local communities, while networks with low clustering allow faster and more global dissemination. However, we observe that the influence of clustering on network dynamics only becomes significant when degree-degree correlations can no longer be neglected, as both properties are intrinsically related. Furthermore, we show that as the average degree increases, the influence of clustering becomes negligible, as global connectivity starts to dominate the process. By analyzing metrics such as propagator density and susceptibility, we find that clustering significantly affects the system’s response to small fluctuations, especially in networks with a low average degree. We conclude that network structure can be manipulated to either optimize or contain the spread and suggest future research to explore models that more realistically incorporate the influence of local substructures on network dynamics.Este estudo investiga a influência do coeficiente de agrupamento na dinâmica de propagação de rumores em redes complexas, comparando-a com o modelo configuracional clássico. Utilizamos o modelo de Maki-Thompson como base para a simulação da disseminação de rumores e analisamos as limitações do modelo configuracional na reprodução das propriedades estruturais observadas em redes reais. Para controlar o coeficiente de agrupamento sem alterar outras métricas estruturais, adotamos a abordagem proposta independentemente por Newman e Miller. Por meio de simulações, avaliamos como a presença de agrupamentos locais — representados pela formação de triângulos — afeta a disseminação de informações. Nossos resultados indicam que redes com alto coeficiente de agrupamento tendem a restringir a propagação a comunidades locais, enquanto redes com baixo agrupamento permitem uma disseminação mais rápida e global. No entanto, observamos que a influência dessas estruturas só se torna significativa quando correlações e grau não podem mais ser negligenciados, uma vez que ambas as propriedades estão intrinsecamente relacionadas. Além disso, mostramos que, à medida que o grau médio aumenta, a influência do agrupamento na dinâmica se torna irrelevante, pois a conectividade global passa a dominar o processo. A partir da análise de métricas como a densidade de propagadores e a suscetibilidade, verificamos que a presença de agrupamento afeta significativamente a resposta do sistema a pequenas flutuações, especialmente em redes com baixo grau médio. Concluímos que a estrutura da rede pode ser manipulada para otimizar ou conter a disseminação, e sugerimos investigações futuras para explorar modelos que incorporem de forma mais realista a influência de subestruturas locais na dinâmica das redes.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porUniversidade Federal de São CarlosCâmpus São CarlosPrograma Interinstitucional de Pós-Graduação em Estatística - PIPGEsUFSCarAttribution 3.0 Brazilhttp://creativecommons.org/licenses/by/3.0/br/info:eu-repo/semantics/openAccessRedes complexasEstrutura de triângulosModelo configuracionalModelo Maki ThompsonPropagação de rumoresComplex networksTriangule structureConfigurational modelMaki-Thompson modelRumor propagationCIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::ANALISE DE DADOSPropagação de rumores em redes com triângulosRumor propagation in networks with trianglesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81025https://repositorio.ufscar.br/bitstreams/5ec3109b-c63b-442a-96b2-0bfb1d8c3940/download5a033ee506f3a0a175bee8fc81f0bd66MD52falseAnonymousREADTEXTDissertação_Revisada_Larissa_Oliveira_M__da_Silva.pdf.txtDissertação_Revisada_Larissa_Oliveira_M__da_Silva.pdf.txtExtracted texttext/plain103745https://repositorio.ufscar.br/bitstreams/df172d8b-d81f-4ed0-bf5e-b4b085d20150/downloade9ef1fb74e7393fb4b6e9bb9b9c672aaMD53falseAnonymousREADTHUMBNAILDissertação_Revisada_Larissa_Oliveira_M__da_Silva.pdf.jpgDissertação_Revisada_Larissa_Oliveira_M__da_Silva.pdf.jpgGenerated Thumbnailimage/jpeg6361https://repositorio.ufscar.br/bitstreams/266d93d5-6642-4c6c-888c-4e85655f5bed/download457e92c61c878e0aadc779864a5a3aa4MD54falseAnonymousREADORIGINALDissertação_Revisada_Larissa_Oliveira_M__da_Silva.pdfDissertação_Revisada_Larissa_Oliveira_M__da_Silva.pdfapplication/pdf2081735https://repositorio.ufscar.br/bitstreams/439b3e0c-2a94-4964-a1ad-a34f656e42c1/downloaddcba676578579cbf662842d6c7531a2dMD51trueAnonymousREAD20.500.14289/221822025-06-07 00:10:44.303http://creativecommons.org/licenses/by/3.0/br/Attribution 3.0 Brazilopen.accessoai:repositorio.ufscar.br:20.500.14289/22182https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-06-07T03:10:44Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Propagação de rumores em redes com triângulos
dc.title.alternative.eng.fl_str_mv Rumor propagation in networks with triangles
title Propagação de rumores em redes com triângulos
spellingShingle Propagação de rumores em redes com triângulos
Silva, Larissa Oliveira Moutinho da
Redes complexas
Estrutura de triângulos
Modelo configuracional
Modelo Maki Thompson
Propagação de rumores
Complex networks
Triangule structure
Configurational model
Maki-Thompson model
Rumor propagation
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::ANALISE DE DADOS
title_short Propagação de rumores em redes com triângulos
title_full Propagação de rumores em redes com triângulos
title_fullStr Propagação de rumores em redes com triângulos
title_full_unstemmed Propagação de rumores em redes com triângulos
title_sort Propagação de rumores em redes com triângulos
author Silva, Larissa Oliveira Moutinho da
author_facet Silva, Larissa Oliveira Moutinho da
author_role author
dc.contributor.authorlattes.none.fl_str_mv https://lattes.cnpq.br/2117105891402308
dc.contributor.author.fl_str_mv Silva, Larissa Oliveira Moutinho da
dc.contributor.advisor1.fl_str_mv Peron, Thomas Kauê Da'Maso
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1087642697727776
contributor_str_mv Peron, Thomas Kauê Da'Maso
dc.subject.por.fl_str_mv Redes complexas
Estrutura de triângulos
Modelo configuracional
Modelo Maki Thompson
Propagação de rumores
topic Redes complexas
Estrutura de triângulos
Modelo configuracional
Modelo Maki Thompson
Propagação de rumores
Complex networks
Triangule structure
Configurational model
Maki-Thompson model
Rumor propagation
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::ANALISE DE DADOS
dc.subject.eng.fl_str_mv Complex networks
Triangule structure
Configurational model
Maki-Thompson model
Rumor propagation
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA::ANALISE DE DADOS
description This study investigates the influence of the clustering coefficient on the dynamics of rumor propagation in complex networks, comparing it with the classical configurational model. We use the Maki-Thompson model as a basis for simulating rumor dissemination and analyze the limitations of the configurational model in reproducing the structural properties of real networks. To control the clustering coefficient without altering other structural metrics, we adopt the approach independently proposed by Newman and Miller. Through simulations, we evaluate how local clustering affects information dissemination, highlighting its impact on rumor propagation. Our results indicate that networks with a high clustering coefficient tend to restrict propagation to local communities, while networks with low clustering allow faster and more global dissemination. However, we observe that the influence of clustering on network dynamics only becomes significant when degree-degree correlations can no longer be neglected, as both properties are intrinsically related. Furthermore, we show that as the average degree increases, the influence of clustering becomes negligible, as global connectivity starts to dominate the process. By analyzing metrics such as propagator density and susceptibility, we find that clustering significantly affects the system’s response to small fluctuations, especially in networks with a low average degree. We conclude that network structure can be manipulated to either optimize or contain the spread and suggest future research to explore models that more realistically incorporate the influence of local substructures on network dynamics.
publishDate 2025
dc.date.accessioned.fl_str_mv 2025-06-06T12:17:18Z
dc.date.issued.fl_str_mv 2025-05-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, Larissa Oliveira Moutinho da. Propagação de rumores em redes com triângulos. 2025. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2025. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/22182.
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.14289/22182
identifier_str_mv SILVA, Larissa Oliveira Moutinho da. Propagação de rumores em redes com triângulos. 2025. Dissertação (Mestrado em Estatística) – Universidade Federal de São Carlos, São Carlos, 2025. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/22182.
url https://hdl.handle.net/20.500.14289/22182
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution 3.0 Brazil
http://creativecommons.org/licenses/by/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution 3.0 Brazil
http://creativecommons.org/licenses/by/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/5ec3109b-c63b-442a-96b2-0bfb1d8c3940/download
https://repositorio.ufscar.br/bitstreams/df172d8b-d81f-4ed0-bf5e-b4b085d20150/download
https://repositorio.ufscar.br/bitstreams/266d93d5-6642-4c6c-888c-4e85655f5bed/download
https://repositorio.ufscar.br/bitstreams/439b3e0c-2a94-4964-a1ad-a34f656e42c1/download
bitstream.checksum.fl_str_mv 5a033ee506f3a0a175bee8fc81f0bd66
e9ef1fb74e7393fb4b6e9bb9b9c672aa
457e92c61c878e0aadc779864a5a3aa4
dcba676578579cbf662842d6c7531a2d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688839200899072