Los gráficos son representaciones abstractas de objetos y sus relaciones mutuas, donde los objetos son "nodos" y las conexiones entre ellos son "bordes".
Las introducciones a los modelos gráficos los describen como "... un matrimonio entre la teoría de gráficos y la teoría de probabilidad". Obtengo la parte de la teoría de la probabilidad, pero tengo problemas para comprender dónde encaja exactamente la teoría de gráficos. ¿Qué ideas de la teoría...
No estoy seguro de que el sujeto entre en el interés CrossValidated. Me lo dirás Tengo que estudiar un gráfico (de la teoría de gráficos ), es decir. Tengo una cierta cantidad de puntos que están conectados. Tengo una tabla con todos los puntos y los puntos de los que depende cada uno. (También...
Si arreglo los valores de los nodos observados de un MRF, ¿se convierte en un
Si quisiéramos calcular el efecto causal de sobre Y en el gráfico causal a continuación, podemos usar los teoremas de ajuste de puerta trasera y de puerta delantera, es decir, P ( y | do ( X = x ) ) = ∑ u P ( y | x , u ) P ( u )XXXYYYPAG( yEl | hacer (X= x ) ) = ∑tuPAG( yEl | x,u)P( u...
He estado utilizando el método de extracción de red troncal descrito en este documento: http://www.pnas.org/content/106/16/6483.abstract Básicamente, los autores proponen un método basado en estadísticas que produce una probabilidad, para cada borde en el gráfico, de que el borde podría haber...
Considere un gráfico geométrico aleatorio infinito en el que las ubicaciones de los nodos siguen un proceso de punto de Poisson con densidad y los bordes se colocan entre los nodos que están más cerca que d . Por lo tanto, la longitud de los bordes sigue el siguiente PDF:ρρ\rhoredd F( l ) = { 2...
Tengo algunos datos que existen en un gráfico . Los vértices pertenecen a una de las dos clases , y estoy interesado en entrenar un SVM para distinguir entre las dos clases. Un núcleo apropiado para esto es el núcleo de difusión , donde es el laplaciano de y es un parámetro de ajuste.G = ( V,...
Una red de mundo pequeño es un tipo de gráfico matemático en el que la mayoría de los nodos no son vecinos entre sí, pero se puede llegar a la mayoría de los nodos entre sí mediante un pequeño número de saltos o pasos. Específicamente, una red de mundo pequeño se define como una red donde la...
Considere un gráfico aleatorio de Erdos-Renyi . El conjunto de vértices está etiquetado por . El conjunto de aristas se construye mediante un proceso aleatorio.G = (V( n ) , E( p ) )sol=(V(norte),mi(pag))G=(V(n),E(p))nortenortenVVVV={1,2,…,n}V={1,2,…,n}V = \{1,2,\ldots,n\}EEE Sea una probabilidad...
¿Es posible construir un modelo estadístico que prediga el próximo movimiento en un gráfico basado únicamente en movimientos pasados y la estructura del gráfico? He hecho un ejemplo para ilustrar el problema: El tiempo es discreto . En cada ronda permaneces en tu nodo / vértice actual o te...
Tengo una instancia de gráfico con bordes dirigidos ponderados cuyos valores pueden estar en el rango [-1,1]. Necesito agrupar en este gráfico, para encontrar grupos en los que los vértices están más correlacionados. Busqué varios algoritmos basados en gráficos de agrupación o de detección...
He leído los excelentes comentarios sobre cómo lidiar con los valores perdidos antes de aplicar SVD, pero me gustaría saber cómo funciona con un ejemplo simple: Movie1 Movie2 Movie3 User1 5 4 User2 2 5 5 User3 3 4 User4 1 5 User5 5 1 5 Dada la matriz anterior, si elimino los valores de NA,...