Molecular Network

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 178281 Experts worldwide ranked by ideXlab platform

Alan Velizcuba - One of the best experts on this subject based on the ideXlab platform.

  • identification of control targets in boolean Molecular Network models via computational algebra
    BMC Systems Biology, 2016
    Co-Authors: David Murrugarra, Alan Velizcuba, Boris Aguilar, Reinhard Laubenbacher
    Abstract:

    Background Many problems in biomedicine and other areas of the life sciences can be characterized as control problems, with the goal of finding strategies to change a disease or otherwise undesirable state of a biological system into another, more desirable, state through an intervention, such as a drug or other therapeutic treatment. The identification of such strategies is typically based on a mathematical model of the process to be altered through targeted control inputs. This paper focuses on processes at the Molecular level that determine the state of an individual cell, involving signaling or gene regulation. The mathematical model type considered is that of Boolean Networks. The potential control targets can be represented by a set of nodes and edges that can be manipulated to produce a desired effect on the system.

  • identification of control targets in boolean Molecular Network models via computational algebra
    arXiv: Molecular Networks, 2015
    Co-Authors: David Murrugarra, Alan Velizcuba, Boris Aguilar, Reinhard Laubenbacher
    Abstract:

    Motivation: Many problems in biomedicine and other areas of the life sciences can be characterized as control problems, with the goal of finding strategies to change a disease or otherwise undesirable state of a biological system into another, more desirable, state through an intervention, such as a drug or other therapeutic treatment. The identification of such strategies is typically based on a mathematical model of the process to be altered through targeted control inputs. This paper focuses on processes at the Molecular level that determine the state of an individual cell, involving signaling or gene regulation. The mathematical model type considered is that of Boolean Networks. The potential control targets can be represented by a set of nodes and edges that can be manipulated to produce a desired effect on the system. Experimentally, node manipulation requires technology to completely repress or fully activate a particular gene product while edge manipulations only require a drug that inactivates the interaction between two gene products. Results: This paper presents a method for the identification of potential intervention targets in Boolean Molecular Network models using algebraic techniques. The approach exploits an algebraic representation of Boolean Networks to encode the control candidates in the Network wiring diagram as the solutions of a system of polynomials equations, and then uses computational algebra techniques to find such controllers. The control methods in this paper are validated through the identification of combinatorial interventions in the signaling pathways of previously reported control targets in two well studied systems, a p53-mdm2 Network and a blood T cell lymphocyte granular leukemia survival signaling Network.

  • steady state analysis of boolean Molecular Network models via model reduction and computational algebra
    BMC Bioinformatics, 2014
    Co-Authors: Alan Velizcuba, Boris Aguilar, Franziska Hinkelmann, Reinhard Laubenbacher
    Abstract:

    A key problem in the analysis of mathematical models of Molecular Networks is the determination of their steady states. The present paper addresses this problem for Boolean Network models, an increasingly popular modeling paradigm for Networks lacking detailed kinetic information. For small models, the problem can be solved by exhaustive enumeration of all state transitions. But for larger models this is not feasible, since the size of the phase space grows exponentially with the dimension of the Network. The dimension of published models is growing to over 100, so that efficient methods for steady state determination are essential. Several methods have been proposed for large Networks, some of them heuristic. While these methods represent a substantial improvement in scalability over exhaustive enumeration, the problem for large Networks is still unsolved in general. This paper presents an algorithm that consists of two main parts. The first is a graph theoretic reduction of the wiring diagram of the Network, while preserving all information about steady states. The second part formulates the determination of all steady states of a Boolean Network as a problem of finding all solutions to a system of polynomial equations over the finite number system with two elements. This problem can be solved with existing computer algebra software. This algorithm compares favorably with several existing algorithms for steady state determination. One advantage is that it is not heuristic or reliant on sampling, but rather determines algorithmically and exactly all steady states of a Boolean Network. The code for the algorithm, as well as the test suite of benchmark Networks, is available upon request from the corresponding author. The algorithm presented in this paper reliably determines all steady states of sparse Boolean Networks with up to 1000 nodes. The algorithm is effective at analyzing virtually all published models even those of moderate connectivity. The problem for large Boolean Networks with high average connectivity remains an open problem.

  • steady state analysis of boolean Molecular Network models via model reduction and computational algebra
    BMC Bioinformatics, 2014
    Co-Authors: Alan Velizcuba, Boris Aguilar, Franziska Hinkelmann, Reinhard Laubenbacher
    Abstract:

    Background A key problem in the analysis of mathematical models of Molecular Networks is the determination of their steady states. The present paper addresses this problem for Boolean Network models, an increasingly popular modeling paradigm for Networks lacking detailed kinetic information. For small models, the problem can be solved by exhaustive enumeration of all state transitions. But for larger models this is not feasible, since the size of the phase space grows exponentially with the dimension of the Network. The dimension of published models is growing to over 100, so that efficient methods for steady state determination are essential. Several methods have been proposed for large Networks, some of them heuristic. While these methods represent a substantial improvement in scalability over exhaustive enumeration, the problem for large Networks is still unsolved in general.

