Identification of Boolean Network Models From Time Series Data Incorporating Prior Knowledge.
Uloženo v:
| Název: | Identification of Boolean Network Models From Time Series Data Incorporating Prior Knowledge. |
|---|---|
| Autoři: | Leifeld T; Institute of Automatic Control, Technische Universität Kaiserslautern, Kaiserslautern, Germany., Zhang Z; Institute of Automatic Control, Technische Universität Kaiserslautern, Kaiserslautern, Germany., Zhang P; Institute of Automatic Control, Technische Universität Kaiserslautern, Kaiserslautern, Germany. |
| Zdroj: | Frontiers in physiology [Front Physiol] 2018 Jun 08; Vol. 9, pp. 695. Date of Electronic Publication: 2018 Jun 08 (Print Publication: 2018). |
| Způsob vydávání: | Journal Article |
| Jazyk: | English |
| Informace o časopise: | Publisher: Frontiers Research Foundation Country of Publication: Switzerland NLM ID: 101549006 Publication Model: eCollection Cited Medium: Print ISSN: 1664-042X (Print) Linking ISSN: 1664042X NLM ISO Abbreviation: Front Physiol Subsets: PubMed not MEDLINE |
| Imprint Name(s): | Original Publication: Lausanne : Frontiers Research Foundation |
| Abstrakt: | Motivation: Mathematical models take an important place in science and engineering. A model can help scientists to explain dynamic behavior of a system and to understand the functionality of system components. Since length of a time series and number of replicates is limited by the cost of experiments, Boolean networks as a structurally simple and parameter-free logical model for gene regulatory networks have attracted interests of many scientists. In order to fit into the biological contexts and to lower the data requirements, biological prior knowledge is taken into consideration during the inference procedure. In the literature, the existing identification approaches can only deal with a subset of possible types of prior knowledge. Results: We propose a new approach to identify Boolean networks from time series data incorporating prior knowledge, such as partial network structure, canalizing property, positive and negative unateness. Using vector form of Boolean variables and applying a generalized matrix multiplication called the semi-tensor product (STP), each Boolean function can be equivalently converted into a matrix expression. Based on this, the identification problem is reformulated as an integer linear programming problem to reveal the system matrix of Boolean model in a computationally efficient way, whose dynamics are consistent with the important dynamics captured in the data. By using prior knowledge the number of candidate functions can be reduced during the inference. Hence, identification incorporating prior knowledge is especially suitable for the case of small size time series data and data without sufficient stimuli. The proposed approach is illustrated with the help of a biological model of the network of oxidative stress response. Conclusions: The combination of efficient reformulation of the identification problem with the possibility to incorporate various types of prior knowledge enables the application of computational model inference to systems with limited amount of time series data. The general applicability of this methodological approach makes it suitable for a variety of biological systems and of general interest for biological and medical research. |
| References: | Bioinformatics. 2015 Apr 1;31(7):1154-9. (PMID: 25619997) PLoS One. 2013 Jul 26;8(7):e69008. (PMID: 23922675) Pac Symp Biocomput. 1998;:18-29. (PMID: 9697168) BMC Bioinformatics. 2006 Mar 20;7 Suppl 1:S7. (PMID: 16723010) BMC Bioinformatics. 2016 Oct 6;17(1):410. (PMID: 27716031) BMC Syst Biol. 2007 Feb 02;1:11. (PMID: 17408501) BMC Syst Biol. 2012 Oct 18;6:133. (PMID: 23079107) PLoS One. 2015 Jul 24;10(7):e0131832. (PMID: 26207376) J Theor Biol. 1974 Mar;44(1):167-90. (PMID: 4595774) Development. 1997 May;124(10):1851-64. (PMID: 9169833) Pac Symp Biocomput. 1999;:17-28. (PMID: 10380182) PLoS One. 2013 Jun 21;8(6):e66031. (PMID: 23805196) Nucleic Acids Res. 2006 Mar 20;34(5):1608-19. (PMID: 16549873) Proteomics. 2010 Mar;10(6):1202-11. (PMID: 20077407) BMC Genomics. 2012;13 Suppl 6:S4. (PMID: 23134720) Nature. 1959 Jun 13;183(4676):1654-5. (PMID: 13666847) Mol Cancer Ther. 2003 Jul;2(7):679-84. (PMID: 12883041) J Comput Biol. 2012 Jan;19(1):30-41. (PMID: 22216865) IEEE Trans Neural Netw Learn Syst. 2017 Feb;28(2):464-469. (PMID: 26829809) Phys Biol. 2012 Oct;9(5):055001. (PMID: 23011283) Bioinformatics. 2010 May 1;26(9):1239-45. (PMID: 20305266) Phys Rev Lett. 2000 Jun 12;84(24):5660-3. (PMID: 10991019) IEEE Trans Neural Netw. 2011 Apr;22(4):525-36. (PMID: 21342840) Bioinformatics. 2006 Jul 15;22(14):e124-31. (PMID: 16873462) Biosystems. 2016 Nov;149:139-153. (PMID: 27484338) IEEE/ACM Trans Comput Biol Bioinform. 2012;9(2):487-98. (PMID: 21464514) Exp Cell Res. 2000 Nov 25;261(1):91-103. (PMID: 11082279) BMC Proc. 2011 May 28;5 Suppl 2:S5. (PMID: 21554763) Proc Natl Acad Sci U S A. 2003 Dec 9;100(25):14796-9. (PMID: 14657375) PLoS One. 2008 Feb 27;3(2):e1672. (PMID: 18301750) EURASIP J Bioinform Syst Biol. 2014;2014(1):10. (PMID: 25093019) J Theor Biol. 1969 Mar;22(3):437-67. (PMID: 5803332) |
| Contributed Indexing: | Keywords: Boolean networks; identification; network inference; prior knowledge; time series data |
| Entry Date(s): | Date Created: 20180626 Latest Revision: 20240327 |
| Update Code: | 20250114 |
| PubMed Central ID: | PMC6002699 |
| DOI: | 10.3389/fphys.2018.00695 |
| PMID: | 29937735 |
| Databáze: | MEDLINE |
| FullText | Text: Availability: 0 CustomLinks: – Url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=search&db=pmc&term=1664-042X[TA]+AND+695[PG]+AND+2018[PDAT] Name: FREE - PubMed Central (ISSN based link) Category: fullText Text: Full Text Icon: https://imageserver.ebscohost.com/NetImages/iconPdf.gif MouseOverText: Check this PubMed for the article full text. – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:cmedm&genre=article&issn=1664042X&ISBN=&volume=9&issue=&date=20180608&spage=695&pages=695&title=Frontiers in physiology&atitle=Identification%20of%20Boolean%20Network%20Models%20From%20Time%20Series%20Data%20Incorporating%20Prior%20Knowledge.&aulast=Leifeld%20T&id=DOI:10.3389/fphys.2018.00695 Name: Full Text Finder Category: fullText Text: Full Text Finder Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif MouseOverText: Full Text Finder – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=T%20L Name: ISI Category: fullText Text: Nájsť tento článok vo Web of Science Icon: https://imagesrvr.epnet.com/ls/20docs.gif MouseOverText: Nájsť tento článok vo Web of Science |
|---|---|
| Header | DbId: cmedm DbLabel: MEDLINE An: 29937735 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Identification of Boolean Network Models From Time Series Data Incorporating Prior Knowledge. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AU" term="%22Leifeld+T%22">Leifeld T</searchLink>; Institute of Automatic Control, Technische Universität Kaiserslautern, Kaiserslautern, Germany.<br /><searchLink fieldCode="AU" term="%22Zhang+Z%22">Zhang Z</searchLink>; Institute of Automatic Control, Technische Universität Kaiserslautern, Kaiserslautern, Germany.<br /><searchLink fieldCode="AU" term="%22Zhang+P%22">Zhang P</searchLink>; Institute of Automatic Control, Technische Universität Kaiserslautern, Kaiserslautern, Germany. – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22101549006%22">Frontiers in physiology</searchLink> [Front Physiol] 2018 Jun 08; Vol. 9, pp. 695. <i>Date of Electronic Publication: </i>2018 Jun 08 (<i>Print Publication: </i>2018). – Name: TypePub Label: Publication Type Group: TypPub Data: Journal Article – Name: Language Label: Language Group: Lang Data: English – Name: TitleSource Label: Journal Info Group: Src Data: <i>Publisher: </i><searchLink fieldCode="PB" term="%22Frontiers+Research+Foundation%22">Frontiers Research Foundation </searchLink><i>Country of Publication: </i>Switzerland <i>NLM ID: </i>101549006 <i>Publication Model: </i>eCollection <i>Cited Medium: </i>Print <i>ISSN: </i>1664-042X (Print) <i>Linking ISSN: </i><searchLink fieldCode="IS" term="%221664042X%22">1664042X </searchLink><i>NLM ISO Abbreviation: </i>Front Physiol <i>Subsets: </i>PubMed not MEDLINE – Name: PublisherInfo Label: Imprint Name(s) Group: PubInfo Data: <i>Original Publication</i>: Lausanne : Frontiers Research Foundation – Name: Abstract Label: Abstract Group: Ab Data: Motivation: Mathematical models take an important place in science and engineering. A model can help scientists to explain dynamic behavior of a system and to understand the functionality of system components. Since length of a time series and number of replicates is limited by the cost of experiments, Boolean networks as a structurally simple and parameter-free logical model for gene regulatory networks have attracted interests of many scientists. In order to fit into the biological contexts and to lower the data requirements, biological prior knowledge is taken into consideration during the inference procedure. In the literature, the existing identification approaches can only deal with a subset of possible types of prior knowledge. Results: We propose a new approach to identify Boolean networks from time series data incorporating prior knowledge, such as partial network structure, canalizing property, positive and negative unateness. Using vector form of Boolean variables and applying a generalized matrix multiplication called the semi-tensor product (STP), each Boolean function can be equivalently converted into a matrix expression. Based on this, the identification problem is reformulated as an integer linear programming problem to reveal the system matrix of Boolean model in a computationally efficient way, whose dynamics are consistent with the important dynamics captured in the data. By using prior knowledge the number of candidate functions can be reduced during the inference. Hence, identification incorporating prior knowledge is especially suitable for the case of small size time series data and data without sufficient stimuli. The proposed approach is illustrated with the help of a biological model of the network of oxidative stress response. Conclusions: The combination of efficient reformulation of the identification problem with the possibility to incorporate various types of prior knowledge enables the application of computational model inference to systems with limited amount of time series data. The general applicability of this methodological approach makes it suitable for a variety of biological systems and of general interest for biological and medical research. – Name: Ref Label: References Group: RefInfo Data: Bioinformatics. 2015 Apr 1;31(7):1154-9. (PMID: <searchLink fieldCode="PM" term="%2225619997%22">25619997)</searchLink><br />PLoS One. 2013 Jul 26;8(7):e69008. (PMID: <searchLink fieldCode="PM" term="%2223922675%22">23922675)</searchLink><br />Pac Symp Biocomput. 1998;:18-29. (PMID: <searchLink fieldCode="PM" term="%229697168%22">9697168)</searchLink><br />BMC Bioinformatics. 2006 Mar 20;7 Suppl 1:S7. (PMID: <searchLink fieldCode="PM" term="%2216723010%22">16723010)</searchLink><br />BMC Bioinformatics. 2016 Oct 6;17(1):410. (PMID: <searchLink fieldCode="PM" term="%2227716031%22">27716031)</searchLink><br />BMC Syst Biol. 2007 Feb 02;1:11. (PMID: <searchLink fieldCode="PM" term="%2217408501%22">17408501)</searchLink><br />BMC Syst Biol. 2012 Oct 18;6:133. (PMID: <searchLink fieldCode="PM" term="%2223079107%22">23079107)</searchLink><br />PLoS One. 2015 Jul 24;10(7):e0131832. (PMID: <searchLink fieldCode="PM" term="%2226207376%22">26207376)</searchLink><br />J Theor Biol. 1974 Mar;44(1):167-90. (PMID: <searchLink fieldCode="PM" term="%224595774%22">4595774)</searchLink><br />Development. 1997 May;124(10):1851-64. (PMID: <searchLink fieldCode="PM" term="%229169833%22">9169833)</searchLink><br />Pac Symp Biocomput. 1999;:17-28. (PMID: <searchLink fieldCode="PM" term="%2210380182%22">10380182)</searchLink><br />PLoS One. 2013 Jun 21;8(6):e66031. (PMID: <searchLink fieldCode="PM" term="%2223805196%22">23805196)</searchLink><br />Nucleic Acids Res. 2006 Mar 20;34(5):1608-19. (PMID: <searchLink fieldCode="PM" term="%2216549873%22">16549873)</searchLink><br />Proteomics. 2010 Mar;10(6):1202-11. (PMID: <searchLink fieldCode="PM" term="%2220077407%22">20077407)</searchLink><br />BMC Genomics. 2012;13 Suppl 6:S4. (PMID: <searchLink fieldCode="PM" term="%2223134720%22">23134720)</searchLink><br />Nature. 1959 Jun 13;183(4676):1654-5. (PMID: <searchLink fieldCode="PM" term="%2213666847%22">13666847)</searchLink><br />Mol Cancer Ther. 2003 Jul;2(7):679-84. (PMID: <searchLink fieldCode="PM" term="%2212883041%22">12883041)</searchLink><br />J Comput Biol. 2012 Jan;19(1):30-41. (PMID: <searchLink fieldCode="PM" term="%2222216865%22">22216865)</searchLink><br />IEEE Trans Neural Netw Learn Syst. 2017 Feb;28(2):464-469. (PMID: <searchLink fieldCode="PM" term="%2226829809%22">26829809)</searchLink><br />Phys Biol. 2012 Oct;9(5):055001. (PMID: <searchLink fieldCode="PM" term="%2223011283%22">23011283)</searchLink><br />Bioinformatics. 2010 May 1;26(9):1239-45. (PMID: <searchLink fieldCode="PM" term="%2220305266%22">20305266)</searchLink><br />Phys Rev Lett. 2000 Jun 12;84(24):5660-3. (PMID: <searchLink fieldCode="PM" term="%2210991019%22">10991019)</searchLink><br />IEEE Trans Neural Netw. 2011 Apr;22(4):525-36. (PMID: <searchLink fieldCode="PM" term="%2221342840%22">21342840)</searchLink><br />Bioinformatics. 2006 Jul 15;22(14):e124-31. (PMID: <searchLink fieldCode="PM" term="%2216873462%22">16873462)</searchLink><br />Biosystems. 2016 Nov;149:139-153. (PMID: <searchLink fieldCode="PM" term="%2227484338%22">27484338)</searchLink><br />IEEE/ACM Trans Comput Biol Bioinform. 2012;9(2):487-98. (PMID: <searchLink fieldCode="PM" term="%2221464514%22">21464514)</searchLink><br />Exp Cell Res. 2000 Nov 25;261(1):91-103. (PMID: <searchLink fieldCode="PM" term="%2211082279%22">11082279)</searchLink><br />BMC Proc. 2011 May 28;5 Suppl 2:S5. (PMID: <searchLink fieldCode="PM" term="%2221554763%22">21554763)</searchLink><br />Proc Natl Acad Sci U S A. 2003 Dec 9;100(25):14796-9. (PMID: <searchLink fieldCode="PM" term="%2214657375%22">14657375)</searchLink><br />PLoS One. 2008 Feb 27;3(2):e1672. (PMID: <searchLink fieldCode="PM" term="%2218301750%22">18301750)</searchLink><br />EURASIP J Bioinform Syst Biol. 2014;2014(1):10. (PMID: <searchLink fieldCode="PM" term="%2225093019%22">25093019)</searchLink><br />J Theor Biol. 1969 Mar;22(3):437-67. (PMID: <searchLink fieldCode="PM" term="%225803332%22">5803332)</searchLink> – Name: SubjectMinor Label: Contributed Indexing Group: Data: <i>Keywords: </i>Boolean networks; identification; network inference; prior knowledge; time series data – Name: DateEntry Label: Entry Date(s) Group: Date Data: <i>Date Created: </i>20180626 <i>Latest Revision: </i>20240327 – Name: DateUpdate Label: Update Code Group: Date Data: 20250114 – Name: PubmedCentralID Label: PubMed Central ID Group: ID Data: PMC6002699 – Name: DOI Label: DOI Group: ID Data: 10.3389/fphys.2018.00695 – Name: AN Label: PMID Group: ID Data: 29937735 |
| PLink | https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=cmedm&AN=29937735 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.3389/fphys.2018.00695 Languages: – Code: eng Text: English PhysicalDescription: Pagination: StartPage: 695 Titles: – TitleFull: Identification of Boolean Network Models From Time Series Data Incorporating Prior Knowledge. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Leifeld T – PersonEntity: Name: NameFull: Zhang Z – PersonEntity: Name: NameFull: Zhang P IsPartOfRelationships: – BibEntity: Dates: – D: 08 M: 06 Text: 2018 Jun 08 Type: published Y: 2018 Identifiers: – Type: issn-print Value: 1664-042X Numbering: – Type: volume Value: 9 Titles: – TitleFull: Frontiers in physiology Type: main |
| ResultId | 1 |
Full Text Finder
Nájsť tento článok vo Web of Science