PathExpand: Extending biological pathways using molecular interaction networks

We present a methodology for extending pre-defined protein sets representing cellular pathways and processes by mapping them onto a protein-protein interaction network, and extending them to include densely interconnected interaction partners. The added proteins display distinctive network topological features and molecular function annotations, and can be proposed as putative new components, and/or as regulators of the communication between the different cellular processes. Finally, these extended pathways and processes are used to analyze their enrichment in cancer mutated genes. Significant associations between mutated genes and certain processes are identified, enabling an analysis of the influence of previously non-annotated cancer mutated genes

Systems biology and cancer, [Editorial]

The systems approach to complex biological problems has rapidly gained ground during the first decade of this century. There are several reasons for this development. An important one is that while the achievement of sequencing the complete human genome, and those of other species, has been of great benefit to fundamental science, for example in comparative genomics and evolutionary biology, it has not led to the expected quick and simple solutions to multifactorial diseases (2010). On the contrary, cancer, cardiovascular, respiratory, metabolic and nervous diseases have all been resistant to reductionist analysis. In the case of cancer the hope that by identifying what are called oncogenes we would not only understand cancer but be led naturally to its cure has not been fulfilled ([Sonnenschein and Soto, 1999] and [Sonnenschein and Soto, 2011]). In all areas of medical science, despite the identification of hundreds more potential targets by genome sequencing, the pharmaceutical industry has been faced with a decline in the production of new successful drugs. The more we find out about the fundamental elements of biology, the DNA, RNAs, proteins, metabolites, membrane systems, organelles, the more puzzling the picture becomes. Even central biological concepts, like that of a gene, have changed and have even become difficult to define (Beurton et al., 2008 In: P.J. Beurton, R. Falk and H.-J. Rheinberger, Editors, The Concept of the Gene in Development and Evolution: Historical and Epistemological Perspectives, Cambridge University Press, Cambridge (2008).Beurton et al., 2008).\ud \ud Reassessment of the fundamental concepts of biological science is therefore necessary. This is happening in all fields, including genetics (Beurton et al., 2008), evolution ([Pigliucci and Müller, 2010], [Gissis and Jablonka, 2011] and [Shapiro, 2011]), cancer (Soto et al., 2008), development and the relationships between genomes and phenotypes ([Noble, 2011b] and [Noble, 2011a]). What once were heresies seem to be creeping back into mainstream biology.\ud \ud One of the driving forces of this development is the use of mathematical modelling in systems biology. This has brought a rigorous quantitative approach to what otherwise would be largely untestable theories. Mathematical models provide a framework in which to interpret the vast amount of experimental data generated on a daily basis and to suggest subsequent experiments necessary to test theories. The traditional verbal reasoning approach is not appropriate in many cases due to the complexity of biology (Gatenby and Maini, 2003) which renders intuition insufficient as results are often counter-intuitive, a characteristic outcome of scientific research that goes as far back as Copernicus’ proposal of an heliocentric planetary system. This vast complexity requires a mathematical approach.\ud \ud The motivation for this focussed issue of the journal is that the field of cancer is ripe for the systems biology approach. As editors we have collected an eclectic mix of articles. This is not a ‘one view fits all’ approach. It is rather one to ‘let a hundred flowers bloom’. At this stage in our understanding we cannot be sure where the next big insights are going to come from.\ud \ud Since the 18th century biologists and philosophers tried to define the place of biology1 in science and in particular its relationship with physics. A two hundred year debate followed, with biologists adopting “physicalist” or “vitalistic” stands. Was life to be explained in a totally materialistic way by the laws of physics? Or were there additional “forces” present in the living matter but absent in the inert one? Curiously, as vitalism dwindled among biologists in the 20th century, physicists like Schrödinger (1944) and Elsasser (1987) were the ones that tried to understand biological order and were prepared to find new laws that applied only to living matter.2 No new laws resulted from this search, but from the emerging field of information theories, biologists adopted information as the metaphor for the study of biological organization.3 This, however, has not produced the desired effects either, probably because the attempts to formalize this approach failed, which in turn suggests that it was conceptually wrong. Can biology achieve formalization through mathematics, a feat that physics has accomplished so successfully?\ud \ud The article by Giuseppe Longo and Mael Montevil (2011) (mathematicians), analyzes the principles of intelligibility in physics, which is based on symmetries, and posit that the role of symmetries in biology is different: in their words “the permanent change of symmetries …per se modifies the analysis of the internal and external processes of life, both in ontogenesis and evolution”. They propose to consider the roles played by local and global symmetry changes, along extended critical transitions. According to them, the mathematization of this state of extended criticality may provide the adequate frame to understand biological complexity. Paul-Antoine Miquel (2011) (a philosopher), reflects on the philosophical aspects of the theoretical analysis by Longo and Montevil and concludes that “the philosophical key point for us is that they (Longo and Montevil) interpret this mathematical space in which anti-entropy is realized in biological criticality as an extension of the classical physical theoretical frameworks.” These two contributions aim at improving our understanding on why the principles governing living organisms are different from those defining the physicality of inanimate objects and provide a conceptual frame of reference and a point of departure for constructing a mathematics for biology.\ud \ud Stuart Baker (a bio-statistician) and Barnett Kramer (a cancer epidemiologist) (2011) evaluate the potential contributions of different approaches to Systems Biology when applied to uncover buried messages in the genesis of cancer which may set new trends in research and in ways to benefit patients. They anticipate both promises and perils in applying systems biology to cancer. The great promise of systems biology comes from the idea that studying a system can provide information not available by separately studying the workings of each part. However, they perceive a divide between systems biology based on the principles of biology or biophysics, systems biology related to statistics, bioinformatics, and reverse engineering, and systems biology involving clinical predictions, sometimes without full appreciation of other viewpoints. The peril comes when the rules leading to a complex system vary over many components and the sample sizes are limited for identifying the rules and making predictions. Baker et al. have introduced the concept of “paradigm instability” when referring to current state of affairs through which the field of cancer research is traversing. Thus, they focus on a number of paradoxes that exist in this field and cautiously point at ways that might increase knowledge about the disease and also benefit patients.\ud \ud Simon Rosenfeld (2011) (a mathematical physicist) makes a critical analysis of the assumptions and concepts used in the emerging field of network biology, particularly those on the actual physics and chemistry happening inside cells. He posits that, in biology there is dual causality, that is, in addition to the constraints imposed by the laws of nature, there is the evolutionary history of the organism: “…inherent dynamical instability represents the natural laws and physico-chemical principles whereas biological robustness is the result of evolutionary history in which this dynamical instability has been effectively used for gaining evolutionary advantages and survival.” He subscribes to the notion that “Mathematics represents a systematic and orderly way of describing and organizing knowledge. In the majority of scientific disciplines, mathematical reasoning has proven to be an unparalleled and indispensable tool for understanding complex dynamics.” He forcefully argues for adopting a Systems Biology approach to resolve complex biological problems while complying with a comprehensive evolutionary perspective.\ud \ud Plankar et al. (2011) challenge the genetically determined paradigm of cancer from another angle to characterise cancer as the result of impaired coherence leading to progressive destabilisation of molecular and gene regulatory networks. As they write in their conclusion “It is becoming clear that even with potentially unlimited insight into the dynamics of genetic changes, cancer could not be sufficiently explained, and neither could it be explained in terms of separate linear molecular pathways alone. During the last decade, scientific attention has turned dramatically towards the metabolic, bioenergetic, developmental, and systems biology aspects of cancer, reflecting a gradual paradigm shift towards its non-genetic origin.”\ud \ud Enderling and Hahnfeldt (2011) analyse the dynamics of a growing solid tumour composed of cancer stem cells and cancer non-stem cells using a simple hybrid cellular automaton (CA) model. They illustrate the counter-intuitive finding that increasing the rate of apoptosis, while obviously reducing tumour size in the short-term, actually enhances growth in the long-term. They show that tumours can remain dormant for a long time but stimulation of apoptosis can cause the tumour cell population to aggressively invade. Their work suggests that the widely regarded “evading cell death” as a hallmark of cancer (Hanahan and Weinberg, 2000) needs to be revisited.\ud \ud Kim et al. (2011) begin by reviewing the interactions between a tumour and its microenvironment, highlighting how this plays an important role in the transition from benign or pre-malignant tumour to invasive cancer. They then describe a continuum model for the mechanics of a growing tumour in three spatial dimensions, and use it to investigate the effects on tumour growth of agarose gel inhomogeneities and other microenvironmental factors. This framework is extended to explore ductal carcinoma in situ (DCIS) in which the stroma is modelled as a continuum but the cells of the tumour are modelled discretely. The mechanical model is coupled to the biochemistry via a system of reaction–diffusion equations which describe the dynamics of key signalling factors. This multiscale model is solved numerically and effects of perturbing the system mechanically or biochemically are illustrated. This approach allows us to begin to understand the outcome of the nonlinear interactions of some of the fundamental processes involved in tumour growth, with the potential to then consider methods to control growth and spread.\ud \ud Gerlee and Anderson (2011) focus on mechanisms present in organisms that allow it, or parts of it, to maintain a given shape or architecture (structural homeostasis). They consider a hybrid CA model for a two-dimensional mono-layer of cells which may, for example, approximate the epithelial lining of an organ. In their model, each cell has an intracellular network which integrates the cues a cell receives from its microenvironment (for example nutrients or growth factors, whose dynamics are modelled by reaction-diffusion equations) and other cells and determines the response of the cell, in terms of its behaviour or phenotype. The problem is then reduced to finding a set of network parameters (or genotype) which maximises a fitness function such that structural homeostatis is attained. Perturbations of the system, such as wounding or mutation, are investigated.\ud \ud Vera et al. (2011) present an in-depth review which focuses on JAK-STAT (Janus kinase – signal transducer and activator of transcription) pathway in the context of cancer. This pathway plays a fundamental role in growth control, cell differentiation and maintenance of tissue homeostasis, and its dysregulation plays an important role in tumourigenesis. They review the biology of the pathway and then survey systems biology approaches that have helped elucidate the dynamics of the pathway under physiological and diseased states.\ud \ud Scianna et al., (2011) address the multiple levels of organisation involved in vascularisation, an important step enabling tumour growth and the formation of metastases. Their work forms an innovative multiscale hybrid framework within which to test potential anti-angiogenic strategies in treating cancer.\ud \ud Insuk Lee (2011) presents a holistic model of genes as a collaborative society. To the standard approaches involving protein–protein interaction networks (PPIN) and transcriptional regulatory networks (TRN) he adds the probabilistic functional gene network (PFGN) to show how robustness can arise despite noisy genomics data. Mapping epistatic interactions between genes is identified as the key way to understanding the genetic organisation of complex traits. Amongst the applications of this approach he considers epistatic interactions between hub cancer genes such as p53.\ud \ud Keith Baverstock (2011) uses models of cell regulation to address the important question of whether regulatory networks are hard wired into the genome or whether they are better represented as open systems involving an attractor interacting with the environment. In the latter case, environmental stress can trigger inherited transitions in the phenotype without necessarily involving DNA sequence changes. The second type of model works best. As he says “the power of the model lies in its ability to make evident how it is that a rigid and highly conserved coding sequence in DNA, the genotype, can give rise to phenotypic plasticity and responsiveness to environment” and that it helps to understand “the origins of non-genetic somatic and inherited disease, arising from switches to variant attractors representing phenotypes with abnormal characteristics.” The relevance to diseases like cancer is obvious.\ud \ud Taken as a whole, this set of articles not only challenges some of the current paradigms, but also lays the groundwork for alternative approaches and in many cases takes those approaches further towards the goal of understanding cancer as a systems-level process

