Localization phenomena and limits of mean-field theories in epidemic processes on networks
Autor(a) principal: | |
---|---|
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 |