Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
A Feedback Vertex Set-Based Approach to Simplifying Probabilistic Boolean Networks
Title: | A Feedback Vertex Set-Based Approach to Simplifying Probabilistic Boolean Networks |
Authors: | Kobayashi, Koichi Browse this author →KAKEN DB |
Keywords: | feedback vertex set | polynomial representation | probabilistic Boolean network | simplified representation |
Issue Date: | 1-May-2024 |
Publisher: | IEICE - Institute of the Electronics, Information and Communication Engineers |
Journal Title: | IEICE transactions on fundamentals of electronics communications and computer sciences |
Volume: | E107A |
Issue: | 5 |
Start Page: | 779 |
End Page: | 785 |
Publisher DOI: | 10.1587/transfun.2023MAP0004 |
Abstract: | A PBN is well known as a mathematical model of complex network systems such as gene regulatory networks. In Boolean networks, interactions between nodes (e.g., genes) are modeled by Boolean functions. In PBNs, Boolean functions are switched probabilistically. In this paper, for a PBN, a simplified representation that is effective in analysis and control is proposed. First, after a polynomial representation of a PBN is briefly explained, a simplified representation is derived. Here, the steady-state value of the expected value of the state is focused, and is characterized by a minimum feedback vertex set of an interaction graph expressing interactions between nodes. Next, using this representation, input selection and stabilization are discussed. Finally, the proposed method is demonstrated by a biological example. |
Rights: | copyright©2024 IEICE |
Type: | article |
URI: | http://hdl.handle.net/2115/92833 |
Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 小林 孝一
|