Spectral analysis of gene expression profiles using gene networks

Microarrays have become extremely useful for analysing genetic phenomena, but establishing a relation between microarray analysis results (typically a list of genes) and their biological significance is often difficult. Currently, the standard approach is to map a posteriori the results onto gene networks to elucidate the functions perturbed at the level of pathways. However, integrating a priori knowledge of the gene networks could help in the statistical analysis of gene expression data and in their biological interpretation. Here we propose a method to integrate a priori the knowledge of a gene network in the analysis of gene expression data. The approach is based on the spectral decomposition of gene expression profiles with respect to the eigenfunctions of the graph, resulting in an attenuation of the high-frequency components of the expression profiles with respect to the topology of the graph. We show how to derive unsupervised and supervised classification algorithms of expression profiles, resulting in classifiers with biological relevance. We applied the method to the analysis of a set of expression profiles from irradiated and non-irradiated yeast strains. It performed at least as well as the usual classification but provides much more biologically relevant results and allows a direct biological interpretation

Integrative analysis of large-scale biological data sets

We present two novel web-applications for microarray and gene/protein set analysis, ArrayMining.net and TopoGSA. These bioinformatics tools use integrative analysis methods, including ensemble and consensus machine learning techniques, as well as modular combinations of different analysis types, to extract new biological insights from experimental transcriptomics and proteomics data. They enable researchers to combine related algorithms and datasets to increase the robustness and accuracy of statistical analyses and exploit synergies of different computational methods, ranging from statistical learning to optimization and topological network analysis

