Perguntas com a marcação «random-graphs»

Existe uma família de gráficos aleatórios G(n,p)G(n,p)G(n, p) com nnn nós ( devido a Gilbert ). Cada aresta possível é inserida independentemente em G(n,p)G(n,p)G(n, p) com probabilidade ppp . Seja XkXkX_k o número de cliques de tamanho kkk em G(n,p)G(n,p)G(n, p) . Eu sei que , mas como faço para …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Estou gerando DFAs aleatórios para testar um algoritmo de redução de DFA neles. O algoritmo que estou usando agora é o seguinte: para cada estado , para cada símbolo no alfabeto c , adicione δ ( q , c ) a algum estado aleatório. Cada estado tem a mesma probabilidade …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

O YouTube recentemente adicionou um recurso chamado reprodução automática, onde cada clipe recebe um clipe (presumivelmente relacionado) que o segue. Com efeito, isso define um gráfico direcionado no conjunto de clipes do youtube, em que cada vértice tem um grau 1. O usuário inicia no vértice de sua escolha e …

7 random-graphs  network-analysis