Protein domain decomposition using a graph-theoretic approach
نویسندگان
چکیده
منابع مشابه
Protein domain decomposition using a graph-theoretic approach
MOTIVATION Automatic decomposition of a multi-domain protein into individual domains represents a highly interesting and unsolved problem. As the number of protein structures in PDB is growing at an exponential rate, there is clearly a need for more reliable and efficient methods for protein domain decomposition simply to keep the domain databases up-to-date. RESULTS We present a new algorith...
متن کاملProtein domain decomposition using spectral graph partitioning
Proteins usually consist of several structural domains which play an important role in the classification and analysis of them. As the number of known protein structures grows at an exponential rate, a computer-aided domain decomposition of proteins becomes desirable. We present three different decomposition methods in this report. They are based on a graph representation of the proteins. These...
متن کاملA Graph Theoretic Approach to Protein Structure Selection
OBJECTIVE Protein structure prediction (PSP) aims to reconstruct the 3D structure of a given protein starting from its primary structure (chain of amino acidic residues). It is a well-known fact that the 3D structure of a protein only depends on its primary structure. PSP is one of the most important and still unsolved problems in computational biology. Protein structure selection (PSS), instea...
متن کاملA module theoretic approach to zero-divisor graph with respect to (first) dual
Let $M$ be an $R$-module and $0 neq fin M^*={rm Hom}(M,R)$. We associate an undirected graph $gf$ to $M$ in which non-zero elements $x$ and $y$ of $M$ are adjacent provided that $xf(y)=0$ or $yf(x)=0$. Weobserve that over a commutative ring $R$, $gf$ is connected anddiam$(gf)leq 3$. Moreover, if $Gamma (M)$ contains a cycle,then $mbox{gr}(gf)leq 4$. Furthermore if $|gf|geq 1$, then$gf$ is finit...
متن کاملPrediction of viable circular permutants using a graph theoretic approach
MOTIVATION In recent years graph-theoretic descriptions have been applied to aid the analysis of a number of complex biological systems. However, such an approach has only just begun to be applied to examine protein structures and the network of interactions between residues with promising results. Here we examine whether a graph measure known as closeness is capable of predicting regions where...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2000
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/16.12.1091