Localization phenomena and limits of mean-field theories in epidemic processes on networks

Detalhes bibliográficos
Autor(a) principal: Silva, Diogo Henrique da
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/28031
Resumo: Sistemas reais podem ser representados em redes complexas e é de interesse investigar processos dinâmicos nessas redes, dentre os quais destacamos o modelo epidêmico suscetível-infectado-suscetível (SIS). Nesse modelo, as descrições teóricas da transição de um estado livre de doença para um endêmico a uma dada taxa de infecção, chamada de limiar epidêmico, são comumente realizadas a partir das teorias de campo médio. Destacamos a teoria QMF do inglês quenched mean-field, que considera toda a estrutura da rede desprezando as correlações dinâmicas, e a teoria PQMF do inglês pair-quenched mean-field, que adiciona correlações dinâmicas à teoria QMF em um nível de pares. Verificamos que, assim como na teoria QMF, a teoria PQMF pode ser descrita pelas propriedades espectrais de uma matriz Jacobiana associada à ela. Em geral, essas teorias são estudadas na ausência de correlação de grau permitindo simplificações. Analisamos os efeitos da correlação de grau, tanto em redes sintéticas quanto em redes reais, na precisão das teorias de campo médio em prever o limiar epidêmico e a prevalência epidêmica. Além disso, verificamos se há relação da precisão das teorias com as propriedades estruturais das redes e espectrais das matrizes associadas às teorias. A localização em espalhamentos dinâmicos é usualmente estudada explorando propriedades espectrais de matrizes associadas a descrições teóricas próximas a transição. Analisamos a localização a partir do vetor de atividade normalizado definido em termos da atividade dos nós da rede. Construímos bases para interpretação da localização inerente aos processos epidêmicos no limiar e em uma fase endêmica não localizada logo acima dele. O método é aplicável as simulações estocásticas, teorias, dados reais e redes distintas. Palavras-chave: Redes complexas. Dinâmica de espalhamento. Campo médio.
id UFV_d3bf68be373c6f64850d9f3d7b4e4307
oai_identifier_str oai:locus.ufv.br:123456789/28031
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Silva, Diogo Henrique dahttp://lattes.cnpq.br/6705029756494017Ferreira Júnior, Silvio da Costa2021-07-29T23:07:14Z2021-07-29T23:07:14Z2020-12-10SILVA, Diogo Henrique da. Localization phenomena and limits of mean-field theories in epidemic processes on networks. 2020. 143 f. Tese (Doutorado em Física Aplicada) - Universidade Federal de Viçosa, Viçosa. 2020.https://locus.ufv.br//handle/123456789/28031Sistemas reais podem ser representados em redes complexas e é de interesse investigar processos dinâmicos nessas redes, dentre os quais destacamos o modelo epidêmico suscetível-infectado-suscetível (SIS). Nesse modelo, as descrições teóricas da transição de um estado livre de doença para um endêmico a uma dada taxa de infecção, chamada de limiar epidêmico, são comumente realizadas a partir das teorias de campo médio. Destacamos a teoria QMF do inglês quenched mean-field, que considera toda a estrutura da rede desprezando as correlações dinâmicas, e a teoria PQMF do inglês pair-quenched mean-field, que adiciona correlações dinâmicas à teoria QMF em um nível de pares. Verificamos que, assim como na teoria QMF, a teoria PQMF pode ser descrita pelas propriedades espectrais de uma matriz Jacobiana associada à ela. Em geral, essas teorias são estudadas na ausência de correlação de grau permitindo simplificações. Analisamos os efeitos da correlação de grau, tanto em redes sintéticas quanto em redes reais, na precisão das teorias de campo médio em prever o limiar epidêmico e a prevalência epidêmica. Além disso, verificamos se há relação da precisão das teorias com as propriedades estruturais das redes e espectrais das matrizes associadas às teorias. A localização em espalhamentos dinâmicos é usualmente estudada explorando propriedades espectrais de matrizes associadas a descrições teóricas próximas a transição. Analisamos a localização a partir do vetor de atividade normalizado definido em termos da atividade dos nós da rede. Construímos bases para interpretação da localização inerente aos processos epidêmicos no limiar e em uma fase endêmica não localizada logo acima dele. O método é aplicável as simulações estocásticas, teorias, dados reais e redes distintas. Palavras-chave: Redes complexas. Dinâmica de espalhamento. Campo médio.Complex networks have been applied to represent many real systems and investiga- tions of dynamical processes on their top are of interest, in particular, the epidemic model susceptible-infected-susceptible (SIS). In this model, theoretical descriptions of the transition from a disease-free to an endemic phase at the epidemic threshold are usually performed by means of mean-field theories. The quenched mean-field theory (QMF) takes into account the network structure regarding dynamical corre- lations. The dynamical correlations are added to QMF theory in a pairwise level in the pair-quenched mean-field theory (PQMF). We verify that, as in the QMF case, the PQMF theory can be described by the spectral properties of a Jacobian matrix which emerges within this theory. The absence of degree correlations, which allows to simplify these theories, has been considered in many studies. We analyze the effects of degree correlations on the performance of mean-field theories in determining the epidemic threshold and prevalence of the SIS model on real and synthetic networks. We investigate if there is a relation between this performance and structural and spectral properties of the network and matrices associated with the respective theories. Usually, localization in dynamical processes is investigated through eigenvectors of matrices associated to theoretical approaches near to the transition. We study this problem introducing a normalized activity vector determined by the nodal activities. We construct basis for interpreting the localization inherent to epidemic processes at the threshold and the onset of a delocalized endemic phase just above it. The method is generic and applicable to theories, stochastic simulations, real data and any network. Keywords: Complex networks. Spreading dynamics. Mean-field theories.engUniversidade Federal de ViçosaTeoria das redes complexas (Física)Teoria de campo médioTransformações de fase (Física estatística)Física Estatística e TermodinâmicaLocalization phenomena and limits of mean-field theories in epidemic processes on networksFenômenos de localização e limites de teorias de campo médio para processos epidêmicos em redesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal de ViçosaDepartamento de FísicaDoutor em Física AplicadaViçosa - MG2020-12-10Doutoradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf4785740https://locus.ufv.br//bitstream/123456789/28031/1/texto%20completo.pdfad1ea9875a3ce28bdeebae65a430e08aMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/28031/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/280312021-08-06 20:09:25.308oai:locus.ufv.br:123456789/28031Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452021-08-06T23:09:25LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.en.fl_str_mv Localization phenomena and limits of mean-field theories in epidemic processes on networks
dc.title.pt-BR.fl_str_mv Fenômenos de localização e limites de teorias de campo médio para processos epidêmicos em redes
title Localization phenomena and limits of mean-field theories in epidemic processes on networks
spellingShingle Localization phenomena and limits of mean-field theories in epidemic processes on networks
Silva, Diogo Henrique da
Teoria das redes complexas (Física)
Teoria de campo médio
Transformações de fase (Física estatística)
Física Estatística e Termodinâmica
title_short Localization phenomena and limits of mean-field theories in epidemic processes on networks
title_full Localization phenomena and limits of mean-field theories in epidemic processes on networks
title_fullStr Localization phenomena and limits of mean-field theories in epidemic processes on networks
title_full_unstemmed Localization phenomena and limits of mean-field theories in epidemic processes on networks
title_sort Localization phenomena and limits of mean-field theories in epidemic processes on networks
author Silva, Diogo Henrique da
author_facet Silva, Diogo Henrique da
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/6705029756494017
dc.contributor.author.fl_str_mv Silva, Diogo Henrique da
dc.contributor.advisor1.fl_str_mv Ferreira Júnior, Silvio da Costa
contributor_str_mv Ferreira Júnior, Silvio da Costa
dc.subject.pt-BR.fl_str_mv Teoria das redes complexas (Física)
Teoria de campo médio
Transformações de fase (Física estatística)
topic Teoria das redes complexas (Física)
Teoria de campo médio
Transformações de fase (Física estatística)
Física Estatística e Termodinâmica
dc.subject.cnpq.fl_str_mv Física Estatística e Termodinâmica
description Sistemas reais podem ser representados em redes complexas e é de interesse investigar processos dinâmicos nessas redes, dentre os quais destacamos o modelo epidêmico suscetível-infectado-suscetível (SIS). Nesse modelo, as descrições teóricas da transição de um estado livre de doença para um endêmico a uma dada taxa de infecção, chamada de limiar epidêmico, são comumente realizadas a partir das teorias de campo médio. Destacamos a teoria QMF do inglês quenched mean-field, que considera toda a estrutura da rede desprezando as correlações dinâmicas, e a teoria PQMF do inglês pair-quenched mean-field, que adiciona correlações dinâmicas à teoria QMF em um nível de pares. Verificamos que, assim como na teoria QMF, a teoria PQMF pode ser descrita pelas propriedades espectrais de uma matriz Jacobiana associada à ela. Em geral, essas teorias são estudadas na ausência de correlação de grau permitindo simplificações. Analisamos os efeitos da correlação de grau, tanto em redes sintéticas quanto em redes reais, na precisão das teorias de campo médio em prever o limiar epidêmico e a prevalência epidêmica. Além disso, verificamos se há relação da precisão das teorias com as propriedades estruturais das redes e espectrais das matrizes associadas às teorias. A localização em espalhamentos dinâmicos é usualmente estudada explorando propriedades espectrais de matrizes associadas a descrições teóricas próximas a transição. Analisamos a localização a partir do vetor de atividade normalizado definido em termos da atividade dos nós da rede. Construímos bases para interpretação da localização inerente aos processos epidêmicos no limiar e em uma fase endêmica não localizada logo acima dele. O método é aplicável as simulações estocásticas, teorias, dados reais e redes distintas. Palavras-chave: Redes complexas. Dinâmica de espalhamento. Campo médio.
publishDate 2020
dc.date.issued.fl_str_mv 2020-12-10
dc.date.accessioned.fl_str_mv 2021-07-29T23:07:14Z
dc.date.available.fl_str_mv 2021-07-29T23:07:14Z
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 SILVA, Diogo Henrique da. Localization phenomena and limits of mean-field theories in epidemic processes on networks. 2020. 143 f. Tese (Doutorado em Física Aplicada) - Universidade Federal de Viçosa, Viçosa. 2020.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/28031
identifier_str_mv SILVA, Diogo Henrique da. Localization phenomena and limits of mean-field theories in epidemic processes on networks. 2020. 143 f. Tese (Doutorado em Física Aplicada) - Universidade Federal de Viçosa, Viçosa. 2020.
url https://locus.ufv.br//handle/123456789/28031
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/28031/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/28031/2/license.txt
bitstream.checksum.fl_str_mv ad1ea9875a3ce28bdeebae65a430e08a
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_ 1801213054173577216