Redes

De Física Computacional
Ir para: navegação, pesquisa

Redes Aleatórias

: conjunto dos grafos de vértices e arestas (se escolhe aleatoriamente um par de vértices e se conectam ate completar ) versão microcanônica (sem flutuação). Existe probabilidade de mais de uma aresta entre vértices, porem probabilidade é

O relação de arestas/vértices é


: conjunto dos grafos de vértices onde cada aresta (das possíveis) é estabelecida com probabilidade - versão canônica (com flutuação). Nesta versão não é possível definir duas vezes a mesma aresta.

O número total esperado de arestas é portanto , que para grande resulta ser . Assim o a relação arestas/vértices é

O número de médio de arestas por vértice é

tem distribuição de grau binomial:

No limite grande é a distribuição de Poisson:

O resultado mais notável dos trabalhos de Erdös e Rényi é que quando para ha uma transição onde aparece uma componente gigante.

Links

Netlog

--Sebas 15:38, 25 Maio 2008 (BRT)


voltar