Algoritmo para cálculo de distâncias mínimas em redes de escala livre

Autores

  • Elizabete Koehler
  • Reginaldo Aparecido Zara

Palavras-chave:

Distribuições de conectividades, Grafos, Menores caminhos.

Resumo

Muitos sistemas naturais e tecnológicos podem ser representados matematicamente por uma classe de grafos chamada de redes de escala livre. Exemplos destes sistemas são a Internet e a World-Wide Web.  Nestas redes, a distância média entre vértices é uma grandeza de fundamental importância em processos de transmissão de dados ou recuperação de informação. Neste trabalho aplicam-se métodos computacionais para estimar as distâncias entre vértices da rede de escala livre resultante do modelo de crescimento de Barabsi-Albert. Os resultados mostram que, independentemente da conectividade, as distâncias máximas são funções logarítmicas crescentes do número de vértices da rede.

Downloads

Publicado

01-01-2000

Como Citar

KOEHLER, E.; ZARA, R. A. Algoritmo para cálculo de distâncias mínimas em redes de escala livre. Varia Scientia, [S. l.], v. 4, n. 7, p. p. 179–184, 2000. Disponível em: https://e-revista.unioeste.br/index.php/variascientia/article/view/700. Acesso em: 29 mar. 2024.

Edição

Seção

Artigos e Ensaios