Как называется математический объект, похожий на граф, но с разными видами ребер?

Question

При моделировании биохимических сетей в клетке с помощью Racket я понял, что использую определенную модель для этой задачи.Эта модель напоминает ориентированный граф с ребрами, направленными не только на вершины, но иногда и на другие ребра.

Интересно, есть ли какое-либо отдельное название для этого типа модели?

Вот s-выражение и соответствующее изображение.

(example-object
  (vertices v1 v2 v3 v4)
  (v1 e1 v2)
  (v2 e2 v3)
  (v4 e3 e1)
  (e2 e4 e3))

Answer 1

Бумага , связанная с комментариями, описывает 3 типы компонентов:

1. Сущности (представленные v узлами на диаграмме)
2. Заявления (e1 & e2)
3. Влияния (e3 & e4)

Одним из способов представить это является определение графа башни : граф первого уровня $ G_1 $ - это граф с вершинами $ V_1 $ и ребрами $ E_1 $. Уровень $ n $ graph $ G_n $ - это граф с вершинами $ V_n = V_ {n-1} \ cup E_ {n-1} $ и ребра $ E_n $.

В вашем случае у башни всего два уровня:

1. E / S-граф с узлами = сущностями и ребрами = операторами
2. ES / I мета граф с узлами = элементами графа E / S и ребрами = влияет

PS. Причина определения графической башни в терминах традиционных Графики в том, что те были изучены в течение длительного времени, есть много теоремы и алгоритмы о них, и они могут быть основаны на вашем изучение / манипулирование графом башни .