Вопросы с тегом «graph-theory»

29
Где теория графов в графических моделях?

Введение в графические модели описывает их как «... брак между теорией графов и теорией вероятностей». Я получил часть теории вероятностей, но у меня возникли проблемы с пониманием того, куда именно подходит теория графов. Какие выводы из теории графов помогли углубить наше понимание распределения...

22
Теория графов - анализ и визуализация

Я не уверен, что предмет входит в CrossValidated интерес. Вы скажете мне. Я должен изучить граф (из теории графов ) т.е. У меня есть определенное количество точек, которые связаны между собой. У меня есть таблица со всеми точками и точками, от которых зависит каждая. (У меня есть еще одна таблица с...

12
Причинный эффект при регулировке задней двери и передней двери

Если мы хотим вычислить причинное влияние на Y на приведенном ниже причинном графике, мы можем использовать как теоремы регулировки задней двери, так и теоремы регулировки передней двери, т. Е. P ( y | do ( X = x ) ) = ∑ u P ( y | x , u ) P ( u )ИксXXYYYп( у| делать (X= х ) ) = ∑Uп( у| х,и)П( и...

11
Что это означает, когда все ребра в реальной сети / графике статистически так же вероятны случайно?

Я использовал метод извлечения магистральной сети, описанный в этой статье: http://www.pnas.org/content/106/16/6483.abstract По сути, авторы предлагают метод, основанный на статистике, который дает вероятность для каждого ребра в графе, что ребро могло произойти случайно. Я использую типичное...

10
Плотность роботов, совершающих случайные прогулки по бесконечному случайному геометрическому графу

Рассмотрим бесконечный случайный геометрический граф, в котором положения узлов следуют за пуассоновским точечным процессом с плотностью а ребра располагаются между узлами, которые ближе, чем d . Следовательно, длина ребер соответствует следующему PDF:ρρ\rhoddd...

10
Какие методы существуют для настройки гиперпараметров ядра графов SVM?

У меня есть некоторые данные, которые существуют на графе . Вершины принадлежат одному из двух классов y i ∈ { - 1 , 1 } , и я заинтересован в обучении SVM различать эти два класса. Одним подходящее ядро для этого является в диффузии ядро , К = ехру ( - β L ) , где L является лапласианом из G и β...

10
Как проверить статистически, является ли моя сеть (график) сетью «маленького мира» или нет?

Малой мировая сеть представляет собой тип математического графа , в котором большинство узлов не являются соседями друга с другом, но большинство узлов могут быть достигнуты с любым другим небольшим числом прыжков или шагов. В частности, сеть малого мира определяется как сеть, в которой типичное...

10
Распределение и дисперсия числа треугольников в случайном графе

Рассмотрим случайный граф Эрдоса-Реньи G=(V(n),E(p))G=(V(n),E(p))G=(V(n),E(p)) . Множество nnn вершин VVV помечено V={1,2,…,n}V={1,2,…,n}V = \{1,2,\ldots,n\} . Множество ребер EEE строится случайным процессом. Пусть ppp - вероятность...