?
An Approach to Graph Matching in the Component of Model Transformations
P. 41–46.
Seryi A. P., Lyadova L. N.
Abstract – Nowadays approaches, based on models, are used in the development of the information systems. The models can be changed during the system development process by developers. They can be transformed automatically: visual model can be translated into program code; transformation from one modeling language to other can be done. The most appropriate way of the formal visual model presentation is metagraph. The best way to describe changes of visual models is the approach, based on graph grammars (graph rewriting). It is the most demonstrative way to present the transformation. But applying the graph grammar to the graph of model means to find the subgraph isomorphic to the left part of the grammar rule. This is an NP-complete task. There are some algorithms, developed for solving this task. They were designed for ordinary graphs and hypergraphs. In this article we consider some of them in case of using with the metagraphs representing models.
Проскуряков К. А., Lyadova L. N., В кн.: ТЕХНОЛОГИИ РАЗРАБОТКИ ИНСТРУМЕНТАЛЬНЫХ СРЕДСТВ (ТРИС-2023): материалы конференции.: Таганрог: Издательство ЮФУ, 2023. С. 124–134.
The goal of the study is to approval the approach to creating tools for generating code from visual models for a DSM platform based on knowledge and metamodeling. The basis of the solution is a multifaceted ontology, describing languages, designed to solve various tasks of designing and analysing systems, and the domains in which users ...
Added: December 16, 2023
Kuzmin N., Журнал Средневолжского математического общества 2020 Т. 22 № 2 С. 177–187
Паросочетанием в графе называется любое множество его попарно не смежных ребер. В настоящей статье рассматривается и решается задача максимизации количества паросочетаний в деревьях радиуса не более чем 2 с заданным количеством вершин. Для любого n были выявлены все экстремальные деревья. Для доказательства этих фактов были предложены некоторые преобразования графов, увеличивающие количество паросочетаний и сохраняющие число вершин. ...
Added: April 4, 2021
Lyadova L. N., Sakhipova M., Sukhov A., Информатизация и связь 2019 № 5 С. 85–88
The aim of the project is development of approach to implementation of the transformations of models described with different modeling languages. Multimodel approach is actually the standard of the model driven development of information systems with use of different methodological approaches. However, when development and the analysis of models are executed with different tools, there ...
Added: January 23, 2020
Nesterov Roman, Lyadova Lyudmila, International Journal "Information Models and Analyses" 2015 Vol. 4 No. 3 P. 222–242
Abstract: The approach to models generation automation and implementation of multifaceted business process modeling on the basis of graphical model transformation is described. To create graphical models of diverse notations (diagrams in notations of visual modeling languages) one can exploit visual modeling software tools and language workbenches, DSM platforms. Domain specific modeling tools allow simplifying ...
Added: January 23, 2016
Ayzatullova Renata, Lyadova Lyudmila, Shalyaeva Irina, International Journal "Information Models and Analyses" 2015 Vol. 4 No. 2 P. 122–141
Abstract: An approach to reengineering business processes through the integration of the domain specific modeling platform and Process Mining tools is described. An analysis of the existing approaches to business processes improvement is presented and restrictions are shown. The Process Mining methods are related to business process reengineering stages and tasks. Comparative analysis of Process ...
Added: January 23, 2016
Zamyatina E., Sukhov A., Ходырева В. А., В кн.: Технологии разработки информационных систем: сборник статей международной научно-практической конференции.: Таганрог: Издательство ЮФУ, 2015. С. 32–44.
E.B. Zamyatina, A.O. Sukhov, V.Y. Khodyreva
THE EXPERIENCE OF MULTIMODEL APPROACH USE TO BUSINESS-PROCESS MODELING
Abstract: An experience of the business-process modeling is presented. Each of the models has some features and restrictions. Therefore it is necessary to create set of models with transformations of the initial model in order to fulfill the investigations in more ...
Added: September 13, 2015
Айзатуллова Р. Р., Lyadova L. N., Shalyaeva I., В кн.: Технологии разработки информационных систем: сборник статей международной научно-практической конференции.: Таганрог: Издательство ЮФУ, 2015. С. 3–19.
An Approach to Business Process Reengineering Based on the Integration of Methods of Processes Mining and Domain Specific Modelling Abstract: An approach to business process reengineering on the basis of integration of DSM platform and Process Mining tools is offered. Implementation of the integrated tools allows to reduce laboriousness of analysts work, to provide close ...
Added: September 13, 2015
Lubyagina Anna, Lyadova Lyudmila, Sukhov Alexander, ITHEA International Journal "Information Content and Processing" 2014 Vol. 1 No. 4 P. 372–389
Abstract: The first and most labor-consuming stage of information systems development is an analysis stage. At this stage the set of different formal models describing systems domains, different aspects of the created system functioning is created. The model-centric approach focuses attention on the models at the each stage of the development process. Modelling tools are ...
Added: February 16, 2015
Катаева В. М., Kalenkova A. A., , in: Proceedings of the 8th Spring/Summer Young Researchers’ Colloquium on Software Engineering (SYRCoSE 2014).: M.: -, 2014. P. 83–87.
This work is dedicated to one of the most urgent problems in the field of process mining. Process mining is a technique that offers plenty of methods for the discovery and analysis of business processes based on event logs. However, there is a lack of real process models and event logs, which can be used ...
Added: June 3, 2014
Е.Б. Замятина, Л.Н. Лядова, А.О. Сухов, В кн.: Сборник докладов шестой всероссийской научно-практической конференции «Имитационное моделирование. Теория и практика» (ИММОД-2013)Т. 2.: Каз.: Издательство «Фэн» Академии наук Республики Татарстан, 2013. С. 337–342.
Рассматриваются программные средства для создания адаптируемой к конкретной предметной области системы имитации. Рассматривается подход, основанный на генерации имитационной имитации модели с помощью языкового инструментария, предназначенного для разработки предметно-ориентированных языков и их трансформаций. Представленный в статье языковой инструментарий позволяет выполнить перевод имитационной модели с одного языка на другой. Трансформации моделей позволяют выполнять полимодельное исследование сложного динамического ...
Added: December 19, 2013
Lokhov A., Valba O. V., Tamm M. et al., Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2013 Vol. 88 P. 052117
We study the planar matching problem, defined by a symmetric random matrix with independent identically distributed entries, taking values 0 and 1. We show that the existence of a perfect planar matching structure is possible only above a certain critical density of allowed contacts, $p_{c}$. This problem has an important application for the prediction of ...
Added: November 18, 2013
Sukhov A., В кн.: Технологии разработки информационных систем ТРИС-2012. III Международная научно-техническая конференция. Материалы конференцииТ. 1.: Таганрог: Издательство Технологического института ЮФУ, 2012. С. 120–124.
In paper the methods of model transformations created by means of visual modeling languages is considered. The detailed analysis has allowed to reveal existing problems in this area and to formulate approaches to their elimination. ...
Added: December 10, 2012
Sukhov A., , in: Теория графов и приложения. Graphs Theory and Applications.: Екатеринбург: Издательство Уральского университета, 2012. P. 82–89.
In article the approach to creation of the formal description of the metalanguage, used for development of visual domain-specific languages of information systems modeling, based on directed pseudo-metagraphs, is considered. Using graph models for formal metalanguage definition of system MetaLanguage allows to describe its properties, to develop algorithms of horizontal and vertical metamodels and models ...
Added: December 10, 2012
Sukhov A., Lyadova L. N., , in: Proceedings of the 6th Spring/Summer Young Researchers’ Colloquium on Software Engineering, SYRCoSE 2012.: Perm: -, 2012. P. 42–53.
The technologies based on applying a metamodeling and domain-specific languages are widely used at information systems developing. There are many different tools for creating graphical domain-specific language editors with a possibility of determining user’s graphical notations. However they possess disadvantages. The MetaLanguage system is designed to eliminate some of these shortcomings. MetaLanguage is a language ...
Added: December 9, 2012