Return to search

Fraturas e caminhos ?timos na rede de Barabasi-Albert

Made available in DSpace on 2014-12-17T15:15:01Z (GMT). No. of bitstreams: 1
ThiagoCCN_DISSERT.pdf: 2332508 bytes, checksum: bbc84148d8aa1acc5070a5a68ca8b3b6 (MD5)
Previous issue date: 2012-06-29 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Following the study of Andrade et al. (2009) on regular square lattices, here we investigate the
problem of optimal path cracks (OPC) in Complex Networks. In this problem we associate
to each site a determined energy. The optimum path is defined as the one among all possible
paths that crosses the system which has the minimum cost, namely the sum of the energies
along the path. Once the optimum path is determined, at each step, one blocks its site with
highest energy, and then a new optimal path is calculated. This procedure is repeated until
there is a set of blocked sites forming a macroscopic fracture which connects the opposite
sides of the system. The method is applied to a lattice of size L and the density of removed
sites is computed. As observed in the work by Andrade et al. (2009), the fractured system
studied here also presents different behaviors depending on the level of disorder, namely weak,
moderated and strong disorder intensities. In the regime of weak and moderated disorder,
while the density of removed sites in the system does not depend of the size L in the case of
regular lattices, in the regime of high disorder the density becomes substantially dependent
on L. We did the same type of study for Complex Networks. In this case, each new site is
connected with m previous ones. As in the previous work, we observe that the density of
removed sites presents a similar behavior. Moreover, a new result is obtained, i.e., we analyze
the dependency of the disorder with the attachment parameter m / Seguindo a linha do trabalho de Andrade e colaboradores (2009) em redes regulares, n?s investigamos o problema da fratura atrav?s do caminho ?timo (optimal path cracks -OPC) em Redes Complexas. Neste problema n?s associamos para cada s?tio uma determinada energia. O caminho ?timo ? definido como aquele, dentre todos os poss?veis, que atravessa o sistema e tem o menor custo, ou seja, a menor soma das energias ao longo do caminho. Uma vez que o caminho ?timo ? determinado, em cada passo, n?s bloqueamos o s?tio com maior energia e a partir de ent?o um novo caminho ?timo ? calculado. Este procedimento ? repetido at? que existe um conjunto de s?tios bloqueados que forma uma fratura macrosc?pica a qual conecta lados opostos do sistema. O m?todo ? aplicado numa rede de lado L e a densidade de s?tios removidos ? computada. Como observado no trabalho de Andrade e colaboradores, o sistema fraturado que n?s estudamos tamb?m apresenta diferentes comportamentos dependendo do n?vel da desordem, que pode ser fraca, moderada ou forte. No regime de desordem fraca e moderada, a densidade de s?tios removidos no sistema n?o depende do tamanho L no caso de redes regulares, enquanto no regime de desordem forte a densidade se torna substancialmente dependente de L. N?s fizemos o mesmo tipo de estudo para Redes Complexas. Numa rede complexa caso, cada novo s?tio ? conectado a m s?tios que j? est?o presentes na rede. Como no trabalho anterior, n?s observamos que a densidade de s?tios removidos apresenta um comportamento similar. Al?m disso, um novo resultado ? obtido, isto ?, n?s analisamos a depend?ncia da desordem com o par?metro de liga??o m

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/16636
Date29 June 2012
CreatorsNunes, Thiago Cris?stomo Carlos
ContributorsCPF:07416407400, http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783310Y1, Andrade J?nior, Jos? Soares de, CPF:43986145400, http://lattes.cnpq.br/8711030043086711, Mendes, Gabriel Alves, Silva, Luciano Rodrigues da
PublisherUniversidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em F?sica, UFRN, BR, F?sica da Mat?ria Condensada; Astrof?sica e Cosmologia; F?sica da Ionosfera
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds