A Feedback Vertex Set-Based Approach to Simplifying Probabilistic Boolean Networks

Kobayashi, Koichi

IEICE transactions on fundamentals of electronics communications and computer sciences, 2024, E107A(5), 779-785

Permalink : https://hdl.handle.net/2115/92833

このアイテムのアクセス数:151件（2026-10-08 23:27 集計）

閲覧可能ファイル 

ファイル フォーマット サイズ 閲覧回数 説明
E107.A_2023MAP0004 pdf 736 KB 144

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権
open access
URI
https://hdl.handle.net/2115/92833
タイトル
A Feedback Vertex Set-Based Approach to Simplifying Probabilistic Boolean Networks
著者
e-Rad_Researcher
50452115
著者名
Kobayashi, Koichi
言語
英語
キーワード
feedback vertex set
polynomial representation
probabilistic Boolean network
simplified representation
発行日
2024-05-01
出版者
IEICE - Institute of the Electronics, Information and Communication Engineers
収録物名
IEICE transactions on fundamentals of electronics communications and computer sciences
巻(号)
E107A(5)
ページ
779-785
抄録
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.
資源タイプ
学術雑誌論文
出版タイプ
Version of Record
権利情報
copyright©2024 IEICE
PISSN
0916-8508
関連情報 (isIdenticalTo)
出版社版DOI
https://doi.org/10.1587/transfun.2023MAP0004