1
|
Ye Y, Zhai ZY, Hang XR, Xie NG. Influence analysis of network evolution on Parrondo effect. Biosystems 2024; 236:105124. [PMID: 38244716 DOI: 10.1016/j.biosystems.2024.105124] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/12/2023] [Revised: 01/16/2024] [Accepted: 01/16/2024] [Indexed: 01/22/2024]
Abstract
Parrondo's paradox is a scheme used to describe an interesting paradoxical situation that a losing Game A and a losing Game B played randomly or periodically will produce a winning result. Here, a dynamic process of network evolution of Link A + Game B is proposed to yield the Parrondo effect. Game B with two asymmetric branches depends on the relative comparison between the capital of the network node and the average capital of all its neighbors. Simulation results demonstrate that network structure evolution make the losing Game B produce a paradoxical effect of winning and would be advantageous to the development of the "ratcheting" mechanism in Game B. Furthermore, the underlying paradoxical mechanism is analyzed to illustrate the parameter space where the "strong" Parrondo effect occurs. Then influence of two types of network connection is analyzed, indicating that the "agitating" effect of the network is basically the same when a node connects to a neighbor's neighbor or randomly chooses a node other than its neighbors. Further, a higher frequency of network evolution yields a larger parameter region where the "strong" Parrondo effect emerges.
Collapse
Affiliation(s)
- Ye Ye
- School of Mechanical Engineering, Anhui University of Technology, Anhui Ma'anshan, 243002, China.
| | - Zhuo-Yuan Zhai
- School of Management Science and Engineering, Anhui University of Technology, Anhui Ma'anshan, 243002, China
| | - Xiao-Rong Hang
- School of Management Science and Engineering, Anhui University of Technology, Anhui Ma'anshan, 243002, China
| | - Neng-Gang Xie
- School of Management Science and Engineering, Anhui University of Technology, Anhui Ma'anshan, 243002, China.
| |
Collapse
|
2
|
Luef EM. Obsolescence effects in second language phonological networks. Mem Cognit 2023:10.3758/s13421-023-01500-9. [PMID: 38049676 DOI: 10.3758/s13421-023-01500-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 11/21/2023] [Indexed: 12/06/2023]
Abstract
Phonological networks are representations of word forms and their phonological relationships with other words in a given language lexicon. A principle underlying the growth (or evolution) of those networks is preferential attachment, or the "rich-gets-richer" mechanisms, according to which words with many phonological neighbors (or links) are the main beneficiaries of future growth opportunities. Due to their limited number of words, language lexica constitute node-constrained networks where growth cannot keep increasing in a linear way; hence, preferential attachment is likely mitigated by certain factors. The present study investigated obsolescence effects (i.e., a word's finite timespan of being active in terms of growth) in an evolving phonological network of English as a second language. It was found that phonological neighborhoods are constructed by one large initial lexical spurt, followed by sublinear growth spurts that eventually lead to very limited growth in later lexical spurts during network evolution. First-language-given neighborhood densities are rarely reached even by the most advanced language learners. An analysis of the strength of phonological relationships between phonological word forms revealed a tendency to incorporate phonetically more distant phonological neighbors at earlier acquisition stages. Overall, the findings suggest an obsolescence effect in growth that favors younger words. Implications for the second-language lexicon include leveraged learning mechanisms and learning bouts focused on a smaller range of phonological segments, and involve questions concerning lexical processing in aging networks.
Collapse
Affiliation(s)
- Eva Maria Luef
- Institute of English and American Studies, University of Hamburg, Von-Melle-Park 6, 20146, Hamburg, Germany.
- Department of English and ELT Methodology, Faculty of Arts, Charles University, nám. Jana Palacha 2, 116 38, Prague 1, Czech Republic.
| |
Collapse
|
3
|
Yu X, Cui Y, Chen Y, Chang IS, Wu J. The drivers of collaborative innovation of the comprehensive utilization technologies of coal fly ash in China: a network analysis. Environ Sci Pollut Res Int 2022; 29:56291-56308. [PMID: 35334046 PMCID: PMC8948057 DOI: 10.1007/s11356-022-19816-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/21/2021] [Accepted: 03/15/2022] [Indexed: 04/16/2023]
Abstract
Coal consumption brings a lot of coal fly ash (CFA). It requires interdisciplinary efforts in research, policy, and practice to improve the utilization of CFA. Although there have been a lot of achievements in technological innovation, the utilization of CFA is still difficult to match its output. So, it is urgent to explore how to guide its effective innovation. This paper uses social network analysis to discuss the characteristics of the collaborative innovation network of CFA comprehensive utilization technology in China. Then, this paper uses regression analysis to explore the differences in innovation performance under different research and development (R&D) backgrounds. The results show that (1) based on the network-level indicators, the collaborative innovation scale has an obvious trend of expanding. Partnerships increased from 20 to 574. Meanwhile, the network shows obvious scale-free and "small-world" characteristics, indicating that innovation resources are concentrated in a few organizations. (2) Based on the node-level indicators, the major contributor has shifted from universities and research institutions to enterprises. Enterprises account for the highest proportion (73%) and have the highest centrality (8.3). The betweenness centrality of the universities is 265, and only 14% of the organizations are universities which means universities play an important role in connecting different organizations in the network, but their participation in the collaborative innovation is insufficient. (3) Based on the collaborative relationship-level indicators, the cooperation is lack of depth. Only a small number of organizations, especially enterprises, have stable partners, showing the characteristic of "low cooperation width and high cooperation depth," which means fewer partners but more frequently collaborative innovation. (4) Based on the innovation performance, the innovation performance under the category of cooperative R&D, especially industry-academy cooperation, is better than that of independent R&D. But, industry-academy cooperation only occupied 43% of collaborative relationships in the network. Finally, this paper puts forward suggestions for governments from five aspects: decentralization, defining roles of enterprise and university, encouraging collaboration, changing the idea of the patent application, and promoting deeper cooperation.
Collapse
Affiliation(s)
- Xiaokun Yu
- College of Environmental Science and Engineering, Nankai University, Tianjin, 300350, China
| | - Yue Cui
- College of Environmental Science and Engineering, Nankai University, Tianjin, 300350, China
| | - Yilin Chen
- College of Environmental Science and Engineering, Nankai University, Tianjin, 300350, China
| | - I-Shin Chang
- School of Ecology and Environment, Inner Mongolia University, Hohhot, 010021, China.
| | - Jing Wu
- College of Environmental Science and Engineering, Nankai University, Tianjin, 300350, China.
| |
Collapse
|
4
|
Wang T, Bendayan R, Msosa Y, Pritchard M, Roberts A, Stewart R, Dobson R. Patient-centric characterization of multimorbidity trajectories in patients with severe mental illnesses: A temporal bipartite network modeling approach. J Biomed Inform 2022; 127:104010. [PMID: 35151869 PMCID: PMC8894882 DOI: 10.1016/j.jbi.2022.104010] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/27/2021] [Revised: 11/30/2021] [Accepted: 01/30/2022] [Indexed: 11/25/2022]
Abstract
Multimorbidity is a major factor contributing to increased mortality among people with severe mental illnesses (SMI). Previous studies either focus on estimating prevalence of a disease in a population without considering relationships between diseases or ignore heterogeneity of individual patients in examining disease progression by looking merely at aggregates across a whole cohort. Here, we present a temporal bipartite network model to jointly represent detailed information on both individual patients and diseases, which allows us to systematically characterize disease trajectories from both patient and disease centric perspectives. We apply this approach to a large set of longitudinal diagnostic records for patients with SMI collected through a data linkage between electronic health records from a large UK mental health hospital and English national hospital administrative database. We find that the resulting diagnosis networks show disassortative mixing by degree, suggesting that patients affected by a small number of diseases tend to suffer from prevalent diseases. Factors that determine the network structures include an individual's age, gender and ethnicity. Our analysis on network evolution further shows that patients and diseases become more interconnected over the illness duration of SMI, which is largely driven by the process that patients with similar attributes tend to suffer from the same conditions. Our analytic approach provides a guide for future patient-centric research on multimorbidity trajectories and contributes to achieving precision medicine.
Collapse
Affiliation(s)
- Tao Wang
- Department of Biostatistics and Health Informatics, King's College London, Denmark Hill, London SE5 8AF, United Kingdom.
| | - Rebecca Bendayan
- Department of Biostatistics and Health Informatics, King's College London, Denmark Hill, London SE5 8AF, United Kingdom; National Institute for Health Research, Maudsley Biomedical Research Centre, South London and Maudsley National Health Service (NHS) Foundation Trust, Denmark Hill, London SE5 8AZ, United Kingdom
| | - Yamiko Msosa
- Department of Biostatistics and Health Informatics, King's College London, Denmark Hill, London SE5 8AF, United Kingdom
| | - Megan Pritchard
- National Institute for Health Research, Maudsley Biomedical Research Centre, South London and Maudsley National Health Service (NHS) Foundation Trust, Denmark Hill, London SE5 8AZ, United Kingdom
| | - Angus Roberts
- Department of Biostatistics and Health Informatics, King's College London, Denmark Hill, London SE5 8AF, United Kingdom; National Institute for Health Research, Maudsley Biomedical Research Centre, South London and Maudsley National Health Service (NHS) Foundation Trust, Denmark Hill, London SE5 8AZ, United Kingdom
| | - Robert Stewart
- National Institute for Health Research, Maudsley Biomedical Research Centre, South London and Maudsley National Health Service (NHS) Foundation Trust, Denmark Hill, London SE5 8AZ, United Kingdom; Department of Psychological Medicine, King's College London, Denmark Hill, London SE5 8AF, United Kingdom
| | - Richard Dobson
- Department of Biostatistics and Health Informatics, King's College London, Denmark Hill, London SE5 8AF, United Kingdom; National Institute for Health Research, Maudsley Biomedical Research Centre, South London and Maudsley National Health Service (NHS) Foundation Trust, Denmark Hill, London SE5 8AZ, United Kingdom; Institute of Health Informatics, University College London, Euston Road, London NW1 2DA, United Kingdom; Health Data Research UK London, University College London, Euston Road, London NW1 2DA, United Kingdom
| |
Collapse
|
5
|
Pálovics R, Dolenc P, Leskovec J. Companies under stress: the impact of shocks on the production network. EPJ Data Sci 2021; 10:57. [PMID: 34966638 PMCID: PMC8660722 DOI: 10.1140/epjds/s13688-021-00310-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/27/2020] [Accepted: 11/15/2021] [Indexed: 06/14/2023]
Abstract
In this paper we analyze the effect of shocks in production networks. Our work is based on a rich dataset that contains information about companies from Slovenia right after the financial crisis of 2008. The processed data spans for 8 years and covers the transaction history as well as performance indicators and various metadata of the companies. We define sales shocks at different levels, and identify companies impacted by them. Next we investigate stress, the potential immediate upstream and downstream impact of a shock within the production network. We base our main findings on a matched pairs analysis of stressed companies. We find that both shock and stress are associated with reporting bankruptcy in the future and that stress foremost impacts the future sales of customers. Furthermore, we find evidence that stress not only results in performance losses but the reconfiguration of the production network as well. We show that stressed companies actively seek for new trading partners, and that these new links often share the industry of the shocked company. These results suggest that both stressed customers and suppliers react quickly to stress and adjust their trading relationships.
Collapse
Affiliation(s)
- Róbert Pálovics
- Department of Computer Science, Stanford University, 353 Jane Stanford Way, Stanford, CA 94305 USA
| | - Primož Dolenc
- Bank of Slovenia, Slovenska cesta 35, Ljubljana, 1000 Slovenia
| | - Jure Leskovec
- Department of Computer Science, Stanford University, 353 Jane Stanford Way, Stanford, CA 94305 USA
| |
Collapse
|
6
|
Abstract
BACKGROUND RNA-binding proteins (RBPs) are crucial in modulating RNA metabolism in eukaryotes thereby controlling an extensive network of RBP-RNA interactions. Although previous studies on the conservation of RBP targets have been carried out in lower eukaryotes such as yeast, relatively little is known about the extent of conservation of the binding sites of RBPs across mammalian species. RESULTS In this study, we employ CLIP-seq datasets for 60 human RBPs and demonstrate that most binding sites for a third of these RBPs are conserved in at least 50% of the studied vertebrate species. Across the studied RBPs, binding sites were found to exhibit a median conservation of 58%, ~ 20% higher than random genomic locations, suggesting a significantly higher preservation of RBP-RNA interaction networks across vertebrates. RBP binding sites were highly conserved across primates with weak conservation profiles in birds and fishes. We also note that phylogenetic relationship between members of an RBP family does not explain the extent of conservation of their binding sites across species. Multivariate analysis to uncover features contributing to differences in the extents of conservation of binding sites across RBPs revealed RBP expression level and number of post-transcriptional targets to be the most prominent factors. Examination of the location of binding sites at the gene level confirmed that binding sites occurring on the 3' region of a gene are highly conserved across species with 90% of the RBPs exhibiting a significantly higher conservation of binding sites in 3' regions of a gene than those occurring in the 5'. Gene set enrichment analysis on the extent of conservation of binding sites to identify significantly associated human phenotypes revealed an enrichment for multiple developmental abnormalities. CONCLUSIONS Our results suggest that binding sites of human RBPs are highly conserved across primates with weak conservation profiles in lower vertebrates and evolutionary relationship between members of an RBP family does not explain the extent of conservation of their binding sites. Expression level and number of targets of an RBP are important factors contributing to the differences in the extent of conservation of binding sites. RBP binding sites on 3' ends of a gene are the most conserved across species. Phenotypic analysis on the extent of conservation of binding sites revealed the importance of lineage-specific developmental events in post-transcriptional regulatory network evolution.
Collapse
Affiliation(s)
- Aarthi Ramakrishnan
- Department of Biohealth Informatics, School of Informatics and Computing, Indiana University Purdue University, Indianapolis, IN, 46202, USA
| | - Sarath Chandra Janga
- Department of Biohealth Informatics, School of Informatics and Computing, Indiana University Purdue University, Indianapolis, IN, 46202, USA. .,Centre for Computational Biology and Bioinformatics, Indiana University School of Medicine, Indianapolis, IN, 46202, USA. .,Department of Medical and Molecular Genetics, Indiana University School of Medicine, Indianapolis, IN, 46202, USA.
| |
Collapse
|
7
|
M B, P C. Comparative analysis of differential proteome-wide protein-protein interaction network of Methanobrevibacter ruminantium M1. Biochem Biophys Rep 2019; 20:100698. [PMID: 31763465 PMCID: PMC6859225 DOI: 10.1016/j.bbrep.2019.100698] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/29/2019] [Revised: 10/12/2019] [Accepted: 10/14/2019] [Indexed: 11/22/2022] Open
Abstract
A proteome-wide protein-protein interaction (PPI) network of Methanobrevibacter ruminantium M1 (MRU), a predominant rumen methanogen, was constructed from its metabolic genes using a gene neighborhood algorithm and then compared with closely related rumen methanogens Using proteome-wide PPI approach, we constructed network encompassed 2194 edges and 637 nodes interacting with 634 genes. Network quality and robustness of functional modules were assessed with gene ontology terms. A structure-function-metabolism mapping for each protein has been carried out with efforts to extract experimental PPI concomitant information from the literature. The results of our study revealed that some topological properties of its network were robust for sharing homologous protein interactions across heterotrophic and hydrogenotrophic methanogens. MRU proteome has shown to establish many PPI sub-networks for associated metabolic subsystems required to survive in the rumen environment. MRU genome found to share interacting proteins from its PPI network involved in specific metabolic subsystems distinct to heterotrophic and hydrogenotrophic methanogens. Across these proteomes, the interacting proteins from differential PPI networks were shared in common for the biosynthesis of amino acids, nucleosides, and nucleotides and energy metabolism in which more fractions of protein pairs shared with Methanosarcina acetivorans. Our comparative study expedites our knowledge to understand a complex proteome network associated with typical metabolic subsystems of MRU and to improve its genome-scale reconstruction in the future.
Collapse
Affiliation(s)
| | - Chellapandi P
- Molecular Systems Engineering Lab, Department of Bioinformatics, School of Life Sciences, Bharathidasan University, Tiruchirappalli, 620 024, Tamil Nadu, India
| |
Collapse
|
8
|
Gu Y, Zu J, Li Y. A novel evolutionary model for constructing gene coexpression networks with comprehensive features. BMC Bioinformatics 2019; 20:460. [PMID: 31492104 PMCID: PMC6731579 DOI: 10.1186/s12859-019-3035-7] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/28/2019] [Accepted: 08/19/2019] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND Uncovering the evolutionary principles of gene coexpression network is important for our understanding of the network topological property of new genes. However, most existing evolutionary models only considered the evolution of duplication genes and only based on the degree of genes, ignoring the other key topological properties. The evolutionary mechanism by which how are new genes integrated into the ancestral networks are not yet to be comprehensively characterized. Herein, based on the human ribonucleic acid-sequencing (RNA-seq) data, we develop a new evolutionary model of gene coexpression network which considers the evolutionary process of both duplication genes and de novo genes. RESULTS Based on the human RNA-seq data, we construct a gene coexpression network consisting of 8061 genes and 638624 links. We find that there are 1394 duplication genes and 126 de novo genes in the network. Then based on human gene age data, we reproduce the evolutionary process of this gene coexpression network and develop a new evolutionary model. We find that the generation rates of duplication genes and de novo genes are approximately 3.58/Myr (Myr=Million year) and 0.31/Myr, respectively. Based on the average degree and coreness of parent genes, we find that the gene duplication is a random process. Eventually duplication genes only inherit 12.89% connections from their parent genes and the retained connections have a smaller edge betweenness. Moreover, we find that both duplication genes and de novo genes prefer to develop new interactions with genes which have a large degree and a large coreness. Our proposed model can generate an evolutionary network when the number of newly added genes or the length of evolutionary time is known. CONCLUSIONS Gene duplication and de novo genes are two dominant evolutionary forces in shaping the coexpression network. Both duplication genes and de novo genes develop new interactions through a "rich-gets-richer" mechanism in terms of degree and coreness. This mechanism leads to the scale-free property and hierarchical architecture of biomolecular network. The proposed model is able to construct a gene coexpression network with comprehensive biological characteristics.
Collapse
Affiliation(s)
- Yuexi Gu
- School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, People's Republic of China
| | - Jian Zu
- School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, People's Republic of China.
| | - Yu Li
- School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, People's Republic of China
| |
Collapse
|
9
|
Kastrin A, Hristovski D. Disentangling the evolution of MEDLINE bibliographic database: A complex network perspective. J Biomed Inform 2018; 89:101-113. [PMID: 30529574 DOI: 10.1016/j.jbi.2018.11.014] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/01/2018] [Revised: 11/20/2018] [Accepted: 11/28/2018] [Indexed: 11/25/2022]
Abstract
Scientific knowledge constitutes a complex system that has recently been the topic of in-depth analysis. Empirical evidence reveals that little is known about the dynamic aspects of human knowledge. Precise dissection of the expansion of scientific knowledge could help us to better understand the evolutionary dynamics of science. In this paper, we analyzed the dynamic properties and growth principles of the MEDLINE bibliographic database using network analysis methodology. The basic assumption of this work is that the scientific evolution of the life sciences can be represented as a list of co-occurrences of MeSH descriptors that are linked to MEDLINE citations. The MEDLINE database was summarized as a complex system, consisting of nodes and edges, where the nodes refer to knowledge concepts and the edges symbolize corresponding relations. We performed an extensive statistical evaluation based on more than 25 million citations in the MEDLINE database, from 1966 until 2014. We based our analysis on node and community level in order to track temporal evolution in the network. The degree distribution of the network follows a stretched exponential distribution which prevents the creation of large hubs. Results showed that the appearance of new MeSH terms does not also imply new connections. The majority of new connections among nodes results from old MeSH descriptors. We suggest a wiring mechanism based on the theory of structural holes, according to which a novel scientific discovery is established when a connection is built among two or more previously disconnected parts of scientific knowledge. Overall, we extracted 142 different evolving communities. It is evident that new communities are constantly born, live for some time, and then die. We also provide a Web-based application that helps characterize and understand the content of extracted communities. This study clearly shows that the evolution of MEDLINE knowledge correlates with the network's structural and temporal characteristics.
Collapse
Affiliation(s)
- Andrej Kastrin
- Institute of Biostatistics and Medical Informatics, Faculty of Medicine, University of Ljubljana, Vrazov trg 2, SI-1000 Ljubljana, Slovenia.
| | - Dimitar Hristovski
- Institute of Biostatistics and Medical Informatics, Faculty of Medicine, University of Ljubljana, Vrazov trg 2, SI-1000 Ljubljana, Slovenia.
| |
Collapse
|
10
|
Abstract
With a steadily growing population and rapid advancements in technology, the global economy is increasing in size and complexity. This growth exacerbates global vulnerabilities and may lead to unforeseen consequences such as global pandemics fueled by air travel, cyberspace attacks, and cascading failures caused by the weakest link in a supply chain. Hence, a quantitative understanding of the mechanisms driving global network vulnerabilities is urgently needed. Developing methods for efficiently monitoring evolution of the global economy is essential to such understanding. Each year the World Economic Forum publishes an authoritative report on the state of the global economy and identifies risks that are likely to be active, impactful or contagious. Using a Cascading Alternating Renewal Process approach to model the dynamics of the global risk network, we are able to answer critical questions regarding the evolution of this network. To fully trace the evolution of the network we analyze the asymptotic state of risks (risk levels which would be reached in the long term if the risks were left unabated) given a snapshot in time; this elucidates the various challenges faced by the world community at each point in time. We also investigate the influence exerted by each risk on others. Results presented here are obtained through either quantitative analysis or computational simulations.
Collapse
Affiliation(s)
- Xiang Niu
- Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), 110 Eighth Street, Troy, 12180 NY USA
- Department of Computer Science, Rensselaer Polytechnic Institute (RPI), 110 Eighth Street, Troy, 12180 NY USA
| | - Alaa Moussawi
- Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), 110 Eighth Street, Troy, 12180 NY USA
- Department of Physics, Rensselaer Polytechnic Institute (RPI), 110 Eighth Street, Troy, 12180 NY USA
| | - Gyorgy Korniss
- Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), 110 Eighth Street, Troy, 12180 NY USA
- Department of Physics, Rensselaer Polytechnic Institute (RPI), 110 Eighth Street, Troy, 12180 NY USA
| | - Boleslaw K. Szymanski
- Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), 110 Eighth Street, Troy, 12180 NY USA
- Department of Computer Science, Rensselaer Polytechnic Institute (RPI), 110 Eighth Street, Troy, 12180 NY USA
| |
Collapse
|
11
|
Abstract
Background Protein-protein interaction (PPI) prediction remains a central task in systems biology to achieve a better and holistic understanding of cellular and intracellular processes. Recently, an increasing number of computational methods have shifted from pair-wise prediction to network level prediction. Many of the existing network level methods predict PPIs under the assumption that the training network should be connected. However, this assumption greatly affects the prediction power and limits the application area because the current golden standard PPI networks are usually very sparse and disconnected. Therefore, how to effectively predict PPIs based on a training network that is sparse and disconnected remains a challenge. Results In this work, we developed a novel PPI prediction method based on deep learning neural network and regularized Laplacian kernel. We use a neural network with an autoencoder-like architecture to implicitly simulate the evolutionary processes of a PPI network. Neurons of the output layer correspond to proteins and are labeled with values (1 for interaction and 0 for otherwise) from the adjacency matrix of a sparse disconnected training PPI network. Unlike autoencoder, neurons at the input layer are given all zero input, reflecting an assumption of no a priori knowledge about PPIs, and hidden layers of smaller sizes mimic ancient interactome at different times during evolution. After the training step, an evolved PPI network whose rows are outputs of the neural network can be obtained. We then predict PPIs by applying the regularized Laplacian kernel to the transition matrix that is built upon the evolved PPI network. The results from cross-validation experiments show that the PPI prediction accuracies for yeast data and human data measured as AUC are increased by up to 8.4 and 14.9% respectively, as compared to the baseline. Moreover, the evolved PPI network can also help us leverage complementary information from the disconnected training network and multiple heterogeneous data sources. Tested by the yeast data with six heterogeneous feature kernels, the results show our method can further improve the prediction performance by up to 2%, which is very close to an upper bound that is obtained by an Approximate Bayesian Computation based sampling method. Conclusions The proposed evolution deep neural network, coupled with regularized Laplacian kernel, is an effective tool in completing sparse and disconnected PPI networks and in facilitating integration of heterogeneous data sources.
Collapse
Affiliation(s)
- Lei Huang
- Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, Newark, 19716, Delaware, USA
| | - Li Liao
- Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, Newark, 19716, Delaware, USA.
| | - Cathy H Wu
- Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, Newark, 19716, Delaware, USA.,Center for Bioinformatics and Computational Biology, University of Delaware, 15 Innovation Way, Newark, 19711, Delaware, USA
| |
Collapse
|
12
|
Nakauma A, van Doorn GS. Reconstructing the genotype-to-fitness map for the bacterial chemotaxis network and its emergent behavioural phenotypes. J Theor Biol 2017; 420:200-212. [PMID: 28322874 DOI: 10.1016/j.jtbi.2017.03.016] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2016] [Revised: 02/10/2017] [Accepted: 03/16/2017] [Indexed: 11/26/2022]
Abstract
The signal-transduction network responsible for chemotaxis in Escherichia coli has been characterised in extraordinary detail. Yet, relatively little is known about eco-evolutionary aspects of chemotaxis, such as how the network has been shaped by selection and to what extent natural populations may fine-tune their chemotactic behaviour to the ecological conditions. To address these questions, we here develop an evolutionary-systems-biology model of the chemotaxis network of E. coli, which we apply to estimate the resource accumulation rate (here used as a proxy for fitness) of wildtype and a large number of potential mutant genotypes. Mutant genotypes differ from the wildtype in the concentrations of one or more constituent proteins of the chemotaxis signalling network or in one or more of its kinetic parameters. To guarantee model consistency across the genotype space, we explicitly incorporated biochemical constraints that underly observed phenotypic trade-offs. The model was validated by reconstructing the phenotypic properties of several known mutant genotypes. We also characterised differences in the fitness distribution between genotypes, and reconstructed adaptive walks in genotype space for populations exposed to different environmental conditions. We found that the local fitness landscape is rugged, due to non-additive interactions between mutations. When selection has a consistent direction, just a few adaptive mutations are required to reach a local peak, and different local peaks can be reached by adaptive walks starting from the same initial genotype. However, when the direction of selection is fluctuating, evolutionary paths are much longer and genotype space is explored further. Longer adaptive walks were also observed when evolution was started from a low-fitness genotype such as a CheZ knockout mutant. In line with empirical observations, the initial ΔcheZ mutant did not respond to a step-down stimulus, but a dynamic response similar to the wildtype was recovered following the fixation of compensatory mutations.
Collapse
Affiliation(s)
- Alberto Nakauma
- Groningen Institute for Evolutionary Life Sciences, University of Groningen, 9700 CC Groningen, The Netherlands.
| | - G Sander van Doorn
- Groningen Institute for Evolutionary Life Sciences, University of Groningen, 9700 CC Groningen, The Netherlands
| |
Collapse
|
13
|
Zhong Q, Pevzner SJ, Hao T, Wang Y, Mosca R, Menche J, Taipale M, Taşan M, Fan C, Yang X, Haley P, Murray RR, Mer F, Gebreab F, Tam S, MacWilliams A, Dricot A, Reichert P, Santhanam B, Ghamsari L, Calderwood MA, Rolland T, Charloteaux B, Lindquist S, Barabási AL, Hill DE, Aloy P, Cusick ME, Xia Y, Roth FP, Vidal M. An inter-species protein-protein interaction network across vast evolutionary distance. Mol Syst Biol 2016; 12:865. [PMID: 27107014 PMCID: PMC4848758 DOI: 10.15252/msb.20156484] [Citation(s) in RCA: 36] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/20/2022] Open
Abstract
In cellular systems, biophysical interactions between macromolecules underlie a complex web of functional interactions. How biophysical and functional networks are coordinated, whether all biophysical interactions correspond to functional interactions, and how such biophysical‐versus‐functional network coordination is shaped by evolutionary forces are all largely unanswered questions. Here, we investigate these questions using an “inter‐interactome” approach. We systematically probed the yeast and human proteomes for interactions between proteins from these two species and functionally characterized the resulting inter‐interactome network. After a billion years of evolutionary divergence, the yeast and human proteomes are still capable of forming a biophysical network with properties that resemble those of intra‐species networks. Although substantially reduced relative to intra‐species networks, the levels of functional overlap in the yeast–human inter‐interactome network uncover significant remnants of co‐functionality widely preserved in the two proteomes beyond human–yeast homologs. Our data support evolutionary selection against biophysical interactions between proteins with little or no co‐functionality. Such non‐functional interactions, however, represent a reservoir from which nascent functional interactions may arise.
Collapse
Affiliation(s)
- Quan Zhong
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA Department of Biological Sciences, Wright State University, Dayton, OH, USA
| | - Samuel J Pevzner
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA Department of Biomedical Engineering, Boston University, Boston, MA, USA Boston University School of Medicine, Boston, MA, USA
| | - Tong Hao
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Yang Wang
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Roberto Mosca
- Joint IRB-BSC-CRG Program in Computational Biology, Institute for Research in Biomedicine (IRB Barcelona), The Barcelona Institute of Science and Technology, Barcelona Catalonia, Spain
| | - Jörg Menche
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Center for Complex Network Research (CCNR) and Department of Physics, Northeastern University, Boston, MA, USA
| | - Mikko Taipale
- Whitehead Institute for Biomedical Research, Cambridge, MA, USA
| | - Murat Taşan
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Departments of Molecular Genetics and Computer Science, University of Toronto, Toronto, ON, Canada Donnelly Centre, University of Toronto, Toronto, ON, Canada Lunenfeld-Tanenbaum Research Institute, Mt. Sinai Hospital, Toronto, ON, Canada
| | - Changyu Fan
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Xinping Yang
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Patrick Haley
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Ryan R Murray
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Flora Mer
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Fana Gebreab
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Stanley Tam
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Andrew MacWilliams
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Amélie Dricot
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Patrick Reichert
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Balaji Santhanam
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Lila Ghamsari
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Michael A Calderwood
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Thomas Rolland
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Benoit Charloteaux
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Susan Lindquist
- Whitehead Institute for Biomedical Research, Cambridge, MA, USA Department of Biology, Massachusetts Institute of Technology, Cambridge, MA, USA Howard Hughes Medical Institute, Massachusetts Institute of Technology, Cambridge, MA, USA
| | - Albert-László Barabási
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Center for Complex Network Research (CCNR) and Department of Physics, Northeastern University, Boston, MA, USA Department of Medicine, Brigham and Women's Hospital, Harvard Medical School, Boston, MA, USA
| | - David E Hill
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Patrick Aloy
- Joint IRB-BSC-CRG Program in Computational Biology, Institute for Research in Biomedicine (IRB Barcelona), The Barcelona Institute of Science and Technology, Barcelona Catalonia, Spain Institució Catalana de Recerca i Estudis Avançats (ICREA), Barcelona, Spain
| | - Michael E Cusick
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| | - Yu Xia
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Bioengineering, McGill University, Montreal, QC, Canada
| | - Frederick P Roth
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Departments of Molecular Genetics and Computer Science, University of Toronto, Toronto, ON, Canada Donnelly Centre, University of Toronto, Toronto, ON, Canada Lunenfeld-Tanenbaum Research Institute, Mt. Sinai Hospital, Toronto, ON, Canada Canadian Institute for Advanced Research, Toronto, ON, Canada
| | - Marc Vidal
- Center for Cancer Systems Biology (CCSB) and Department of Cancer Biology, Dana-Farber Cancer Institute, Boston, MA, USA Department of Genetics, Harvard Medical School, Boston, MA, USA
| |
Collapse
|
14
|
Crombach A, García-Solache MA, Jaeger J. Evolution of early development in dipterans: reverse-engineering the gap gene network in the moth midge Clogmia albipunctata (Psychodidae). Biosystems 2014; 123:74-85. [PMID: 24911671 DOI: 10.1016/j.biosystems.2014.06.003] [Citation(s) in RCA: 34] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/24/2014] [Revised: 06/04/2014] [Accepted: 06/04/2014] [Indexed: 11/18/2022]
Abstract
Understanding the developmental and evolutionary dynamics of regulatory networks is essential if we are to explain the non-random distribution of phenotypes among the diversity of organismic forms. Here, we present a comparative analysis of one of the best understood developmental gene regulatory networks today: the gap gene network involved in early patterning of insect embryos. We use gene circuit models, which are fitted to quantitative spatio-temporal gene expression data for the four trunk gap genes hunchback (hb), Krüppel (Kr), giant (gt), and knirps (kni)/knirps-like (knl) in the moth midge Clogmia albipunctata, and compare them to equivalent reverse-engineered circuits from our reference species, the vinegar fly Drosophila melanogaster. In contrast to the single network structure we find for D. melanogaster, our models predict four alternative networks for C. albipunctata. These networks share a core structure, which includes the central regulatory feedback between hb and knl. Other interactions are only partially determined, as they differ between our four network structures. Nevertheless, our models make testable predictions and enable us to gain specific insights into gap gene regulation in C. albipunctata. They suggest a less central role for Kr in C. albipunctata than in D. melanogaster, and show that the mechanisms causing an anterior shift of gap domains over time are largely conserved between the two species, although shift dynamics differ. The set of C. albipunctata gene circuit models presented here will be used as the starting point for data-constrained in silico evolutionary simulations to study patterning transitions in the early development of dipteran species.
Collapse
Affiliation(s)
- Anton Crombach
- EMBL/CRG Research Unit in Systems Biology, Centre for Genomic Regulation (CRG), Dr. Aiguader 88, 08003 Barcelona, Spain; Universitat Pompeu Fabra (UPF), Barcelona, Spain.
| | - Mónica A García-Solache
- Laboratory for Development and Evolution, University Museum of Zoology and Department of Zoology, Downing Street, Cambridge CB2 3EJ, UK
| | - Johannes Jaeger
- EMBL/CRG Research Unit in Systems Biology, Centre for Genomic Regulation (CRG), Dr. Aiguader 88, 08003 Barcelona, Spain; Universitat Pompeu Fabra (UPF), Barcelona, Spain
| |
Collapse
|
15
|
Shore J, Chu CJ, Bianchi MT. Power laws and fragility in flow networks. Soc Networks 2013; 35:116-123. [PMID: 26082568 PMCID: PMC4465807 DOI: 10.1016/j.socnet.2013.01.005] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
What makes economic and ecological networks so unlike other highly skewed networks in their tendency toward turbulence and collapse? Here, we explore the consequences of a defining feature of these networks: their nodes are tied together by flow. We show that flow networks tend to the power law degree distribution (PLDD) due to a self-reinforcing process involving position within the global network structure, and thus present the first random graph model for PLDDs that does not depend on a rich-get-richer function of nodal degree. We also show that in contrast to non-flow networks, PLDD flow networks are dramatically more vulnerable to catastrophic failure than non-PLDD flow networks, a finding with potential explanatory power in our age of resource- and financial-interdependence and turbulence.
Collapse
Affiliation(s)
- Jesse Shore
- Boston University School of Management, Department of Information Systems, Boston, MA, United States
| | - Catherine J. Chu
- Massachusetts General Hospital, Department of Neurology, United States
- Harvard Medical School, Boston, MA, United States
| | - Matt T. Bianchi
- Massachusetts General Hospital, Department of Neurology, United States
- Harvard Medical School, Boston, MA, United States
| |
Collapse
|