Caminhos mínimos em redes complexas: estrutura e otimização (2021)
- Authors:
- Autor USP: DOMINGUES, GUILHERME SCHIMIDT - IFSC
- Unidade: IFSC
- Sigla do Departamento: FCM
- DOI: 10.11606/D.76.2021.tde-02092021-161413
- Subjects: REDES COMPLEXAS; TOPOLOGIA; OTIMIZAÇÃO MATEMÁTICA
- Keywords: Ciência de redes; Network science; Network topology; Optimization; Otimização; Topologia de redes
- Agências de fomento:
- Language: Português
- Abstract: Dentre as várias propriedades topológicas de redes complexas, o caminho mínimo representa uma característica particularmente importante devido ao seu potencial efeito em vários processos dinâmicos. Além disso, várias situações práticas, como o tráfego de veículos nas cidades, por exemplo, podem se beneficiar da redução dos respectivos caminhos mínimos nos sistemas relacionados. No presente trabalho, abordamos o problema da redução do mínimo caminho médio de várias redes complexas teóricas e uma do mundo real, adicionando um determinado número de arestas de acordo com diferentes estratégias e fazemos a comparação do desempenhos destas estratégias. Mais especificamente, consideramos: a adição de novas arestas entre vértices com grau, centralidade de intermediação, centralidade de proximidade e acessibilidade relativamente baixo/baixo, baixo/alto e alto/alto; melhorar a regularidade do grau da rede; e ligação preferencial de acordo com o grau. Também verificamos se a maleabilidade da rede pode ser usada como um meio de prever o potencial desta rede em ser otimizada. Vários resultados interessantes foram obtidos, incluindo a identificação de estratégias baseadas em conectar vértices com valores máximos e mínimos de uma medida como resultante na maior redução do comprimento do mínimo caminho médio em geral e estratégias baseadas em conectar vértices com valores máximos entre si como melhores no caso de redes modulares. Outra descoberta interessante foi que, para vários tiposde redes, os métodos baseados em graus tendem a fornecer melhorias comparáveis àquelas obtidas pelo uso de uma medida muito mais dispendiosa computacionalmente que é a centralidade de intermediação
- Imprenta:
- Publisher place: São Carlos
- Date published: 2021
- Data da defesa: 18.02.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
DOMINGUES, Guilherme Schimidt. Caminhos mínimos em redes complexas: estrutura e otimização. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/76/76135/tde-02092021-161413/. Acesso em: 28 dez. 2025. -
APA
Domingues, G. S. (2021). Caminhos mínimos em redes complexas: estrutura e otimização (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/76/76135/tde-02092021-161413/ -
NLM
Domingues GS. Caminhos mínimos em redes complexas: estrutura e otimização [Internet]. 2021 ;[citado 2025 dez. 28 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76135/tde-02092021-161413/ -
Vancouver
Domingues GS. Caminhos mínimos em redes complexas: estrutura e otimização [Internet]. 2021 ;[citado 2025 dez. 28 ] Available from: https://www.teses.usp.br/teses/disponiveis/76/76135/tde-02092021-161413/ - Caracterização da complexidade de redes complexas: um novo método de identificação de motifs
- Estudo da complexidade emergente de modelos topológico-dinâmicos
- Estudo da maleabilidade em áreas urbanas
- Estudo da complexidade emergente de modelos topológicos com base na entropia de motifs de redes
- Caracterizando a complexidade de redes neuronais teóricas em termos de distribuições de motifs
- Cost-Based approach to complexity: a common denominator?
- Caracterização da complexidade de redes complexas: um novo método de identificação de motifs
- Identification of city motifs: a method based on modularity and similarity between hierarchical features of urban networks
- Estimating the effects of urban green regions in terms of diffusion
Informações sobre o DOI: 10.11606/D.76.2021.tde-02092021-161413 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