Methods for protein complex prediction and their contributions towards understanding the organization, function and dynamics of complexes

Complexes of physically interacting proteins constitute fundamental functional units responsible for driving biological processes within cells. A faithful reconstruction of the entire set of complexes is therefore essential to understand the functional organization of cells. In this review, we discuss the key contributions of computational methods developed till date (approximately between 2003 and 2015) for identifying complexes from the network of interacting proteins (PPI network). We evaluate in depth the performance of these methods on PPI datasets from yeast, and highlight challenges faced by these methods, in particular detection of sparse and small or sub- complexes and discerning of overlapping complexes. We describe methods for integrating diverse information including expression profiles and 3D structures of proteins with PPI networks to understand the dynamics of complex formation, for instance, of time-based assembly of complex subunits and formation of fuzzy complexes from intrinsically disordered proteins. Finally, we discuss methods for identifying dysfunctional complexes in human diseases, an application that is proving invaluable to understand disease mechanisms and to discover novel therapeutic targets. We hope this review aptly commemorates a decade of research on computational prediction of complexes and constitutes a valuable reference for further advancements in this exciting area.Comment: 1 Tabl

SANTA: quantifying the functional content of molecular networks.

Linking networks of molecular interactions to cellular functions and phenotypes is a key goal in systems biology. Here, we adapt concepts of spatial statistics to assess the functional content of molecular networks. Based on the guilt-by-association principle, our approach (called SANTA) quantifies the strength of association between a gene set and a network, and functionally annotates molecular networks like other enrichment methods annotate lists of genes. As a general association measure, SANTA can (i) functionally annotate experimentally derived networks using a collection of curated gene sets and (ii) annotate experimentally derived gene sets using a collection of curated networks, as well as (iii) prioritize genes for follow-up analyses. We exemplify the efficacy of SANTA in several case studies using the S. cerevisiae genetic interaction network and genome-wide RNAi screens in cancer cell lines. Our theory, simulations, and applications show that SANTA provides a principled statistical way to quantify the association between molecular networks and cellular functions and phenotypes. SANTA is available from http://bioconductor.org/packages/release/bioc/html/SANTA.html.We acknowledge support by the University of Cambridge, Cancer Research UK, and Hutchison Whampoa Limited.This is the final published version. It was first published by PLOS here: http://www.ploscompbiol.org/article/info%3Adoi%2F10.1371%2Fjournal.pcbi.1003808

