Вопросы по теме 'subgraph'

Проблема выравнивания подграфа Graphviz
Я пытаюсь заставить узлы иметь указанную позицию на графике. При этом разные подграфы не выровнены должным образом. Код для создания этого графика: digraph { rankdir=LR; labeljust="l"; subgraph cluster0{ label="t=0"...
3868 просмотров
schedule 10.09.2022

Networkx, граф DIAC, подграф из узла с ограничением deph
У меня есть диграф, созданный с помощью networkx, который имеет 37379 узлов и 61263 ребра. Я хотел бы извлечь для целевого узла подграф, который содержит только целевой узел и первые узлы, связанные с ним. Я попробовал ответы здесь , и он только...
225 просмотров

Как найти самый большой связанный подграф в neo4j
да, как следует из названия, у меня есть социальный граф, хранящийся в neo4j, около 1 миллиона узлов и 20 миллионов отношений, я хочу получить самый большой связанный подграф, чтобы я мог продолжить свою работу. теперь я пишу программу для этого, я...
828 просмотров
schedule 18.11.2022

Индуцированные подграфы в neo4j
У меня есть граф в neo4j, и для заданного узла N я хотел бы найти все узлы, которые достижимы на пути не длиннее P шагов от N, а также все связи между этим набором узлов. Кажется, что это возможно либо с Cypher, либо с Traversal framework; один...
613 просмотров
schedule 30.06.2022

Почему Graphviz отображает узлы в подграфе?
Я хочу показать узел a , указывающий на узел b . b находится в подграфе. Следующий код точечной графической визуализации должен работать. digraph { a; subgraph cluster_mysubgraph { a->b; } } Увы, хотя...
424 просмотров
schedule 24.03.2022

использование карт свойств для эквивалентности в vf2_sub_graph_iso
Я пишу код для интеллектуального анализа графов, используя библиотеку boost, и я хочу использовать функцию vf2_sub_graph_iso , в общем случае vf2_subgraph_iso возвращает true , если существует изоморфизм граф-подграф, и false в противном случае,...
381 просмотров
schedule 21.07.2023

Поддерживает ли GraphX ​​запросы подграфов?
Я загрузил большой график и небольшой график (который должен быть моим запросом), используя API GraphX, и что я хочу сделать, чтобы проверить, содержит ли большой график график запроса. Я искал в Интернете запросы подграфа/графа. с GraphX, и я ничего...
370 просмотров

Использование subgraph () и сохранение атрибутов вершин с помощью igraph python
Я хочу разбить отключенный граф на блоки (чтобы использовать community_spinglass). Однако как только я получаю подграф и использую community_spinglass (), метки вершины в исходном графе теряются. Я имею дело с 40+ вершинами, поэтому их нелегко...
1583 просмотров
schedule 30.10.2022

подмножить объект igraph только на эго-граф 2-го порядка определенных вершин
Опираясь на здесь этот вопрос , есть ли способ расширить этот подграф, чтобы включить вершины, соединенные двумя степенями с подмножеством вершин? Я думаю о команде, похожей на функции в make_ego_graph(), где order=2 и mode="in". Я работаю с...
466 просмотров
schedule 05.01.2023

Раскраска вершин: откуда мы знаем, что это оптимальная раскраска?
Я решал этот вопрос, связанный с раскраской вершин. В части решения вопроса говорится, что: "Раскраска оптимальна, поскольку граф содержит полный граф (клику) K4." Также в другом вопросе то же самое объяснение: "Раскраска...
61 просмотров

Сопоставитель NetworkX для изоморфизма подграфов
есть ли способ найти сопоставление узлов при поиске изоморфизма подграфа через NetworkX? Например, import numpy as np from networkx.algorithms import isomorphism import networkx as nx B = [[0, 2, 1, 0, 0], [2, 0, 1, 0, 1], [1, 1, 0, 1,...
847 просмотров
schedule 01.04.2023

Выравнивание узлов при использовании подграфов в Graphviz
Я хочу выровнять узлы при использовании подграфов в Graphviz. Он отлично работает в сюжете без подграфов. Но когда я ввожу подграфы, происходит (неожиданный?) сдвиг узлов. Вот простой пример. digraph My_test_without_subgraphs { graph...
220 просмотров
schedule 15.02.2023

как извлечь все подграфы, содержащие указанный узел, из ориентированного графа
У меня есть направленное дерево, в котором некоторые узлы имеют ветви. Дерево не имеет циклов. В качестве примера скажем дерево вроде: a -> b -> c | d -> e -> f Я хочу найти все возможные подграфы, содержащие...
281 просмотров

Получить все подграфы определенного типа в Neo4J
У меня есть набор узлов и отношений, и я хочу получить подграф определенного типа для узла. Чтобы пояснить вопрос, прикрепил изображение к графику. Узлы, выделенные желтым, соединены узлами, выделенными зеленым, отношением «IS_PART_OF»....
383 просмотров
schedule 18.11.2022

Сопоставление нечетких графов
У меня есть нечеткий граф G=(V, E) , где V — набор вершин, а E — набор ребер. Каждая вершина является нечеткой вершиной, то есть у нее есть свойство со связанной с ней функцией принадлежности (каким-то образом сохраненной в вершине). Каждое...
576 просмотров
schedule 26.03.2022