Graphlets in comparison of Petri net-based models of biological systems.

ABSTRACT: Capability to compare biological models is a crucial step needed in an analysis of complex organisms. Petri nets as a popular modelling technique, needs a possibility to determine the degree of structural similarities (e.g., comparison of metabolic or signaling pathways). However, existing comparison methods use matching invariants approach for establishing a degree of similarity, and because of that are vulnerable to the state explosion problem which may appear during calculation of a minimal invariants set. Its occurrence will block usage of existing methods. To find an alternative for this situation, we decided to adapt and tests in a Petri net environment a method based on finding a distribution of graphlets. First, we focused on adapting the original graphlets for notation of bipartit

SUBMITTER: Szawulak B 

PROVIDER: S-EPMC9719902 | biostudies-literature | 2022 Dec

REPOSITORIES: biostudies-literature