Redes hipercomplexas (2021)
- Authors:
- Autor USP: CUNHA, ÉVERTON FERNANDES DA - IFSC
- Unidade: IFSC
- Sigla do Departamento: FCM
- DOI: 10.11606/D.76.2021.tde-21022022-111613
- Subjects: REDES COMPLEXAS; TOPOLOGIA
- Keywords: Complex networks; Complexidade; Complexity; Geração de redes; Hypercomplex networks; Network generation; Network topology; Redes hipercomplexas; Topologia de redes
- Agências de fomento:
- Language: Português
- Abstract: As redes complexas têm recebido muita atenção desde o início de seu desenvolvimento, porém, um dos conceitos centrais da área, a ‘complexidade’, ainda não está completamente definido. Tradicionalmente, compreende-se esse termo como a expressão da heterogeneidade dos graus dos nós de uma rede. Entretanto, dado que a distribuição de graus não é capaz de caracterizar suficientemente toda a topologia de uma rede complexa, faz-se necessário considerar medidas adicionais para obter uma descrição de complexidade mais abrangente. No presente trabalho, apresenta-se um índice de complexidade baseado na heterogeneidade de valores de um diverso grupo de medidas topológicas, incluindo grau dos nós, caminho mínimo, coeficiente de aglomeração local, betweenness centrality, matching index, autovalor Laplaciano e grau hierárquico. Utilizando esse índice, objetiva-se obter um método para aumentar a complexidade de redes complexas, gerando um novo modelo de redes complexas, nomeada de redes hipercomplexas - HC, que apresenta alta complexidade em comparação a um conjunto de modelos teóricos de referência (Erdös-Rényi, Barabási- Albert, Waxman, Random Geometric Graph e Watts-Strogatz). Esse método é proposto da seguinte forma: inicia-se com uma rede complexa, que então é submetida a um processo de otimização que altere sua configuração topológica enquanto busca maximizar o seu índice de complexidade. O processo de otimização à princípio aqui adotado consiste na reconexão de arestasde forma uniformemente aleatória enquanto é aplicado o algoritmo de descida de gradiente a cada iteração. Como resultado, observou-se um real incremento na complexidade das redes, em que as HCs, no final do processo, apresentaram índices de complexidade aproximadamente quatro vezes maiores do que os índices das redes do modelo Erdös-Rényi, que foram escolhidas como redes iniciais nesse experimento. Além disso, durante o processo de maximização, as redes hipercomplexas apresentaram uma tendência de gerar características diferentes das presentes nos modelos teóricos considerados. De fato, o incremento da complexidade das HCs resultou em um aumento da diversidade dos valores das medidas de três a quatro vezes em relação às redes iniciais. Por fim, numa abordagem qualitativa, observou-se que esse aumento na diversidade das medidas gerou características topológicas interessantes como o surgimento de longos ramos periféricos e vários hubs com conectividades semelhantes tanto ao iniciar o método com redes do modelo Erds-Rényi quanto também do modelo Barabási-Albert
- Imprenta:
- Publisher place: São Carlos
- Date published: 2021
- Data da defesa: 22.12.2021
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
CUNHA, Éverton Fernandes da. Redes hipercomplexas. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-21022022-111613/. Acesso em: 04 dez. 2025. -
APA
Cunha, É. F. da. (2021). Redes hipercomplexas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/76/76132/tde-21022022-111613/ -
NLM
Cunha ÉF da. Redes hipercomplexas [Internet]. 2021 ;[citado 2025 dez. 04 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-21022022-111613/ -
Vancouver
Cunha ÉF da. Redes hipercomplexas [Internet]. 2021 ;[citado 2025 dez. 04 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-21022022-111613/
Informações sobre o DOI: 10.11606/D.76.2021.tde-21022022-111613 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
