Stability of Signaling Pathways during Aging—A Boolean Network Approach
Institute of Medical Systems Biology, Ulm University, 89069 Ulm, Germany
International Graduate School of Molecular Medicine, Ulm University, 89069 Ulm, Germany
Institute of Biochemistry and Molecular Biology, Ulm University, 89069 Ulm, Germany
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Academic Editor: Holger Fröhlich
Biology 2017, 6(4), 46; https://doi.org/10.3390/biology6040046
Received: 31 October 2017 / Revised: 10 December 2017 / Accepted: 14 December 2017 / Published: 18 December 2017
(This article belongs to the Special Issue Systems Biology of Aging)
Biological pathways are thought to be robust against a variety of internal and external perturbations. Fail-safe mechanisms allow for compensation of perturbations to maintain the characteristic function of a pathway. Pathways can undergo changes during aging, which may lead to changes in their stability. Less stable or less robust pathways may be consequential to or increase the susceptibility of the development of diseases. Among others, NF-
B signaling is a crucial pathway in the process of aging. The NF- B system is involved in the immune response and dealing with various internal and external stresses. Boolean networks as models of biological pathways allow for simulation of signaling behavior. They can help to identify which proposed mechanisms are biologically representative and which ones function but do not mirror physical processes—for instance, changes of signaling pathways during the aging process. Boolean networks can be inferred from time-series of gene expression data. This allows us to get insights into the changes of behavior of pathways such as NF- B signaling in aged organisms in comparison to young ones.
Systems Biology, the study of complex biological systems, is an emerging field in science. Many different disciplines like biology, chemistry, physics and computer sciences among others are employed to analyze biological systems. Traditional life science follows a reductionist approach. This approach has successfully identified many components and their interactions . However, it does not describe system properties emerging from the interactions of these components. In contrast, Systems Biology focuses on the integration of whole biological systems. In Systems Biology, dynamic models allow for simulation of the behavior of such systems. The simulation gives valuable insights into the behavior of complex systems and hypotheses about the system can be extracted . Boolean networks are one kind of dynamic models that can be used to simulate, for instance, signaling pathways .
Aging is a highly complex biological process which impacts health-related quality of life and life expectancy. It is characterized as the inability of tissues to maintain homeostasis . Several theories have been postulated concerning the cause of aging. On a cellular level aging is, for instance, provoked by DNA damage, protein aggregation or cellular differentiation [5,6,7,8,9]. As a consequence, aging is commonly accompanied by a plethora of aging-related diseases such as cancer, neurodegeneration, diabetes, osteoporosis and cardiovascular diseases . Thus, a better understanding of the underlying pathways regulating life span serves as a basis for establishing therapy concepts for age-related diseases.
In this manuscript, Boolean network reconstruction and the resulting Boolean networks are used to get insights into the changes a pathway undergoes during the process of aging. The NF-B signaling network is analyzed with respect to changes in its susceptibility to perturbations during aging using Boolean networks inferred from gene expression data.
The transcription factor NF-B and its intracellular signaling pathway are critical factors in muscle homeostasis . Several homeostatic responses such as autophagy, apoptosis and tissue atrophy are regulated by the NF-B signaling pathway . NF-B modulation is considered to be a factor that influences aging [13,14].
In this manuscript a time-series gene expression dataset of healthy male human muscle samples  was used for inferring Boolean networks. The samples in the dataset can be divided into two different stages of aging: one group of samples between 21 and 27 years and the other group between 67 and 75 years of age. The real-valued expression data is first binarized and then used to infer Boolean networks. The Boolean networks of the young and the aged phenotype are analyzed to determine their ability to maintain their function under perturbed conditions. The ability to mount an effective response to environmental and cellular stressors may play an important role in determining the onset and progression of late-life disease and aging .
The method to investigate the changing stability during aging via Boolean networks can be separated into several steps (Figure 1). In the following, these steps and their results are explained in detail.
2.1. Experimental Settings
2.1.1. Data Processing
A publically available dataset (NCBI GEO ID GSE362) of human expression data containing samples (muscle tissue) of 15 healthy human males between 21 and 75 years of age was used. The samples were divided into two groups: the young (21 to 27 year-olds) and the aged (67 to 75 year-olds) group.
To preprocess the dataset the Affymetrix probes were mapped to Entrez IDs using the R-package biomaRt . Multiple Affymetrix samples which matched to the same Entrez ID were averaged using geometric mean. Relevant genes of NF-B signaling were selected and extracted according to the NF-B signaling pathway in the KEGG database (95 genes; ). 86 of these 95 genes could be found in the aforementioned human gene expression dataset. The gene expression values of these 86 genes were selected and binarized using the BASC A algorithm [19,20]. Binarization was done using the same threshold for all samples. To reduce the size of the Boolean networks all genes that were significantly binarizable (p < 0.05) according to BASC’s significance test were used for network reconstruction. This resulted in a set of 22 genes: TAB1 (Entrez ID 10454), CHUK (1147), CSNK2A2 (1459), ERC1 (23085), CARD10 (29775), IRAK1 (3654), LBP (3929), LTA (4049), LTBR (4055), PLCG2 (5336), PRKCB (5579), PRKCQ (5588), PTGS2 (5743), BTK (695), TNF (7124), TRAF1 (7185), TRAF3 (7187), TRAF5 (7188), TNFSF11 (8600), BCL10 (8915), CD14 (929), CD40 (958). After binarization, the data was divided into the two different groups and the Boolean networks for NF-B signaling of each age group was inferred using the best-fit algorithm.
2.1.2. Inferring Boolean Networks from Binarized Time-Series Data
The best-fit algorithm  as implemented in the R-Package BoolNet  returned a number of Boolean functions which explain the time-series data for each gene in the network—similar to a probabilistic Boolean network with equal probability for each function of one gene. For both the young and the old phenotype, each gene was reconstructed with a number of possible function variations. The functions could be reconstructed without any errors. An adjacency matrix displaying all dependencies for each component can be found in the supplement (Table S1). The network of the young phenotype shows a total number of 158 different dependencies, the network of the aged phenotype 125. These dependencies were validated by comparison to the interaction database STRING DB (www.string-db.org; ). In this database direct or indirect connections for all reconstructed dependencies could be found (Table S2). In the STRING DB query only experimentally verified interactions or interactions from curated databases were taken into account. In order to get synchronous Boolean networks with one function per gene, 1000 networks with randomly sampled functions were created for each of the age group networks. Figure 2 shows one example of such a synchronous Boolean network for each of the two groups.
2.2. Stability Measure of Boolean Networks
Biological pathways need to be fail-safe and robust against internal and external perturbations  in order to maintain their characteristic function. In this manuscript a number of different measurements were performed to investigate how the stability of a pathway changes during the process of aging.
The best-fit algorithm as implemented in the BoolNet package returns a number of possible Boolean functions for each gene of the pathway. All these functions have equal probability to represent the dependencies in the pathway. The number of constant genes was measured as well. A gene that is constantly set to ON/OFF is over/below the binarization threshold. If a gene is only ON/OFF in one of the age groups it can be concluded that it is differentially expressed in the different age groups.
The stability of a Boolean network can be measured by perturbing the network and then comparing the simulation results of the perturbed network with those of the original network. A network that is stable against perturbations is expected to have more similar simulation results compared to the original network than a less stable network.
Perturbation can be simulated using a random, temporary bitflip in the current state of a network. This bitflip corresponds to a temporary, punctual node shift in the network. Next, a state transition is applied to the original state and the perturbed state . The successor state of can be compared to the successor state of the original state . The number of differing bits in in comparison to can be measured using the normalized Hamming distance . between two Boolean vectors of size n is here defined as:
A smaller, normalized Hamming distance can be linked to a more stable network. In chaotic networks a perturbation spreads exponentially throughout the network whereas in close-to-chaotic networks the perturbation spreads algebraically . The more noise resistant a network is the less a perturbation is able to spread . Therefore, we evaluated the Boolean networks by measuring the mean normalized Hamming distance of 1000 randomly drawn states after perturbation of one and five state transitions.
Analysis of Reconstructed Boolean Networks
The resulting Boolean networks for the young and the aged phenotypes were analyzed according to their robustness against perturbations. These perturbations are bitflips of randomly drawn states of the network. For this analysis, 1000 random combinations of Boolean functions which the best-fit algorithm returned for both the young and the aged network were drawn - one function for each gene. For the resulting Boolean networks, one and five state transitions based on the synchronous update scheme were applied on the initially drawn state and the perturbed state. The difference in the resulting states was then measured using the normalized Hamming distance. This was performed for each network using 1000 random initial states, a set of successor states of another 1000 randomly drawn states and a third set of random attractor states of the attractors resulting from 1000 randomly drawn initial states. These three different sets of states were analyzed as not every state in the Boolean network is equally plausible in the biological context. Results of these different kinds of perturbed states are shown in Figure 3. The number of perturbed bits was set to one. For each group of start states (random, successor, attractor) the average resulting Hamming distance for each of the 1000 networks was returned.
2.3. Boolean Functions
As mentioned above, the Boolean functions of each gene were derived from time-series in a data-driven way. Each of the genes in the young phenotype was reconstructed with one to up to 59 possible functions (17 possible functions per gene in the mean; data not shown). In case of four genes (TNF receptor associated factor 5 (TRAF5), Phospholipase gamma 2 (PLC2), Interleukin-1 receptor-associated kinase 1 (IRAK1), and Caspase recruitment domain-containing protein 10 (CARD10)) the reconstruction algorithm revealed a Boolean function which was constantly set to zero in the aged phenotype. These genes are all involved in the activation or upregulation of NF-B [26,27,28,29]. The other 18 genes were reconstructed with one to up to 39 possible functions (seven in mean). However, the mean number of inputs per function for the reconstructed young networks (1.32) and old networks (1.27) was nearly equal (Figure 3A).
2.4. Network Stability
As can be seen in Figure 3B the variation in the Hamming distances between the perturbed and the original states increases with each transition in both age groups. However, in the aged group the increase in distance is more distinct. The mean Hamming distance of 0.048 (random states, rnd), 0.048 (successor states, succ) and 0.047 (attractor states, attr) in the young phenotype compared to 0.053 (rnd), 0.055 (succ) and 0.054 (attr) in the aged phenotype is an increase of roughly 15 percent for each of the settings after one state transition. The mean Hamming distance after five state transitions is increased in both age groups. However, the difference in the mean robustness of the different age groups is even higher. The mean Hamming distance in the young phenotype networks is 0.063 (rnd), 0.064 (succ) and 0.060 (attr) after five state transitions. In the aged phenotype the mean Hamming distance after five transitions is 0.085 (rnd), 0.087 (succ) and 0.083 (attr). The increase of the mean Hamming distance from the young to the old phenotype grows from about 15% after one state transition to about 35% after five state transitions (see Table 1).
In this manuscript we analyzed binarized time-series data from high-throughput experiments using Boolean networks. Both the network reconstruction and the analysis of the resulting Boolean networks indicate differences between the two age groups. The results show that both the network representing the young phenotype and the one representing the aged phenotype were reconstructed with about the same mean input for each gene (Figure 3A). However, the interconnections between different genes vary. The aged phenotype shows some constant genes (always OFF) in contrast to the young phenotype. As these genes are not connected to other nodes by regulatory interactions they cannot be influenced by the network itself. These unregulated, constant genes are: TRAF5, PLC2, IRAK1 and CARD10.
NF-B is involved in immune response. Both Tumor necrosis factor alpha (TNF) and Interleukin 1 (IL-1) are known inducers of fever and inflammation in immune responses. TRAF5  as well as PLC2  are downstream targets of TNF receptor 1, whereas IRAK1 is a transcription factor which upregulates NF-B in response to cellular stimulation with IL-1 . Antigen contact with immunogenic substances such as lysophosphatidic acid (LPA) leads to activation of NF-B through PLC2 and CARD10 . According to the binarization results these factors are constantly expressed below threshold in the aged phenotype. This correlates to Welle et al. : here, the authors stated a lower activity of a variety of genes in the aged group of the same dataset.
Besides the interactions, the number of different dependencies which were found by the reconstruction algorithm (158 in young phenotype, 125 in aged phenotype networks) also is decreased in the aged phenotype. The stability measurements show differing results for the networks of the two age groups. Using bitflips to perturb the network behavior is supposed to simulate internal stresses such as genotoxic stress. After perturbation, the Hamming distance was measured after one () and five () state transitions. Based on these two measurements it can be analyzed wether the perturbation spreads or the network goes back to normal after one or more state transitions. Not all states in a Boolean network might be of the same biological relevance. Thus, the perturbation experiments were examined starting from three different types of states. In addition to randomly drawn states, successors of randomly drawn states and attractor states following randomly drawn states were used in the analysis. The results of these different setups barely differ as can be seen in Table 1. On average, perturbations in the aged networks have a stronger effect on network behavior compared to the young networks: while the mean Hamming distance of both groups is increased after five state transitions (from about 15 to about 30%), the difference in the mean robustness is even higher in the young group compared to the aged group.
The number of inputs influencing each Boolean function is higher in the young phenotype, but only by a small margin. This means that the nodes in the aged phenotype are as well connected as in the young phenotype. Taken together, we can conclude that the decline in stability of the aged phenotype represented by the normalized Hamming distance is not due to a reduction in the number of input nodes. Thus, one conclusion could be that the aging NF-B signaling pathway is less robust against internal stresses in the aged group due to a lack of redundancy in the Boolean functions.
Robustness of biological systems, for instance in the context of aging, is an emerging research topic [30,31,32]. Even though these results were based on a relatively small time-series, they show that Boolean networks can be helpful tools that allow for analysis of robustness of signaling pathways against various stresses.
For future work we plan to collect larger datasets with more time steps to increase the network reconstruction quality and to further investigate the robustness of biological pathways using Boolean networks.
Aging has been analyzed with Boolean networks, usually by recreating biological networks from literature and then evaluating the network patterns: e.g., Albert and Othmer  studied Drosophila embryonic development in a single network, and Herrmann et al.  designed a network which recreated mouse heart development. In this paper we introduce—to the best of our knowledge—a new combination of methods to create and analyze Boolean network models in the context of aging. Network construction of our models is data-driven instead of literature-based to ensure a bias-free and balanced Boolean function generation. Multiple models are constructed and then stability and expression of the models are compared. It is known that the systemic regulation of signaling pathways changes with aging. This can be seen in our data: not only is the model created based on the expression profile of the aged group less stable and robust but also some nodes of the aged model are not regulated from within the model anymore.
5. Materials and Methods
For the analysis described in this manuscript a dataset of human expression data (Affymetrix Human Genome U133A Array, 22,215 samples, obtained from NCBI GEO with ID GSE362)  was used. The samples were obtained from muscle cells from 15 healthy human males. These humans were divided into two groups: one group of seven humans between 21–27 years (young group) and one group of eight humans between 67 and 75 years (aged group). The samples of all 21, 23, 24, 25, 26 and 27 years old humans were used as time-series of the young group. Samples of 67, 68, 69, 71, 73, 74, 75 years old humans were used for the aged group (Figure 4). The dataset contains two samples of age 25 and two samples of age 69 which were averaged and used as one sample for each age.
5.2. Boolean Networks
Models are simplified representations of a real-world system aiming to mimic essential features of such a system. The models are dynamic as they describe how the systems properties change over time. There is a wide spectrum of different dynamic models. Ordinal differential equations allow for modeling the concentration rates of components like proteins . Modeling differential equations for a biological system requires detailed knowledge about kinetic parameters. Often this kind of data is not available. Boolean networks are another approach to model biological processes. These models can be built when only qualitative knowledge is available. Regulatory factors of the system such as genes are represented by Boolean variables which can be either TRUE or FALSE [2,36]. The dependencies between different components of the system are described by Boolean functions. There are three major types of Boolean networks - synchronous [2,36], asynchronous  and probabilistic . Both, synchronous and asynchronous Boolean networks are comprised of a set of Boolean variables and the corresponding Boolean functions . In synchronous Boolean networks all components of the system are updated at the same time while in asynchronous Boolean networks only one component is updated at each time step. In probabilistic Boolean networks each component has a number of corresponding transition functions each of which is applied at their own probability . Updates in probabilistic Boolean networks are performed synchronously after one of the possible functions for each component is selected by chance. Although asynchronous and probabilistic networks may be closer to the biological behavior both update schemes need additional assumptions in comparison to synchronous Boolean networks. Asynchronous Boolean networks have different strategies to choose which factor to update. In probabilistic Boolean networks it is necessary to determine the probability of the different transition functions . This work is based on synchronous updates as they can be performed without any additional knowledge or parameters. Albeit their simplistic setup, synchronous Boolean networks proved to be valid models for various regulatory networks in different species and tissues [33,34,39,40,41,42].
As Boolean networks are dynamic models, their behavior over time is analyzed. The state of the network is defined by the value of all regulatory factors at time t. In synchronous Boolean networks a transition to the next point in time is performed by applying all the transition functions simultaneously. This results in the successor state of . The dynamics of a Boolean network can be represented by a state transition graph where nodes denote states and edges the transitions from one state to another. A Boolean network with n regulatory factors has possible states.
Due to their finite number of states Boolean networks eventually converge on recurrent cycles of states after a number of state transitions. These recurrent states - so-called attractors - describe the long-term behavior of Boolean networks. Attractors are of special interest as they are often assumed to correspond to biological phenotypes [36,43]. All states which lead to the same attractor are associated with its so-called basin of attraction . The dynamics of a Boolean network vary greatly due to the state transitions and the underlying Boolean functions. The dynamics of Boolean networks are still an active research field, e.g. temporal extensions of synchronous Boolean networks that allow to express processes on different time scales , model-checking-based methods for attractor identification  or the identification of stable states and subspaces in Boolean networks [47,48].
5.3. Inferring Boolean Networks
One approach to create Boolean network models is to automatically infer Boolean functions from time-series data such as gene expression data. Similar to our inference approach, a time-series of metagenomic sequencing data has been used to create a Boolean network for the gut microbiome  as well as measured concentration changes over time were used to construct a model of drug metabolism in leukemia . Inferring Boolean networks from time-series data can be separated into two major steps: binarization and reconstruction. First the data is binarized and second the Boolean transition functions are extracted from the binarized time-series.
5.3.1. Binarization of Time-Series Data
There is a variety of algorithms to binarize time-series data, for example different cluster-based approaches . In this work the BASC A algorithm as proposed by Hopfensitz et al.  was used. The algorithm uses a series of step functions to get a robust binarization threshold. The binarization process starts by rearranging the input values in an ascending order to generate an initial step function. Next, step functions with fewer discontinuities are calculated using a dynamic programming approach. The aim is to minimize the Euclidean distance to the initial step function. Afterwards, the data was binarized by applying a threshold based on the strongest discontinuities in the step function. For a fully detailed description the reader is referred to Hopfensitz et al. .
5.3.2. Inferring Boolean Functions
There are various types of algorithms to extract knowledge about the dependencies of the regulatory factors from time-series data. These algorithms are based on correlation  and Fourier transformation . An algorithm to infer Boolean functions from binarized time-series data was given by Lähdismäki et al. . In our work the implementation of this best-fit algorithm  in the R-Package BoolNet  was used. We briefly describe the procedure in the following. The algorithm searches for regulatory factors that explain with the least error and a Boolean function that is in line with the observations in the data. Finding a network which is consistent with the observations given in a time-series dataset is known as the consistency problem . Solving this problem means to establish a Boolean function f which correctly separates true and false examples given in the data . This is done by partially defined Boolean functions (pdBf). These functions denote the set of examples which are true () or false . All pairs of and are extracted from the given time-series and added to T or F. Next, the error size is defined by the number of inconsistencies in the pdBf. The algorithm chooses with the least error. To determine consistent Boolean functions truth tables are generated. Here, a Boolean function f is represented as a truth table indexed from 1 to . The ith element of f is one of , where ? means undefined and * indicates a conflict. The truth table is then filled by iterating through all examples over all time steps . The truth table is updated as follows :where j is the index of current time step. . is the index in the truth table. The algorithm returns all Boolean functions for each component which recreate the time-series.
The following are available online at www.mdpi.com/2079-7737/6/4/46/s1, Table S1: Adjacency matrices of BNs, Table S2: Interactions from STRING DB.
The research leading to these results has received funding from the European Community’s Seventh Framework Programme (FP7/2007-2013) under grant agreement n 602783, the German Research Foundation (DFG, SFB 1074 project Z1, and GRK 2254 HEIST), and the Federal Ministry of Education and Research (BMBF, Gerontosys II, Forschungskern SyStaR, id 0315894A; e:Med, SYMBOL-HF, id 01ZX1407A; conFirm, id 01ZX1708C) the Deutsche Krebshilfe (id 111318) and the Boehringer-Ingelheim-Ulm-University Funding Initative all to Hans Armin Kestler and BMBF Gerontosys II, (Forschungskern SyStaR, id 0315894A) to Michael Kühl.
J.D.S. and H.A.K. conceived and designed the experiments; J.D.S. performed the experiments; J.D.S. and L.S. and S.K. analyzed the data; J.D.S. contributed analysis tools; J.D.S., L.S., S.D.K., M.K. and H.A.K. wrote the paper.
Conflicts of Interest
The authors declare no conflict of interest.
- Sauer, U.; Heinemann, M.; Zamboni, N. Genetics. Getting closer to the whole picture. Science 2007, 316, 550–551. [Google Scholar] [CrossRef] [PubMed]
- Kauffman, S.A. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 1969, 22, 437–467. [Google Scholar] [CrossRef]
- Naldi, A.; Monteiro, P.T.; Müssel, C.; Consortium for Logical Models and Tools; Kestler, H.A.; Thieffry, D.; Xenarios, I.; Saez-Rodriguez, J.; Helikar, T.; Chaouiya, C. Cooperative development of logical modelling standards and tools with CoLoMoTo. Bioinformatics 2015, 31, 1154–1159. [Google Scholar] [CrossRef] [PubMed]
- Tilstra, J.S.; Clauson, C.L.; Niedernhofer, L.J.; Robbins, P.D. NF-κB in Aging and Disease. Aging Dis. 2011, 2, 449–465. [Google Scholar] [PubMed]
- Manolagas, S.C.; Almeida, M. Gone with the Wnts: β-Catenin, T-Cell Factor, Forkhead Box O, and Oxidative Stress in Age-Dependent Diseases of Bone, Lipid, and Glucose Metabolism. Mol. Endocrinol. 2007, 21, 2605–2614. [Google Scholar] [CrossRef] [PubMed]
- Liu, H.; Fergusson, M.M.; Castilho, R.M.; Liu, J.; Cao, L.; Chen, J.; Malide, D.; Rovira, I.I.; Schimel, D.; Kuo, C.J.; et al. Augmented Wnt signaling in a mammalian model of accelerated aging. Science 2007, 317, 803–806. [Google Scholar] [CrossRef] [PubMed]
- Kenyon, C. The first long-lived mutants: Discovery of the insulin/IGF-1 pathway for ageing. Philos. Trans. R. Soc. B Biol. Sci. 2010, 366, 9–16. [Google Scholar] [CrossRef] [PubMed]
- Richardson, A.; Liu, F.; Adamo, M.L.; Remmen, H.V.; Nelson, J.F. The role of insulin and insulin-like growth factor-I in mammalian ageing. Best Pract. Res. Clin. Endocrinol. Metab. 2004, 18, 393–406. [Google Scholar] [CrossRef] [PubMed]
- Zs-Nagy, I.; Cutler, R.G.; Semsei, I. Dysdifferentiation hypothesis of aging and cancer: A comparison with the membrane hypothesis of aging. Ann. N. Y. Acad. Sci. 1988, 521, 215–225. [Google Scholar] [CrossRef] [PubMed]
- Gruber, J.; Yee, Z.; Tolwinski, N. Developmental Drift and the Role of Wnt Signaling in Aging. Cancers 2016, 8, 73. [Google Scholar] [CrossRef] [PubMed]
- Peterson, J.M.; Bakkar, N.; Guttridge, D.C. NF-κB Signaling in Skeletal Muscle Health and Disease. In Myogenesis; Elsevier: Amsterdam, The Netherlands, 2011; pp. 85–119. [Google Scholar]
- Salminen, A.; Kaarniranta, K. NF-kappaB signaling in the aging process. J. Clin. Immunol. 2009, 29, 397–405. [Google Scholar] [CrossRef] [PubMed]
- Adler, A.S.; Kawahara, T.L.A.; Segal, E.; Chang, H.Y. Reversal of aging by NFkappaB blockade. Cell Cycle 2008, 7, 556–559. [Google Scholar] [CrossRef] [PubMed]
- Osorio, F.G.; Soria-Valles, C.; Santiago-Fernández, O.; Freije, J.M.P.; López-Otín, C. NF-κB signaling as a driver of ageing. Int. Rev. Cell Mol. Biol. 2016, 326, 133–174. [Google Scholar] [PubMed]
- Welle, S.; Brooks, A.I.; Delehanty, J.M.; Needler, N.; Thornton, C.A. Gene expression profile of aging in human muscle. Physiol. Genom. 2003, 14, 149–159. [Google Scholar] [CrossRef] [PubMed]
- Harper, J.M.; Salmon, A.B.; Chang, Y.; Bonkowski, M.; Bartke, A.; Miller, R.A. Stress resistance and aging: Influence of genes and nutrition. Mech. Ageing Dev. 2006, 127, 687–694. [Google Scholar] [CrossRef] [PubMed]
- Durinck, S.; Spellman, P.T.; Birney, E.; Huber, W. Mapping identifiers for the integration of genomic datasets with the R/Bioconductor package biomaRt. Nat. Protoc. 2009, 4, 1184–1191. [Google Scholar] [CrossRef] [PubMed]
- Kanehisa, M. KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 2000, 28, 27–30. [Google Scholar] [CrossRef] [PubMed]
- Hopfensitz, M.; Müssel, C.; Wawra, C.; Maucher, M.; Kühl, M.; Neumann, H.; Kestler, H.A. Multiscale Binarization of Gene Expression Data for Reconstructing Boolean Networks. IEEE/ACM Trans. Comput. Biol. Bioinform. 2012, 9, 487–498. [Google Scholar] [CrossRef] [PubMed]
- Müssel, C.; Schmid, F.; Blätte, T.J.; Hopfensitz, M.; Lausser, L.; Kestler, H.A. BiTrinA—Multiscale binarization and trinarization with quality analysis. Bioinformatics 2015, 32, 465–468. [Google Scholar] [CrossRef] [PubMed]
- Müssel, C.; Hopfensitz, M.; Kestler, H.A. BoolNet—An R package for generation, reconstruction and analysis of Boolean networks. Bioinformatics 2010, 26, 1378–1380. [Google Scholar] [CrossRef] [PubMed]
- Lähdesmäki, H.; Shmulevich, I.; Yli-Harja, O. On Learning Gene Regulatory Networks Under the Boolean Network Model. Mach. Learn. 2003, 52, 147–167. [Google Scholar] [CrossRef]
- Szklarczyk, D.; Franceschini, A.; Kuhn, M.; Simonovic, M.; Roth, A.; Minguez, P.; Doerks, T.; Stark, M.; Muller, J.; Bork, P.; et al. The STRING database in 2011: Functional interaction networks of proteins, globally integrated and scored. Nucleic Acids Res. 2010, 39, D561–D568. [Google Scholar] [CrossRef] [PubMed]
- Kitano, H. Biological robustness. Nat. Rev. Genet. 2004, 5, 826–837. [Google Scholar] [CrossRef] [PubMed]
- Peixoto, T.P.; Drossel, B. Noise in random Boolean networks. Phys. Rev. E 2009, 79, 036108. [Google Scholar] [CrossRef] [PubMed]
- Au, P.Y.B.; Yeh, W.C. Physiological Roles and Mechanisms of Signaling by TRAF2 and TRAF5. In TNF Receptor Associated Factors (TRAFs); Springer: New York, NY, USA, 2007; pp. 32–47. [Google Scholar]
- Schütze, S.; Potthoff, K.; Machleidt, T.; Berkovic, D.; Wiegmann, K.; Krönke, M. TNF activates NF-κB by phosphatidylcholine-specific phospholipase C-induced “Acidic” sphingomyelin breakdown. Cell 1992, 71, 765–776. [Google Scholar] [CrossRef]
- Liu, G.; Park, Y.J.; Abraham, E. Interleukin-1 receptor-associated kinase (IRAK)-1-mediated NF-kappaB activation requires cytosolic and nuclear activity. FASEB J. 2008, 22, 2285–2296. [Google Scholar] [CrossRef] [PubMed]
- Blonska, M.; Lin, X. NF-κB signaling pathways regulated by CARMA family of scaffold proteins. Cell Res. 2010, 21, 55–70. [Google Scholar] [CrossRef] [PubMed]
- Kitano, H. A robustness-based approach to systems-oriented drug design. Nat. Rev. Drug Discov. 2007, 5, 202–210. [Google Scholar] [CrossRef] [PubMed]
- Kitano, H. Towards a theory of biological robustness. Mol. Syst. Biol. 2007, 3, 137. [Google Scholar] [CrossRef] [PubMed]
- Kriete, A. Robustness and aging—A systems-level perspective. Biosystems 2013, 112, 37–48. [Google Scholar] [CrossRef] [PubMed]
- Albert, R.; Othmer, H.G. The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. J. Theor. Biol. 2003, 223, 1–18. [Google Scholar] [CrossRef]
- Herrmann, F.; Groß, A.; Zhou, D.; Kestler, H.A.; Kühl, M. A Boolean Model of the Cardiac Gene Regulatory Network Determining First and Second Heart Field Identity. PLoS ONE 2012, 7, e46798. [Google Scholar] [CrossRef] [PubMed]
- Karlebach, G.; Shamir, R. Modelling and analysis of gene regulatory networks. Nat. Rev. Mol. Cell Biol. 2008, 9, 770–780. [Google Scholar] [CrossRef] [PubMed]
- Kauffman, S.A. The origins of order. Self-organization and selection in evolution. J. Evolut. Biol. 1994, 7, 518–519. [Google Scholar]
- Harvey, I.; Bossomaier, T. Time Out of Joint: Attractors in Asynchronous Random Boolean Networks. In Fourth European Conference on Artificial Life; Langton, C.G., Ed.; MIT Press: Cambridge, MA, USA, 1997; pp. 67–75. [Google Scholar]
- Shmulevich, I.; Dougherty, E.R.; Kim, S.; Zhang, W. Probabilistic Boolean networks: A rule-based uncertainty model for gene regulatory networks. Bioinformatics 2002, 18, 261–274. [Google Scholar] [CrossRef] [PubMed]
- Fauré, A.; Naldi, A.; Chaouiya, C.; Thieffry, D. Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle. Bioinformatics 2006, 22, e124–e131. [Google Scholar] [CrossRef] [PubMed]
- Dahlhaus, M.; Burkovski, A.; Hertwig, F.; Müssel, C.; Volland, R.; Fischer, M.; Debatin, K.M.; Kestler, H.A.; Beltinger, C. Boolean modeling identifies Greatwall/MASTL as an important regulator in the AURKA network of neuroblastoma. Cancer Lett. 2016, 371, 79–89. [Google Scholar] [CrossRef] [PubMed]
- García-Gómez, M.; Azpeitia, E.; Álvarez Buylla, E.R. A dynamic genetic-hormonal regulatory network model explains multiple cellular behaviors of the root apical meristem of Arabidopsis thaliana. PLoS Comput. Biol. 2017, 13, e1005488. [Google Scholar] [CrossRef] [PubMed]
- Meyer, P.; Maity, P.; Burkovski, A.; Schwab, J.; Müssel, C.; Singh, K.; Ferreira, F.F.; Krug, L.; Maier, H.J.; Wlaschek, M.; et al. A model of the onset of the senescence associated secretory phenotype after DNA damage induced senescence. PLoS Comput. Biol. 2017, 13, e1005741. [Google Scholar] [CrossRef] [PubMed]
- Thomas, R.; Kaufman, M. Multistationarity, the basis of cell differentiation and memory. II. Logical analysis of regulatory networks in terms of feedback circuits. Chaos Interdiscip. J. Nonlinear Sci. 2001, 11, 180. [Google Scholar] [CrossRef] [PubMed]
- Saadatpour, A.; Albert, R.; Reluga, T.C. A Reduction Method for Boolean Network Models Proven to Conserve Attractors. SIAM J. Appl. Dyn. Syst. 2013, 12, 1997–2011. [Google Scholar] [CrossRef]
- Schwab, J.; Burkovski, A.; Siegle, L.; Müssel, C.; Kestler, H.A. ViSiBooL-visualization and simulation of Boolean networks with temporal constraints. Bioinformatics 2017, 33, 601–604. [Google Scholar] [CrossRef] [PubMed]
- Dubrova, E.; Teslenko, M. A SAT-Based Algorithm for Finding Attractors in Synchronous Boolean Networks. IEEE/ACM Trans. Comput. Biol. Bioinform. 2011, 8, 1393–1399. [Google Scholar] [CrossRef] [PubMed]
- Klarner, H.; Bockmayr, A.; Siebert, H. Computing Symbolic Steady States of Boolean Networks. In Cellular Automata; Springer International Publishing: Cham, Switzerland, 2014; pp. 561–570. [Google Scholar]
- Zañudo, J.G.T.; Albert, R. An effective network reduction approach to find the dynamical repertoire of discrete dynamic networks. Chaos Interdiscip. J. Nonlinear Sci. 2013, 23, 025111. [Google Scholar] [CrossRef] [PubMed]
- Steinway, S.N.; Biggs, M.B.; Loughran, T.P., Jr.; Papin, J.A.; Albert, R. Inference of Network Dynamics and Metabolic Interactions in the Gut Microbiome. PLoS Comput. Biol. 2015, 11. [Google Scholar] [CrossRef] [PubMed]
- Lavrova, A.I.; Postnikov, E.B.; Zyubin, A.Y.; Babak, S.V. Ordinary differential equations and Boolean networks in application to modelling of 6-mercaptopurine metabolism. R. Soc. Open Sci. 2017, 4, 160872. [Google Scholar] [CrossRef] [PubMed]
- Natalie Berestovsky, L.N. An Evaluation of Methods for Inferring Boolean Networks from Time-Series Data. PLoS ONE 2013, 8, e66031. [Google Scholar] [CrossRef] [PubMed]
- Maucher, M.; Kracher, B.; Kuhl, M.; Kestler, H.A. Inferring Boolean network structure via correlation. Bioinformatics 2011, 27, 1529–1536. [Google Scholar] [CrossRef] [PubMed]
- Maucher, M.; Kracht, D.V.; Schober, S.; Bossert, M.; Kestler, H.A. Inferring Boolean functions via higher-order correlations. Comput. Stat. 2012, 29, 97–115. [Google Scholar] [CrossRef]
- Akutsu, T.; Miyano, S.; Kuhara, S. Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac. Symp. Biocomput. 1999, 4, 17–28. [Google Scholar]
Figure 1. Schematic representation of a Boolean network approach to investigate stability changes in aging signaling networks. First, the time-series data is binarized and reduced using the BASC A algorithm of the R-package BiTrinA . The resulting time-series data is split into two age groups (young (n = 7) and aged (n = 8)) and used to infer Boolean networks using the R-package BoolNet . In the next step, the stability of the resulting Boolean networks is investigated by perturbation experiments. The best-fit algorithm can return a number of different Boolean functions for each gene in the network. From these possible functions 1000 synchronous Boolean networks are created for each age group by randomly drawing one of the inferred Boolean functions for each gene. Next, randomly generated states () are perturbed using bitflips (). The normalized Hamming distance () of the successor states and and and of and is computed. This is repeated for 1000 random states, the successor states of 1000 random states and random attractor state following 1000 random states with random bitflips. Finally, the mean normalized Hamming distance of these 3000 tests for each of the 1000 networks of each phenotype is compared.
Figure 2. Network wiring of reconstructed Boolean networks, showing one of the possible combinations of the reconstructed functions which were drawn. (A) shows a network representing the young phenotype and (B) the aged phenotype.
Figure 3. (A) shows the mean of the number of inputs of all Boolean functions of the young and aged phenotype Boolean networks as a bar plot. The standard deviations are included as error bars. (B) The boxplot shows the average, normalized Hamming distance between the successor states and of 1000 random states, the successor states of 1000 random states, attractor states following on 1000 random states and their perturbed versions for 1000 random combinations of inferred Boolean functions of the young and aged phenotype (Wilcoxon rank sum test for all robustness comparisons).
Figure 4. Schematic representation of one gene in the gene expression data (NCBI GEO ID GSE362). In the experiments muscle samples from 15 healthy humans of different age (21–75) were taken. The samples were arranged in ascending order by age to form a time-series. Samples of all humans between 21–27 years represent the young phenotype. The samples of all humans between 67–75 years represent the aged phenotype.
Table 1. Overview over the measured normalized Hamming distances of the young and aged phenotypes starting from random initial states, random successor states and random attractor states compared to perturbed networks after one and after five state transitions.
|After One State Transition||After Five State Transitions|
|Young Phenotype||Aged Phenotype||Young Phenotype||Aged Phenotype|
|random initial state||0.041||0.056||0.048||0.044||0.065||0.053||0.028||0.151||0.063||0.040||0.201||0.085|
|random successor state||0.041||0.057||0.048||0.045||0.067||0.055||0.027||0.143||0.064||0.034||0.209||0.087|
|random attractor state||0.036||0.057||0.047||0.037||0.064||0.054||0.004||0.144||0.060||0.007||0.211||0.083|
© 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).