File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.cam.2010.10.021
- Scopus: eid_2-s2.0-79251593423
- WOS: WOS:000287642200029
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A matrix perturbation method for computing the steady-state probability distributions of probabilistic Boolean networks with gene perturbations
Title | A matrix perturbation method for computing the steady-state probability distributions of probabilistic Boolean networks with gene perturbations | ||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Authors | |||||||||||||||||||||
Keywords | Boolean networks Gene perturbation Perturbation matrix Probabilistic Boolean networks Steady-state probability distribution | ||||||||||||||||||||
Issue Date | 2011 | ||||||||||||||||||||
Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cam | ||||||||||||||||||||
Citation | Journal Of Computational And Applied Mathematics, 2011, v. 235 n. 8, p. 2242-2251 How to Cite? | ||||||||||||||||||||
Abstract | Modeling genetic regulatory interactions is an important issue in systems biology. Probabilistic Boolean networks (PBNs) have been proved to be a useful tool for the task. The steady-state probability distribution of a PBN gives important information about the captured genetic network. The computation of the steady-state probability distribution involves the construction of the transition probability matrix of the PBN. The size of the transition probability matrix is 2n×2n where n is the number of genes. Although given the number of genes and the perturbation probability in a perturbed PBN, the perturbation matrix is the same for different PBNs, the storage requirement for this matrix is huge if the number of genes is large. Thus an important issue is developing computational methods from the perturbation point of view. In this paper, we analyze and estimate the steady-state probability distribution of a PBN with gene perturbations. We first analyze the perturbation matrix. We then give a perturbation matrix analysis for the captured PBN problem and propose a method for computing the steady-state probability distribution. An approximation method with error analysis is then given for further reducing the computational complexity. Numerical experiments are given to demonstrate the efficiency of the proposed methods. © 2010 Elsevier B.V. All rights reserved. | ||||||||||||||||||||
Persistent Identifier | http://hdl.handle.net/10722/142364 | ||||||||||||||||||||
ISSN | 2014 Impact Factor: 1.266 2014 SCImago Journal Rankings: 1.104 | ||||||||||||||||||||
ISI Accession Number ID |
Funding Information: This work was supported in part by HKRGC Grant No. 7017/07P, HKUCRGC Grants, HKU Strategy Research Theme fund on Computational Sciences, Hung Hing Ying Physical Research Sciences Research Grant, National Natural Science Foundation of China Grant No. 10971075 and Guangdong Provincial Natural Science Foundations No. 9151063101000021 (W. Ching), National Natural Science Foundation of China Grant No. 10901042, 10971075, Doctoral Fund of Ministry of Education of China, 'Chen Guang' project supported by Shanghai Municipal Education Commission and Shanghai Education Development Foundation (S. Zhang), National Natural Science Foundation of China Grant No. 10971075 and Guangdong Provincial Natural Science Foundations No. 9151063101000021, PR China (W. Li). | ||||||||||||||||||||
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Xu, WW | en_HK |
dc.contributor.author | Ching, WK | en_HK |
dc.contributor.author | Zhang, SQ | en_HK |
dc.contributor.author | Li, W | en_HK |
dc.contributor.author | Chen, XS | en_HK |
dc.date.accessioned | 2011-10-28T02:44:17Z | - |
dc.date.available | 2011-10-28T02:44:17Z | - |
dc.date.issued | 2011 | en_HK |
dc.identifier.citation | Journal Of Computational And Applied Mathematics, 2011, v. 235 n. 8, p. 2242-2251 | en_HK |
dc.identifier.issn | 0377-0427 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/142364 | - |
dc.description.abstract | Modeling genetic regulatory interactions is an important issue in systems biology. Probabilistic Boolean networks (PBNs) have been proved to be a useful tool for the task. The steady-state probability distribution of a PBN gives important information about the captured genetic network. The computation of the steady-state probability distribution involves the construction of the transition probability matrix of the PBN. The size of the transition probability matrix is 2n×2n where n is the number of genes. Although given the number of genes and the perturbation probability in a perturbed PBN, the perturbation matrix is the same for different PBNs, the storage requirement for this matrix is huge if the number of genes is large. Thus an important issue is developing computational methods from the perturbation point of view. In this paper, we analyze and estimate the steady-state probability distribution of a PBN with gene perturbations. We first analyze the perturbation matrix. We then give a perturbation matrix analysis for the captured PBN problem and propose a method for computing the steady-state probability distribution. An approximation method with error analysis is then given for further reducing the computational complexity. Numerical experiments are given to demonstrate the efficiency of the proposed methods. © 2010 Elsevier B.V. All rights reserved. | en_HK |
dc.language | eng | en_US |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/cam | en_HK |
dc.relation.ispartof | Journal of Computational and Applied Mathematics | en_HK |
dc.subject | Boolean networks | en_HK |
dc.subject | Gene perturbation | en_HK |
dc.subject | Perturbation matrix | en_HK |
dc.subject | Probabilistic Boolean networks | en_HK |
dc.subject | Steady-state probability distribution | en_HK |
dc.title | A matrix perturbation method for computing the steady-state probability distributions of probabilistic Boolean networks with gene perturbations | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0377-0427&volume=235&spage=2242&epage=2251&date=2011&atitle=A+Matrix+Perturbation+Method+for+Computing+the+Steady-state+Probability+Distributions+of+Probabilistic+Boolean+Networks+with+Gene+Perturbations | en_US |
dc.identifier.email | Ching, WK:wching@hku.hk | en_HK |
dc.identifier.authority | Ching, WK=rp00679 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/j.cam.2010.10.021 | en_HK |
dc.identifier.scopus | eid_2-s2.0-79251593423 | en_HK |
dc.identifier.hkuros | 184281 | en_US |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-79251593423&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 235 | en_HK |
dc.identifier.issue | 8 | en_HK |
dc.identifier.spage | 2242 | en_HK |
dc.identifier.epage | 2251 | en_HK |
dc.identifier.isi | WOS:000287642200029 | - |
dc.publisher.place | Netherlands | en_HK |
dc.identifier.scopusauthorid | Xu, WW=36509451500 | en_HK |
dc.identifier.scopusauthorid | Ching, WK=13310265500 | en_HK |
dc.identifier.scopusauthorid | Zhang, SQ=10143093600 | en_HK |
dc.identifier.scopusauthorid | Li, W=36068145000 | en_HK |
dc.identifier.scopusauthorid | Chen, XS=15031964800 | en_HK |
dc.identifier.citeulike | 8184662 | - |