Описание тега clique
В математической области теории графов клика в неориентированном графе - это такое подмножество его вершин, что каждые две вершины в подмножестве соединены ребром.
2
ответа
Какое значение имеет формула полукластера в статье Google Pregel?
Полукластерный алгоритм упоминается в статье Google Pregel. Оценка полукластера рассчитывается по формуле ниже где Ic - сумма весов всех внутренних реберBc - сумма весов всех граничных реберVc - число вершин в полукластере иfb - коэффициент оценки г…
02 июл '12 в 12:42
1
ответ
Докажите, что любое минимальное покрытие вершин клики размера n должно иметь ровно n-1 вершин.
Как доказать, что любое минимальное покрытие вершин клики размера n должно иметь ровно n-1 вершин? Спасибо
18 апр '14 в 15:19
0
ответов
Актуальность газового лимита блока PoA Clique Ethereum
Я провожу некоторые тесты в частной сети Ethereum с консенсус-движком Clique (Proof of Authority). Я сталкивался с проблемами с количеством транзакций, обрабатываемых за блок (или за секунду - так как они могут быть обменены в контексте клики). Одна…
16 окт '18 в 15:03
1
ответ
Как называются сетевые интерфейсы на Motorola CLIQ XT?
Сетевые интерфейсы на интерфейсах Android перечислены как каталоги в файловой системе в / sys / class / net /. Для большинства устройств Android сетевой интерфейс для трафика gprs называется rmnet0, а для Wi-Fi обычно это eth0 или tiwlan0. Я подозре…
12 апр '10 в 06:45
1
ответ
R igraph найти все максимальные клики без наложения
Я пытаюсь найти все максимальные клики в графике, без наложения. функция max_cliques() возвращает все возможные максимальные клики в графе, но я хочу, чтобы каждая вершина была включена только в одну клику в самой большой клике, частью которой она м…
26 фев '18 в 21:10
1
ответ
Хранение многомерных данных для вычисления плотных единиц в алгоритмах кластеризации подпространств, таких как клики, инклюсы и т. Д.?
Как хранить высокоразмерные данные для вычисления плотных единиц в алгоритмах кластеризации подпространства, таких как клик, инклюз и т. Д.? Например, у меня есть 20 измерений точки, поэтому, если используется массив, я должен выделить для него 20 и…
08 июл '15 в 20:09
0
ответов
Нахождение пересечения второй степени из матрицы пересечения
У меня есть n прямоугольников, и мне нужно выяснить, сколько из них перекрывается. Что я сделал и создал матрицу пересечения, которая выглядит следующим образом для приведенного ниже JSON, где каждая запись представляет прямоугольник, а 1 - перекрыт…
24 янв '19 в 15:46
2
ответа
Реализация алгоритма Брон-Кербоша в python
Для проекта колледжа я пытаюсь реализовать алгоритм Брон-Кербоша, то есть перечислять все максимальные клики в данном графе. Я пытаюсь реализовать первый алгоритм (без поворота), но мой код не дает всех ответов после тестирования его на примере Вики…
16 дек '12 в 19:14
0
ответов
Максимальная реализация клика по весу
Хотя Cliquer предоставляет реализацию для решения проблемы максимальной клики с взвешиванием по вершинам, я не могу найти никакой реализации для варианта с краевым весом. Существует реализация Java, но автор предполагает граф с максимум 64 узлами. Я…
03 дек '17 в 09:49
1
ответ
Нахождение максимальных кликов и удаление узлов?
Я пытаюсь найти максимальный клик для набора предметов. В настоящее время я использую библиотеку networkx из python и функцию find_cliques(), чтобы найти все максимальные клики, как показано ниже: import newtworkx as nx G = nx.Graph() E = [[1,2], [1…
18 авг '17 в 23:29
0
ответов
Функция Networkx не работает в Pyspark
Я пытаюсь сделать так, чтобы графовая функция networkx могла работать в распределенной среде pyspark, но я понятия не имею, как преобразовать ее в RDD или другую выполняемую функцию networkx в распределенной среде spark. Вот часть моего кода на Pyth…
07 ноя '17 в 03:28
2
ответа
Алгоритм краевого клика
Я пытаюсь написать алгоритм, который вычисляет номер покрытия клики ребер (наименьшее число клик, которые охватывают все ребра) входного графа (ненаправленный и без самопетлей). Моя идея была бы Рассчитать все максимальные клики с помощью алгоритма …
06 мар '18 в 17:55
2
ответа
Является ли дополнение языка CLIQUE элементом NP?
Я изучаю класс NP и один из слайдов упоминает: It seems that verifying that something is not present is more difficult than verifying that it is present. ______ _________ Hence, CLIQUE (complement) and SubsetSUM (complement) are not obviously member…
16 янв '16 в 00:41
0
ответов
Сведение к клике
Подграф изоморфизма У нас есть графики G_1=(V_1,E_1), G_2=(V_2,E_2). Вопрос: граф G_1 изоморфен подграфу G_2? (т. е. существует ли подмножество вершин G_2, V ⊆ V_2 и подмножество ребер G_2, E ⊆ E_2 такое, что |V|=|V_1| и |E|=|E_1| и существует ли од…
17 апр '15 в 18:23
1
ответ
Выявление клики в R
У меня есть такой кадр данных: 1 2 2 3 4 5 .... Теперь я строю этот график в R, используя библиотеку igraph, используя следующий код: wt=read.table("NP7.txt") wt1=matrix(nrow=nrow(wt), ncol=2) wt1=data.frame(wt1) wt1[,1:2]=wt[,1:2] write.table(wt1,"…
06 окт '14 в 18:40
2
ответа
Клик в питоне
У меня есть эта проблема, и мне нужна помощь, это мой код: cliques=[clique for clique in nx.find_cliques(GC) if len(clique)>2] for clique in cliques: if len (clique)==3: GC.remove_edge() print "Clique to appear: ",clique #draw the graph nx.draw(G…
15 мар '12 в 03:12
1
ответ
Кластеризация подпространства с использованием CLIQUE в ELKI
Я пытаюсь обнаружить плотные подпространства из многомерного набора данных. Для этого я хочу использовать библиотеку ELKI. Но документации и примеров библиотеки ELKI очень мало. Я попробовал следующее- Database db=makeSimpleDatabase("D:/sample.csv",…
05 май '15 в 19:04
2
ответа
Найти все независимые множества идеального графа
Я читал, что максимальное независимое множество идеального графа может быть найдено за полиномиальное время. Существует ли алгоритм полиномиального времени, который может найти список всех независимых множеств идеального графа?
25 июл '17 в 07:32
1
ответ
Генерирование Enode на частной цепочке блоков Ethereum?
В настоящее время я нахожусь в процессе создания частной цепочки доказательств полномочий клики с использованием geth. В настоящее время у меня есть проблема запуска загрузочного узла и генерации ip (enode). В настоящее время я получаю это: $ bootno…
13 ноя '18 в 22:46
1
ответ
Независимая проверка множества путем проверки в графе является кликой
У меня есть домашнее задание для класса алгоритма относительно преобразования s-клики в s-независимый набор. Ниже код и функция в самом низу independent_set_decision(H,s) это то, что мне нужно закончить. Я в тупике. def k_subsets(lst, k): if len(lst…
13 мар '14 в 21:13