13 research outputs found
How to identify essential genes from molecular networks?
<p>Abstract</p> <p>Background</p> <p>The prediction of essential genes from molecular networks is a way to test the understanding of essentiality in the context of what is known about the network. However, the current knowledge on molecular network structures is incomplete yet, and consequently the strategies aimed to predict essential genes are prone to uncertain predictions. We propose that simultaneously evaluating different network structures and different algorithms representing gene essentiality (centrality measures) may identify essential genes in networks in a reliable fashion.</p> <p>Results</p> <p>By simultaneously analyzing 16 different centrality measures on 18 different reconstructed metabolic networks for <it>Saccharomyces cerevisiae</it>, we show that no single centrality measure identifies essential genes from these networks in a statistically significant way; however, the combination of at least 2 centrality measures achieves a reliable prediction of most but not all of the essential genes. No improvement is achieved in the prediction of essential genes when 3 or 4 centrality measures were combined.</p> <p>Conclusion</p> <p>The method reported here describes a reliable procedure to predict essential genes from molecular networks. Our results show that essential genes may be predicted only by combining centrality measures, revealing the complex nature of the function of essential genes.</p
Fast network centrality analysis using GPUs
<p>Abstract</p> <p>Background</p> <p>With the exploding volume of data generated by continuously evolving high-throughput technologies, biological network analysis problems are growing larger in scale and craving for more computational power. General Purpose computation on Graphics Processing Units (GPGPU) provides a cost-effective technology for the study of large-scale biological networks. Designing algorithms that maximize data parallelism is the key in leveraging the power of GPUs.</p> <p>Results</p> <p>We proposed an efficient data parallel formulation of the All-Pairs Shortest Path problem, which is the key component for shortest path-based centrality computation. A betweenness centrality algorithm built upon this formulation was developed and benchmarked against the most recent GPU-based algorithm. Speedup between 11 to 19% was observed in various simulated scale-free networks. We further designed three algorithms based on this core component to compute closeness centrality, eccentricity centrality and stress centrality. To make all these algorithms available to the research community, we developed a software package <it>gpu</it>-<it>fan </it>(GPU-based Fast Analysis of Networks) for CUDA enabled GPUs. Speedup of 10-50Ă compared with CPU implementations was observed for simulated scale-free networks and real world biological networks.</p> <p>Conclusions</p> <p><it>gpu</it>-<it>fan </it>provides a significant performance improvement for centrality computation in large-scale networks. Source code is available under the GNU Public License (GPL) at <url>http://bioinfo.vanderbilt.edu/gpu-fan/</url>.</p
Model-based clustering reveals vitamin D dependent multi-centrality hubs in a network of vitamin-related proteins
<p>Abstract</p> <p>Background</p> <p>Nutritional systems biology offers the potential for comprehensive predictions that account for all metabolic changes with the intricate biological organization and the multitudinous interactions between the cellular proteins. Protein-protein interaction (PPI) networks can be used for an integrative description of molecular processes. Although widely adopted in nutritional systems biology, these networks typically encompass a single category of functional interaction (<it>i.e</it>., metabolic, regulatory or signaling) or nutrient. Incorporating multiple nutrients and functional interaction categories under an integrated framework represents an informative approach for gaining system level insight on nutrient metabolism.</p> <p>Results</p> <p>We constructed a multi-level PPI network starting from the interactions of 200 vitamin-related proteins. Its final size was 1,657 proteins, with 2,700 interactions. To characterize the role of the proteins we computed 6 centrality indices and applied model-based clustering. We detected a subgroup of 22 proteins that were highly central and significantly related to vitamin D. Immune system and cancer-related processes were strongly represented among these proteins. Clustering of the centralities revealed a degree of redundancy among the indices; a repeated analysis using subsets of the centralities performed well in identifying the original set of 22 most central proteins.</p> <p>Conclusions</p> <p>Hierarchical and model-based clustering revealed multi-centrality hubs in a vitamin PPI network and redundancies among the centrality indices. Vitamin D-related proteins were strongly represented among network hubs, highlighting the pervasive effects of this nutrient. Our integrated approach to network construction identified promiscuous transcription factors, cytokines and enzymes - primarily related to immune system and cancer processes - representing potential gatekeepers linking vitamin intake to disease.</p
Consistency and differences between centrality measures across distinct classes of networks
The roles of different nodes within a network are often understood through
centrality analysis, which aims to quantify the capacity of a node to
influence, or be influenced by, other nodes via its connection topology. Many
different centrality measures have been proposed, but the degree to which they
offer unique information, and such whether it is advantageous to use multiple
centrality measures to define node roles, is unclear. Here we calculate
correlations between 17 different centrality measures across 212 diverse
real-world networks, examine how these correlations relate to variations in
network density and global topology, and investigate whether nodes can be
clustered into distinct classes according to their centrality profiles. We find
that centrality measures are generally positively correlated to each other, the
strength of these correlations varies across networks, and network modularity
plays a key role in driving these cross-network variations. Data-driven
clustering of nodes based on centrality profiles can distinguish different
roles, including topological cores of highly central nodes and peripheries of
less central nodes. Our findings illustrate how network topology shapes the
pattern of correlations between centrality measures and demonstrate how a
comparative approach to network centrality can inform the interpretation of
nodal roles in complex networks.Comment: Main text (25 pages, 8 figures, 1 table), supplementary information
(16 pages, 2 tables) and supplementary figures (17 figures
mapping the landscape of climate services
Climate services are technology-intensive, science-based and user-tailored tools providing timely climate information to a wide set of users. They accelerate innovation, while contributing to societal adaptation. Research has explored the advancements of climate services in multiple fields, producing a wealth of interdisciplinary knowledge ranging from climatology to the social sciences. The aim of this paper is to map the global landscape of research on climate services and to identify patterns at individual, affiliation and country level and the structural properties of each community. We use a sample of 358 records published between 1974 and 2018 and quantitatively analyze them. We provide insights into the main characteristics of the community of climate services through Bibliometrics and complement these findings with Network Science. We have computed the centrality of each actor as derived from a Principal Component Analysis of 42 different measures. By exploring the structural properties of the networks of individuals, institutions and countries we derive implications on the most central agents. Furthermore, we detect brokers in the network, capable of facilitating the information flow and increasing the cohesion of the community. We finally analyze the abstracts of the sample via Content Analysis. We find a progressive shift towards climate adaptation and user-centric visions. Agriculture and Energy are the top mentioned sectors. Anglophone countries and institutions are quantitatively dominant, and they are also important in connecting different discipline of the network of scholars, by building on established partnerships. Finding that nodes facilitating the diffusion of information flows (the brokers) are not necessarily the most central, but have a high degree of interdisciplinarity facilitating interactions of different communities. Social media abstract. #WhoisWho in #climateservices? A comprehensive map of research in #Europe and beyon
Computationally-guided drug repurposing enables the discovery of kinase targets and inhibitors as new schistosomicidal agents.
The development of novel therapeutics is urgently required for diseases where existing treatments are failing due to the emergence of resistance. This is particularly pertinent for parasitic infections of the tropics and sub-tropics, referred to collectively as neglected tropical diseases, where the commercial incentives to develop new drugs are weak. One such disease is schistosomiasis, a highly prevalent acute and chronic condition caused by a parasitic helminth infection, with three species of the genus Schistosoma infecting humans. Currently, a single 40-year old drug, praziquantel, is available to treat all infective species, but its use in mass drug administration is leading to signs of drug-resistance emerging. To meet the challenge of developing new therapeutics against this disease, we developed an innovative computational drug repurposing pipeline supported by phenotypic screening. The approach highlighted several protein kinases as interesting new biological targets for schistosomiasis as they play an essential role in many parasite's biological processes. Focusing on this target class, we also report the first elucidation of the kinome of Schistosoma japonicum, as well as updated kinomes of S. mansoni and S. haematobium. In comparison with the human kinome, we explored these kinomes to identify potential targets of existing inhibitors which are unique to Schistosoma species, allowing us to identify novel targets and suggest approved drugs that might inhibit them. These include previously suggested schistosomicidal agents such as bosutinib, dasatinib, and imatinib as well as new inhibitors such as vandetanib, saracatinib, tideglusib, alvocidib, dinaciclib, and 22 newly identified targets such as CHK1, CDC2, WEE, PAKA, MEK1. Additionally, the primary and secondary targets in Schistosoma of those approved drugs are also suggested, allowing for the development of novel therapeutics against this important yet neglected disease