Finding incoming global states in Boolean networks

Tatsuya Akutsu; Morihiro Hayashida; Shu Qin Zhang; Wai Ki Ching; Michael K. Ng

doi:10.1109/GENSIPS.2007.4365823

Finding incoming global states in Boolean networks

Tatsuya Akutsu^*, Morihiro Hayashida, Shu Qin Zhang, Wai Ki Ching, Michael K. Ng

^*Corresponding author for this work

Department of Mathematics

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

1 Citation (Scopus)

Abstract

This paper considers the problem of finding global states incoming to a specified global state in a Boolean network, which may be useful for pre-processing of finding a sequence of control actions for a Boolean network and for identifying the basin of attraction for a given attractor, We show that this problem is NP-hard in general along with related theoretical results, On the other hand, we present algorithms that are much faster than the naive exhaustive search-based algorithm.

Original language	English
Title of host publication	5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07
DOIs	https://doi.org/10.1109/GENSIPS.2007.4365823
Publication status	Published - 2007
Event	5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07 - Tuusula, Finland Duration: 10 Jun 2007 → 12 Jun 2007

Publication series

Name	GENSIPS'07 - 5th IEEE International Workshop on Genomic Signal Processing and Statistics

Conference

Conference	5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07
Country/Territory	Finland
City	Tuusula
Period	10/06/07 → 12/06/07

Scopus Subject Areas

General Biochemistry,Genetics and Molecular Biology
Computer Science Applications
Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/GENSIPS.2007.4365823

Cite this

Akutsu, T., Hayashida, M., Zhang, S. Q., Ching, W. K., & Ng, M. K. (2007). Finding incoming global states in Boolean networks. In 5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07 Article 4365823 (GENSIPS'07 - 5th IEEE International Workshop on Genomic Signal Processing and Statistics). https://doi.org/10.1109/GENSIPS.2007.4365823

@inproceedings{8f3ffcbbd1364fcdbdc5d95a04b5966d,

title = "Finding incoming global states in Boolean networks",

abstract = "This paper considers the problem of finding global states incoming to a specified global state in a Boolean network, which may be useful for pre-processing of finding a sequence of control actions for a Boolean network and for identifying the basin of attraction for a given attractor, We show that this problem is NP-hard in general along with related theoretical results, On the other hand, we present algorithms that are much faster than the naive exhaustive search-based algorithm.",

author = "Tatsuya Akutsu and Morihiro Hayashida and Zhang, {Shu Qin} and Ching, {Wai Ki} and Ng, {Michael K.}",

note = "Copyright: Copyright 2008 Elsevier B.V., All rights reserved.; 5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07 ; Conference date: 10-06-2007 Through 12-06-2007",

year = "2007",

doi = "10.1109/GENSIPS.2007.4365823",

language = "English",

isbn = "1424409993",

series = "GENSIPS'07 - 5th IEEE International Workshop on Genomic Signal Processing and Statistics",

booktitle = "5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07",

}

Akutsu, T, Hayashida, M, Zhang, SQ, Ching, WK & Ng, MK 2007, Finding incoming global states in Boolean networks. in 5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07., 4365823, GENSIPS'07 - 5th IEEE International Workshop on Genomic Signal Processing and Statistics, 5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07, Tuusula, Finland, 10/06/07. https://doi.org/10.1109/GENSIPS.2007.4365823

Finding incoming global states in Boolean networks. / Akutsu, Tatsuya; Hayashida, Morihiro; Zhang, Shu Qin et al.
5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07. 2007. 4365823 (GENSIPS'07 - 5th IEEE International Workshop on Genomic Signal Processing and Statistics).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Finding incoming global states in Boolean networks

AU - Akutsu, Tatsuya

AU - Hayashida, Morihiro

AU - Zhang, Shu Qin

AU - Ching, Wai Ki

AU - Ng, Michael K.

PY - 2007

Y1 - 2007

N2 - This paper considers the problem of finding global states incoming to a specified global state in a Boolean network, which may be useful for pre-processing of finding a sequence of control actions for a Boolean network and for identifying the basin of attraction for a given attractor, We show that this problem is NP-hard in general along with related theoretical results, On the other hand, we present algorithms that are much faster than the naive exhaustive search-based algorithm.

AB - This paper considers the problem of finding global states incoming to a specified global state in a Boolean network, which may be useful for pre-processing of finding a sequence of control actions for a Boolean network and for identifying the basin of attraction for a given attractor, We show that this problem is NP-hard in general along with related theoretical results, On the other hand, we present algorithms that are much faster than the naive exhaustive search-based algorithm.

UR - http://www.scopus.com/inward/record.url?scp=47049095838&partnerID=8YFLogxK

U2 - 10.1109/GENSIPS.2007.4365823

DO - 10.1109/GENSIPS.2007.4365823

M3 - Conference proceeding

AN - SCOPUS:47049095838

SN - 1424409993

SN - 9781424409990

T3 - GENSIPS'07 - 5th IEEE International Workshop on Genomic Signal Processing and Statistics

BT - 5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07

T2 - 5th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'07

Y2 - 10 June 2007 through 12 June 2007

ER -

Finding incoming global states in Boolean networks

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this