Graphs in molecular biology.
Ontology highlight
ABSTRACT:
SUBMITTER: Huber W
PROVIDER: S-EPMC1995545 | biostudies-literature | 2007 Sep
REPOSITORIES: biostudies-literature
Publications
Graphs in molecular biology.
Huber Wolfgang W Carey Vincent J VJ Long Li L Falcon Seth S Gentleman Robert R
BMC bioinformatics 20070927
Graph theoretical concepts are useful for the description and analysis of interactions and relationships in biological systems. We give a brief introduction into some of the concepts and their areas of application in molecular biology. We discuss software that is available through the Bioconductor project and present a simple example application to the integration of a protein-protein interaction and a co-expression network. ...[more]
Similar Datasets
Project description:BACKGROUND: The goal of information integration in systems biology is to combine information from a number of databases and data sets, which are obtained from both high and low throughput experiments, under one data management scheme such that the cumulative information provides greater biological insight than is possible with individual information sources considered separately. RESULTS: Here we present PathSys, a graph-based system for creating a combined database of networks of interaction for generating integrated view of biological mechanisms. We used PathSys to integrate over 14 curated and publicly contributed data sources for the budding yeast (S. cerevisiae) and Gene Ontology. A number of exploratory questions were formulated as a combination of relational and graph-based queries to the integrated database. Thus, PathSys is a general-purpose, scalable, graph-data warehouse of biological information, complete with a graph manipulation and a query language, a storage mechanism and a generic data-importing mechanism through schema-mapping. CONCLUSION: Results from several test studies demonstrate the effectiveness of the approach in retrieving biologically interesting relations between genes and proteins, the networks connecting them, and of the utility of PathSys as a scalable graph-based warehouse for interaction-network integration and a hypothesis generator system. The PathSys's client software, named BiologicalNetworks, developed for navigation and analyses of molecular networks, is available as a Java Web Start application at http://brak.sdsc.edu/pub/BiologicalNetworks.
| S-EPMC1409799 | biostudies-other
Project description:Undergraduate biology education reform aims to engage students in scientific practices such as experimental design, experimentation, and data analysis and communication. Graphs are ubiquitous in the biological sciences, and creating effective graphical representations involves quantitative and disciplinary concepts and skills. Past studies document student difficulties with graphing within the contexts of classroom or national assessments without evaluating student reasoning. Operating under the metarepresentational competence framework, we conducted think-aloud interviews to reveal differences in reasoning and graph quality between undergraduate biology students, graduate students, and professors in a pen-and-paper graphing task. All professors planned and thought about data before graph construction. When reflecting on their graphs, professors and graduate students focused on the function of graphs and experimental design, while most undergraduate students relied on intuition and data provided in the task. Most undergraduate students meticulously plotted all data with scaled axes, while professors and some graduate students transformed the data, aligned the graph with the research question, and reflected on statistics and sample size. Differences in reasoning and approaches taken in graph choice and construction corroborate and extend previous findings and provide rich targets for undergraduate and graduate instruction.
| S-EPMC5589433 | biostudies-literature
Project description:A molecular similarity measure has been developed using molecular topological graphs and atomic partial charges. Two kinds of topological graphs were used. One is the ordinary adjacency matrix and the other is a matrix which represents the minimum path length between two atoms of the molecule. The ordinary adjacency matrix is suitable to compare the local structures of molecules such as functional groups, and the other matrix is suitable to compare the global structures of molecules. The combination of these two matrices gave a similarity measure. This method was applied to in silico drug screening, and the results showed that it was effective as a similarity measure.
| S-EPMC2796334 | biostudies-literature
Project description:The latest advances in high-throughput techniques during the past decade allowed the systems biology field to expand significantly. Today, the focus of biologists has shifted from the study of individual biological components to the study of complex biological systems and their dynamics at a larger scale. Through the discovery of novel bioentity relationships, researchers reveal new information about biological functions and processes. Graphs are widely used to represent bioentities such as proteins, genes, small molecules, ligands, and others such as nodes and their connections as edges within a network. In this review, special focus is given to the usability of bipartite graphs and their impact on the field of network biology and medicine. Furthermore, their topological properties and how these can be applied to certain biological case studies are discussed. Finally, available methodologies and software are presented, and useful insights on how bipartite graphs can shape the path toward the solution of challenging biological problems are provided.
| S-EPMC6333914 | biostudies-literature
Project description:MotivationThe field of geometric deep learning has recently had a profound impact on several scientific domains such as protein structure prediction and design, leading to methodological advancements within and outside of the realm of traditional machine learning. Within this spirit, in this work, we introduce GCPNet, a new chirality-aware SE(3)-equivariant graph neural network designed for representation learning of 3D biomolecular graphs. We show that GCPNet, unlike previous representation learning methods for 3D biomolecules, is widely applicable to a variety of invariant or equivariant node-level, edge-level, and graph-level tasks on biomolecular structures while being able to (1) learn important chiral properties of 3D molecules and (2) detect external force fields.ResultsAcross four distinct molecular-geometric tasks, we demonstrate that GCPNet's predictions (1) for protein-ligand binding affinity achieve a statistically significant correlation of 0.608, more than 5%, greater than current state-of-the-art methods; (2) for protein structure ranking achieve statistically significant target-local and dataset-global correlations of 0.616 and 0.871, respectively; (3) for Newtownian many-body systems modeling achieve a task-averaged mean squared error less than 0.01, more than 15% better than current methods; and (4) for molecular chirality recognition achieve a state-of-the-art prediction accuracy of 98.7%, better than any other machine learning method to date.Availability and implementationThe source code, data, and instructions to train new models or reproduce our results are freely available at https://github.com/BioinfoMachineLearning/GCPNet.
| S-EPMC10904142 | biostudies-literature
Project description:BackgroundGraph-based representation of genome assemblies has been recently used in different contexts - from improved reconstruction of plasmid sequences and refined analysis of metagenomic data to read error correction and reference-free haplotype reconstruction. While many of these applications heavily utilize the alignment of long nucleotide sequences to assembly graphs, first general-purpose software tools for finding such alignments have been released only recently and their deficiencies and limitations are yet to be discovered. Moreover, existing tools can not perform alignment of amino acid sequences, which could prove useful in various contexts - in particular the analysis of metagenomic sequencing data.ResultsIn this work we present a novel SPAligner (Saint-Petersburg Aligner) tool for aligning long diverged nucleotide and amino acid sequences to assembly graphs. We demonstrate that SPAligner is an efficient solution for mapping third generation sequencing reads onto assembly graphs of various complexity and also show how it can facilitate the identification of known genes in complex metagenomic datasets.ConclusionsOur work will facilitate accelerating the development of graph-based approaches in solving sequence to genome assembly alignment problem. SPAligner is implemented as a part of SPAdes tools library and is available on Github.
| S-EPMC7379835 | biostudies-literature
Project description:The autoxidation of triglyceride (or triacylglycerol, TAG) is a poorly understood complex system. It is known from mass spectrometry measurements that, although initiated by a single molecule, this system involves an abundance of intermediate species and a complex network of reactions. For this reason, the attribution of the mass peaks to exact molecular structures is difficult without additional information about the system. We provide such information using a graph theory-based algorithm. Our algorithm performs an automatic discovery of the chemical reaction network that is responsible for the complexity of the mass spectra in drying oils. This knowledge is then applied to match experimentally measured mass spectra with computationally predicted molecular graphs. We demonstrate this methodology on the autoxidation of triolein as measured by electrospray ionization-mass spectrometry (ESI-MS). Our protocol can be readily applied to investigate other oils and their mixtures.
| S-EPMC7988456 | biostudies-literature
Project description:Characterization of the molecular interaction between the intranuclear bacterial parasite Ca. Endonucleobacter and its deep-sea mussel host "Bathymodiolus" childressi.
| PRJEB45543 | ENA
Project description:Osteosarcoma (OS) is the most frequent primary bone cancer in children and adolescents and the third most frequent in adults. Many inherited germline mutations are responsible for syndromes that predispose to osteosarcomas including Li Fraumeni syndrome, retinoblastoma syndrome, Werner syndrome, Bloom syndrome or Diamond-Blackfan anemia. TP53 is the most frequently altered gene in osteosarcoma. Among other genes mutated in more than 10% of OS cases, c-Myc plays a role in OS development and promotes cell invasion by activating MEK-ERK pathways. Several genomic studies showed frequent alterations in the RB gene in pediatric OS patients. Osteosarcoma driver mutations have been reported in NOTCH1, FOS, NF2, WIF1, BRCA2, APC, PTCH1 and PRKAR1A genes. Some miRNAs such as miR-21, -34a, -143, -148a, -195a, -199a-3p and -382 regulate the pathogenic activity of MAPK and PI3K/Akt-signaling pathways in osteosarcoma. CD133+ osteosarcoma cells have been shown to exhibit stem-like gene expression and can be tumor-initiating cells and play a role in metastasis and development of drug resistance. Although currently osteosarcoma treatment is based on adriamycin chemoregimens and surgery, there are several potential targeted therapies in development. First of all, activity and safety of cabozantinib in osteosarcoma were studied, as well as sorafenib and pazopanib. Finally, novel bifunctional molecules, of potential imaging and osteosarcoma targeting applications may be used in the future.
| S-EPMC7463657 | biostudies-literature
Project description:Measuring students' conceptual understandings has become increasingly important to biology faculty members involved in evaluating and improving departmental programs. We developed the Molecular Biology Capstone Assessment (MBCA) to gauge comprehension of fundamental concepts in molecular and cell biology and the ability to apply these concepts in novel scenarios. Targeted at graduating students, the MBCA consists of 18 multiple-true/false (T/F) questions. Each question consists of a narrative stem followed by four T/F statements, which allows a more detailed assessment of student understanding than the traditional multiple-choice format. Questions were iteratively developed with extensive faculty and student feedback, including validation through faculty reviews and response validation through student interviews. The final assessment was taken online by 504 students in upper-division courses at seven institutions. Data from this administration indicate that the MBCA has acceptable levels of internal reliability (α=0.80) and test-retest stability (r=0.93). Students achieved a wide range of scores with a 67% overall average. Performance results suggest that students have an incomplete understanding of many molecular biology concepts and continue to hold incorrect conceptions previously documented among introductory-level students. By pinpointing areas of conceptual difficulty, the MBCA can provide faculty members with guidance for improving undergraduate biology programs.
| S-EPMC4353076 | biostudies-literature