Reinhard Laubenbacher - One of the best experts on this subject based on the ideXlab platform.

  • identification of control targets in boolean Molecular Network models via computational algebra
    BMC Systems Biology, 2016
    Co-Authors: David Murrugarra, Alan Velizcuba, Boris Aguilar, Reinhard Laubenbacher
    Abstract:

    Background Many problems in biomedicine and other areas of the life sciences can be characterized as control problems, with the goal of finding strategies to change a disease or otherwise undesirable state of a biological system into another, more desirable, state through an intervention, such as a drug or other therapeutic treatment. The identification of such strategies is typically based on a mathematical model of the process to be altered through targeted control inputs. This paper focuses on processes at the Molecular level that determine the state of an individual cell, involving signaling or gene regulation. The mathematical model type considered is that of Boolean Networks. The potential control targets can be represented by a set of nodes and edges that can be manipulated to produce a desired effect on the system.

  • identification of control targets in boolean Molecular Network models via computational algebra
    arXiv: Molecular Networks, 2015
    Co-Authors: David Murrugarra, Alan Velizcuba, Boris Aguilar, Reinhard Laubenbacher
    Abstract:

    Motivation: Many problems in biomedicine and other areas of the life sciences can be characterized as control problems, with the goal of finding strategies to change a disease or otherwise undesirable state of a biological system into another, more desirable, state through an intervention, such as a drug or other therapeutic treatment. The identification of such strategies is typically based on a mathematical model of the process to be altered through targeted control inputs. This paper focuses on processes at the Molecular level that determine the state of an individual cell, involving signaling or gene regulation. The mathematical model type considered is that of Boolean Networks. The potential control targets can be represented by a set of nodes and edges that can be manipulated to produce a desired effect on the system. Experimentally, node manipulation requires technology to completely repress or fully activate a particular gene product while edge manipulations only require a drug that inactivates the interaction between two gene products. Results: This paper presents a method for the identification of potential intervention targets in Boolean Molecular Network models using algebraic techniques. The approach exploits an algebraic representation of Boolean Networks to encode the control candidates in the Network wiring diagram as the solutions of a system of polynomials equations, and then uses computational algebra techniques to find such controllers. The control methods in this paper are validated through the identification of combinatorial interventions in the signaling pathways of previously reported control targets in two well studied systems, a p53-mdm2 Network and a blood T cell lymphocyte granular leukemia survival signaling Network.

  • steady state analysis of boolean Molecular Network models via model reduction and computational algebra
    BMC Bioinformatics, 2014
    Co-Authors: Alan Velizcuba, Boris Aguilar, Franziska Hinkelmann, Reinhard Laubenbacher
    Abstract:

    A key problem in the analysis of mathematical models of Molecular Networks is the determination of their steady states. The present paper addresses this problem for Boolean Network models, an increasingly popular modeling paradigm for Networks lacking detailed kinetic information. For small models, the problem can be solved by exhaustive enumeration of all state transitions. But for larger models this is not feasible, since the size of the phase space grows exponentially with the dimension of the Network. The dimension of published models is growing to over 100, so that efficient methods for steady state determination are essential. Several methods have been proposed for large Networks, some of them heuristic. While these methods represent a substantial improvement in scalability over exhaustive enumeration, the problem for large Networks is still unsolved in general. This paper presents an algorithm that consists of two main parts. The first is a graph theoretic reduction of the wiring diagram of the Network, while preserving all information about steady states. The second part formulates the determination of all steady states of a Boolean Network as a problem of finding all solutions to a system of polynomial equations over the finite number system with two elements. This problem can be solved with existing computer algebra software. This algorithm compares favorably with several existing algorithms for steady state determination. One advantage is that it is not heuristic or reliant on sampling, but rather determines algorithmically and exactly all steady states of a Boolean Network. The code for the algorithm, as well as the test suite of benchmark Networks, is available upon request from the corresponding author. The algorithm presented in this paper reliably determines all steady states of sparse Boolean Networks with up to 1000 nodes. The algorithm is effective at analyzing virtually all published models even those of moderate connectivity. The problem for large Boolean Networks with high average connectivity remains an open problem.

  • steady state analysis of boolean Molecular Network models via model reduction and computational algebra
    BMC Bioinformatics, 2014
    Co-Authors: Alan Velizcuba, Boris Aguilar, Franziska Hinkelmann, Reinhard Laubenbacher
    Abstract:

    Background A key problem in the analysis of mathematical models of Molecular Networks is the determination of their steady states. The present paper addresses this problem for Boolean Network models, an increasingly popular modeling paradigm for Networks lacking detailed kinetic information. For small models, the problem can be solved by exhaustive enumeration of all state transitions. But for larger models this is not feasible, since the size of the phase space grows exponentially with the dimension of the Network. The dimension of published models is growing to over 100, so that efficient methods for steady state determination are essential. Several methods have been proposed for large Networks, some of them heuristic. While these methods represent a substantial improvement in scalability over exhaustive enumeration, the problem for large Networks is still unsolved in general.