Predicting new molecular targets for rhein using network pharmacology

<p>Abstract</p> <p>Background</p> <p>Drugs can influence the whole biological system by targeting interaction reactions. The existence of interactions between drugs and network reactions suggests a potential way to discover targets. The in silico prediction of potential interactions between drugs and target proteins is of core importance for the identification of new drugs or novel targets for existing drugs. However, only a tiny portion of drug-targets in current datasets are validated interactions. This motivates the need for developing computational methods that predict true interaction pairs with high accuracy. Currently, network pharmacology has used in identifying potential drug targets to predicting the spread of drug activity and greatly contributed toward the analysis of biological systems on a much larger scale than ever before.</p> <p>Methods</p> <p>In this article, we present a computational method to predict targets for rhein by exploring drug-reaction interactions. We have implemented a computational platform that integrates pathway, protein-protein interaction, differentially expressed genome and literature mining data to result in comprehensive networks for drug-target interaction. We used Cytoscape software for prediction rhein-target interactions, to facilitate the drug discovery pipeline.</p> <p>Results</p> <p>Results showed that 3 differentially expressed genes confirmed by Cytoscape as the central nodes of the complicated interaction network (99 nodes, 153 edges). Of note, we further observed that the identified targets were found to encompass a variety of biological processes related to immunity, cellular apoptosis, transport, signal transduction, cell growth and proliferation and metabolism.</p> <p>Conclusions</p> <p>Our findings demonstrate that network pharmacology can not only speed the wide identification of drug targets but also find new applications for the existing drugs. It also implies the significant contribution of network pharmacology to predict drug targets.</p

Pathway analysis of complex diseases for GWAS, extending to consider rare variants, multi-omics and interactions

Version of RecordPublishe