Les graphes sont des représentations abstraites d'objets et de leurs relations mutuelles, où les objets sont des «nœuds» et les connexions entre eux sont des «arêtes».
Les introductions aux modèles graphiques les décrivent comme "... un mariage entre la théorie des graphes et la théorie des probabilités". J'obtiens la partie théorie des probabilités mais j'ai du mal à comprendre où exactement la théorie des graphes s'inscrit. Je recherche des exemples concrets,...
Je ne suis pas sûr que le sujet entre dans l'intérêt de CrossValidated. Tu me dira. Je dois étudier un graphique (à partir de la théorie des graphes ) ie. J'ai un certain nombre de points connectés. J'ai une table avec tous les points et les points dont chacun dépend. (J'ai aussi un autre tableau...
Si je fixe les valeurs des nœuds observés d'un MRF, devient-il un
Si nous voulions calculer l'effet causal de sur dans le graphique causal ci-dessous, nous pouvons utiliser à la fois les théorèmes d'ajustement de porte arrière et d'ajustement de porte d'entrée, c'est-à-dire XXXYYYP(y|do(X=x))=∑uP(y|x,u)P(u)P(y|do(X=x))=∑uP(y|x,u)P(u)P(y | \textit{do}(X = x)) =...
J'ai utilisé la méthode d'extraction de réseau fédérateur décrite dans cet article: http://www.pnas.org/content/106/16/6483.abstract Fondamentalement, les auteurs proposent une méthode basée sur des statistiques qui produit une probabilité, pour chaque bord du graphique, que le bord aurait pu...
Considérons un graphique géométrique aléatoire infini dans lequel les emplacements des nœuds suivent un processus de point de Poisson avec une densité et des arêtes sont placées entre les nœuds plus proches que . Par conséquent, la longueur des bords suit le PDF suivant:dρρ\rhoréréd F( l ) = { 2...
J'ai quelques données qui existent sur un graphique . Les sommets appartiennent à l'une des deux classes , et je suis intéressé à former un SVM pour distinguer les deux classes. Un noyau approprié pour cela est le noyau de diffusion , où est le laplacien de et est un paramètre de réglage.G = ( V,...
Un réseau de petit monde est un type de graphe mathématique dans lequel la plupart des nœuds ne sont pas voisins les uns des autres, mais la plupart des nœuds peuvent être atteints les uns des autres par un petit nombre de sauts ou d'étapes. Plus précisément, un réseau de petit monde est défini...
Considérons un graphe aléatoire Erdos-Renyi . L'ensemble des sommets est étiqueté par . L'ensemble des arêtes est construit par un processus aléatoire.G=(V(n),E(p))G=(V(n),E(p))G=(V(n),E(p))nnnVVVV={1,2,…,n}V={1,2,…,n}V = \{1,2,\ldots,n\}EEE Soit une probabilité , puis chaque paire non ordonnée de...
Est-il possible de construire un modèle statistique qui prédit le prochain mouvement dans un graphique uniquement basé sur les mouvements passés et la structure du graphique? J'ai fait un exemple pour illustrer le problème: Le temps est discret . À chaque tour, vous restez à votre nœud / sommet...
J'ai une instance de graphique avec des bords dirigés pondérés dont les valeurs peuvent être dans la plage [-1,1]. J'ai besoin de faire un clustering sur ce graphique, afin de trouver des groupes dans lesquels les sommets sont plus corrélés. J'ai cherché plusieurs algorithmes basés sur des grappes...
J'ai lu les excellents commentaires sur la façon de traiter les valeurs manquantes avant d'appliquer SVD, mais j'aimerais savoir comment cela fonctionne avec un exemple simple: Movie1 Movie2 Movie3 User1 5 4 User2 2 5 5 User3 3 4 User4 1 5 User5 5 1 5 Étant donné la matrice ci-dessus, si je...