Multidigraph Autocatalytic Set for Modelling Complex Systems

Nor Kamariah Kasmin, Tahir Ahmad (), Amidora Idris, Siti Rahmah Awang and Mujahid Abdullahi
Additional contact information
Nor Kamariah Kasmin: Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, Johor Bahru 81310, Malaysia
Tahir Ahmad: Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, Johor Bahru 81310, Malaysia
Amidora Idris: Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, Johor Bahru 81310, Malaysia
Siti Rahmah Awang: Faculty of Management, Universiti Teknologi Malaysia, Johor Bahru 81310, Malaysia
Mujahid Abdullahi: Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, Johor Bahru 81310, Malaysia

Mathematics, 2023, vol. 11, issue 4, 1-20

Abstract: The motion of solid objects or even fluids can be described using mathematics. Wind movements, turbulence in the oceans, migration of birds, pandemic of diseases and all other phenomena or systems can be understood using mathematics, i.e., mathematical modelling. Some of the most common techniques used for mathematical modelling are Ordinary Differential Equation (ODE), Partial Differential Equation (PDE), Statistical Methods and Neural Network (NN). However, most of them require substantial amounts of data or an initial governing equation. Furthermore, if a system increases its complexity, namely, if the number and relation between its components increase, then the amount of data required and governing equations increase too. A graph is another well-established concept that is widely used in numerous applications in modelling some phenomena. It seldom requires data and closed form of relations. The advancement in the theory has led to the development of a new concept called autocatalytic set (ACS). In this paper, a new form of ACS, namely, multidigraph autocatalytic set (MACS) is introduced. It offers the freedom to model multi relations between components of a system once needed. The concept has produced some results in the form of theorems and in particular, its relation to the Perron–Frobenius theorem. The MACS Graph Algorithm (MACSGA) is then coded for dynamic modelling purposes. Finally, the MACSGA is implemented on the vector borne disease network system to exhibit MACS’s effectiveness and reliability. It successfully identified the two districts that were the main sources of the outbreak based on their reproduction number, R 0 .

Keywords: graph theory; multidigraph; autocatalytic set; fuzzy autocatalytic set (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/4/912/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/4/912/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:4:p:912-:d:1064730

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().