Boris Aguilar - One of the best experts on this subject based on the ideXlab platform.

  • identification of control targets in boolean Molecular Network models via computational algebra
    BMC Systems Biology, 2016
    Co-Authors: David Murrugarra, Alan Velizcuba, Boris Aguilar, Reinhard Laubenbacher
    Abstract:

    Background Many problems in biomedicine and other areas of the life sciences can be characterized as control problems, with the goal of finding strategies to change a disease or otherwise undesirable state of a biological system into another, more desirable, state through an intervention, such as a drug or other therapeutic treatment. The identification of such strategies is typically based on a mathematical model of the process to be altered through targeted control inputs. This paper focuses on processes at the Molecular level that determine the state of an individual cell, involving signaling or gene regulation. The mathematical model type considered is that of Boolean Networks. The potential control targets can be represented by a set of nodes and edges that can be manipulated to produce a desired effect on the system.

  • identification of control targets in boolean Molecular Network models via computational algebra
    arXiv: Molecular Networks, 2015
    Co-Authors: David Murrugarra, Alan Velizcuba, Boris Aguilar, Reinhard Laubenbacher
    Abstract:

    Motivation: Many problems in biomedicine and other areas of the life sciences can be characterized as control problems, with the goal of finding strategies to change a disease or otherwise undesirable state of a biological system into another, more desirable, state through an intervention, such as a drug or other therapeutic treatment. The identification of such strategies is typically based on a mathematical model of the process to be altered through targeted control inputs. This paper focuses on processes at the Molecular level that determine the state of an individual cell, involving signaling or gene regulation. The mathematical model type considered is that of Boolean Networks. The potential control targets can be represented by a set of nodes and edges that can be manipulated to produce a desired effect on the system. Experimentally, node manipulation requires technology to completely repress or fully activate a particular gene product while edge manipulations only require a drug that inactivates the interaction between two gene products. Results: This paper presents a method for the identification of potential intervention targets in Boolean Molecular Network models using algebraic techniques. The approach exploits an algebraic representation of Boolean Networks to encode the control candidates in the Network wiring diagram as the solutions of a system of polynomials equations, and then uses computational algebra techniques to find such controllers. The control methods in this paper are validated through the identification of combinatorial interventions in the signaling pathways of previously reported control targets in two well studied systems, a p53-mdm2 Network and a blood T cell lymphocyte granular leukemia survival signaling Network.

  • steady state analysis of boolean Molecular Network models via model reduction and computational algebra
    BMC Bioinformatics, 2014
    Co-Authors: Alan Velizcuba, Boris Aguilar, Franziska Hinkelmann, Reinhard Laubenbacher
    Abstract:

    A key problem in the analysis of mathematical models of Molecular Networks is the determination of their steady states. The present paper addresses this problem for Boolean Network models, an increasingly popular modeling paradigm for Networks lacking detailed kinetic information. For small models, the problem can be solved by exhaustive enumeration of all state transitions. But for larger models this is not feasible, since the size of the phase space grows exponentially with the dimension of the Network. The dimension of published models is growing to over 100, so that efficient methods for steady state determination are essential. Several methods have been proposed for large Networks, some of them heuristic. While these methods represent a substantial improvement in scalability over exhaustive enumeration, the problem for large Networks is still unsolved in general. This paper presents an algorithm that consists of two main parts. The first is a graph theoretic reduction of the wiring diagram of the Network, while preserving all information about steady states. The second part formulates the determination of all steady states of a Boolean Network as a problem of finding all solutions to a system of polynomial equations over the finite number system with two elements. This problem can be solved with existing computer algebra software. This algorithm compares favorably with several existing algorithms for steady state determination. One advantage is that it is not heuristic or reliant on sampling, but rather determines algorithmically and exactly all steady states of a Boolean Network. The code for the algorithm, as well as the test suite of benchmark Networks, is available upon request from the corresponding author. The algorithm presented in this paper reliably determines all steady states of sparse Boolean Networks with up to 1000 nodes. The algorithm is effective at analyzing virtually all published models even those of moderate connectivity. The problem for large Boolean Networks with high average connectivity remains an open problem.

  • steady state analysis of boolean Molecular Network models via model reduction and computational algebra
    BMC Bioinformatics, 2014
    Co-Authors: Alan Velizcuba, Boris Aguilar, Franziska Hinkelmann, Reinhard Laubenbacher
    Abstract:

    Background A key problem in the analysis of mathematical models of Molecular Networks is the determination of their steady states. The present paper addresses this problem for Boolean Network models, an increasingly popular modeling paradigm for Networks lacking detailed kinetic information. For small models, the problem can be solved by exhaustive enumeration of all state transitions. But for larger models this is not feasible, since the size of the phase space grows exponentially with the dimension of the Network. The dimension of published models is growing to over 100, so that efficient methods for steady state determination are essential. Several methods have been proposed for large Networks, some of them heuristic. While these methods represent a substantial improvement in scalability over exhaustive enumeration, the problem for large Networks is still unsolved in general.

