Ciência da Computação sampling
Amostragem uniforme de um simplex
Estou procurando um algoritmo para gerar uma matriz de N números aleatórios, de modo que a soma dos N números seja 1 e todos os números estejam entre 0 e 1. Por exemplo, N = 3, o ponto aleatório (x, y, z) deve estar dentro do triângulo: x + y …
29 algorithms randomness random-number-generator sampling
Amostragem eficiente dos caminhos - uniformes e independentes, aleatoriamente
Deixe ser um gráfico, e deixá- e seja dois vértices de . Podemos amostrar eficientemente um caminho - mais curto de maneira uniforme e independente, aleatoriamente, a partir do conjunto de todos os caminhos mais curtos entre e ? Por simplicidade, podemos assumir que é simples, sem direção e sem …
14 graph-theory reference-request shortest-path sampling
Amostragem perfeita de correspondência uniforme de forma aleatória
Suponha que eu tenho um gráfico com M ( L ) do (desconhecido) conjunto de matchings perfeitos de G . Suponha que este conjunto não esteja vazio; então, como é difícil amostrar uniformemente aleatoriamente a partir de M ( G ) ? E se eu estiver bem com uma distribuição …
13 algorithms complexity-theory matching sampling
Gere redes sem escala com distribuições de diplomas de direito de energia usando Barabasi-Albert
Estou tentando reproduzir as redes sintéticas (gráficos) descritas em alguns papéis. Afirma-se que o modelo Barabasi-Albert foi usado para criar "redes sem escala com distribuições de graduação em direito do poder, ".PUMA( K ) α k- λPA(k)∝k−λP_A(k) ∝ k^{-λ} PUMAPAP_A é uma distribuição de probabilidade que retorna a probabilidade de …
11 algorithms graph-theory graphs randomness sampling
Gostaria de provar um ponto uniformemente aleatório em um polígono ... Se provar um número grande, eles provavelmente cairão em duas regiões se tiverem a mesma área. Isso seria bem simples se fosse um quadrado, pois eu usaria dois números aleatórios em [0,1] como minhas coordenadas. A forma que tenho …
9 algorithms randomness sampling random-number-generator
Algoritmos para geração de gráficos usando determinadas propriedades
Pode haver um grande número de algoritmos propostos para gerar gráficos que satisfaçam algumas propriedades comuns (por exemplo, coeficiente de agrupamento, comprimento médio do caminho mais curto, distribuição de graus, etc.). Minha pergunta diz respeito a um caso específico: quero gerar alguns gráficos regulares não direcionados (ou seja, cada nó …