Complex network view of envolving manifolds
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10773/21652 |
Resumo: | Neste estudo investigamos redes complexas formadas por triangulações de variedades topológicas em evolução, localmente homeomórficas a um plano. O conjunto de transformações dessas redes é restringida pela condição de que a cada passo todas as faces se mantenham triangulares. Neste trabalho adotamos duas abordagens principais. Na primeira abordagem crescemos variedades usando várias regras simples, que progressivamente adicionam novos triângulos. Na outra abordagem relaxamos a estrutura de variedades grandes, mantendo o número de triângulos constante. As redes resultantes da evolução destas triangulações demonstram várias características interessantes e inesperadas em redes planares, tais como diâmetros ”small-world” e distribuições de grau tipo lei de potência. Finalmente manipulámos a topologia das variedades pela introdução de ”wormholes”. A presença de ”wormholes” pode mudar a estrutura da rede significamente, dependendo da taxa a que são introduzidos. Se introduzirmos ”wormholes” a uma taxa constante, o diâmetro da rede apresenta um crescimento sub-logarítmico com o número de nodos do sistema. |
id |
RCAP_380d388a941a54d7235184be4dab1a4a |
---|---|
oai_identifier_str |
oai:ria.ua.pt:10773/21652 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Complex network view of envolving manifoldsRedes complexasPotência eléctricaFísicaVariedades (Topologia)Neste estudo investigamos redes complexas formadas por triangulações de variedades topológicas em evolução, localmente homeomórficas a um plano. O conjunto de transformações dessas redes é restringida pela condição de que a cada passo todas as faces se mantenham triangulares. Neste trabalho adotamos duas abordagens principais. Na primeira abordagem crescemos variedades usando várias regras simples, que progressivamente adicionam novos triângulos. Na outra abordagem relaxamos a estrutura de variedades grandes, mantendo o número de triângulos constante. As redes resultantes da evolução destas triangulações demonstram várias características interessantes e inesperadas em redes planares, tais como diâmetros ”small-world” e distribuições de grau tipo lei de potência. Finalmente manipulámos a topologia das variedades pela introdução de ”wormholes”. A presença de ”wormholes” pode mudar a estrutura da rede significamente, dependendo da taxa a que são introduzidos. Se introduzirmos ”wormholes” a uma taxa constante, o diâmetro da rede apresenta um crescimento sub-logarítmico com o número de nodos do sistema.We study complex networks formed by triangulations of evolving manifolds, locally homeomorphic to a plane. The set of possible transformations of these networks is restricted by the condition that at each step all the faces must be triangles. We employed two main approaches. In the first approach we grow the manifolds using various simples rules, which progressively had new triangles. In the other approach we relax the structure of large manifolds while keeping the number of triangles constant. The networks resulting from these evolving triangulations demonstrate several interesting features, unexpected in planar networks, such as small-world diameters and power-law degree distributions. Finally, we manipulate the topology of the manifolds by introducing wormholes. The presence of wormholes can change significantly the network structure, depending on the rate at which they are introduced. Remarkably, if we make wormholes at constant rate, the network’s diameter shows a sub-logarithmic growth with the number of nodes in the system.Universidade de Aveiro2018-01-22T14:17:40Z2016-01-01T00:00:00Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/21652engSilva, Diamantino Castanheira dainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:42:34Zoai:ria.ua.pt:10773/21652Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:56:04.524734Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Complex network view of envolving manifolds |
title |
Complex network view of envolving manifolds |
spellingShingle |
Complex network view of envolving manifolds Silva, Diamantino Castanheira da Redes complexas Potência eléctrica Física Variedades (Topologia) |
title_short |
Complex network view of envolving manifolds |
title_full |
Complex network view of envolving manifolds |
title_fullStr |
Complex network view of envolving manifolds |
title_full_unstemmed |
Complex network view of envolving manifolds |
title_sort |
Complex network view of envolving manifolds |
author |
Silva, Diamantino Castanheira da |
author_facet |
Silva, Diamantino Castanheira da |
author_role |
author |
dc.contributor.author.fl_str_mv |
Silva, Diamantino Castanheira da |
dc.subject.por.fl_str_mv |
Redes complexas Potência eléctrica Física Variedades (Topologia) |
topic |
Redes complexas Potência eléctrica Física Variedades (Topologia) |
description |
Neste estudo investigamos redes complexas formadas por triangulações de variedades topológicas em evolução, localmente homeomórficas a um plano. O conjunto de transformações dessas redes é restringida pela condição de que a cada passo todas as faces se mantenham triangulares. Neste trabalho adotamos duas abordagens principais. Na primeira abordagem crescemos variedades usando várias regras simples, que progressivamente adicionam novos triângulos. Na outra abordagem relaxamos a estrutura de variedades grandes, mantendo o número de triângulos constante. As redes resultantes da evolução destas triangulações demonstram várias características interessantes e inesperadas em redes planares, tais como diâmetros ”small-world” e distribuições de grau tipo lei de potência. Finalmente manipulámos a topologia das variedades pela introdução de ”wormholes”. A presença de ”wormholes” pode mudar a estrutura da rede significamente, dependendo da taxa a que são introduzidos. Se introduzirmos ”wormholes” a uma taxa constante, o diâmetro da rede apresenta um crescimento sub-logarítmico com o número de nodos do sistema. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-01-01T00:00:00Z 2016 2018-01-22T14:17:40Z |
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 |
http://hdl.handle.net/10773/21652 |
url |
http://hdl.handle.net/10773/21652 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
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 de Aveiro |
publisher.none.fl_str_mv |
Universidade de Aveiro |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799137614648836096 |