Processos dinâmicos em redes complexas

Detalhes bibliográficos
Autor(a) principal: Chinellato, David Dobrigkeit, 1983-
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1606641
Resumo: Orientador: Marcus Aloizio Martinez de Aguiar
id UNICAMP-30_cb94974ca49ce8a93a5e7c51f70680fa
oai_identifier_str oai::420877
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Processos dinâmicos em redes complexasDynamic processes in complex networksRedes complexasModelo do eleitorDinâmica de redesDeriva genéticaModelo de IsingComplex networksVoter modelNetwork dynamicsGenetic driftIsing modelOrientador: Marcus Aloizio Martinez de AguiarDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb WataghinResumo: Nesta tese, estudamos as propriedades estatísticas de processos dinâmicos de influência em redes complexas sujeitas a perturbações externas. Consideramos redes cujos nós admitem dois estados internos, digamos 0 e 1. Os estados internos se alteram de acordo com os estados dos nós vizinhos. Supomos que há N1 nós com estado interno fixo em 1, N0 elementos com estado interno fixo em 0 e outros N elementos com estado interno livre. Os nós com estado interno ½xo podem ser interpretados como perturbações externas à subrede de N elementos livres. Este sistema é uma generalização do modelo do eleitor [25] e pode descrever diversas situações interessantes, indo de sistemas sociais [26] para a física e a genética. Neste trabalho, calcularemos analiticamente a evolução de um sistema de rede totalmente conectada, obtendo expressões para as distribuições de equilíbrio de uma rede qualquer e também de todas as probabilidades de transição. Em seguida, generalizamos os resultados para o caso em que N0 e N1 são menores do que 1, representando um acoplamento fraco do sistema com um reservatório externo. Mostramos que os resultados exatos são excelentes aproximações para várias outras redes, incluindo redes aleatórias, reticuladas, livres de escala, estrela e mundo pequeno, e estudamos a dinâmica destas outras redes numericamente. Finalmente, demonstramos que, se os dois parâmetros da solução para redes totalmente conectadas, N0 e N1, forem alterados para valores efetivos para cada tipo de rede específico, o nosso resultado analítico explica satisfatoriamente todas as dinâmicas e estados assintóticos de outras topologias. O nosso modelo é portanto bastante geral, se aplicado cuidadosamenteAbstract: We study the statistical properties of in²uence networks subjected to external perturbations. We consider networks whose nodes have internal states that can assume the values 0 or 1. The internal states can change depending on the state of the neighboring nodes. We let N1 nodes be frozen in the state 1, N0 be frozen in the state 0 and the remaining N nodes be free to change their internal state. The frozen nodes are interpreted as external perturbations to the sub-network of N free nodes. The system is a generalization of the voter model [25] and can describe a variety of interesting situations, from social systems [26] to physics and genetics. In this thesis, we calculate analytically the equilibrium distribution and the transition probabilities between any two states for arbitrary values of N, N1 and N0 for the case of fully connected networks. Next we generalize the results for the case where N0 and N1 are smaller than 1, representing the weak coupling of the network to an external reservoir. We show that our exact results are excellent approximations for several other topologies, including random, regular lattices, scale-free, star and small world networks, and study the dynamics of these other networks numerically. We then proceed to show that, by appropriately tuning the two parameters from the solution from fully connected networks, N0and N1, to eÿective values when dealing with other, more sophisticated network types, we can easily explain their asymptotic network behaviour. Our model is therefore quite general in applicability, if used consciouslyMestradoFísica Estatística e TermodinâmicaMestre em Física[s.n.]Aguiar, Marcus Aloizio Martinez de, 1960-Cerdeira, FernandoFontanari, José FernandoUniversidade Estadual de Campinas. Instituto de Física Gleb WataghinPrograma de Pós-Graduação em FísicaUNIVERSIDADE ESTADUAL DE CAMPINASChinellato, David Dobrigkeit, 1983-20072007-05-24T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf[98] f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1606641CHINELLATO, David Dobrigkeit. Processos dinâmicos em redes complexas. 2007. [98] f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606641. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/420877porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2019-06-24T15:24:32Zoai::420877Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-06-24T15:24:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Processos dinâmicos em redes complexas
Dynamic processes in complex networks
title Processos dinâmicos em redes complexas
spellingShingle Processos dinâmicos em redes complexas
Chinellato, David Dobrigkeit, 1983-
Redes complexas
Modelo do eleitor
Dinâmica de redes
Deriva genética
Modelo de Ising
Complex networks
Voter model
Network dynamics
Genetic drift
Ising model
title_short Processos dinâmicos em redes complexas
title_full Processos dinâmicos em redes complexas
title_fullStr Processos dinâmicos em redes complexas
title_full_unstemmed Processos dinâmicos em redes complexas
title_sort Processos dinâmicos em redes complexas
author Chinellato, David Dobrigkeit, 1983-
author_facet Chinellato, David Dobrigkeit, 1983-
author_role author
dc.contributor.none.fl_str_mv Aguiar, Marcus Aloizio Martinez de, 1960-
Cerdeira, Fernando
Fontanari, José Fernando
Universidade Estadual de Campinas. Instituto de Física Gleb Wataghin
Programa de Pós-Graduação em Física
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Chinellato, David Dobrigkeit, 1983-
dc.subject.por.fl_str_mv Redes complexas
Modelo do eleitor
Dinâmica de redes
Deriva genética
Modelo de Ising
Complex networks
Voter model
Network dynamics
Genetic drift
Ising model
topic Redes complexas
Modelo do eleitor
Dinâmica de redes
Deriva genética
Modelo de Ising
Complex networks
Voter model
Network dynamics
Genetic drift
Ising model
description Orientador: Marcus Aloizio Martinez de Aguiar
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-05-24T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1606641
CHINELLATO, David Dobrigkeit. Processos dinâmicos em redes complexas. 2007. [98] f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606641. Acesso em: 15 mai. 2024.
identifier_str_mv (Broch.)
CHINELLATO, David Dobrigkeit. Processos dinâmicos em redes complexas. 2007. [98] f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606641. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1606641
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/420877
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
[98] f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138436614979584

Registros relacionados