Search for: All records

A major challenge in molecular systems biology is to understand how proteins work to transmit external signals to changes in gene expression. Computationally reconstructing these signaling pathways from protein interaction networks can help understand what is missing from existing pathway databases. We formulate a new pathway reconstruction problem, one that iteratively grows directed acyclic graphs (DAGs) from a set of starting proteins in a protein interaction network. We present an algorithm that provably returns the optimal DAGs for two different cost functions and evaluate the pathway reconstructions when applied to six diverse signaling pathways from the NetPath database. The optimal DAGs outperform an existing k-shortest paths method for pathway reconstruction, and the new reconstructions are enriched for different biological processes. Growing DAGs is a promising step toward reconstructing pathways that provably optimize a specific cost function. 

Abstract MotivationHigher-order interaction patterns among proteins have the potential to reveal mechanisms behind molecular processes and diseases. While clustering methods are used to identify functional groups within molecular interaction networks, these methods largely focus on edge density and do not explicitly take into consideration higher-order interactions. Disease genes in these networks have been shown to exhibit rich higher-order structure in their vicinity, and considering these higher-order interaction patterns in network clustering have the potential to reveal new disease-associated modules. ResultsWe propose a higher-order community detection method which identifies community structure in networks with respect to specific higher-order connectivity patterns beyond edges. Higher-order community detection on four different protein–protein interaction networks identifies biologically significant modules and disease modules that conventional edge-based clustering methods fail to discover. Higher-order clusters also identify disease modules from genome-wide association study data, including new modules that were not discovered by top-performing approaches in a Disease Module DREAM Challenge. Our approach provides a more comprehensive view of community structure that enables us to predict new disease–gene associations. Availability and implementationhttps://github.com/Reed-CompBio/graphlet-clustering. 

Abstract The morphogenetic process of apical constriction, which relies on non-muscle myosin II (NMII) generated constriction of apical domains of epithelial cells, is key to the development of complex cellular patterns. Apical constriction occurs in almost all multicellular organisms, but one of the most well-characterized systems is the Folded-gastrulation (Fog)-induced apical constriction that occurs inDrosophila. The binding of Fog to its cognizant receptors Mist/Smog results in a signaling cascade that leads to the activation of NMII-generated contractility. Despite our knowledge of key molecular players involved in Fog signaling, we sought to explore whether other proteins have an undiscovered role in its regulation. We developed a computational method to predict unidentified candidate NMII regulators using a network of pairwise protein–protein interactions called an interactome. We first constructed aDrosophilainteractome of over 500,000 protein–protein interactions from several databases that curate high-throughput experiments. Next, we implemented several graph-based algorithms that predicted 14 proteins potentially involved in Fog signaling. To test these candidates, we used RNAi depletion in combination with a cellular contractility assay inDrosophilaS2R + cells, which respond to Fog by contracting in a stereotypical manner. Of the candidates we screened using this assay, two proteins, the serine/threonine phosphatase Flapwing and the putative guanylate kinase CG11811 were demonstrated to inhibit cellular contractility when depleted, suggestive of their roles as novel regulators of the Fog pathway. 

Abstract SummaryNetwork biology is an interdisciplinary field bridging computational and biological sciences that has proved pivotal in advancing the understanding of cellular functions and diseases across biological systems and scales. Although the field has been around for two decades, it remains nascent. It has witnessed rapid evolution, accompanied by emerging challenges. These stem from various factors, notably the growing complexity and volume of data together with the increased diversity of data types describing different tiers of biological organization. We discuss prevailing research directions in network biology, focusing on molecular/cellular networks but also on other biological network types such as biomedical knowledge graphs, patient similarity networks, brain networks, and social/contact networks relevant to disease spread. In more detail, we highlight areas of inference and comparison of biological networks, multimodal data integration and heterogeneous networks, higher-order network analysis, machine learning on networks, and network-based personalized medicine. Following the overview of recent breakthroughs across these five areas, we offer a perspective on future directions of network biology. Additionally, we discuss scientific communities, educational initiatives, and the importance of fostering diversity within the field. This article establishes a roadmap for an immediate and long-term vision for network biology. Availability and implementationNot applicable.