Title
Comparison by partition - Finding Petri nets similarity on the basis of subnets
Authors
[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee
Scientific discipline (Law 2.0)
Year of publication
2025
Published in
Article type
scientific article
Publication language
english
Keywords
EN
- Graph theory
- Petri nets
- Models of biological systems
- Net comparison
- Net decomposition
Abstract
EN Petri nets are used for modeling in many scientific areas. The existence of a large number of models gives a possibility for their comparison in search of desired or undesired characteristic structures. Unfortunately, there are only few comparison methods dedicated for Petri nets, and a search for new efficient approaches is still ongoing. We propose a new comparison algorithm dedicated for Petri net-based models of biological systems. It is based on a decomposition of compared networks into sets of subnets of biological significance that are then compared in search for a common structure. The presented algorithm has been implemented as a new module of a software tool named Holmes, which is available at https://www.cs.put.poznan.pl/mradom/Holmes/holmes.html.
Pages (from - to)
109775-1 - 109775-11
Comments
Article Number: 109775
Ministry points / journal
100
Impact Factor
7 [List 2023]
System created by Poznań University of Technology
and Poznan Supercomputing and Networking Center
Log in through eKonto to add to SIS