Способы синтаксического описания аннотируемой метаграфовой модели
(Стр. 125-135)
Подробнее об авторах
Гапанюк Юрий Евгеньевич
кандидат технических наук, доцент; доцент
Московский государственный технический университет имени Н.Э. Баумана
г. Москва, Российская Федерация
Московский государственный технический университет имени Н.Э. Баумана
г. Москва, Российская Федерация
Нажимая на кнопку купить вы соглашаетесь с условиями договора оферты
Аннотация:
Аннотируемая метаграфовая модель является мощным инструментом для описания сложных систем с иерархией и эмерджентными свойствами, однако ее синтаксическое представление является нетривиальной задачей. Целью работы является исследование проблемы представления данной модели с использованием широко распространенных языков описания графов: DOT, GraphML и JSON Graph Format. Проводится сравнительный анализ их синтаксических возможностей на примере кодирования метаграфов, содержащих вложенные и пересекающиеся метавершины. В ходе исследования сделан вывод, что рассмотренные языки сталкиваются с фундаментальными ограничениями. Их синтаксис, основанный на строгой древовидной структуре, не позволяет корректно описывать ключевые особенности метаграфов, такие как принадлежность одного элемента нескольким пересекающимся метавершинам. Для решения этой проблемы в статье предлагается новый специализированный формат MetagraphYAML. Его система ссылок по идентификаторам позволяют полноценно реализовать все возможности аннотируемой метаграфовой модели, устраняя ограничения существующих подходов.
Образец цитирования:
ОБРАЗЕЦ ЦИТИРОВАНИЯ: Гапанюк Ю.Е. Способы синтаксического описания аннотируемой метаграфовой модели // Computational Nanotechnology. 2026. Т. 13. № 1. С. 125-135. DOI: 10.33693/2313-223X-2026-13-1-125-135. EDN: MHPHOR
Список литературы:
Астанин С.В., Драгныш Н.В., Жуковская Н.К. Вложенные метаграфы как модели сложных объектов // Инженерный вестник Дона. 2012. № 4.
Гапанюк Ю.Е. Этапы развития метаграфовой модели данных и знаний // Сборник науч. тр. X Междунар. науч.-техн. конф. «Интегрированные модели и мягкие вычисления в искусственном интеллекте (ИММВ-2021)». В 2 т. Т. 1. 2021. С. 190–200.
Глоба Л.С., Терновой М.Ю., Штогрина Е.С. Метаграфы как основа для представления и использования баз нечетких знаний // Материалы V междунар. науч.-техн. конф. «Открытые семантические технологии проектирования интеллектуальных систем (OSTIS-2015)». Мн.: БГУИР, 2015. С. 237–240.
Abuoda G., Dell’Aglio D., Keen A., Hose K. Transforming RDF-star to property graphs: A Preliminary analysis of transformation approaches // arXiv: 2210.05781. DOI: 10.48550/arXiv.2210.05781.
Allemang D., Hendler J., Gandon F. Semantic Web for the working ontologist: Effective modeling for linked data, RDFS, and OWL. 3rd ed. Association for Computing Machinery, 2020. 512 p. ISBN: 978-1-4503-7614-3.
Basu A., Blanning R.W. Metagraphs and their applications. New York: Springer, 2007. 224 p. ISBN: 978-0-387-37234-1. DOI: 10.1007/978-0-387-37234-1.
Bergami G. A logical model for joining property graphs // arXiv: 2106.14766. (data of accesses: 04.12.2025).
Chernenkiy V., Gapanyuk Yu., Nardid A. et al. Using the metagraph approach for addressing RDF knowledge representation limitations // Internet Technologies and Applications (ITA). Wrexham: IEEE, 2017. Pp. 47–52. DOI: 10.1109/ITECHA.2017.8101909.
Gelling E., Fletcher G., Schmidt M. Bridging graph data models: RDF, RDF-star, and property graphs as directed acyclic graphs // arXiv: 2304.13097 (data of accesses: 04.12.2025).
Holt R.C., Winter A., Schürr A. GXL: Towards a standard exchange format // Fachbericht Informatik. Koblenz: Universität Koblenz–Landau, 2000.
Matsumoto S., Yamanaka R., Chiba H. Mapping RDF Graphs to Property Graphs // arXiv: 1812.01801 (data of accesses: 04.12.2025).
Voloshin V.I. Introduction to graph and hypergraph theory. New York: Nova Science Publishers, 2009. 260 p. ISBN: 978-1-60692-372-6.
Гапанюк Ю.Е. Этапы развития метаграфовой модели данных и знаний // Сборник науч. тр. X Междунар. науч.-техн. конф. «Интегрированные модели и мягкие вычисления в искусственном интеллекте (ИММВ-2021)». В 2 т. Т. 1. 2021. С. 190–200.
Глоба Л.С., Терновой М.Ю., Штогрина Е.С. Метаграфы как основа для представления и использования баз нечетких знаний // Материалы V междунар. науч.-техн. конф. «Открытые семантические технологии проектирования интеллектуальных систем (OSTIS-2015)». Мн.: БГУИР, 2015. С. 237–240.
Abuoda G., Dell’Aglio D., Keen A., Hose K. Transforming RDF-star to property graphs: A Preliminary analysis of transformation approaches // arXiv: 2210.05781. DOI: 10.48550/arXiv.2210.05781.
Allemang D., Hendler J., Gandon F. Semantic Web for the working ontologist: Effective modeling for linked data, RDFS, and OWL. 3rd ed. Association for Computing Machinery, 2020. 512 p. ISBN: 978-1-4503-7614-3.
Basu A., Blanning R.W. Metagraphs and their applications. New York: Springer, 2007. 224 p. ISBN: 978-0-387-37234-1. DOI: 10.1007/978-0-387-37234-1.
Bergami G. A logical model for joining property graphs // arXiv: 2106.14766. (data of accesses: 04.12.2025).
Chernenkiy V., Gapanyuk Yu., Nardid A. et al. Using the metagraph approach for addressing RDF knowledge representation limitations // Internet Technologies and Applications (ITA). Wrexham: IEEE, 2017. Pp. 47–52. DOI: 10.1109/ITECHA.2017.8101909.
Gelling E., Fletcher G., Schmidt M. Bridging graph data models: RDF, RDF-star, and property graphs as directed acyclic graphs // arXiv: 2304.13097 (data of accesses: 04.12.2025).
Holt R.C., Winter A., Schürr A. GXL: Towards a standard exchange format // Fachbericht Informatik. Koblenz: Universität Koblenz–Landau, 2000.
Matsumoto S., Yamanaka R., Chiba H. Mapping RDF Graphs to Property Graphs // arXiv: 1812.01801 (data of accesses: 04.12.2025).
Voloshin V.I. Introduction to graph and hypergraph theory. New York: Nova Science Publishers, 2009. 260 p. ISBN: 978-1-60692-372-6.
Ключевые слова:
метаграф, метавершина, язык описания графов, эмерджентность.
