Modeling of cell signaling pathways in macrophages by semantic networks
BMC Bioinformatics volume 5, Article number: 156 (2004)
Substantial amounts of data on cell signaling, metabolic, gene regulatory and other biological pathways have been accumulated in literature and electronic databases. Conventionally, this information is stored in the form of pathway diagrams and can be characterized as highly "compartmental" (i.e. individual pathways are not connected into more general networks). Current approaches for representing pathways are limited in their capacity to model molecular interactions in their spatial and temporal context. Moreover, the critical knowledge of cause-effect relationships among signaling events is not reflected by most conventional approaches for manipulating pathways.
We have applied a semantic network (SN) approach to develop and implement a model for cell signaling pathways. The semantic model has mapped biological concepts to a set of semantic agents and relationships, and characterized cell signaling events and their participants in the hierarchical and spatial context. In particular, the available information on the behaviors and interactions of the PI3K enzyme family has been integrated into the SN environment and a cell signaling network in human macrophages has been constructed. A SN-application has been developed to manipulate the locations and the states of molecules and to observe their actions under different biological scenarios. The approach allowed qualitative simulation of cell signaling events involving PI3Ks and identified pathways of molecular interactions that led to known cellular responses as well as other potential responses during bacterial invasions in macrophages.
We concluded from our results that the semantic network is an effective method to model cell signaling pathways. The semantic model allows proper representation and integration of information on biological structures and their interactions at different levels. The reconstruction of the cell signaling network in the macrophage allowed detailed investigation of connections among various essential molecules and reflected the cause-effect relationships among signaling events. The simulation demonstrated the dynamics of the semantic network, where a change of states on a molecule can alter its function and potentially cause a chain-reaction effect in the system.
Interactions among genes, gene products and small molecules regulate all cellular processes involving cell survival, cell proliferation, and cell differentiation among others. Such interactions are organized into complex lattice structures conventionally divided into cell signaling, metabolic and gene regulatory networks in a cell . In recent years, large amounts of information and knowledge on cell signaling networks have been accumulated in the literature and databases [2, 3].
Conventionally, this information is highly compartmental: various individual signaling pathways are mostly stored in separated and non-linked diagrams. Traditional pathway diagrams, where molecules are represented as nodes and their interactions are depicted as lines and arrows have significant limitations as they lack spatial and temporal context . Moreover, the critical knowledge of cause-effect relationships among signaling events is not reflected by most conventional approaches for manipulating pathways. Not surprisingly, the current state of pathway representation does not allow of complex investigation of qualitative or quantitative changes in cell signaling networks in response to external perturbations such as bacterial infections. Thus, an adequate computational environment for modeling cell signaling networks is needed for proper biological data integration as well as for simulation and prediction of cellular behaviors .
Recently, many models have been proposed for representing, storing and retrieving interactions among various biological entities. BIND  and IntAct  focus on protein-protein interactions and their resulting complexes. BioCyc  developed models for metabolic events and curated metabolic pathways from many organisms. The model developed by aMAZE  combines interactions in cell-signaling, metabolic and gene regulatory pathways. In addition, the System Biology Markup Language (SBML) has been developed for representing biochemical reaction networks and for communicating models used for various simulation programs . Programs such as E-cell , Gepasi 3  and Virtual Cell  use differential equations to represent molecular interactions, and their simulation results are obtained by solving these questions numerically . It should be noted, however, that many cellular processes are sensitive to the stochastic behavior of a small number of molecules, and therefore, the assumptions in differential-equation methods can often be compromised . Several studies have attempted to address the stochastic property of a cell. Vasudeva and Bhalla  proposed a hybrid simulation method that combined both deterministic and stochastic calculations. In addition, a stochastic simulator, StochSim  represented molecules as individual software objects that interact according to probabilities. Thus, it is feasible to suggest that useful cell signaling simulators should be capable of representing each molecule individually and reflecting the stochastic behavior of molecular interactions in a cell.
Recently an artificial intelligence approach known as semantic networks (SN) have gained the attention of the biological community as a potentially powerful tool for organizing and integrating large amounts of biological information . For instance, the semantic network in the Unified Medical Language System (UMLS) was designed to retrieve and integrate biomedical information from various resources . The UMLS semantic network has also been applied and expanded to include information and knowledge from other domains such as genomics . In addition, other studies have suggested a semantic approach where proteins are viewed as "adaptive and logical agents", whose properties and behaviors are affected by other agents in their spatial organization including intracellular compartments and protein complexes [20, 21]. Defining the semantics among agents could characterize both local and global behaviors of a system, and therefore, it is potentially useful to apply such approach to study cell signalling in biological systems .
A semantic network is a method to represent information or knowledge by nodes and edges in a graphic form, where a node represents a concept and an edge represents a relationship . A semantic network, which can exist abstractly in a human mind or be implemented by applying computer technology, can model many real-world problems . Figure 1 illustrates a semantic network, where a concept such as a protein, a chemical reaction or a subcellular location is modeled by a semantic agent, and its relationships with other agents are represented as arrows. A proper semantic network implementation allows the identity and properties of an agent to arise from its relationships with other agents, not from descriptions or labels . Hence, within a semantic network "things are what they do".
Previously an application development environment known as Visual Knowledge (VK) has been created, and VK is capable of different formalizations and implementations of semantic networks for various knowledge domains . Visual Knowledge has been applied successfully to model and manipulate complex "interactomes", including corporate enterprise systems, flight scheduling networks, hardware maintenance simulators, and integrated currency exchange boards . It has been anticipated that Visual Knowledge can address many of the current limitations on modeling cell signaling pathways. Using the latest VK-based environment, BioCAD , specifically designed for biological applications, we have developed a semantic model for cell signaling pathways occurring in human macrophages.
Bacterial invasions in macrophages
It is the current knowledge that many pathogenic bacteria are capable of entering and surviving within mammalian macrophages by modulating the host signaling pathways . One well-studied example is the activation of the Fcγ macrophage receptor by the IgG antibody, which binds to the surface of bacteria such as Mycobacterium tuberculosis . Activation of the Fcγ receptor induces phagocytosis of M. tuberculosis and the formation of a phagosome within the macrophage. These processes are mediated by the class I phosphoinositide 3-kinase (PI3K) – one of the most well-characterized enzymes to date . The class I PI3K is a heterodimer composed a p110 catalytic subunit and a p85 regulatory subunit, which maintains a low-level activity of p110 . The p110 subunit is activated when p85 binds at a phosphotyrosine site on a receptor or an adaptor protein, or by direct binding to activated Ras . Activated PI3K-p110 phosphorylates phosphatidylinositol-4,5-bisphosphate (PIP2) into phospatidylinositol-3,4,5-trisphosphate (PIP3), which is an essential signaling molecule that stimulates many downstream proteins, including PDK1 and Akt . The formation of a phagosome is normally followed by the phagosome maturation process, which is responsible for intracellular killing of bacteria and is regulated by the class III PI3K . However, it has been hypothesized that phosphatidylinositol analogs, such as ManLAM, produced by M. tuberculosis can inhibit the activity of the class III PI3K, arresting phagosome maturation process, and ensuring the survival of M. tuberculosis inside the macrophage [27, 32].
In addition to their role in phagocytosis, PI3Ks are essential proteins that regulate cell survival, cell growth, cell cycle and other cellular processes . Although, it is clear that PI3Ks play an important role in bacterial invasions, the knowledge of PI3K-mediated interactions is scattered in a number of literature and pathway databases. A coherent picture of detailed molecular interactions that link receptors to PI3Ks and to various cellular responses has yet to be constructed before bacterial invasions can be fully understood. To address this goal, a cell signaling network of the human macrophage was reconstructed with the semantic model, and qualitative changes in the network were investigated with a SN-simulator.
A semantic model for cell signaling pathways
In the paper, the word "model" refers to a set of rules in two different but related contexts. In the context of the semantic network, the model refers to a set of rules that specify how a biological concept is mapped to one or multiple semantic agents/relationships. In the context of cell signaling pathways, the model is a set of rules that specify what, how, and when molecules interact with each other. The model has been formalized and implemented, using BioCAD software system, and it is presented in the following sections.
Overall classification of biological structures and their relationships
Within the semantic network, all biological structures are modeled by semantic agents that are members in one of the 6 different prototypes. Table 1 shows the 6 types of structures in the order of their hierarchy. From the highest to the lowest level, they are "Cell", "Subcellular Compartment", "Macromolecule", "Domain/Site", "Small Molecule/Molecular Fragment", and "Atom". A structure agent can be composed of multiple structures of the same prototype or a lower-level prototype, and the agent is connected to its components by the composition relationship in the SN. Thus, a human macrophage has been modeled as a semantic agent of the "Cell" prototype, and it was composed of various "Subcellular Compartment" agents, including plasma membrane, cytosol, nucleus and others. In addition, each compartment such as nucleus contained various agents of the "Macromolecule" prototype including proteins, DNA and RNA. A macromolecule such as a protein was further composed of "Domain/Site" agents like catalytic domains and phosphorylation sites, and a DNA was composed of sites such as promoters and gene regulatory sites.
Modeling interactions among biological structures
To create an adequate semantic model, we have postulated that structures of different levels in the cellular hierarchy can interact with one another. One example of such interactions is the movement of a molecule from one subcellular compartment (e.g. cytosol) to another (e.g. plasma membrane). This is referred to as a translocation event, and it is demonstrated on the left panel of Figure 2.
Table 2 shows that translocations have been modeled as one the five major "event" prototypes in the SN. Every translocation event has been connected to three structure agents: a molecule to be moved (macromolecule or small molecule), an original location (subcellular compartment), and a destination (subcellular compartment). Hence, the construction of translocation events has enabled us to confine all possible movements of molecules in a cell.
Interactions that occur by non-covalent or covalent forces have also been modeled as two distinct "event" prototypes as shown in Table 2. The right panel of Figure 2 illustrates a general case of a molecular interaction between a protein A and a protein B occurring via non-covalent forces. Such interaction can cause changes of the forms and functions of the interacting molecules, and these changes have been accommodated within the developed SN model by specifying two distinct types of states: "conformational states" and "binding states", also represented by semantic agents.
All hypothetical spatial changes occurring in the three-dimensional structure of a given macromolecule have been modeled within the SN as switches in the corresponding conformational states, and the changes do not lead to the creation of new semantic agents. Domains or sites for every protein encoded into the SN model have been assigned to either "Functional" or "Non-functional" conformational states. The "Functional" state represents that a domain/site is currently in a conformation that enables a certain interaction. On the other hand, a "Non-functional" state implies a domain/site is in a conformation that prevents an interaction. To illustrate this construct we have graphed the semantic agents and their relationships created within the developed SN. It should be noted that within the SN, all semantic agents are visualized as icons, and their relationships are depicted as connecting arrows. In addition, all agents are related by pairs of reciprocal relationships, and for simplicity, only one direction of each pair of the relationships was visualized. The left panel of Figure 3 features a p110 subunit of the class I PI3K that has been modeled as a "macromolecule" agent and contains a binging site for a Ras protein and a catalytic domain. The Ras binding site has been assigned a state of "Functional", depicted as a check symbol (square) on Figure 3. The "Functional" state enables the PI3K-p110 to bind to a Ras protein. On the other hand, the catalytic domain is "Non-functional', depicted as a cross symbol. Figure 8 shows the description of icons used in this paper.
In addition to the conformational states, a protein domain or site has been assigned one of the two binding states: "Bound" or "Not-bound". A "Bound" state implies that this domain/site currently associates with a domain/site of another molecule through a non-covalent interaction. On the other hand, a "Not Bound" state indicates such an association does not exist. Since ligand bindings can affect the conformation of a macromolecule through allosteric regulations, two types of such regulations have been implemented within the SN. A positive allosteric regulation event has been assigned to the scenario when a "Bound" binding state of a domain/site causes the conformational state of another domain/site to switch to "Functional". The right panel of Figure 3 shows that when the PI3K-p110 has bound to a Ras by a non-covalent interaction, the binding state of the Ras-binding site on p110 has switched to "Bound". As a result, the conformational state of the catalytic domain has switched to "Functional" due to a positive allosteric regulation. The "Functional" catalytic domain now enables the PI3K-p110 to phosphorylate its substrate. On the other hand, a negative allosteric regulation event has been attributed to those cases when a "Bound" state of a domain/site causes the conformational state of another domain/site to switch to "Non-functional". It should be noted that the semantic model stores the information that specifies the non-covalent event between the prototypic Ras and the prototypic PI3K-p110, and the condition for the event to occur. Figure 3 illustrates an instance of the Ras-binding event occurred during a simulation. The PI3K-p110 is an instance of the PI3K-p110 prototype, and it is the same agent before and after it binds to the Ras.
A more complex allosteric regulation event can be specified for mapping the binding states of multiple domains/sites (the condition or the input) to the conformational states of multiple domains/sites (the response or the output). Hence, a domain is switched to "functional" only if a certain combination of ligand bindings has occurred. The utilization of the states on domains/sites and allosteric regulation events in the SN has enabled us to express the cause-effect relationships among various signaling events explicitly.
In the developed semantic model, any molecular complex formed due to non-covalent interaction has been treated as a transient state of these two molecules, and a complex was not represented by a new semantic agent. Instead, the existence of a protein complex is inferred from the non-covalent interaction event. Thus, Figure 3 illustrates a protein complex of the PI3K-p110 and the Ras existed because of the occurrence of the non-covalent interaction event, which connected the two molecules.
Conventionally, there is often some inconsistency between representing chemical modifications of small molecules in metabolic pathways and modifications of proteins in signaling pathways. In the developed model, two molecules that interacted by covalent forces have resulted the creation of distinct semantic agents within the SN. This rule has been implemented consistently for both macromolecules such as proteins and small molecules such as ATP. As one example, Figure 4 features the phosphorylation of an Akt protein by an enzyme PDK1, yielding a distinct Akt-phosphate (Akt-P) agent and a free ADP. Within the SN, the Akt and the ATP are related to a covalent interaction event by "Substrate" relationships, depicted as arrows. In addition, the Akt-P and the ADP are related to the event by "Product" relationships, while the PDK1 is related by the "Enzyme" relationship. The PDK1 enzyme in this example contains a catalytic domain (not shown on the figure), which must be "functional" for the reaction to occur. The state of this domain is under the regulation of the binding of a ligand and an allosteric event as previously defined. In addition, new properties can be assigned to the modified protein. In this case, the phosphorylation by PDK1 switched the catalytic domain in Akt-P to "functional", while this domain was "non-functional" in Akt, the dephosphorylated form. Figure 4 illustrates that a covalent interaction event also applies to metabolites, and a metabolite such as glucose is phosphorylated into a glucose-6-phosphate by an enzyme Hexokinase. Other types of modifications including methylation, acetylation and glycosylation can also be modeled in a similar manner but involve different substrate types.
In the semantic model, a molecule can participate in different sets of interactions in different locations. The translocation events define all possible localizations of molecules, and therefore, an interaction can only occur if the participating molecules can be present in the same location at the same time. Alternatively, an interaction (non-covalent or covalent) can directly associate with a subcellular compartment, and this interaction is only available to molecules in that location.
In addition, all qualitative cellular responses such as cell survival and phagosome formation have been implemented within the SN under a distinct "event" prototype. They have been implemented in a way that the formation or the activation of certain signaling molecules such as PIP3 can trigger the occurrence of these cellular response events in a simulation.
As it has been mentioned previously, the behavior of any semantic agent can be clearly defined by its relationships or connections to other agents. Thus, the formalization of the five types of events, which are translocations, non-covalent interactions, covalent interactions, allosteric regulations and cellular responses, has enabled us to model the behaviors of molecules depicted in conventional pathways and to reconstruct a cell signaling network of the human macrophage.
Case study: a reconstruction of a cell signaling network in the macrophage
The molecular composition of human macrophages and information of known intracellular interactions have been extracted from various research articles [26, 27, 32, 34–47], review articles [25, 28–31, 33, 48–52] and pathway databases [2, 3].
Translation and integration of pathway information into the semantic model
A pathway diagram in the literature or an electronic database, in principle, represents some scenario of what may happen in a call if every depicted molecule is expressed in the correct location, at the correct time and with the correct states. Hence, the aggregation of multiple pathway diagrams describes some, if not all, possible molecular events that can potentially occur in a cell under the right conditions. To utilize such information and build a cell signaling network, we have decomposed conventional pathways into individual pieces of information such as subcellular localization of a protein, a pairwise protein binding, a chemical reaction or a cellular response. Then, using the sets of semantic rules described in the model, we have represented and integrated each piece of those information in the form of semantic agents and their relationships. Table 3 illustrates the overall SN model for the cell signaling network contained a total of 93 prototypical macromolecules localized in several subcellular compartments. It included several cell receptors (such as Fcγ, CR3, CD 14, CD18, TLR2) relevant to the process of bacterial internalization of macrophages. Two distinct classes of PI3Ks have been modeled: the class I PI3K composed of p85 regulatory and p110 catalytic subunits, and the class III PI3K composed of p150 and Vps34p subunits . The model also included various kinases such as Lyn, PDK1 and Akt, small GTPases including Ras, Rac1 and Rab5, and adaptor proteins like Gab2. Events of various prototypes have also been extrapolated from the literature and pathway diagrams.
Visualization and analysis of the cell signaling network
The defined semantic agents have been connected in the semantic network and can be visualized at different levels. Figure 5 shows one example of how various non-covalent and covalent interactions have been integrated into a unified cell signaling network. The longest path in the cell signaling network we have created contained 24 consecutive molecular interaction events, linking Fcγ receptor to the class I PI3K enzyme and further through class III PI3K to various cellular responses.
Such detailed semantic reconstruction of the cell signaling network has allowed thorough investigation of biochemical relationships between essential proteins. One such example is presented on Figure 5 featuring the connections among cell receptors Fcγ and CR3, and tyrosine kinase Lyn which they both activate. It has also been reconstructed by the SN model that both of these receptors can activate the class I PI3K via an adaptor protein, Gab2. The corresponding finding will now be subjected to testing in an experimental lab.
Another example of successful SN reconstruction is the relationship between CD14 macrophage receptor and the class I PI3K; such a relationship was previously suspected but not clear . By incorporating the available literature data [35, 45] into the semantic environment we were able to reconstruct the scenario where CD14 activates the class I PI3K by the association of Toll-like receptor 2 (TLR2), as it is illustrated in Figure 5. Such model will also be tested experimentally.
Simulation of changes in the cell signaling network during bacterial invasions
In the implemented semantic model, the "possible" behaviors of a molecule are defined through its relationships to other agents (for example a non-covalent event), and all instances of that prototypical molecule will inherit the same behaviors. However, the action of a molecule at any given time is affected by factors including its current states and its current location with respect to other molecules in the system. Hence, we have built an application that enabled us to produce instances of molecules in various locations and to observe the "current" action of a molecule qualitatively under different biological scenarios. We refer such scenario-play as simulation in this paper.
The application or the SN-simulator allows the molecules to move among various locations, to interact with each other and to create events when the conditions are met. In addition, every instance of a molecule has been represented as an individual agent while every instance of a molecular interaction has also been implemented as an individual event agent. Thus, the simulator provides a traceable "trajectory" of all the events that have happened on every molecule during a simulation.
As illustrated in Figure 6, the macrophage cell has been generally divided into four subcellular compartments or locations within the simulator. We have specified what molecules to be present initially in each subcellular location in the beginning of a simulation, and the simulator synthesized molecules in each location accordingly. At the very first simulation step, the simulator has created a translocation event moving a molecule (the current target) from one location to another. The initial translocation has been specified as the movement of an IgG molecule from the extracellular space to the plasma membrane as shown in the pathway-viewer on Figure 6. The occurrence of this initial event allowed the simulator to trigger a search and advanced to the next step. The search looked for other potential molecules (with the correct states) that can interact with the target molecule in the same location. If multiple instances of potentially interacting molecules were present in that location, a single molecule would be randomly selected to interact with the target.
Because an Fcγ receptor was the only interacting molecule (for the IgG) present at plasma membrane in the simulation, it has bound to the IgG by a non-covalent interaction event, as illustrated in Figure 7. This non-covalent interaction has switched the state of the Fcγ receptor's binding site for a Lyn kinase to "Functional", and thus it enabled the Fcγ receptor to bind to a Lyn. However, the Lyn was not initially present in plasma membrane, but it was localized in cytosol in the beginning of the simulation, as shown in Figure 6. Thus, when the Lyn has been translocated from the cytosol to the plasma membrane, a non-covalent interaction between the Lyn and the "Functional" Fcγ receptor occurred in the following step as shown in Figure 7. The search was iterated and the simulation continued until all interacting molecules have been depleted in the macrophage.
Figure 7 demonstrates the consecutive events in this simulation scenario where the Lyn protein phosphorylated a Gab2, which then bound to a class I PI3K. When activated, the PI3K phosphorylated a PIP2 into a PIP3, which in turn caused a phagosome formation response. Different setups of the initial localization of molecules have affected the outcome of the simulation. For instance, an initial presence of a Rab5 (a downstream protein of the PIP3) and a class III PI3K in the cytosol extended the previous pathway from the PIP3. This localization setup stimulated a PIP3-mediated activation of the class III PI3K, which led to phagosome maturation response in the simulation. However, if a phosphatidylinositol analog, ManLAM, of M. tuberculosis was initially present in the plasma membrane, it would inhibit the class III PI3K and thus arrest the phagosome maturation response in the macrophage. Table 4 shows that the activation of PI3Ks-mediated pathways by M. tuberculosis has caused several known cellular responses as well as additional responses such as cell survival of the macrophage, cell cycle entry, increase of protein synthesis and increase of intracellular glucose level in the simulation. We suspect that some of these responses have not yet be appreciated in previous studies of bacterial invasions. Further experiments can be formalized to test the simulation results.
In this study, the SN-simulator has enabled us to "play" different scenarios and observed their effects in the macrophage. It allowed us to investigate how changes on one molecule caused changes of another molecule in the cell signaling network during bacterial invasions.
Features of the semantic model
In the present work we have developed a semantic model to represent the properties and the behaviors of molecules and their interactions in the context of cell signaling pathways. The proposed model offers some additional features, compared to other existing pathway models. Those features are essential for characterizing the complex behaviors of biological entities, and they include:
Specify the spatial organization of molecules
The semantic model has specified the hierarchical relationships among the different biological structures, from cells to compartments, molecules and domains/sites. The hierarchy between subcellular compartments and molecules has allowed us to specify the spatial organization of molecules, model the translocation events and represent the effects of locations on the different interactions among molecules.
Model proteins as integrating and logical devices
The hierarchy between molecules and their domains/sites has enabled us to explicitly model the relationship between forms and functions for proteins. Through the allosteric regulation events, proteins have been modeled and implemented as integrating and logical devices in the semantic network, and their conformational states (outputs) are switched by the combination of non-covalent ligand bindings or covalent modifications (inputs).
Provide a direct communication from models to simulations
Through the prototyping system in the semantic network, any rule or interaction specified on a prototypical molecule automatically define the properties and behaviors of all its instances. As demonstrated by the simulator, the semantic network provided a direct communication from the interaction model to an application where the actions of molecules can be observed under different scenarios. Therefore, the semantic network is dynamic as a change of states on a molecule can alter its function and potentially cause a chain-reaction effect in the system.
Reduce the need for labels
In addition, the current semantic model is different from the previous models in BioCAD. An essential difference is the representation of functional labels or roles on proteins. The meanings of functional descriptions or association words such as "enzyme", "activator/activates" or "inhibitor/inhibits", which are often used to characterize the behaviors of proteins in most pathway models, have been represented explicitly through events and relationships in the developed semantic network. For example, a protein acts as an "enzyme" if 1) the protein participates in a "covalent interaction event", 2) the presence of a "functional" catalytic domain on the protein is required for the occurrence of the event, and 3) the protein itself is not modified after the event. Similarly, a protein A "activates" a protein B if a non-covalent binding event from protein A turns on the "functional" state of a domain/site on protein B. Hence, the model has reduced the need for labels, which are often confusing or misleading on conventional pathway representation.
The use of non-covalent and covalent events has enabled us to model protein-protein interactions and chemical modifications on molecules including proteins and metabolites. The next challenge is to model the complex interactions that govern gene regulations. The current construction of non-covalent interaction events can model the binding of an individual transcription factor to a particular site of a gene, and the covalent interaction event can represent the transcription process that leads to the production of an mRNA, and the translation process that produces a protein. However, a successful transcription in a eukaryotic cell requires the formation of a protein complex that involves more than one hundred subunits, and the complex may be assembled in various orders . We anticipate the improvement of the current allosteric regulation model to characterize the more complex logic in gene regulation.
The semantic network representation can be exploited for performing analysis of cell signaling pathways. The examples of Fcγ receptor, CR and the class I PI3K demonstrated that connections can be queried and analyzed among different biological entities. The semantic model is also compatible with other pathway models. Therefore, the number of biological entities and interactions in the semantic network can be greatly increased as pathway data from existing databases is integrated. Previous study has shown the value of combining gene expression profiles with protein-protein interaction networks for identifying active subnetworks . Similarly, data from gene and protein expression experiments could be integrated with the semantic network for "pathway filtering". For instance, within a particular cell, there could be multiple paths that connect two proteins, while each path consists of different number of nodes. When the cell receives a signal, the shortest path, the one with the least number of nodes that require activation, is more likely to be "walked" than a longer path. Hence, the gene/protein expression data will provide some estimation of an overall protein expression and activation states to identify "active" pathways in a cell under a given condition
In this study, the proposed semantic model has been applied to cell signaling pathways in the macrophage as a case study. The model is not limited to those pathways. The hierarchical classification of the biological structures and the events can model other cell signaling pathways for different cells and organisms. An interactive website is currently under development. We anticipate that through the web, researchers can utilize the semantic network approach for creating pathways in cells of their interest and for analyzing any existing pathways including the PI3K pathways of the human macrophage presented in the paper.
The current capability and applicability of the SN simulator
In this study, we have developed a simple simulator to demonstrate the dynamics of the semantic network and to observe the actions of molecules qualitatively. In order to perform a realistic cellular simulation in the future, three components need to be improved. First, quantitative factors should be integrated into the model. For example binding affinity, directly associated with non-covalent events, will affect the probability and the duration of the binding of molecules. Reaction kinetics, associated with covalent events, will determine the rate of production.
Second, the two parameters, the population of molecules and their localization, which influence the simulation outcome, could be initialized and supported by experimental data. For instance, gene expression data from microarrays supports the relative abundance of transcripts, and protein expression data supports the relative abundance of proteins. Computer algorithms such as PSORT  can assist in predicting the localization of proteins.
Third, the proximity of molecules has been represented by subcellular compartments in the simulation. This approximation can be improved in two different ways. First, a compartment can be further divided into smaller sub-locations. Increasing the number of locations and reducing the size of each location will improve the accuracy of the simulation. Second, the occurrence of non-covalent events in the simulation has allowed us to identify molecular complexes and their members effectively. Hence, the proximity can be approximated through molecular complexes, such that molecules in a complex have higher probability to interact with members of the same complex.
The simulator has demonstrated that a biological pathway can emerge from the creation of semantic agents and their relationships in the SN, and such a pathway represents a series of consecutive events resulting from the activation of a single molecule. It is anticipated that further development will improve our ability to track and visualize different instances of molecules participated in multiple pathways. Hence, the occurrence of a cellular response event can be triggered by the accumulation of certain molecular species with particular states.
We concluded from our results that the semantic network is an effective method to model cell signaling pathways. Utilizing the semantic agents and the relationships in the model, information on biological structures and their interactions at different levels has been properly represented and integrated in the hierarchical and spatial context. The reconstruction of the cell signaling network in the macrophage has allowed qualitative investigation of connections among various essential molecules and reflected the cause-effect relationships among the events. The simulation demonstrated the dynamics of the semantic network, where actions of molecules are affected by their current states and locations, and the history of events can be traced and analyzed. In addition, changes caused by the invading M. tuberculosis in the macrophage were investigated by the simulator. As a result, the simulation identified pathways of molecular interactions that led to known cellular responses as well as other potential responses during bacterial invasions.
The Visual Knowledge environment
Visual Knowledge (VK) is an application development environment, and its implementation has been influenced by the theory of semantic networks as well as other approaches including set theory, frame system, object-oriented modeling theory and systems based on networks of active software agents . Different from other passive knowledge representation technology, VK is dynamic and scalable, and it is capable of active representation and integration of different domain knowledge. By manipulating a number of fundamental classes of semantic agents like "physical thing", "event" and "trigger", models of various complexity can be constructed with VK. In addition, VK allows the creation of "prototypes" within each basic class of agents, and therefore it enables any classification of agents based on their common characteristics and behaviors.
The BioCAD software
BioCAD, a Visual Knowledge-based development environment, is developed by Upstream Biosciences, Inc. and customized to model biological systems . The BioCAD software provides tools for managing large-scale biological data and for visualizing and editing biological pathways and networks. BioCAD currently contains millions of biological concepts and hundreds of pathways that have been integrated and curated from publicly available data sources. A locally installed client program allows semantic agents to be created, stored and queried from a remote central server. The BioCAD software is available commercially, and a collaborative modeling server will be publicly accessible soon.
Ideker T, Lauffenburger D: Building with a scaffold: emerging strategies for high- to low-level cellular modeling. Trends Biotechnol 2003, 21: 255–262. 10.1016/S0167-7799(03)00115-X
Signal Transduction Knowledge Environment (STKE)[http://stke.sciencemag.org/]
Kitano H: The standard graphical notation for biochemical networks. ICSB-2002 workshop on SBML/SBW (Stockholm) 2002.
Demir E, Babur O, Dogrusoz U, Gursoy A, Nisanci G., Cetin-Atalay R, Ozturk M: Patika: an integrated visual environment for collaborative construction and analysis of cellular pathways. Bioinformatics 2002, 18: 996–1003. 10.1093/bioinformatics/18.7.996
Hucka M, Finney A, Sauro HM, Bolouri H, Doyle JC, Kitano H, Arkin AP, Bornstein BJ, Bray D, Cornish-Bowden A, Cuellar AA, Dronov S, Gilles ED, Ginkel M, Gor V, Goryanin II, Hedley WJ, Hodgman TC, Hofmeyr JH, Hunter PJ, Juty NS, Kasberger JL, Kremling A, Kummer U, Le Novere N, Loew LM, Lucio D, Mendes P, Minch E, Mjolsness ED, Nakayama Y, Nelson MR, Nielsen PF, Sakurada T, Schaff JC, Shapiro BE, Shimizu TS, Spence HD, Stelling J, Takahashi K, Tomita M, Wagner J, Wang J: The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 2003, 19: 524–31. 10.1093/bioinformatics/btg015
Tomita M, Hashimoto K, Takahashi K, Shimizu TS, Matsuzaki Y, Miyoshi F, Saito K, Tanida S, Yugi K, Venter JC, Hutchison CA 3rd: E-CELL: software environment for whole-cell simulation. Bioinformatics 1999, 15: 72–84. 10.1093/bioinformatics/15.1.72
Mendes P: Biochemistry by numbers: simulation of biochemical pathways with Gepasi 3. Trends Biochem Sci 1997, 22: 361–363. 10.1016/S0968-0004(97)01103-1
Loew LM, Schaff JC: The Virtual Cell: a software environment for computational cell biology. Trends Biotechnol 2001, 19: 401–406. 10.1016/S0167-7799(01)01740-1
Neves SR, Lyengar R: Modeling of signaling networks. BioEssays 2002, 24: 1110–1117. 10.1002/bies.1154
Le Novere N, Shimizu TS: StochSim: modeling of stochastic biomolecular processes. Bioinformatics 2001, 17: 575–576. 10.1093/bioinformatics/17.6.575
Vasudeva K, Bhalla US: Adaptive stochastic-deterministic chemical kinetic simulations. Bioinformatics 2004, 20: 78–84. 10.1093/bioinformatics/btg376
McCray AT, Nelson SJ: The representation of meaning in the UMLS. Methods Inf Med 1995, 34: 193–201.
Lindberg DA, Humphrey BL, McCray AT: The Unified Medical Language System. Methods Inf Med 1993, 32: 281–291.
Yu H, Friedman C, Rhzetsky A, Kra P: Representing genomic knowledge in the UMLS semantic network. Proc AMIA Symp 1999, 181–5.
Fisher MJ, Paton RC, Matsuno K: Intracellular signalling proteins as smart' agents in parallel distributed processes. Biosystems 1999, 50: 159–71. 10.1016/S0303-2647(99)00006-4
Fisher MJ, Malcolm G, Paton RC: Spatio-logical processes in intracellular signalling. Biosystems 2000, 55: 83–92. 10.1016/S0303-2647(99)00086-6
Griffith RL: Three principles of representation for semantic networks. ACM Transactions on Database Systems 1982, 7: 417–442. 10.1145/319732.319743
Tjelle TE, Lovdal T, Berg T: Phagosome dynamics and function. BioEssays 2000, 22: 255–263. 10.1002/(SICI)1521-1878(200003)22:3<255::AID-BIES7>3.0.CO;2-R
Gu H, Botelho RJ, Yu M, Grinstein S, Neel BG: Critical role for scaffolding adapter Gab2 in Fcγ R-mediated phagocytosis. J Cell Biol 2003, 161: 1151–1161. 10.1083/jcb.200212158
Vieira OV, Botelho RJ, Rameh L, Brachmann SM, Matsuo T, Davidson HW, Schreiber A, Backer JM, Cantley LC, Grinstein S: Distinct roles of class I and class III phosphatidylinositol 3-kinase in phagosome formation and maturation. J Cell Biol 2001, 155: 19–25. 10.1083/jcb.200107069
Vanhaesebroeck B, Waterfield MD: Signaling by distinct classes of phosphoinositide 3-kinases. Exp Cell Res 1999, 253: 239–254. 10.1006/excr.1999.4701
Cantley LC: The phosphoinositide 3-kinse pathway. Science 2002, 296: 1655–1657. 10.1126/science.296.5573.1655
Vanhaesebroeck B, Leevers SJ, Ahmadi K, Timms J, Katso R, Driscoll PC, Woscholski R, Parker PJ, Waterfield MD: Synthesis and function of 3-phosphorylated inositol lipids. Annu Rev Biochem 2001, 70: 535–602. 10.1146/annurev.biochem.70.1.535
Stephens L, Ellson C, Hawkins P: Roles of PI3Ks in leukocyte chemotaxis and phagocytosis. Curr Opin Cell Biol 2002, 14: 203–213. 10.1016/S0955-0674(02)00311-3
Fratti RA, Backer JM, Grunerberg J, Corvera S, Deretic V: Role of phosphatidylinositol 3-kinase and Rab5 effectors in phagosomal biogenesis and mycobacterial phagosome maturation arrest. J Cell Biol 2001, 154: 631–644. 10.1083/jcb.200106049
Wymann MP, Zvelebil M, Laffargue M: Phosphoinositide 3-kinase signalling – which way to target? Trends Pharmacol Sci 2003, 24: 366–376. 10.1016/S0165-6147(03)00163-9
Araki N, Johnson MT, Swanson JA: A role for phosphoinositide 3-kinase in the completion of macropinocytosis and phagocytosis by macrophages. J Cell Biol 1996, 135: 1249–1260. 10.1083/jcb.135.5.1249
Arbibe L, Mira JP, Teusch N, Kline L, Guha M, Mackman N, Godowski PJ, Ulevitch RJ, Knaus UG: Toll-like receptor 2-mediated NF-κB activation requires a Rac1-dependent pathway. Nat Immunol 2000, 1: 533–540. 10.1038/82797
Bokoch G.M, Vlahos CJ, Wang Y, Knaus UG, Traynor-Kaplan AE: Rac GTPase interacts specifically with phosphatidylinositol 3-kinase. Biochem J 1996, 315: 775–779.
Celli J, Oliver M, Finlay BB: Enteropathogenic Escherichia coli mediates antiphagocytosis through the inhibition of PI 3-kinase-dependent pathways. EMBO J 2001, 20: 1245–1258. 10.1093/emboj/20.6.1245
Cox D, Tseng CC, Bjekic G., Greenberg S: A requirement for phosphatidylinositol 3-kinase in pseudopod extension. J Biol Chem 1999, 274: 1240–1247. 10.1074/jbc.274.3.1240
Hmama Z, Knutson KL, Herrera-Velit P, Nandan D, Reiner NE: Monocyte adherence induced by lipopolysaccharide involves CD14, LFA-1, and cytohesin-1. J Biol Chem 1999, 274: 1050–1057. 10.1074/jbc.274.2.1050
Hmama Z, Nandan D, Sly L, Knutson KL, Herrera-Velit P, Reiner NE: 1α, 25-Dihydroxyvitamin D3-induced myeloid cell differentiation is regulated by a vitamin D receptor-phosphatidylinositol 3-kinase signaling complex. J Exp Med 1999, 190: 1583–1594. 10.1084/jem.190.11.1583
Ireton K, Payrastre B, Chap H, Sakaue H, Kasuga M, Cossart P: A role for phosphoinositide 3-kinase in bacterial invasion. Science 1996, 274: 780–2. 10.1126/science.274.5288.780
Ireton K, Payrastre B, Cossart P: The Listeria monocytogenes protein InlB is an agonist of mammalian phosphoinositide 3-kinase. J Biol Chem 1999, 274: 17025–17032. 10.1074/jbc.274.24.17025
Leverrier Y, Okkenhaug K, Sawyer C, Bilancio A, Vanhaesebroeck B, Ridley AJ: Class I phosphoinositide 3-kinase p110β is required for apoptotic cell and Fcγ receptor-mediated phagocytosis by macrophage. J Biol Chem 2003, 278: 38437–38442. 10.1074/jbc.M306649200
Martinez JJ, Mulvey MA, Schilling JD, Pinkner JS, Hultgren SJ: Type 1 pilus-mediated bacterial invasion of bladder epithelial cells. EMBO J 2000, 19: 2803–2812. 10.1093/emboj/19.12.2803
Muta T, Takeshige K: Essential roles of CD14 and lipopolysaccharide-binding protein for activation of toll-like receptor (TLR)2 as well as TLR4 Reconstitution of TLR2- and TLR4-activation by distinguishable ligands in LPS preparations. Eur J Biochem 2001, 268: 4580–4589. 10.1046/j.1432-1327.2001.02385.x
Odorizzi G., Babst M, Emr SD: Phosphoinositide signaling and the regulation of membrane trafficking in yeast. Trends Biochem Sci 2000, 25: 229–235. 10.1016/S0968-0004(00)01543-7
Sly LM, Lopez M, Nauseef WM, Reiner NE: 1α, 25-dihydroxyvitamin D3-induced monocyte antimycobacterial activity is regulated by phosphatidylinositol 3-kinase and mediated by the NADPH-dependent phagocyte oxidase. J Biol Chem 2001, 276: 35482–35493. 10.1074/jbc.M102876200
Finlay BB, Falkow S: Common themes in microbial pathogenicity revisited. Microbiol Mol Biol Rev 1997, 61: 136–169.
Fruman DA, Cantley LC: Phosphoinositide 3-kinase in immunological systems. Semin Immunol 2002, 14: 7–18. 10.1006/smim.2001.0337
Martin TFL: Phosphoinositide lipids as signaling molecules: Common themes for signal transduction, cytoskeletal regulation, and membrane trafficking. Annu Rev Cell Dev Biol 1998, 14: 231–264. 10.1146/annurev.cellbio.14.1.231
Russell DG: Mycobacterium tuberculosis : here today, and here tomorrow. Nat Rev Mol Cell Biol 2001, 2: 569–577. 10.1038/35085034
Velasco-Velazquez MA, Barrera D, Gonzalez-Arenas A, Rosales C, Agramonte-Hevia J: Macrophage-Mycobacterium tuberculosis interactions: role of complement receptor 3. Microb Pathog 2003, 35: 125–131. 10.1016/S0882-4010(03)00099-8
Alberts B, Johnson A, Lewis J, Raff M, Roberts K, Walter P: Molecular biology of the cell. 4th edition. New York: Garland Science; 2002:299–335.
Ideker T, Ozier O, Schwikowski B, Siegel AF: Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 2002, 18(Suppl 1):S233–40.
Authors acknowledge Zakaria Hmama, Neil E. Reiner and Jimmy Lee (Division of Infectious Diseases, Department of Medicine, Faculty of Medicine, University of British Columbia) for their knowledge and advice on the bacterial invasion process. We thank Kyle Recsky and Shawn Anderson (Upstream Biosciences, Inc) for their advice and help on the model development and implementation, and Ian Upright and Jason Ng (Visual Knowledge, Inc.) for the graphical interface and technical support.
This research was funded by the CIHR/MSFHR Strategic Training Program in Bioinformatics, sponsored by Canadian Institutes of Health Research and Michael Smith Foundation for Health Research.
The semantic model was developed jointly by all authors and implemented by MH, JLB and CS. MH implemented the simulation, collected and analyzed data, constructed pathways in the macrophage and drafted the manuscript. JLB, CS, AC developed general concepts, provided scientific support, participated in the manuscript writing and coordinated the study. All authors read and approved the final version of the manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Hsing, M., Bellenson, J.L., Shankey, C. et al. Modeling of cell signaling pathways in macrophages by semantic networks. BMC Bioinformatics 5, 156 (2004). https://doi.org/10.1186/1471-2105-5-156
- Conformational State
- Semantic Model
- Subcellular Compartment
- Semantic Network
- Cell Signaling Pathway