Comportamentos dinâmicos na rede estrela

Detalhes bibliográficos
Autor(a) principal: Moreira, Carolina Arruda, 1990-
Data de Publicação: 2015
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/1624660
Resumo: Orientador: Marcus Aloizio Martinez de Aguiar
id UNICAMP-30_1a97f8cafc29a6763bcea30c6c2cbd09
oai_identifier_str oai::943187
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 Comportamentos dinâmicos na rede estrelaDynamical behaviors on the star networkSistemas complexosFísica estatísticaModelo do eleitorComplex systemsStatistical physicsVoter modelOrientador: Marcus Aloizio Martinez de AguiarDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Física Gleb WataghinResumo: Nesta dissertação, estudamos um processo dinâmico binário similar ao modelo do eleitor em redes complexas. Este modelo descreve uma eleição com dois candidatos e um grupo de N eleitores indecisos, que podem mudar de ideia adotando a opinião de um de seus contatos em uma rede de amigos ou de formadores de opinião. Os nós da rede social possuem estado interno rotulados por 0 ou 1, de acordo com a atual intenção de voto de cada indivíduo. Os formadores de opinião têm ideia fixa e podem influenciar a rede inteira dos eleitores indecisos. Estes são modelados por nós "fixos" na rede, conectados a todos os nós livres da rede de eleitores, aos quais quantificamos por N0 fixos no estado 0 e N1 fixos no estado 1. Calculamos a distribuição de probabilidade P(m) de que o candidato 1 conquiste m votos. Estudamos a dinâmica em redes estrela e comparamos os resultados com os obtidos para redes totalmente conectadas. Em ambos os casos a transição de fase entre os estados de equilíbrio ordenado e desordenado é observada à medida que N0 e N1 se aproximam de zero; no entanto, esse comportamento difere consideravelmente para as duas topologias: enquanto o ponto crítico ocorre exatamente para N0 = N1 = 1para qualquer tamanho N na rede totalmente conectada, tornando a distribuição de equilíbrio uniforme, nas redes estrela o ponto crítico depende de N e se escala com N0 = N1 ? ?N, levando a distribuição de equilíbrio se separar em dois picos, o que reflete os dois estados possíveis do nó central. Obtemos também soluções analíticas aproximadas que se mantêm perto da transição de fase e esclarecem o papel do nó central no processo. Além disso, estendemos a dinâmica abordada para o caso em que cada nó é representado por dois "bits", de modo a existirem quatro estados internos possíveis, (0,0), (0,1), (1,0) e (1,1). Esta abordagem objetiva buscar quais as características dinâmicas de um sistema que apresente nós com restrições na interação. Nesta situação, não encontramos novidades entre as dinâmicas de um e dois bitsAbstract: In this work, we study a dynamical process similar to the voter model on complex networks. This model describes an election with two candidates and a group of N undecided voters that can change their minds by adopting either the opinion of a contact in a social network or the opinion of opinion makers. The nodes of the social network have an internal state labeled by 0 or 1 according to the current voting intention of each individual. The opinion makers have a fixed opinion and can influence the entire set of undecided voters. They are modeled as ''fixed'' nodes connected to all free nodes on the social network and we quantify by N0 the number of nodes fixed in state 0 and by N1 those fixed in state 1. We calculate the probability distribution P(m) that candidate 1 receives m votes. We study this dynamics on star networks and we compare the results with those obtained from fully connected networks. In both cases the transition between the ordered and disordered equilibrium states is observed as N0 and N1 approach zero; however, this behavior differs significantly between the two topologies: while the critical point occurs exactly in N0 = N1 = 1 for fully connected networks and it is independent of the network size N, which leads to a uniform probability distribution, for star networks the critical point depends on N and scales as N0 = N1 ? ?N, and the distribution probability splits into two peaks, reflecting the two possible states of the central node. We also obtain an approximate analytical solution that holds near the phase transition, which clarifies the role of the central node in the process. Besides, we extend the dynamics approach to the case where each node is represented by two ''bits'' such that there are four possible internal states (0,0), (0,1), (1,0) and (1,1). This approach aims to search what are the systems' dynamical characteristics under restrictions in the interaction. In this case, we didn't find any new results between the one and two bits dynamicsMestradoFísicaMestra em Física[s.n.]Aguiar, Marcus Aloizio Martinez de, 1960-Rodrigues, Francisco AparecidoBrum, José AntônioUniversidade Estadual de Campinas (UNICAMP). Instituto de Física Gleb WataghinPrograma de Pós-Graduação em FísicaUNIVERSIDADE ESTADUAL DE CAMPINASMoreira, Carolina Arruda, 1990-20152015-10-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf102 p. : il.https://hdl.handle.net/20.500.12733/1624660MOREIRA, Carolina Arruda. Comportamentos dinâmicos na rede estrela. 2015. 102 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Física Gleb Wataghin, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1624660. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/943187porreponame: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-13T09:09:23Zoai::943187Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-06-13T09:09:23Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Comportamentos dinâmicos na rede estrela
Dynamical behaviors on the star network
title Comportamentos dinâmicos na rede estrela
spellingShingle Comportamentos dinâmicos na rede estrela
Moreira, Carolina Arruda, 1990-
Sistemas complexos
Física estatística
Modelo do eleitor
Complex systems
Statistical physics
Voter model
title_short Comportamentos dinâmicos na rede estrela
title_full Comportamentos dinâmicos na rede estrela
title_fullStr Comportamentos dinâmicos na rede estrela
title_full_unstemmed Comportamentos dinâmicos na rede estrela
title_sort Comportamentos dinâmicos na rede estrela
author Moreira, Carolina Arruda, 1990-
author_facet Moreira, Carolina Arruda, 1990-
author_role author
dc.contributor.none.fl_str_mv Aguiar, Marcus Aloizio Martinez de, 1960-
Rodrigues, Francisco Aparecido
Brum, José Antônio
Universidade Estadual de Campinas (UNICAMP). 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 Moreira, Carolina Arruda, 1990-
dc.subject.por.fl_str_mv Sistemas complexos
Física estatística
Modelo do eleitor
Complex systems
Statistical physics
Voter model
topic Sistemas complexos
Física estatística
Modelo do eleitor
Complex systems
Statistical physics
Voter model
description Orientador: Marcus Aloizio Martinez de Aguiar
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-10-04T00: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 https://hdl.handle.net/20.500.12733/1624660
MOREIRA, Carolina Arruda. Comportamentos dinâmicos na rede estrela. 2015. 102 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Física Gleb Wataghin, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1624660. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1624660
identifier_str_mv MOREIRA, Carolina Arruda. Comportamentos dinâmicos na rede estrela. 2015. 102 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Física Gleb Wataghin, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1624660. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/943187
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
102 p. : 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_ 1809189113746685952

Registros relacionados