Fraturas e caminhos ótimos na rede de Barabasi-Albert
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/16636 |
Resumo: | 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 |
id |
UFRN_2f7623a92116f49139fd3147886ca662 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/16636 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Nunes, Thiago Crisóstomo Carloshttp://lattes.cnpq.br/6690809353338049http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783310Y1Mendes, Gabriel Alveshttp://lattes.cnpq.br/0040137813382875Andrade Júnior, José Soares dehttp://lattes.cnpq.br/8711030043086711Silva, Luciano Rodrigues da2014-12-17T15:15:01Z2013-04-192014-12-17T15:15:01Z2012-06-29NUNES, Thiago Crisóstomo Carlos. Fraturas e caminhos ótimos na rede de Barabasi-Albert. 2012. 79 f. Dissertação (Mestrado em Física da Matéria Condensada; Astrofísica e Cosmologia; Física da Ionosfera) - Universidade Federal do Rio Grande do Norte, Natal, 2012.https://repositorio.ufrn.br/jspui/handle/123456789/16636Following 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 mSeguindo 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 mCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em FísicaUFRNBRFísica da Matéria Condensada; Astrofísica e Cosmologia; Física da IonosferaRedes complexas. Caminhos Ótimos. Fraturas em caminhos ótimosComplex network. Optimal path. Optimal path cracksCNPQ::CIENCIAS EXATAS E DA TERRA::FISICAFraturas e caminhos ótimos na rede de Barabasi-Albertinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALThiagoCCN_DISSERT.pdfapplication/pdf2332508https://repositorio.ufrn.br/bitstream/123456789/16636/1/ThiagoCCN_DISSERT.pdfbbc84148d8aa1acc5070a5a68ca8b3b6MD51TEXTThiagoCCN_DISSERT.pdf.txtThiagoCCN_DISSERT.pdf.txtExtracted texttext/plain124565https://repositorio.ufrn.br/bitstream/123456789/16636/6/ThiagoCCN_DISSERT.pdf.txtcb13d34a4a78bbbf43cc9e6e21b9e6c0MD56THUMBNAILThiagoCCN_DISSERT.pdf.jpgThiagoCCN_DISSERT.pdf.jpgIM Thumbnailimage/jpeg3044https://repositorio.ufrn.br/bitstream/123456789/16636/7/ThiagoCCN_DISSERT.pdf.jpg43a54d980d671b84b32ff8c47e23d839MD57123456789/166362017-11-02 10:18:40.334oai:https://repositorio.ufrn.br:123456789/16636Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T13:18:40Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Fraturas e caminhos ótimos na rede de Barabasi-Albert |
title |
Fraturas e caminhos ótimos na rede de Barabasi-Albert |
spellingShingle |
Fraturas e caminhos ótimos na rede de Barabasi-Albert Nunes, Thiago Crisóstomo Carlos Redes complexas. Caminhos Ótimos. Fraturas em caminhos ótimos Complex network. Optimal path. Optimal path cracks CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
title_short |
Fraturas e caminhos ótimos na rede de Barabasi-Albert |
title_full |
Fraturas e caminhos ótimos na rede de Barabasi-Albert |
title_fullStr |
Fraturas e caminhos ótimos na rede de Barabasi-Albert |
title_full_unstemmed |
Fraturas e caminhos ótimos na rede de Barabasi-Albert |
title_sort |
Fraturas e caminhos ótimos na rede de Barabasi-Albert |
author |
Nunes, Thiago Crisóstomo Carlos |
author_facet |
Nunes, Thiago Crisóstomo Carlos |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/6690809353338049 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783310Y1 |
dc.contributor.advisor-co1ID.por.fl_str_mv |
|
dc.contributor.referees1.pt_BR.fl_str_mv |
Andrade Júnior, José Soares de |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/8711030043086711 |
dc.contributor.author.fl_str_mv |
Nunes, Thiago Crisóstomo Carlos |
dc.contributor.advisor-co1.fl_str_mv |
Mendes, Gabriel Alves |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/0040137813382875 |
dc.contributor.advisor1.fl_str_mv |
Silva, Luciano Rodrigues da |
contributor_str_mv |
Mendes, Gabriel Alves Silva, Luciano Rodrigues da |
dc.subject.por.fl_str_mv |
Redes complexas. Caminhos Ótimos. Fraturas em caminhos ótimos |
topic |
Redes complexas. Caminhos Ótimos. Fraturas em caminhos ótimos Complex network. Optimal path. Optimal path cracks CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
dc.subject.eng.fl_str_mv |
Complex network. Optimal path. Optimal path cracks |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
description |
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 |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-06-29 |
dc.date.available.fl_str_mv |
2013-04-19 2014-12-17T15:15:01Z |
dc.date.accessioned.fl_str_mv |
2014-12-17T15:15:01Z |
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.citation.fl_str_mv |
NUNES, Thiago Crisóstomo Carlos. Fraturas e caminhos ótimos na rede de Barabasi-Albert. 2012. 79 f. Dissertação (Mestrado em Física da Matéria Condensada; Astrofísica e Cosmologia; Física da Ionosfera) - Universidade Federal do Rio Grande do Norte, Natal, 2012. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/16636 |
identifier_str_mv |
NUNES, Thiago Crisóstomo Carlos. Fraturas e caminhos ótimos na rede de Barabasi-Albert. 2012. 79 f. Dissertação (Mestrado em Física da Matéria Condensada; Astrofísica e Cosmologia; Física da Ionosfera) - Universidade Federal do Rio Grande do Norte, Natal, 2012. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/16636 |
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 Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Física |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Física da Matéria Condensada; Astrofísica e Cosmologia; Física da Ionosfera |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/16636/1/ThiagoCCN_DISSERT.pdf https://repositorio.ufrn.br/bitstream/123456789/16636/6/ThiagoCCN_DISSERT.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/16636/7/ThiagoCCN_DISSERT.pdf.jpg |
bitstream.checksum.fl_str_mv |
bbc84148d8aa1acc5070a5a68ca8b3b6 cb13d34a4a78bbbf43cc9e6e21b9e6c0 43a54d980d671b84b32ff8c47e23d839 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117535561154560 |