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

Barabási–Albert model

Índice Barabási–Albert model

O modelo de Barabási–Albert (BA) é um algoritmo para gerar redes sem escala de forma aleatória: a rede cresce através da inclusão de novos nós no decorrer do tempo, e esses novos nós se ligam aos nós já existentes na rede com probabilidade proporcional ao grau.

14 relações: Algoritmo, Decaimento exponencial, Google, Grau (teoria dos grafos), Internet, Lei de potência, Modelo de Watts e Strogatz, Modelo Erdős–Rényi, Número real, Rede sem escala, Rede social, Redes de pequeno mundo, Teoria dos grafos, Wikipédia.

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!!: Barabási–Albert model e Algoritmo · Veja mais »

Decaimento exponencial

Numa substância radioativa, cada átomo tem uma certa probabilidade, por unidade de tempo de se transformar num átomo mais leve emitindo radiação nuclear no processo.

Novo!!: Barabási–Albert model e Decaimento exponencial · Veja mais »

Google

Google LLC é uma empresa multinacional de softwares e serviços online (baseado na nuvem) fundada em 1998 na cidade norte-americana de Menlo Park (estado da Califórnia), que lucra principalmente através da publicidade pelo AdWords.

Novo!!: Barabási–Albert model e Google · Veja mais »

Grau (teoria dos grafos)

Um grafo com vértices rotulados por grau Na teoria dos grafos, o grau (ou valência) de um vértice de um grafo é o número de arestas incidentes para com o vértice, com os laços contados duas vezes.

Novo!!: Barabási–Albert model e Grau (teoria dos grafos) · Veja mais »

Internet

A Internet é um sistema global de redes de computadores interligadas que utilizam um conjunto próprio de protocolos (Internet Protocol Suite ou TCP/IP) com o propósito de servir progressivamente usuários no mundo inteiro.

Novo!!: Barabási–Albert model e Internet · Veja mais »

Lei de potência

Na física, uma lei é dita lei de potência se entre dois escalares x e y ela é tal que a relação pode ser escrita na forma: onde a (a constante de proporcionalidade) e k (o expoente) são constantes.

Novo!!: Barabási–Albert model e Lei de potência · Veja mais »

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.

Novo!!: Barabási–Albert model e Modelo de Watts e Strogatz · 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!!: Barabási–Albert model e Modelo Erdős–Rényi · Veja mais »

Número real

Um número real é um valor que representa uma quantidade (nula, positiva ou negativa) ao longo de uma linha contínua, ou seja um ponto sobre uma linha reta infinita, chamada de reta numérica ou reta real, onde os pontos correspondentes aos números inteiros são igualmente espaçados.

Novo!!: Barabási–Albert model e Número real · Veja mais »

Rede sem escala

As redes livres de escala são redes complexas cujo grau de distribuição segue a lei de potência, em que a maioria dos nodos(vértices) tem poucas ligações, contrastando com a existência de alguns nodos que apresentam um elevado número de ligações, ou seja um nodo com Grau(ligações) alto tende a ligar-se a outro nodo de Grau alto.

Novo!!: Barabási–Albert model e Rede sem escala · Veja mais »

Rede social

Rede social é uma estrutura social composta por pessoas ou organizações, conectadas por um ou vários tipos de relações, que compartilham valores e objetivos comuns.

Novo!!: Barabási–Albert model e Rede social · Veja mais »

Redes de pequeno mundo

Rede de pequeno mundo é um tipo de grafo matemático no qual grande parte das conexões são estabelecidas entre os vértices mais próximos, apresentando-se como um mundo pequeno.

Novo!!: Barabási–Albert model e Redes de pequeno mundo · Veja mais »

Teoria dos grafos

Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: Barabási–Albert model e Teoria dos grafos · Veja mais »

Wikipédia

A Wikipédia é um projeto de enciclopédia multilíngue de licença livre, baseado na web e escrito de maneira colaborativa.

Novo!!: Barabási–Albert model e Wikipédia · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »