O
как раз гиперграфы наглядно работают, а доп. вершины это костыли
Size: a a a
2021 October 11
O
интуитивно понятное обобщение упорядоченных пар вершин на упорядоченные кортежи вершин
ИФ
нам-людям нагляднее, да, я с этим согласился сразу
ИФ
Вопрос как для них работают алгоритмы поиска пути и прочее?
O
тут конечно зависит от того, какие алгоритмы надо гонять, да. если надо путь искать - придётся возможно что-то писать самому
O
что вообще понимать под путём
DS
блин, еду в ласточке, на могу загуглить декартово-замкнутые категории, хорошо хоть телеграм пробивает иногда
O
да это как каррирование, дуги вида A -> (B -> C)
DS
вероятно, но вот да, хотелось бы чтобы был отдельный матаппарат для этих сущностей, а не сводить обратно все к графу. Про граф же не говорят, что это просто матрица смежности, ну вот и здесь...
Ц
гиперграф спокойно моделируется поверх обычного графа со свойствами
Ц
apache tinkerpop и вперед
O
если нужны дуги из вершин в дуги, то что в таком графе вообще считать путями не совсем понятно. ну смоделируем его поверх обычного графа - всё равно, как на такой модели путь в моделируемом графе искать?
Ц
gremlin же
Ц
будет чуть сложнее запрос, а смоделировать то можно абсолютно все
O
не, я про определение пути в графе с рёбрами в рёбра.
Ц
https://vaticle.com/
у этих как раз была гиперграфовая модель поверх тинкерпопа, сейчас вроде переписали
у этих как раз была гиперграфовая модель поверх тинкерпопа, сейчас вроде переписали
ИФ
ну иногда граф это просто матрица смежности.
Но нам интересны разные данные для вершин и свойства рёбер.
Для графов разработан роскошный матаппарат, поэтому когда можно свести специальный граф к классическому – это делают и выигрывают, потому что не нужно тратить миллион денег на новый матаппарат.
Но нам интересны разные данные для вершин и свойства рёбер.
Для графов разработан роскошный матаппарат, поэтому когда можно свести специальный граф к классическому – это делают и выигрывают, потому что не нужно тратить миллион денег на новый матаппарат.
Ц
N-ary Relations
In the real world, relations aren't just binary connections between two things. In rich systems, we often need to capture three or more things related with each other at once. Representing them as separate binary relationships would lose information. TypeDB can naturally represent an arbitrary number of things as one relation.
In the real world, relations aren't just binary connections between two things. In rich systems, we often need to capture three or more things related with each other at once. Representing them as separate binary relationships would lose information. TypeDB can naturally represent an arbitrary number of things as one relation.