{"tmp":{"image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"pmid":1,"date_updated":"2023-12-13T11:41:52Z","article_processing_charge":"Yes","month":"06","day":"30","file":[{"date_updated":"2023-07-31T11:09:05Z","date_created":"2023-07-31T11:09:05Z","file_size":641736,"file_id":"13335","success":1,"relation":"main_file","checksum":"ba3abe1171df1958413b7c7f957f5486","file_name":"2023_Bioinformatics_Trinh.pdf","creator":"dernst","access_level":"open_access","content_type":"application/pdf"}],"license":"https://creativecommons.org/licenses/by/4.0/","type":"journal_article","abstract":[{"lang":"eng","text":"Motivation: Boolean networks are simple but efficient mathematical formalism for modelling complex biological systems. However, having only two levels of activation is sometimes not enough to fully capture the dynamics of real-world biological systems. Hence, the need for multi-valued networks (MVNs), a generalization of Boolean networks. Despite the importance of MVNs for modelling biological systems, only limited progress has been made on developing theories, analysis methods, and tools that can support them. In particular, the recent use of trap spaces in Boolean networks made a great impact on the field of systems biology, but there has been no similar concept defined and studied for MVNs to date.\r\n\r\nResults: In this work, we generalize the concept of trap spaces in Boolean networks to that in MVNs. We then develop the theory and the analysis methods for trap spaces in MVNs. In particular, we implement all proposed methods in a Python package called trapmvn. Not only showing the applicability of our approach via a realistic case study, we also evaluate the time efficiency of the method on a large collection of real-world models. The experimental results confirm the time efficiency, which we believe enables more accurate analysis on larger and more complex multi-valued models."}],"department":[{"_id":"ToHe"}],"issue":"Supplement_1","publication_status":"published","date_published":"2023-06-30T00:00:00Z","scopus_import":"1","publisher":"Oxford Academic","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2023-07-23T22:01:12Z","oa":1,"oa_version":"Published Version","related_material":{"link":[{"relation":"software","url":"https://github.com/giang-trinh/trap-mvn"}]},"status":"public","quality_controlled":"1","title":"Trap spaces of multi-valued networks: Definition, computation, and applications","publication_identifier":{"issn":["1367-4803"],"eissn":["1367-4811"]},"external_id":{"pmid":["37387165"],"isi":["001027457000060"]},"doi":"10.1093/bioinformatics/btad262","page":"i513-i522","publication":"Bioinformatics","author":[{"full_name":"Trinh, Van Giang","last_name":"Trinh","first_name":"Van Giang"},{"full_name":"Benhamou, Belaid","last_name":"Benhamou","first_name":"Belaid"},{"orcid":"0000-0002-2985-7724","first_name":"Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A"},{"orcid":"0000-0003-1993-0331","first_name":"Samuel","last_name":"Pastva","full_name":"Pastva, Samuel","id":"07c5ea74-f61c-11ec-a664-aa7c5d957b2b"}],"has_accepted_license":"1","language":[{"iso":"eng"}],"_id":"13263","ec_funded":1,"article_type":"original","citation":{"ama":"Trinh VG, Benhamou B, Henzinger TA, Pastva S. Trap spaces of multi-valued networks: Definition, computation, and applications. <i>Bioinformatics</i>. 2023;39(Supplement_1):i513-i522. doi:<a href=\"https://doi.org/10.1093/bioinformatics/btad262\">10.1093/bioinformatics/btad262</a>","ista":"Trinh VG, Benhamou B, Henzinger TA, Pastva S. 2023. Trap spaces of multi-valued networks: Definition, computation, and applications. Bioinformatics. 39(Supplement_1), i513–i522.","apa":"Trinh, V. G., Benhamou, B., Henzinger, T. A., &#38; Pastva, S. (2023). Trap spaces of multi-valued networks: Definition, computation, and applications. <i>Bioinformatics</i>. Oxford Academic. <a href=\"https://doi.org/10.1093/bioinformatics/btad262\">https://doi.org/10.1093/bioinformatics/btad262</a>","chicago":"Trinh, Van Giang, Belaid Benhamou, Thomas A Henzinger, and Samuel Pastva. “Trap Spaces of Multi-Valued Networks: Definition, Computation, and Applications.” <i>Bioinformatics</i>. Oxford Academic, 2023. <a href=\"https://doi.org/10.1093/bioinformatics/btad262\">https://doi.org/10.1093/bioinformatics/btad262</a>.","short":"V.G. Trinh, B. Benhamou, T.A. Henzinger, S. Pastva, Bioinformatics 39 (2023) i513–i522.","mla":"Trinh, Van Giang, et al. “Trap Spaces of Multi-Valued Networks: Definition, Computation, and Applications.” <i>Bioinformatics</i>, vol. 39, no. Supplement_1, Oxford Academic, 2023, pp. i513–22, doi:<a href=\"https://doi.org/10.1093/bioinformatics/btad262\">10.1093/bioinformatics/btad262</a>.","ieee":"V. G. Trinh, B. Benhamou, T. A. Henzinger, and S. Pastva, “Trap spaces of multi-valued networks: Definition, computation, and applications,” <i>Bioinformatics</i>, vol. 39, no. Supplement_1. Oxford Academic, pp. i513–i522, 2023."},"year":"2023","volume":39,"intvolume":"        39","ddc":["000"],"project":[{"call_identifier":"H2020","grant_number":"101034413","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","name":"IST-BRIDGE: International postdoctoral program"}],"isi":1,"acknowledgement":"This work was supported by L’Institut Carnot STAR, Marseille, France, and by the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. [101034413].","file_date_updated":"2023-07-31T11:09:05Z"}