Spreading phenomena on complex networks and social systems
Ano de defesa: | 2020 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Tese |
Tipo de acesso: | Acesso aberto |
Idioma: | eng |
Instituição de defesa: |
Universidade Federal de Viçosa
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Área do conhecimento CNPq: | |
Link de acesso: | https://locus.ufv.br//handle/123456789/28494 |
Resumo: | A disseminação de epidemias tem sido um dos problemas mais proeminentes e amplamente in- vestigados na literatura recente de redes complexas. Apesar de diversos avanços, a modelagem matemática de processos de espalhamento ainda permanece como alvo de investigações inten- sivas. Nesta tese focamos inicialmente em aspectos fundamentais desses processos dinâmicos em redes grandes e altamente heterogêneas. Investigamos algumas modificações do mod- elo suscetível-infectado-suscetível (SIS) para determinar a robustez dos limiares epidêmicos usando simulações computacionais intensivas e teorias de campo médio. Os resultados sug- erem que os estados meta-estáveis do modelo SIS tradicional não são universais em redes que seguem distribuições em lei de potência P(k) ∼ k −γ , com γ > 5/2. Também investigamos os efeitos da desordem congelada na dinâmica SIS em redes modulares, cujos resultados apon- tam para a existência de regiões estendidas de criticalidade em redes com dimensão infinita e sem hierarquia, levando às fases de Griffiths, que podem ser um mecanismo para explicar a criticalidade de sistemas complexos como o cérebro. Focamos também em problemas mais específicos de processos de espalhamento envolvendo padrões sociais e de mobilidade humana. Primeiramente, exploramos a influência da inclinação política no espalhamento de informação em redes de comunicação política reconstruídas usando dados coletados do Twitter. Neste caso, mostramos que apesar de lados opostos de uma discussão formarem as chamadas câmaras de eco, compartilhando opiniões semelhantes entre si, alguns usuários foram capazes de espalhar a informação de forma melhor que outros, quebrando essas câmaras de eco. Essa capacidade de espalhamento está fortemente relacionada à diversidade dos usuários alcançados. Finalmente, também examinamos o espalhamento de epidemias em metapopulações. Adaptamos um fer- ramental teórico já existente para a dinâmica SIS em populações com mobilidade pendular para acomodar a natureza heterogênea dos contatos sociais humanos. Determinamos uma ex- pressão analítica que envolve demografia, mobilidade e padrões de contato, que foram usados em redes sintéticas para entender como eles podem mudar o limiar epidêmico. Todas essas contribuições dão um passo adiante para o melhor entendimento da relação entre estrutura e dinâmica de epidemias, que é extremamente importante para aprimorar modelos epidêmicos para lidar com situações reais. Palavras-chave: Redes complexas. Processos de espalhamento. Fenômenos críticos. Sociofísica. |
id |
UFV_84b867e32cd0c987a420ec976e24dd96 |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/28494 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
|
spelling |
Gardeñes, Jesús GómezCota, Wesley Francis Costahttp://lattes.cnpq.br/4724321713772017Ferreira Junior, Silvio da Costa2021-11-18T14:50:55Z2021-11-18T14:50:55Z2020-09-29COTA, Wesley Francis Costa. Spreading phenomena on complex networks and social systems. 2020. 195 f. Tese (Doutorado em Física) - Universidade Federal de Viçosa, Viçosa. 2020.https://locus.ufv.br//handle/123456789/28494A disseminação de epidemias tem sido um dos problemas mais proeminentes e amplamente in- vestigados na literatura recente de redes complexas. Apesar de diversos avanços, a modelagem matemática de processos de espalhamento ainda permanece como alvo de investigações inten- sivas. Nesta tese focamos inicialmente em aspectos fundamentais desses processos dinâmicos em redes grandes e altamente heterogêneas. Investigamos algumas modificações do mod- elo suscetível-infectado-suscetível (SIS) para determinar a robustez dos limiares epidêmicos usando simulações computacionais intensivas e teorias de campo médio. Os resultados sug- erem que os estados meta-estáveis do modelo SIS tradicional não são universais em redes que seguem distribuições em lei de potência P(k) ∼ k −γ , com γ > 5/2. Também investigamos os efeitos da desordem congelada na dinâmica SIS em redes modulares, cujos resultados apon- tam para a existência de regiões estendidas de criticalidade em redes com dimensão infinita e sem hierarquia, levando às fases de Griffiths, que podem ser um mecanismo para explicar a criticalidade de sistemas complexos como o cérebro. Focamos também em problemas mais específicos de processos de espalhamento envolvendo padrões sociais e de mobilidade humana. Primeiramente, exploramos a influência da inclinação política no espalhamento de informação em redes de comunicação política reconstruídas usando dados coletados do Twitter. Neste caso, mostramos que apesar de lados opostos de uma discussão formarem as chamadas câmaras de eco, compartilhando opiniões semelhantes entre si, alguns usuários foram capazes de espalhar a informação de forma melhor que outros, quebrando essas câmaras de eco. Essa capacidade de espalhamento está fortemente relacionada à diversidade dos usuários alcançados. Finalmente, também examinamos o espalhamento de epidemias em metapopulações. Adaptamos um fer- ramental teórico já existente para a dinâmica SIS em populações com mobilidade pendular para acomodar a natureza heterogênea dos contatos sociais humanos. Determinamos uma ex- pressão analítica que envolve demografia, mobilidade e padrões de contato, que foram usados em redes sintéticas para entender como eles podem mudar o limiar epidêmico. Todas essas contribuições dão um passo adiante para o melhor entendimento da relação entre estrutura e dinâmica de epidemias, que é extremamente importante para aprimorar modelos epidêmicos para lidar com situações reais. Palavras-chave: Redes complexas. Processos de espalhamento. Fenômenos críticos. Sociofísica.Epidemic spreading has been one of the most prominent and widely investigated issues in the recent literature of complex networks. Despite several advances, the mathematical modeling of spreading processes remains the target of intensive investigations. In this thesis, we initially focused on the fundamental aspects of these dynamical processes on large and highly hetero- geneous networks. We investigate some modifications of the susceptible-infected-susceptible (SIS) epidemic model to determine the robustness of epidemic thresholds by using extensive computer simulations and mean-field theories. Our results suggest that the metastable states of the standard SIS dynamics are not universal on networks that follow a power-law degree distri- bution P(k) ∼ k −γ , with γ > 5/2. We also investigated the effects of quenched disorder in the SIS dynamics on modular networks, whose results point to the existence of extended regions of criticality in networks with infinite dimension and lack of hierarchy, leading to Griffiths phases, which can be a mechanism to explain the criticality of complex systems such as the brain. We also focused on more specific problems of spreading processes involving social and human mobility patterns. First, we explored the influence of political lean in information spreading over a political communication network reconstructed using data collected from Twitter. In this case, we showed that although opposite sides of a discussion form the so-called echo cham- bers, sharing similar opinions with each other, some users were able to spread the information better than others, breaking these echo chambers. This spreading capacity was strongly re- lated to a diversity of users reached. Finally, we also examined the epidemic spreading on top of metapopulations. We adapted an existing analytical framework for the SIS dynamics on populations with recurrent mobility to accommodate the heterogeneous nature of human social contacts. We derived an analytical expression that involves demography, mobility, and contact patterns, that were used in synthetic networks to understand how they can change the epidemic threshold. All these contributions take a step further to a better understanding of the relationship between the structure of networks and epidemic dynamics, which is extremely important to improve epidemic models to deal with real situations. Keywords: Complex networks. Spreading processes. Critical phenomena. Sociophysics.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de ViçosaTeoria das redes complexas (Física)Fenômenos críticosSociofísicaFísica Estatística e TermodinâmicaSpreading phenomena on complex networks and social systemsProcessos de espalhamento em redes complexas e sistemas sociaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal de ViçosaDepartamento de FísicaDoutor em FísicaViçosa - MG2020-09-29Doutoradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf8782299https://locus.ufv.br//bitstream/123456789/28494/1/texto%20completo.pdfe5b7cc6c265097021c6c8ca1162b7106MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/28494/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/284942021-11-18 11:52:44.554oai:locus.ufv.br:123456789/28494Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452021-11-18T14:52:44LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.en.fl_str_mv |
Spreading phenomena on complex networks and social systems |
dc.title.pt-BR.fl_str_mv |
Processos de espalhamento em redes complexas e sistemas sociais |
title |
Spreading phenomena on complex networks and social systems |
spellingShingle |
Spreading phenomena on complex networks and social systems Cota, Wesley Francis Costa Teoria das redes complexas (Física) Fenômenos críticos Sociofísica Física Estatística e Termodinâmica |
title_short |
Spreading phenomena on complex networks and social systems |
title_full |
Spreading phenomena on complex networks and social systems |
title_fullStr |
Spreading phenomena on complex networks and social systems |
title_full_unstemmed |
Spreading phenomena on complex networks and social systems |
title_sort |
Spreading phenomena on complex networks and social systems |
author |
Cota, Wesley Francis Costa |
author_facet |
Cota, Wesley Francis Costa |
author_role |
author |
dc.contributor.authorLattes.pt-BR.fl_str_mv |
http://lattes.cnpq.br/4724321713772017 |
dc.contributor.none.fl_str_mv |
Gardeñes, Jesús Gómez |
dc.contributor.author.fl_str_mv |
Cota, Wesley Francis Costa |
dc.contributor.advisor1.fl_str_mv |
Ferreira Junior, Silvio da Costa |
contributor_str_mv |
Ferreira Junior, Silvio da Costa |
dc.subject.pt-BR.fl_str_mv |
Teoria das redes complexas (Física) Fenômenos críticos Sociofísica |
topic |
Teoria das redes complexas (Física) Fenômenos críticos Sociofísica Física Estatística e Termodinâmica |
dc.subject.cnpq.fl_str_mv |
Física Estatística e Termodinâmica |
description |
A disseminação de epidemias tem sido um dos problemas mais proeminentes e amplamente in- vestigados na literatura recente de redes complexas. Apesar de diversos avanços, a modelagem matemática de processos de espalhamento ainda permanece como alvo de investigações inten- sivas. Nesta tese focamos inicialmente em aspectos fundamentais desses processos dinâmicos em redes grandes e altamente heterogêneas. Investigamos algumas modificações do mod- elo suscetível-infectado-suscetível (SIS) para determinar a robustez dos limiares epidêmicos usando simulações computacionais intensivas e teorias de campo médio. Os resultados sug- erem que os estados meta-estáveis do modelo SIS tradicional não são universais em redes que seguem distribuições em lei de potência P(k) ∼ k −γ , com γ > 5/2. Também investigamos os efeitos da desordem congelada na dinâmica SIS em redes modulares, cujos resultados apon- tam para a existência de regiões estendidas de criticalidade em redes com dimensão infinita e sem hierarquia, levando às fases de Griffiths, que podem ser um mecanismo para explicar a criticalidade de sistemas complexos como o cérebro. Focamos também em problemas mais específicos de processos de espalhamento envolvendo padrões sociais e de mobilidade humana. Primeiramente, exploramos a influência da inclinação política no espalhamento de informação em redes de comunicação política reconstruídas usando dados coletados do Twitter. Neste caso, mostramos que apesar de lados opostos de uma discussão formarem as chamadas câmaras de eco, compartilhando opiniões semelhantes entre si, alguns usuários foram capazes de espalhar a informação de forma melhor que outros, quebrando essas câmaras de eco. Essa capacidade de espalhamento está fortemente relacionada à diversidade dos usuários alcançados. Finalmente, também examinamos o espalhamento de epidemias em metapopulações. Adaptamos um fer- ramental teórico já existente para a dinâmica SIS em populações com mobilidade pendular para acomodar a natureza heterogênea dos contatos sociais humanos. Determinamos uma ex- pressão analítica que envolve demografia, mobilidade e padrões de contato, que foram usados em redes sintéticas para entender como eles podem mudar o limiar epidêmico. Todas essas contribuições dão um passo adiante para o melhor entendimento da relação entre estrutura e dinâmica de epidemias, que é extremamente importante para aprimorar modelos epidêmicos para lidar com situações reais. Palavras-chave: Redes complexas. Processos de espalhamento. Fenômenos críticos. Sociofísica. |
publishDate |
2020 |
dc.date.issued.fl_str_mv |
2020-09-29 |
dc.date.accessioned.fl_str_mv |
2021-11-18T14:50:55Z |
dc.date.available.fl_str_mv |
2021-11-18T14:50:55Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
COTA, Wesley Francis Costa. Spreading phenomena on complex networks and social systems. 2020. 195 f. Tese (Doutorado em Física) - Universidade Federal de Viçosa, Viçosa. 2020. |
dc.identifier.uri.fl_str_mv |
https://locus.ufv.br//handle/123456789/28494 |
identifier_str_mv |
COTA, Wesley Francis Costa. Spreading phenomena on complex networks and social systems. 2020. 195 f. Tese (Doutorado em Física) - Universidade Federal de Viçosa, Viçosa. 2020. |
url |
https://locus.ufv.br//handle/123456789/28494 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.source.none.fl_str_mv |
reponame:LOCUS Repositório Institucional da UFV instname:Universidade Federal de Viçosa (UFV) instacron:UFV |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
UFV |
institution |
UFV |
reponame_str |
LOCUS Repositório Institucional da UFV |
collection |
LOCUS Repositório Institucional da UFV |
bitstream.url.fl_str_mv |
https://locus.ufv.br//bitstream/123456789/28494/1/texto%20completo.pdf https://locus.ufv.br//bitstream/123456789/28494/2/license.txt |
bitstream.checksum.fl_str_mv |
e5b7cc6c265097021c6c8ca1162b7106 8a4605be74aa9ea9d79846c1fba20a33 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
fabiojreis@ufv.br |
_version_ |
1801213868211437568 |