Propagação de rumores em redes com triângulos
| Ano de defesa: | 2025 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |