Common Attractors in Multiple Boolean Networks

Yu Cao, Wenya Pi, Chun Yu Lin, Ulrike Munzner, Masahiro Ohtomo, Tatsuya Akutsu*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Analyzing multiple networks is important to understand relevant features among different networks. Although many studies have been conducted for that purpose, not much attention has been paid to the analysis of attractors (i.e., steady states) in multiple networks. Therefore, we study common attractors and similar attractors in multiple networks to uncover hidden similarities and differences among networks using Boolean networks (BNs), where BNs have been used as a mathematical model of genetic networks and neural networks. We define three problems on detecting common attractors and similar attractors, and theoretically analyze the expected number of such objects for random BNs, where we assume that given networks have the same set of nodes (i.e., genes). We also present four methods for solving these problems. Computational experiments on randomly generated BNs are performed to demonstrate the efficiency of our proposed methods. In addition, experiments on a practical biological system, a BN model of the TGF-ββ signaling pathway, are performed. The result suggests that common attractors and similar attractors are useful for exploring tumor heterogeneity and homogeneity in eight cancers.

Original languageEnglish
Pages (from-to)2862-2873
Number of pages12
JournalIEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume20
Issue number5
DOIs
StatePublished - 1 Sep 2023

Keywords

  • Attractors
  • TGF-β signaling pathway
  • boolean networks
  • multi-layer networks

Fingerprint

Dive into the research topics of 'Common Attractors in Multiple Boolean Networks'. Together they form a unique fingerprint.

Cite this