Bradley A Maron - One of the best experts on this subject based on the ideXlab platform.

Rodrigo A Gutierrez - One of the best experts on this subject based on the ideXlab platform.

  • qualitative Network models and genome wide expression data define carbon nitrogen responsive Molecular machines in arabidopsis
    Genome Biology, 2007
    Co-Authors: Rodrigo A Gutierrez, Laurence V Lejay, Alexis Dean, Francesca Chiaromonte, Dennis Shasha, Gloria M Coruzzi
    Abstract:

    Background: Carbon (C) and nitrogen (N) metabolites can regulate gene expression in Arabidopsis thaliana. Here, we use multiNetwork analysis of microarray data to identify Molecular Networks regulated by C and N in the Arabidopsis root system. Results: We used the Arabidopsis whole genome Affymetrix gene chip to explore global gene expression responses in plants exposed transiently to a matrix of C and N treatments. We used ANOVA analysis to define quantitative models of regulation for all detected genes. Our results suggest that about half of the Arabidopsis transcriptome is regulated by C, N or CN interactions. We found ample evidence for interactions between C and N that include genes involved in metabolic pathways, protein degradation and auxin signaling. To provide a global, yet detailed, view of how the cell Molecular Network is adjusted in response to the CN treatments, we constructed a qualitative multiNetwork model of the Arabidopsis metabolic and regulatory Molecular Network, including 6,176 genes, 1,459 metabolites and 230,900 interactions among them. We integrated the quantitative models of CN gene regulation with the wiring diagram in the multiNetwork, and identified specific interacting genes in biological modules that respond to C, N or CN treatments. Conclusion: Our results indicate that CN regulation occurs at multiple levels, including potential post-transcriptional control by microRNAs. The Network analysis of our systematic dataset of CN treatments indicates that CN sensing is a mechanism that coordinates the global and coordinated regulation of specific sets of Molecular machines in the plant cell.

  • qualitative Network models and genome wide expression data define carbon nitrogen responsive Molecular machines in arabidopsis
    Genome Biology, 2007
    Co-Authors: Rodrigo A Gutierrez, Laurence V Lejay, Alexis Dean, Francesca Chiaromonte, Dennis Shasha, Gloria M Coruzzi
    Abstract:

    Carbon (C) and nitrogen (N) metabolites can regulate gene expression in Arabidopsis thaliana. Here, we use multiNetwork analysis of microarray data to identify Molecular Networks regulated by C and N in the Arabidopsis root system. We used the Arabidopsis whole genome Affymetrix gene chip to explore global gene expression responses in plants exposed transiently to a matrix of C and N treatments. We used ANOVA analysis to define quantitative models of regulation for all detected genes. Our results suggest that about half of the Arabidopsis transcriptome is regulated by C, N or CN interactions. We found ample evidence for interactions between C and N that include genes involved in metabolic pathways, protein degradation and auxin signaling. To provide a global, yet detailed, view of how the cell Molecular Network is adjusted in response to the CN treatments, we constructed a qualitative multiNetwork model of the Arabidopsis metabolic and regulatory Molecular Network, including 6,176 genes, 1,459 metabolites and 230,900 interactions among them. We integrated the quantitative models of CN gene regulation with the wiring diagram in the multiNetwork, and identified specific interacting genes in biological modules that respond to C, N or CN treatments. Our results indicate that CN regulation occurs at multiple levels, including potential post-transcriptional control by microRNAs. The Network analysis of our systematic dataset of CN treatments indicates that CN sensing is a mechanism that coordinates the global and coordinated regulation of specific sets of Molecular machines in the plant cell.