Aspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.

Detalhes bibliográficos
Autor(a) principal: Samyr Silva Bezerra JÃcome
Data de Publicação: 2009
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFC
Texto Completo: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=2667
Resumo: In this thesis we study systems where some form of disorder or non-homogeneity has a significant role at the complexity of the structural building or of the dynamics regulation of the system. First, we study the dynamics of Boolean networks, where the rules to update the state of the nodes are randomly chosen and control the global behavior of the system. At the critical threshold, and near to it, we propose that the transition to the critical regime can be characterized by the divergence of the relaxation time Tr. Based on simple scaling arguments, we show that the cumulative probability distribution of Tr decays as a power-law , with exponent iqual -1, for the annealed model at the critical region. Then, we study a novel method for network decomposition, which we apply to scale-free networks, that have the broad degree distribution as a fundamental feature. This method consists in a simultaneous and iterative remotion of groups of nodes with degree K until there are no more nodes with this degree in the network. Thus, we define new variables that characterize the process of decomposition and we obtain a set of well define exponents and parameters. From the behavior of these variables we can see, through some mathematical manipulations, that our method is self-consistent, serving as a useful tool for the study of the structural features of the network. At last, we study the backbones of the percolation cluster, where we use a network model with layers arranged in a disorderly way to represent some kind of anisotropy resistance to the percolation. Our numerical results indicate a break at the universality class on the fractal dimension and on the mass distribution of the backbones.
id UFC_aa71df299df659282100f5a2540f81bf
oai_identifier_str oai:www.teses.ufc.br:2359
network_acronym_str UFC
network_name_str Biblioteca Digital de Teses e Dissertações da UFC
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisAspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.Dynamic end Structural Aspects in Networks Models for Complex Systems2009-03-06Andrà Auto Moreira46142193300http://lattes.cnpq.br/4417117445512655 02978811404Samyr Silva Bezerra JÃcomeUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em FÃsicaUFCBRStatistical Mechanics Complex Networks, Percolation, Transport of FluidsMecÃnica EstatÃstica Redes Complexas PercolaÃÃo Transporte de Fluidos.FISICA DA MATERIA CONDENSADAIn this thesis we study systems where some form of disorder or non-homogeneity has a significant role at the complexity of the structural building or of the dynamics regulation of the system. First, we study the dynamics of Boolean networks, where the rules to update the state of the nodes are randomly chosen and control the global behavior of the system. At the critical threshold, and near to it, we propose that the transition to the critical regime can be characterized by the divergence of the relaxation time Tr. Based on simple scaling arguments, we show that the cumulative probability distribution of Tr decays as a power-law , with exponent iqual -1, for the annealed model at the critical region. Then, we study a novel method for network decomposition, which we apply to scale-free networks, that have the broad degree distribution as a fundamental feature. This method consists in a simultaneous and iterative remotion of groups of nodes with degree K until there are no more nodes with this degree in the network. Thus, we define new variables that characterize the process of decomposition and we obtain a set of well define exponents and parameters. From the behavior of these variables we can see, through some mathematical manipulations, that our method is self-consistent, serving as a useful tool for the study of the structural features of the network. At last, we study the backbones of the percolation cluster, where we use a network model with layers arranged in a disorderly way to represent some kind of anisotropy resistance to the percolation. Our numerical results indicate a break at the universality class on the fractal dimension and on the mass distribution of the backbones.Nesta tese estudaremos sistemas onde alguma forma de desordem ou nÃo-homogeneidade tem um importante papel na complexidade da formaÃÃo estrutural ou da regulagem dinÃmica do sistema. Primeiramente estudaremos a dinÃmica das redes Booleanas, onde as regras de atualizaÃÃo escolhidas aleatoriamente controlam o comportamento global do sistema. Na condiÃÃo crÃtica e prÃximo dela, propomos que a transiÃÃo para o regime crÃtico pode ser caracterizado pela divergÃncia do tempo de relaxaÃÃo Tr. Baseados em simples argumentos de escalonamento, mostramos, alÃm de outros resultados, que a probabilidade acumulativa da distribuiÃÃo de Tr decai como uma lei de potÃncia, com o expoente igual a -1, para o modelo annealed na regiÃo crÃtica. Em seguida estudamos um novo mÃtodo de decomposiÃÃo de redes aplicado Ãs redes livres de escalas, onde a ampla distribuiÃÃo de conectividade à um aspecto fundamental. O mÃtodo consiste basicamente na retirada simultÃnea e iterativa de grupos de vÃrtices com um determinado grau K de conectividade atà que nÃo haja mais sÃtios com este mesmo grau de conectividade na rede. Deste modo, definimos algumas variÃveis que caractarizam o processo de decomposiÃÃo e obtemos uma sÃrie de expoentes e parÃmetros bem definidos. A partir do comportamento destas variÃveis pudemos constatar por meio de algumas manipulaÃÃes matemÃticas que nosso mÃtodo à auto-consistente, servindo como Ãtima ferramenta para estudo dos aspectos estruturais de uma rede. Por fim, estudamos os backbones, onde utilizamos um modelo de rede em que a desordem està no arranjo aleatÃrio de camadas fÃceis e difÃceis à percolaÃÃo. Os resultados numÃricos indicam a quebra na classe de universalidade da geometria fractal e da distribuiÃÃo de tamanhos de massa do backbones e tambÃm um comportamento assintÃtico da dimensÃo fractal no limite de grandes valores de massa e/ou anisotropia. Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgicohttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=2667application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:15:46Zmail@mail.com -
dc.title.pt.fl_str_mv Aspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.
dc.title.alternative..fl_str_mv Dynamic end Structural Aspects in Networks Models for Complex Systems
title Aspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.
spellingShingle Aspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.
Samyr Silva Bezerra JÃcome
MecÃnica EstatÃstica
Redes Complexas
PercolaÃÃo
Transporte de Fluidos.
FISICA DA MATERIA CONDENSADA
title_short Aspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.
title_full Aspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.
title_fullStr Aspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.
title_full_unstemmed Aspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.
title_sort Aspectos dinÃmicos e estruturais em modelos de redes para sistemas complexos.
author Samyr Silva Bezerra JÃcome
author_facet Samyr Silva Bezerra JÃcome
author_role author
dc.contributor.advisor1.fl_str_mv Andrà Auto Moreira
dc.contributor.advisor1ID.fl_str_mv 46142193300
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4417117445512655
dc.contributor.authorID.fl_str_mv 02978811404
dc.contributor.author.fl_str_mv Samyr Silva Bezerra JÃcome
contributor_str_mv Andrà Auto Moreira
dc.subject.por.fl_str_mv MecÃnica EstatÃstica
Redes Complexas
PercolaÃÃo
Transporte de Fluidos.
topic MecÃnica EstatÃstica
Redes Complexas
PercolaÃÃo
Transporte de Fluidos.
FISICA DA MATERIA CONDENSADA
dc.subject.cnpq.fl_str_mv FISICA DA MATERIA CONDENSADA
dc.description.sponsorship.fl_txt_mv Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico
dc.description.abstract..fl_txt_mv In this thesis we study systems where some form of disorder or non-homogeneity has a significant role at the complexity of the structural building or of the dynamics regulation of the system. First, we study the dynamics of Boolean networks, where the rules to update the state of the nodes are randomly chosen and control the global behavior of the system. At the critical threshold, and near to it, we propose that the transition to the critical regime can be characterized by the divergence of the relaxation time Tr. Based on simple scaling arguments, we show that the cumulative probability distribution of Tr decays as a power-law , with exponent iqual -1, for the annealed model at the critical region. Then, we study a novel method for network decomposition, which we apply to scale-free networks, that have the broad degree distribution as a fundamental feature. This method consists in a simultaneous and iterative remotion of groups of nodes with degree K until there are no more nodes with this degree in the network. Thus, we define new variables that characterize the process of decomposition and we obtain a set of well define exponents and parameters. From the behavior of these variables we can see, through some mathematical manipulations, that our method is self-consistent, serving as a useful tool for the study of the structural features of the network. At last, we study the backbones of the percolation cluster, where we use a network model with layers arranged in a disorderly way to represent some kind of anisotropy resistance to the percolation. Our numerical results indicate a break at the universality class on the fractal dimension and on the mass distribution of the backbones.
dc.description.abstract.por.fl_txt_mv Nesta tese estudaremos sistemas onde alguma forma de desordem ou nÃo-homogeneidade tem um importante papel na complexidade da formaÃÃo estrutural ou da regulagem dinÃmica do sistema. Primeiramente estudaremos a dinÃmica das redes Booleanas, onde as regras de atualizaÃÃo escolhidas aleatoriamente controlam o comportamento global do sistema. Na condiÃÃo crÃtica e prÃximo dela, propomos que a transiÃÃo para o regime crÃtico pode ser caracterizado pela divergÃncia do tempo de relaxaÃÃo Tr. Baseados em simples argumentos de escalonamento, mostramos, alÃm de outros resultados, que a probabilidade acumulativa da distribuiÃÃo de Tr decai como uma lei de potÃncia, com o expoente igual a -1, para o modelo annealed na regiÃo crÃtica. Em seguida estudamos um novo mÃtodo de decomposiÃÃo de redes aplicado Ãs redes livres de escalas, onde a ampla distribuiÃÃo de conectividade à um aspecto fundamental. O mÃtodo consiste basicamente na retirada simultÃnea e iterativa de grupos de vÃrtices com um determinado grau K de conectividade atà que nÃo haja mais sÃtios com este mesmo grau de conectividade na rede. Deste modo, definimos algumas variÃveis que caractarizam o processo de decomposiÃÃo e obtemos uma sÃrie de expoentes e parÃmetros bem definidos. A partir do comportamento destas variÃveis pudemos constatar por meio de algumas manipulaÃÃes matemÃticas que nosso mÃtodo à auto-consistente, servindo como Ãtima ferramenta para estudo dos aspectos estruturais de uma rede. Por fim, estudamos os backbones, onde utilizamos um modelo de rede em que a desordem està no arranjo aleatÃrio de camadas fÃceis e difÃceis à percolaÃÃo. Os resultados numÃricos indicam a quebra na classe de universalidade da geometria fractal e da distribuiÃÃo de tamanhos de massa do backbones e tambÃm um comportamento assintÃtico da dimensÃo fractal no limite de grandes valores de massa e/ou anisotropia.
description In this thesis we study systems where some form of disorder or non-homogeneity has a significant role at the complexity of the structural building or of the dynamics regulation of the system. First, we study the dynamics of Boolean networks, where the rules to update the state of the nodes are randomly chosen and control the global behavior of the system. At the critical threshold, and near to it, we propose that the transition to the critical regime can be characterized by the divergence of the relaxation time Tr. Based on simple scaling arguments, we show that the cumulative probability distribution of Tr decays as a power-law , with exponent iqual -1, for the annealed model at the critical region. Then, we study a novel method for network decomposition, which we apply to scale-free networks, that have the broad degree distribution as a fundamental feature. This method consists in a simultaneous and iterative remotion of groups of nodes with degree K until there are no more nodes with this degree in the network. Thus, we define new variables that characterize the process of decomposition and we obtain a set of well define exponents and parameters. From the behavior of these variables we can see, through some mathematical manipulations, that our method is self-consistent, serving as a useful tool for the study of the structural features of the network. At last, we study the backbones of the percolation cluster, where we use a network model with layers arranged in a disorderly way to represent some kind of anisotropy resistance to the percolation. Our numerical results indicate a break at the universality class on the fractal dimension and on the mass distribution of the backbones.
publishDate 2009
dc.date.issued.fl_str_mv 2009-03-06
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
status_str publishedVersion
format doctoralThesis
dc.identifier.uri.fl_str_mv http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=2667
url http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=2667
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 do CearÃ
dc.publisher.program.fl_str_mv Programa de PÃs-GraduaÃÃo em FÃsica
dc.publisher.initials.fl_str_mv UFC
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFC
instname:Universidade Federal do Ceará
instacron:UFC
reponame_str Biblioteca Digital de Teses e Dissertações da UFC
collection Biblioteca Digital de Teses e Dissertações da UFC
instname_str Universidade Federal do Ceará
instacron_str UFC
institution UFC
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1643295127357095936