Публикации по теме 'subgraph'
Создание подграфа (на основе личного опыта)
Эта статья - перевод этой истории .
Я постараюсь рассказать вам о своем опыте создания подграфа, о том, чему я научился и с какими трудностями столкнулся.
Начнем с того, что я разработчик на ОС Android, и до создания своего подграфа я был не очень хорошо знаком с языком Solidity, на котором написаны смарт-контракты Ethereum, а также с языком TypeScript, на котором написаны мапперы для подграфов, а также раньше не использовал GraphQl для создания подграфов. Поэтому заранее прошу..
Вопросы по теме 'subgraph'
Сопоставление шаблонов на графиках
Я пытаюсь найти инструмент/алгоритм для поиска разделов, соответствующих указанному шаблону в ориентированном графе, например:
A->B->C or or A<->B->C
Пожалуйста, подскажите направление моих поисков.
Я имею в виду сопоставление с образцом....
8415 просмотров
schedule
23.02.2022
Извлечение подграфов (кликов) внутри графа на Netlogo
У меня вопрос по нетлого. У меня есть несколько графовых структур узлов, связанных (ненаправленными) ссылками. Мне нужно выяснить, какой из них является наименьшим подграфом в одной из этих структур. В основном подграф означает, какие узлы связаны...
252 просмотров
schedule
13.05.2024
Максимальный N-узловой связный подграф в графе, взвешенном по узлам
Возьмем, к примеру, этот взвешенный по узлу граф:
Максимальный подграф, содержащий ровно 1 узел (и «точку входа»), будет 14.
Максимальный подграф, содержащий ровно 2 узла (и «точку входа»), будет 14/9.
Максимальный подграф, содержащий...
245 просмотров
schedule
25.11.2022
Добавить/обновить метки к графику d3.js
Я новичок в d3.js, и у меня проблемы с синтаксисом.
Обычно я знаю, как добавлять метки к графику... но не с этим кодом (который я взял из D3.js Force Layout — отображение только части графика )
Я пробовал различные решения [ .append("text"),...
816 просмотров
schedule
14.05.2022
Neo4J: найти подграф произвольной глубины с узлами, связанными заданным набором отношений?
Как построить запрос Neo4J, который:
1) Вернет ли все узлы в подграфе произвольной глубины с узлами, связанными заданным набором отношений?
Например, в синтаксисе, подобном Cypher:
MATCH (*)-[r1:FRIEND_OF AND r2:COLLEAGUE_WITH]->(*)...
826 просмотров
schedule
20.02.2023
Края Graphviz не различимы / метки краев перезаписываются
Я свел свою проблему к следующему простому примеру:
digraph {
subgraph {rank=same; 0 -> 1 -> 2;}
0 -> 2 [label="A"];
2 -> 0 [label="B"];
}
который производит
Сохраняя 0, 1 и 2 в одном ранге (исходный пример находится в...
6090 просмотров
schedule
31.05.2023
Создайте подграф первого порядка с ребрами только между начальными узлами и их первыми взаимодействующими элементами.
Я хотел бы сгенерировать подграф первого взаимодействия из группы начальных узлов, используя в качестве источника более крупный граф. Исходный граф огромен, с более чем 300000 ребер, а мои начальные узлы составляют ~ 300. Подграф (или несколько...
285 просмотров
schedule
17.09.2022
связность подграфов и графов в Boost
Я хочу знать, есть ли какие-то предопределенные функции для получения результатов этих двух тестов в виде логического значения в BOOST, тогда я помещу код (в ОБНОВЛЕНИЕ).
1- если граф g1 является подграфом g2 (задавая g1 и g2 в качестве параметра...
354 просмотров
schedule
18.07.2022
Венгерский алгоритм в PHP с несколькими присваиваниями
Далее мы сталкиваемся с проблемой множественных назначений венгерского алгоритма.
Сценарий:
У нас 100 студентов и 5 курсов, за которые студенты могут проголосовать в приоритетном порядке. Таким образом, каждый студент будет назначен на один...
1254 просмотров
schedule
11.08.2022
выборка подграфов разных размеров с помощью igraph
У меня есть объект igraph mygraph с ~ 10 000 узлов и ~ 145 000 ребер, и мне нужно создать несколько подграфов из этого графа, но с разными размерами. Мне нужно создать подграфы определенного размера (от 5 узлов до 500 узлов), где все узлы соединены...
1345 просмотров
schedule
22.03.2024
Количество связанных (!) подграфов экспоненциально?
Я хочу показать, что для примера семейства графов количество связанных подграфов растет экспоненциально с ростом n.
Это легко показать для полного графа, потому что полный граф имеет
n(n-1)/2 = n больше 2
края. Одно ребро либо находится в...
466 просмотров
schedule
13.03.2022
Как выполнить запрос SPARQL (вызов службы) по извлеченному подграфу?
У меня есть граф RDF с несколькими типами отношений (отношения с одним и тем же префиксом и с разными префиксами). Мне нужно вызвать службу по графу, но отфильтровать некоторые отношения.
Пример:
@prefix rdf:...
172 просмотров
schedule
24.07.2023
Запрос SPARQL с большим количеством значений внутри блока «значения»
У меня есть список узлов, и я хочу получить тройки, содержащие все отношения между этими узлами.
Вот что я сделал до сих пор:
PREFIX myPrefix: <http://example.org/myPrefix/>
SELECT ?a ?relation ?b
WHERE{
values ?a { myPrefix:id_00083184...
247 просмотров
schedule
16.08.2022
Заставить GraphViz выравнивать подграфы один под другим
У меня есть граф с 3 подграфами, которые расположены один вдоль другого, я хочу, чтобы они располагались один над другим (я не хочу, чтобы направление содержимого подграфа менялось).
Простой пример:
digraph G {
rankdir=TB;
subgraph...
1481 просмотров
schedule
05.12.2022
Алгоритм QuickSI для поиска изоморфизмов подграфов
Я изучаю алгоритм быстрого изоморфизма подграфов (QuickSI), и у меня возникла проблема с пониманием формул, касающихся расчета внутренней поддержки и средней внутренней поддержки, описанных на странице 6, (2) и (3). Если «v» означает вершину, а «e» —...
604 просмотров
schedule
24.03.2024
Размер каждого подграфа, происходящего из каждого узла в ориентированном циклическом графе
Существует ли эффективный алгоритм, который принимает на вход ориентированный циклический граф и возвращает размер каждого подграфа, происходящего из каждого из узлов? Под «эффективным» я подразумеваю нечто более эффективное, чем выполнение DFS на...
43 просмотров
schedule
21.07.2022
Прямые линии Graphviz
Я пытаюсь получить ребра прямой линии, которые выходят из узла справа и входят слева. Я пытался использовать splines='line , но он не создает прямых линий. Код ниже, выполненный в блокноте Jupyter.
from graphviz import Digraph
g = Digraph('G',...
287 просмотров
schedule
10.11.2023
Как я могу изменить форму graphviz.subgrah на эллипс или круг?
Когда я использую подграф graphviz в python, мне трудно изменить форму подграфа с прямоугольника на эллипс или круг. Как я могу это сделать? код ниже
from graphviz import Graph
g = Graph('G', filename='fdpclust.gv', engine='fdp')
with...
98 просмотров
schedule
13.06.2022