Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Modelo de Watts e Strogatz

Índice Modelo de Watts e Strogatz

O modelo de Watts-Strogatz é um modelo aleatório de geração de grafos que produz grafos com propriedades de pequeno mundo, incluindo comprimentos de trajeto médios curtos e alto clustering.

8 relações: Alfred Rényi, Algoritmo, Distribuição de Poisson, Duncan Watts, Modelo Erdős–Rényi, Nature, Paul Erdős, Steven Strogatz.

Alfred Rényi

Alfréd Rényi (Budapeste, – Budapeste) foi um matemático húngaro com contribuições nos campos da combinatória, teoria dos grafos, teoria dos números mas principalmente na teoria das probabilidades.

Novo!!: Modelo de Watts e Strogatz e Alfred Rényi · Veja mais »

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Modelo de Watts e Strogatz e Algoritmo · Veja mais »

Distribuição de Poisson

Na teoria da probabilidade e na estatística, a distribuição de Poisson é uma distribuição de probabilidade discreta que expressa a probabilidade de um determinado número de eventos ocorrer em um intervalo fixo de tempo ou espaço se esses eventos ocorrerem com uma taxa média constante conhecida e independentemente do tempo desde o último evento.

Novo!!: Modelo de Watts e Strogatz e Distribuição de Poisson · Veja mais »

Duncan Watts

Duncan James Watts é um sociólogo e investigador principal da Microsoft Research, Nova Iorque, conhecido por seu trabalho sobre redes de pequeno mundo.

Novo!!: Modelo de Watts e Strogatz e Duncan Watts · Veja mais »

Modelo Erdős–Rényi

Na teoria de grafos, o modelo Erdõs-Rényi é um dos dois modelos estritamente relacionados para gerar grafos aleatórios, que inclui o limite entre cada par de nós com igual probabilidade, independentemente das extremidades.

Novo!!: Modelo de Watts e Strogatz e Modelo Erdős–Rényi · Veja mais »

Nature

Nature é uma revista científica interdisciplinar britânica, publicada pela primeira vez em 4 de novembro de 1869.

Novo!!: Modelo de Watts e Strogatz e Nature · Veja mais »

Paul Erdős

Paul Erdős (Erdős Pál; Budapeste, — Varsóvia) foi um matemático húngaro, considerado um gênio.

Novo!!: Modelo de Watts e Strogatz e Paul Erdős · Veja mais »

Steven Strogatz

Steven Henry Strogatz (Torrington, Connecticut) é um físico estadunidens.

Novo!!: Modelo de Watts e Strogatz e Steven Strogatz · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »