Applications of graph theory in protein structure identification.

Proteome Sci

Division of Biomedical Engineering, University of Saskatchewan, Saskatoon, SK S7N 5A9, Canada.

Published: October 2011

There is a growing interest in the identification of proteins on the proteome wide scale. Among different kinds of protein structure identification methods, graph-theoretic methods are very sharp ones. Due to their lower costs, higher effectiveness and many other advantages, they have drawn more and more researchers' attention nowadays. Specifically, graph-theoretic methods have been widely used in homology identification, side-chain cluster identification, peptide sequencing and so on. This paper reviews several methods in solving protein structure identification problems using graph theory. We mainly introduce classical methods and mathematical models including homology modeling based on clique finding, identification of side-chain clusters in protein structures upon graph spectrum, and de novo peptide sequencing via tandem mass spectrometry using the spectrum graph model. In addition, concluding remarks and future priorities of each method are given.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3289078PMC
http://dx.doi.org/10.1186/1477-5956-9-S1-S17DOI Listing

Publication Analysis

Top Keywords

protein structure
12
structure identification
12
graph theory
8
graph-theoretic methods
8
identification side-chain
8
peptide sequencing
8
identification
7
methods
5
applications graph
4
protein
4

Similar Publications

Unraveling the Trade-Off Effect of Pyrogenic Carbons Between Biopseudocapacitors and Bioconductors During Anaerobic Methanogenesis.

Environ Sci Technol

January 2025

State Key Joint Laboratory of Environment Simulation and Pollution Control, School of Environment, Tsinghua University, Beijing 100084, PR China.

Pyrogenic carbons (PCs), with varying structures depending on the materials and thermal treatment conditions, have been extensively used to enhance anaerobic digestion by mediating electron transfer. However, the underlying mechanism has yet to be explored. Herein, the redirection and enhancement of the direct interspecies electron transfer (DIET) pathway were evidenced, along with the upregulated electrochemical properties and structural proteins in the methanogenic consortia.

View Article and Find Full Text PDF

Adipose-derived stem cells regulate mitochondrial dynamics to alleviate the aging of HFF-1 cells.

In Vitro Cell Dev Biol Anim

January 2025

Department of Outpatient Service, The Affiliated Nanhua Hospital, Hengyang Medical School, University of South China, Hengyang, 421002, Hunan, China.

The objective of this study is to explore how adipose-derived stem cells (ASCs) regulate mitochondrial structure and function and the impact of this regulation on slowing cellular senescence. HFF-1 cells were induced by HO to establish a cellular senescence model, and ASCs or Mdivi-1 (mitochondrial fission inhibitor) was added. MTT examined the cell proliferation; flow cytometry detected mitochondrial membrane potential as well as apoptosis and cell cycle; kit measured ATP production; ELISA analyzed the levels of interleukin-6 (IL-6), interleukin 1 beta (IL-1β), tumor necrosis factor alpha-like (TNF-α), glutathione (GSH), malondialdehyde (MDA), and superoxide dismutase (SOD); Western blotting and qRT-PCR detected the expression of protein and mRNA levels; and β-galactosidase staining observed the degree of cellular senescence.

View Article and Find Full Text PDF

The Low Density Lipoprotein receptors (LDLRs) gene family includes 15 receptors: very low-density lipoprotein receptor (VLDLR), LDLR, Sorting-related receptor with A-type repeats (SORLA), and 12 LDL receptor-related proteins (LRPs): LRP1, LRP1B, LRP2, LRP3, LRP4, LRP5, LRP6, LRP8, LRP10, LRP11, LRP12, LRP13. Most of these are involved in the transduction of key signals during embryonic development and in the regulation of cholesterol homeostasis. In oviparous animals, the VLDL receptor is also known as VTGR since it facilitates the uptake of vitellogenin in ovary.

View Article and Find Full Text PDF

MAI-TargetFisher: A proteome-wide drug target prediction method synergetically enhanced by artificial intelligence and physical modeling.

Acta Pharmacol Sin

January 2025

Shanghai Institute for Advanced Immunochemical Studies and School of Life Science and Technology, ShanghaiTech University, Shanghai, 201210, China.

Computational target identification plays a pivotal role in the drug development process. With the significant advancements of deep learning methods for protein structure prediction, the structural coverage of human proteome has increased substantially. This progress inspired the development of the first genome-wide small molecule targets scanning method.

View Article and Find Full Text PDF

Plasma membrane-associated ARAF condensates fuel RAS-related cancer drug resistance.

Nat Chem Biol

January 2025

Zhejiang Key Laboratory of Molecular Cancer Biology, Life Sciences Institute, Zhejiang University, Hangzhou, China.

RAF protein kinases are major RAS effectors that function by phosphorylating MEK. Although all three RAF isoforms share a conserved RAS binding domain and bind to GTP-loaded RAS, only ARAF uniquely enhances RAS activity. Here we uncovered the molecular basis of ARAF in regulating RAS activation.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!