Complex network view of envolving manifolds

Detalhes bibliográficos
Autor(a) principal: Silva, Diamantino Castanheira da
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

Registros relacionados