ASP-G: an ASP-based method for finding attractors in genetic regulatory networks
- Author
- Mushthofa Mushthofa (UGent) , Gustavo Adolfo Torres Torres (UGent) , Yves Van de Peer (UGent) , Kathleen Marchal (UGent) and Martine De Cock (UGent)
- Organization
- Project
- Abstract
- Motivation: Boolean network models are suitable to simulate GRNs in the absence of detailed kinetic information. However, reducing the biological reality implies making assumptions on how genes interact (interaction rules) and how their state is updated during the simulation (update scheme). The exact choice of the assumptions largely determines the outcome of the simulations. In most cases, however, the biologically correct assumptions are unknown. An ideal simulation thus implies testing different rules and schemes to determine those that best capture an observed biological phenomenon. This is not trivial because most current methods to simulate Boolean network models of GRNs and to compute their attractors impose specific assumptions that cannot be easily altered, as they are built into the system. Results: To allow for a more flexible simulation framework, we developed ASP-G. We show the correctness of ASP-G in simulating Boolean network models and obtaining attractors under different assumptions by successfully recapitulating the detection of attractors of previously published studies. We also provide an example of how performing simulation of network models under different settings help determine the assumptions under which a certain conclusion holds. The main added value of ASP-G is in its modularity and declarativity, making it more flexible and less error-prone than traditional approaches. The declarative nature of ASP-G comes at the expense of being slower than the more dedicated systems but still achieves a good efficiency with respect to computational time. Availability and implementation: The source code of ASP-G is available at http://bioinformatics.intec.ugent.be/kmarchal/Supplementary_Information_Musthofa_2014/asp-g.zip.
- Keywords
- BOOLEAN NETWORKS, ARABIDOPSIS-THALIANA, LOGICAL ANALYSIS, FLOWER MORPHOGENESIS, MODEL, REPRESENTATION, CIRCUITS, PREDICTS, ROBUST, YEAST, gene regulatory networks, Boolean networks, attractor, answer set programming
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 328.58 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-5696723
- MLA
- Mushthofa, Mushthofa, et al. “ASP-G: An ASP-Based Method for Finding Attractors in Genetic Regulatory Networks.” BIOINFORMATICS, vol. 30, no. 21, 2014, pp. 3086–92, doi:10.1093/bioinformatics/btu481.
- APA
- Mushthofa, M., Torres Torres, G. A., Van de Peer, Y., Marchal, K., & De Cock, M. (2014). ASP-G: an ASP-based method for finding attractors in genetic regulatory networks. BIOINFORMATICS, 30(21), 3086–3092. https://doi.org/10.1093/bioinformatics/btu481
- Chicago author-date
- Mushthofa, Mushthofa, Gustavo Adolfo Torres Torres, Yves Van de Peer, Kathleen Marchal, and Martine De Cock. 2014. “ASP-G: An ASP-Based Method for Finding Attractors in Genetic Regulatory Networks.” BIOINFORMATICS 30 (21): 3086–92. https://doi.org/10.1093/bioinformatics/btu481.
- Chicago author-date (all authors)
- Mushthofa, Mushthofa, Gustavo Adolfo Torres Torres, Yves Van de Peer, Kathleen Marchal, and Martine De Cock. 2014. “ASP-G: An ASP-Based Method for Finding Attractors in Genetic Regulatory Networks.” BIOINFORMATICS 30 (21): 3086–3092. doi:10.1093/bioinformatics/btu481.
- Vancouver
- 1.Mushthofa M, Torres Torres GA, Van de Peer Y, Marchal K, De Cock M. ASP-G: an ASP-based method for finding attractors in genetic regulatory networks. BIOINFORMATICS. 2014;30(21):3086–92.
- IEEE
- [1]M. Mushthofa, G. A. Torres Torres, Y. Van de Peer, K. Marchal, and M. De Cock, “ASP-G: an ASP-based method for finding attractors in genetic regulatory networks,” BIOINFORMATICS, vol. 30, no. 21, pp. 3086–3092, 2014.
@article{5696723, abstract = {{Motivation: Boolean network models are suitable to simulate GRNs in the absence of detailed kinetic information. However, reducing the biological reality implies making assumptions on how genes interact (interaction rules) and how their state is updated during the simulation (update scheme). The exact choice of the assumptions largely determines the outcome of the simulations. In most cases, however, the biologically correct assumptions are unknown. An ideal simulation thus implies testing different rules and schemes to determine those that best capture an observed biological phenomenon. This is not trivial because most current methods to simulate Boolean network models of GRNs and to compute their attractors impose specific assumptions that cannot be easily altered, as they are built into the system. Results: To allow for a more flexible simulation framework, we developed ASP-G. We show the correctness of ASP-G in simulating Boolean network models and obtaining attractors under different assumptions by successfully recapitulating the detection of attractors of previously published studies. We also provide an example of how performing simulation of network models under different settings help determine the assumptions under which a certain conclusion holds. The main added value of ASP-G is in its modularity and declarativity, making it more flexible and less error-prone than traditional approaches. The declarative nature of ASP-G comes at the expense of being slower than the more dedicated systems but still achieves a good efficiency with respect to computational time. Availability and implementation: The source code of ASP-G is available at http://bioinformatics.intec.ugent.be/kmarchal/Supplementary_Information_Musthofa_2014/asp-g.zip.}}, author = {{Mushthofa, Mushthofa and Torres Torres, Gustavo Adolfo and Van de Peer, Yves and Marchal, Kathleen and De Cock, Martine}}, issn = {{1367-4803}}, journal = {{BIOINFORMATICS}}, keywords = {{BOOLEAN NETWORKS,ARABIDOPSIS-THALIANA,LOGICAL ANALYSIS,FLOWER MORPHOGENESIS,MODEL,REPRESENTATION,CIRCUITS,PREDICTS,ROBUST,YEAST,gene regulatory networks,Boolean networks,attractor,answer set programming}}, language = {{eng}}, number = {{21}}, pages = {{3086--3092}}, title = {{ASP-G: an ASP-based method for finding attractors in genetic regulatory networks}}, url = {{http://doi.org/10.1093/bioinformatics/btu481}}, volume = {{30}}, year = {{2014}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: