Inferring Compensatory Kinase Networks in Yeast using Prolog

George A. Elder,Conrad Bessant
DOI: https://doi.org/10.4204/EPTCS.385.26
2023-08-31
Abstract:Signalling pathways are conserved across different species, therefore making yeast a model organism to study these via disruption of kinase activity. Yeast has 159 genes that encode protein kinases and phosphatases, and 136 of these have counterparts in humans. Therefore any insight in this model organism could potentially offer indications of mechanisms of action in the human kinome. The study utilises a Prolog-based approach, data from a yeast kinase deletions strains study and publicly available kinase-protein associations. Prolog, a programming language that is well-suited for symbolic reasoning is used to reason over the data and infer compensatory kinase networks. This approach is based on the idea that when a kinase is knocked out, other kinases may compensate for this loss of activity. Background knowledge on kinases targeting proteins is used to guide the analysis. This knowledge is used to infer the potential compensatory interactions between kinases based on the changes in phosphorylation observed in the phosphoproteomics data from the yeast study. The results demonstrate the effectiveness of the Prolog-based approach in analysing complex cell signalling mechanisms in yeast. The inferred compensatory kinase networks provide new insights into the regulation of cell signalling in yeast and may aid in the identification of potential therapeutic targets for modulating signalling pathways in yeast and other organisms.
Molecular Networks,Symbolic Computation
What problem does this paper attempt to address?
### Problems the paper attempts to solve The paper aims to infer the compensatory kinase network in yeast by using the Prolog programming language. Specifically, the researchers utilized the data of yeast kinase knockout strains and publicly available kinase - protein association data, and carried out symbolic reasoning through Prolog to infer how other kinases compensate for the loss of this activity when a certain kinase is knocked out. This method is based on the following assumption: when a kinase is knocked out, other kinases may compensate for the loss of this activity, thereby maintaining the overall integrity of the signal pathway. ### Main objectives 1. **Verify the effectiveness of kinase knockout**: Confirm whether the kinase knockout is successful by analyzing the changes in phosphorylation sites. 2. **Infer the compensatory kinase network**: Identify which kinases may play a compensatory role after kinase knockout to maintain the normal function of cell signaling. 3. **Provide new biological insights**: Provide a new perspective for understanding the regulatory mechanisms of cell signaling in yeast through the inferred compensatory kinase network, and may provide clues for potential therapeutic targets for regulating signal pathways. ### Research background - **Conservation of signal pathways**: Many signal pathways are conserved among different species, so yeast can be used as a model organism to study these pathways. - **Diversity of yeast kinases**: Yeast has 159 genes encoding protein kinases and phosphatases, of which 136 have homologs in humans. Therefore, research on yeast can provide valuable insights for understanding the human kinome. ### Method overview 1. **Toy Model development**: Initially developed a simple logical program model to test the feasibility and applicability of the method. 2. **Experimental data and background knowledge**: Used phosphoproteomics data from a recently published study that analyzed the effects of 110 yeast single - kinase or phosphatase knockout strains. Background knowledge was obtained from two databases: the Yeast Kinase Interaction Database and the Yeast Kinome Database. 3. **Rule iteration**: Through multiple iterations of rules, gradually improve the accuracy of kinase knockout verification and the ability to infer the compensatory kinase network. 4. **Inference of the compensatory kinase network**: Developed a new rule `ykinasecompcheck/2` to identify which kinases may play a compensatory role after kinase knockout. ### Results - **Kinase knockout verification**: The first round of rule iteration performed the best, confirming the success of 21 kinase gene knockouts. - **Compensatory kinase network**: Through the `ykinasecompcheck/2` rule, the compensatory kinase networks in multiple major yeast signal pathways (such as the cell cycle, hyperosmotic glucose response, and meiosis) were identified. - **Visualization of results**: Used RStudio and the igraph package to visualize the predicted compensatory kinase network, showing the rewiring of the signal pathway after kinase knockout. ### Discussion - **Challenges**: Insufficient overlap between kinase - phosphorylation site associations and phosphoproteomics data led to the occurrence of some false negatives. - **Improvement directions**: Combining multiple sources of background knowledge and granularity levels partially solved the problem of insufficient overlap. In the future, the prediction accuracy can be further improved by introducing a probabilistic model (such as ProbLog2). ### Summary This study successfully inferred the compensatory kinase network in yeast through the Prolog programming language, providing a new perspective for understanding the regulatory mechanisms of cell signaling, and may provide clues for potential therapeutic targets.