Antifragility Predicts the Robustness and Evolvability of Biological Networks through Multi-class Classification with a Convolutional Neural Network

Hyobin Kim,Stalin Muñoz,Pamela Osuna,Carlos Gershenson
DOI: https://doi.org/10.3390/e22090986
2020-09-02
Abstract:Robustness and evolvability are essential properties to the evolution of biological networks. To determine if a biological network is robust and/or evolvable, it is required to compare its functions before and after mutations. However, this sometimes takes a high computational cost as the network size grows. Here we develop a predictive method to estimate the robustness and evolvability of biological networks without an explicit comparison of functions. We measure antifragility in Boolean network models of biological systems and use this as the predictor. Antifragility occurs when a system benefits from external perturbations. By means of the differences of antifragility between the original and mutated biological networks, we train a convolutional neural network (CNN) and test it to classify the properties of robustness and evolvability. We found that our CNN model successfully classified the properties. Thus, we conclude that our antifragility measure can be used as a predictor of the robustness and evolvability of biological networks.
Adaptation and Self-Organizing Systems,Machine Learning,Cellular Automata and Lattice Gases,Molecular Networks
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to develop a prediction method to estimate the robustness and evolvability of biological networks without explicitly comparing functions. Specifically, the researchers focus on how to evaluate the robustness and evolvability of these networks without directly comparing the network functions before and after mutation. To this end, they introduce a new concept - **antifragility** and use it as a prediction indicator. Antifragility refers to the property that a system will not be damaged when facing external perturbations, but will benefit from them instead. ### Research Background and Problem Definition - **Robustness** and **Evolvability** are two important properties in the evolution of biological systems. Robustness allows a system to maintain its function when facing mutations or perturbations, while evolvability enables the system to generate new functions to adapt to new environments. - Traditional evaluation methods require comparing the network functions before and after mutation, which is very computationally costly in large - scale networks. - This paper proposes a method based on convolutional neural networks (CNN) to predict the robustness and evolvability by measuring the antifragility of the network. ### Method Overview 1. **Boolean Network Model**: - Use the Boolean network model to represent gene regulatory networks. - Describe the states of the network and the transitions between states through the state transition diagram. - Define attractors and basins of attraction, where attractors represent the stable states of the network, and basins of attraction are all state configurations that finally converge to the same attractor. 2. **Measurement of Antifragility**: - Antifragility is measured by the change in complexity. Complexity is calculated from two indicators: emergence and self - organization. - External perturbations are achieved by flipping the node states, and the degree of perturbation is represented by the parameter \( \alpha \). - Antifragility \( A \) is calculated from the difference in satisfaction before and after perturbation \( \Delta S \) and the degree of perturbation \( \alpha \): \[ A=\Delta S - \alpha \] where \( \Delta S = C_{\text{perturbed}}-C_{\text{original}} \), and \( C \) is complexity. 3. **Classification Method**: - Use convolutional neural networks (CNN) to classify the robustness and evolvability of biological networks. - The input data is the difference in antifragility of the network before and after mutation, and the output is four categories: non - robust and non - evolvable, non - robust but evolvable, robust but non - evolvable, robust and evolvable. - Select the model and evaluate the performance through nested k - fold cross - validation. ### Conclusion - This research successfully uses antifragility as a prediction indicator to classify the robustness and evolvability of biological networks through the convolutional neural network model. - This method has high efficiency in dealing with large - scale networks and provides a new tool for systems and computational biology. ### Potential Applications - This method can help researchers quickly evaluate the robustness and evolvability of large - scale biological networks without directly comparing network functions. - Understanding antifragility helps to reveal the mechanisms by which biological systems acquire robustness and evolvability. - Antifragility can be used as a control parameter to construct robust and evolvable engineering systems.