Spreading phenomena on complex networks and social systems

Detalhes bibliográficos
Autor(a) principal: Cota, Wesley Francis Costa
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: eng
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: 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 2145
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_ 1801213088619298816