В настоящее время я работаю над проектом, основанным на графе, и я ищу алгоритм для нарезки динамического графа. Я уже провел некоторые исследования, но большинство алгоритмов, которые я нашел, работают только для статического графа. В моем окружении график динамический, это означает, что пользователи добавляют/удаляют элементы, создают/удаляют зависимости во время выполнения. (На самом деле я работаю с моделями UML, но модели UML также могут быть представлены типизированными графами, которые состоят из типизированных вершин и ребер) Я также ищу термины фрагментация графа но я ничего не нашел. И я хотел бы знать, существует ли такой алгоритм для нарезки динамического графа?
[ОБНОВЛЕНИЕ]
Извините за неясность, и я обновляю свой вопрос. Позвольте мне сначала раскрыть контекст.
В MDE (Model Driven Engineering) в крупномасштабных промышленных системах в настоящее время участвуют сотни разработчиков, работающих над сотнями моделей, представляющих часть спецификации всей системы. В таком контексте обычно применяется подход, заключающийся в использовании центрального репозитория. Решение, которое я предоставляю для своего проекта (в настоящее время я работаю в исследовательской лаборатории), является решением, ориентированным на одноранговые сети, что означает, что каждый разработчик имеет свою собственную репликацию системной спецификации.
Моя главная проблема заключается в том, как воспроизвести эти данные, модели. Например, представьте, что Алиса и Боб работают над этим UML. диаграмма, и у Алисы есть вся диаграмма в его репозитории. Боб хочет иметь элементы {FeedOrEntry, Entry}, как я могу разрезать эту диаграмму UML? Я ищу термины «нарезка модели». Я нашел один бумага, которая дает подход к нарезке диаграмм классов UML, но проблема этого алгоритма в том, что он работает только для статического графа. В нашем контексте разработчики постоянно добавляют/обновляют/удаляют элементы, и общие элементы должны быть согласованы с другими репликами.
Поскольку модели UML также можно рассматривать как граф, я также ищу термины «разрез графа» или «фрагмент графа», но не нашел ничего полезного. И я хотел бы знать, существует ли такой алгоритм для нарезки динамического графа
