Processos dinâmicos com estados absorventes em redes complexas

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Ferreira, Ronan Silva
Orientador(a): Ferreira Junior, Silvio da Costa lattes
Banca de defesa: Rocha, Márcio Santos lattes, Pinho, Suani Tavares Rubim de lattes, Castro, Tânia Tomé Martins de lattes
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Viçosa
Programa de Pós-Graduação: Doutorado em Física
Departamento: Física Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.
País: BR
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: http://locus.ufv.br/handle/123456789/960
Resumo: The complex network theory has been outstanding in the last decades in the study of emergent phenomena from the interaction among agents of a system. Particularly, dynamical processes with absorbing states (that cease their evolution) has been the subject of controversies about mathematical approaches to its description. The prototype for the study of this class is the contact process: the simplest model with these properties, that even though well understood on regular networks, it is challenging our understanding for its description on complex networks. To study the dynamics of the contact process on such networks, we combined the quasistationary method with a master equation approach that we developed. It allowed us to understand the necessary corrections for study it in finite systems, that are the subject of a long scientific debate about the validity of mean-field theories on complex networks. Our studies showed that the heterogeneous mean-field theory describes the contact process on complex networks, in contrast to what was reported in the literature. We verified that this theory provides correct critical exponents, but can not explain corrections for finite sizes on strongly heterogeneous networks. For advance in this debate, we studied the role of structural properties of networks on quasistationary quantities of the contact process and submitted this theory to numerical tests. Furthermore, we have developed a heterogeneous pairs approximation able to explain some points where the heterogeneous mean-field is inaccurate. Finally, we investigated the contact process in several network topologies exploiting particular features of the class of scale-free networks, in which the connectivity distribution among vertices follows a power-law and the class of small-world networks, which has a distribution with an exponential tail. Thus, the dynamics of the contact process was investigated on substrates with different characteristics and the results derived have helped us in the challenge to a better understand of its non-trivial dynamics on complex networks.
id UFV_160b083a8cd2b272650dec0020fab504
oai_identifier_str oai:locus.ufv.br:123456789/960
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str
spelling Ferreira, Ronan Silvahttp://lattes.cnpq.br/7791399239446432Menezes Sobrinho, Ismael Limahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790268E3Martins, Marcelo Lobatohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789678A0Ferreira Junior, Silvio da Costahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763358H3Rocha, Márcio Santoshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4711349Y1Pinho, Suani Tavares Rubim dehttp://lattes.cnpq.br/6138444339310388Castro, Tânia Tomé Martins dehttp://lattes.cnpq.br/32657071775822972015-03-26T12:39:09Z2013-09-132015-03-26T12:39:09Z2013-03-01FERREIRA, Ronan Silva. Dynamical processes with absorbing states on complex networks. 2013. 110 f. Tese (Doutorado em Física Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.) - Universidade Federal de Viçosa, Viçosa, 2013.http://locus.ufv.br/handle/123456789/960The complex network theory has been outstanding in the last decades in the study of emergent phenomena from the interaction among agents of a system. Particularly, dynamical processes with absorbing states (that cease their evolution) has been the subject of controversies about mathematical approaches to its description. The prototype for the study of this class is the contact process: the simplest model with these properties, that even though well understood on regular networks, it is challenging our understanding for its description on complex networks. To study the dynamics of the contact process on such networks, we combined the quasistationary method with a master equation approach that we developed. It allowed us to understand the necessary corrections for study it in finite systems, that are the subject of a long scientific debate about the validity of mean-field theories on complex networks. Our studies showed that the heterogeneous mean-field theory describes the contact process on complex networks, in contrast to what was reported in the literature. We verified that this theory provides correct critical exponents, but can not explain corrections for finite sizes on strongly heterogeneous networks. For advance in this debate, we studied the role of structural properties of networks on quasistationary quantities of the contact process and submitted this theory to numerical tests. Furthermore, we have developed a heterogeneous pairs approximation able to explain some points where the heterogeneous mean-field is inaccurate. Finally, we investigated the contact process in several network topologies exploiting particular features of the class of scale-free networks, in which the connectivity distribution among vertices follows a power-law and the class of small-world networks, which has a distribution with an exponential tail. Thus, the dynamics of the contact process was investigated on substrates with different characteristics and the results derived have helped us in the challenge to a better understand of its non-trivial dynamics on complex networks.A teoria de redes complexas vem se consagrando no estudo de fenômenos que emergem da interação entre os constituintes de um sistema. Particularmente, os processos dinâmicos com estados absorventes (que cessam a evolução) tem sido alvo de controvérsias sobre as abordagens matemáticas para sua descrição. O protótipo para o estudo dessa classe é o processo de contato: o modelo mais simples com essas propriedades, que apesar de bem entendido em redes regulares, vem desafiando nossa compreensão para sua descrição em redes complexas. Para estudarmos a dinâmica do processo de contato nessas redes, combinamos o método quase estacionário com uma abordagem via equação mestra que desenvolvemos. Isso nos permitiu entender as correções necessárias para estudá-lo em sistemas com tamanhos finitos, que são alvo de uma longa discussão científica sobre a validade de teorias de campo médio em redes complexas. Nossos estudos mostraram que a teoria de campo médio heterogêneo descreve o processo de contato em redes complexas, ao contrário do que havia sido relatado na literatura. Nós identificamos que essa teoria fornece os expoentes críticos corretos, mas não é capaz de explicar correções para tamanhos finitos em redes fortemente heterogêneas. Para avançarmos nessa discussão, estudamos o papel das propriedades estruturais dessas redes sobre quantidades quase estacionárias do processo de contato e expondo a teoria de campo médio heterogêneo a testes numéricos. Além disso, desenvolvemos uma aproximação de pares heterogênea inédita, capaz de explicar alguns pontos em que a teoria de campo médio heterogênea é imprecisa. Por fim, investigamos o processo de contato em diversas topologias de redes explorando características particularidades da classe de redes sem escala em que a distribuição de conectividade entre seus vértices segue uma lei de potência e a classe de redes de mundo pequeno, que apresenta uma distribuição com cauda exponencial. Dessa forma, a dinâmica do processo de contato foi investigada em substratos com características diversas e os resultados derivados nos ajudaram no desafio de compreender melhor sua dinâmica não trivial em redes complexas.Fundação de Amparo a Pesquisa do Estado de Minas Geraisapplication/pdfporUniversidade Federal de ViçosaDoutorado em FísicaUFVBRFísica Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.Física estatística e termodinâmicaTransições de fase de não-equilíbrioSistemas complexosStatistical physics and thermodynamicsPhase transitions of non-equilibriumComplex systemsCNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADAProcessos dinâmicos com estados absorventes em redes complexasDynamical processes with absorbing states on complex networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdfapplication/pdf1631260https://locus.ufv.br//bitstream/123456789/960/1/texto%20completo.pdf6321a5d242e28a53fe16d63ffb1edc79MD51TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain201806https://locus.ufv.br//bitstream/123456789/960/2/texto%20completo.pdf.txtf42beecefe4ce9abd9b3da7049f00886MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3635https://locus.ufv.br//bitstream/123456789/960/3/texto%20completo.pdf.jpg27cf536e41f4a7d19854c0b58a87d8d9MD53123456789/9602016-04-06 23:14:00.164oai:locus.ufv.br:123456789/960Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-04-07T02:14LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.por.fl_str_mv Processos dinâmicos com estados absorventes em redes complexas
dc.title.alternative.eng.fl_str_mv Dynamical processes with absorbing states on complex networks
title Processos dinâmicos com estados absorventes em redes complexas
spellingShingle Processos dinâmicos com estados absorventes em redes complexas
Ferreira, Ronan Silva
Física estatística e termodinâmica
Transições de fase de não-equilíbrio
Sistemas complexos
Statistical physics and thermodynamics
Phase transitions of non-equilibrium
Complex systems
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADA
title_short Processos dinâmicos com estados absorventes em redes complexas
title_full Processos dinâmicos com estados absorventes em redes complexas
title_fullStr Processos dinâmicos com estados absorventes em redes complexas
title_full_unstemmed Processos dinâmicos com estados absorventes em redes complexas
title_sort Processos dinâmicos com estados absorventes em redes complexas
author Ferreira, Ronan Silva
author_facet Ferreira, Ronan Silva
author_role author
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/7791399239446432
dc.contributor.author.fl_str_mv Ferreira, Ronan Silva
dc.contributor.advisor-co1.fl_str_mv Menezes Sobrinho, Ismael Lima
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790268E3
dc.contributor.advisor-co2.fl_str_mv Martins, Marcelo Lobato
dc.contributor.advisor-co2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789678A0
dc.contributor.advisor1.fl_str_mv Ferreira Junior, Silvio da Costa
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763358H3
dc.contributor.referee1.fl_str_mv Rocha, Márcio Santos
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4711349Y1
dc.contributor.referee2.fl_str_mv Pinho, Suani Tavares Rubim de
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/6138444339310388
dc.contributor.referee3.fl_str_mv Castro, Tânia Tomé Martins de
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/3265707177582297
contributor_str_mv Menezes Sobrinho, Ismael Lima
Martins, Marcelo Lobato
Ferreira Junior, Silvio da Costa
Rocha, Márcio Santos
Pinho, Suani Tavares Rubim de
Castro, Tânia Tomé Martins de
dc.subject.por.fl_str_mv Física estatística e termodinâmica
Transições de fase de não-equilíbrio
Sistemas complexos
topic Física estatística e termodinâmica
Transições de fase de não-equilíbrio
Sistemas complexos
Statistical physics and thermodynamics
Phase transitions of non-equilibrium
Complex systems
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADA
dc.subject.eng.fl_str_mv Statistical physics and thermodynamics
Phase transitions of non-equilibrium
Complex systems
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADA
description The complex network theory has been outstanding in the last decades in the study of emergent phenomena from the interaction among agents of a system. Particularly, dynamical processes with absorbing states (that cease their evolution) has been the subject of controversies about mathematical approaches to its description. The prototype for the study of this class is the contact process: the simplest model with these properties, that even though well understood on regular networks, it is challenging our understanding for its description on complex networks. To study the dynamics of the contact process on such networks, we combined the quasistationary method with a master equation approach that we developed. It allowed us to understand the necessary corrections for study it in finite systems, that are the subject of a long scientific debate about the validity of mean-field theories on complex networks. Our studies showed that the heterogeneous mean-field theory describes the contact process on complex networks, in contrast to what was reported in the literature. We verified that this theory provides correct critical exponents, but can not explain corrections for finite sizes on strongly heterogeneous networks. For advance in this debate, we studied the role of structural properties of networks on quasistationary quantities of the contact process and submitted this theory to numerical tests. Furthermore, we have developed a heterogeneous pairs approximation able to explain some points where the heterogeneous mean-field is inaccurate. Finally, we investigated the contact process in several network topologies exploiting particular features of the class of scale-free networks, in which the connectivity distribution among vertices follows a power-law and the class of small-world networks, which has a distribution with an exponential tail. Thus, the dynamics of the contact process was investigated on substrates with different characteristics and the results derived have helped us in the challenge to a better understand of its non-trivial dynamics on complex networks.
publishDate 2013
dc.date.available.fl_str_mv 2013-09-13
2015-03-26T12:39:09Z
dc.date.issued.fl_str_mv 2013-03-01
dc.date.accessioned.fl_str_mv 2015-03-26T12:39:09Z
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 FERREIRA, Ronan Silva. Dynamical processes with absorbing states on complex networks. 2013. 110 f. Tese (Doutorado em Física Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.) - Universidade Federal de Viçosa, Viçosa, 2013.
dc.identifier.uri.fl_str_mv http://locus.ufv.br/handle/123456789/960
identifier_str_mv FERREIRA, Ronan Silva. Dynamical processes with absorbing states on complex networks. 2013. 110 f. Tese (Doutorado em Física Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.) - Universidade Federal de Viçosa, Viçosa, 2013.
url http://locus.ufv.br/handle/123456789/960
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Doutorado em Física
dc.publisher.initials.fl_str_mv UFV
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Física Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.
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/960/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/960/2/texto%20completo.pdf.txt
https://locus.ufv.br//bitstream/123456789/960/3/texto%20completo.pdf.jpg
bitstream.checksum.fl_str_mv 6321a5d242e28a53fe16d63ffb1edc79
f42beecefe4ce9abd9b3da7049f00886
27cf536e41f4a7d19854c0b58a87d8d9
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1794528638462328832