MCL 알고리즘을 이용한 단백질 표면의 바인딩 영역 분석 기법
Investigating Binding Area of Protein Surface using MCL Algorithm
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
단백질은 다른 물질과의 결합하여 기능을 수행하기 때문에 활성 사이트가 유사한 단백질은 유사한 기능을 가진다. 따라서 단백질의 바인딩 영역을 식별함으로써 단백질의 기능을 추론할 수 있다. 이 논문은 MCL (Markov Cluster) 알고리즘을 이용하여 단백질의 바인딩 영역을 추출하는 새로운 방법을 제시한다. 이를 위하여 단백질의 표면 잔기 거리를 나타내는 distance matrix를 생성하고, 여기에 MCL 프로세스를 적용한다. 제시한 방법을 평가하기 위해 Catalytic Site Atlas (CSA) 데이터를 사용하였다. CSA 데이터 (94개의 단일 체인 단백질)를 이용한 실험 결과, 알고리즘은 91개 단백질의 활성 사이트 주변의 바인딩 영역을 검출하였다. 이 논문은 단백질 활성 사이트를 분석하기 위한 새로운 기하학적 특징을 제시하였고, 활성 사이트와 관련이 없는 잔기를 제거함으로써 단백질 표면의 분석의 시간을 줄일 수 있는 장점이 있다
Abstract
Proteins combine with other materials to achieve their function and have similar function if their active sites are similar. Thus we can infer the function of protein by identifying the binding area of proteins. This paper suggests the novel method to select binding area of protein using MCL (Markov Cluster) algorithm. We construct the distance matrix from surface residues distance on protein. Then this distance matrix is transformed to connectivity matrix for applying MCL process. We adopted Catalytic Site Atlas (CSA) data to evaluate the proposed method. In the experimental result using CSA data (94 selected single chain proteins), our algorithm detects the 91 (97%) binding area near by active site of each protein. We introduced a new geometrical features and this mainly contributes to reduce the time to analyze the protein by selecting the residues near by active site.
참고문헌 (28)
- "Finding Functional Sites in Structural Genomics", 12, pp.1205~1412 (2004)
- "Deciphering cryptic similarities in protein binding sites", 9(l), pp.390~394 (1998)
- "Definition of enzyme function for the structural genomics era", 7, pp.230~237 (2003)
- "Graph clustering by flow simulation" (2000)
- "An efficient algorithm for large-scale detection of protein families", 30(7), pp.1575~1584 (2002)
- "The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data", 32, pp.129~133 (2004)
- "The molecular architecture of protein-protein binding sites", 17(1), pp.67~76 (2007)
- "Three-dimensional view of the surface motif associated with the P-loop structure: cis and trans cases of convergent evolution", 303, pp.455~465 (2000)
- "A Method for Localizing Ligand Binding Pockets in Protein Structures", 62, pp.479~488 (2006)
- "SURFNET: A program for visualizing molecular surfaces, cavities, and intermolecular interactions", 13, pp.307~308 (1995)
- "Predicting Protein-Protein Interaction Sites From Amino Acid Sequence" (2002), Department of Computer Science Iowa State University
- "Inferring Functional Relationships of Proteins from Local Sequence and Spatial Surface Patterns", 332, pp.505~526 (2003)
- "Prediction of protein-protein interactions based on surface patch comparison", 4, pp.1727~1736 (2004)
- "Principles of protein-protein interactions", 93, pp.13~20 (1996)
- "Protein Fold Recognition and Dynamics in the Space of Contact Maps", pp.391~410 (1996)
- "Recovery of Protein Structure from Contact Maps", pp.295~306 (1997)
- "101 optimal PDB structure alignments : a branch-and-cut algorithm for the maximum contact map overlap problem" (2001)
- "Alignment of protein structures with a memetic evolutionary algorithm" (2002)
- "Dynamic contact maps of protein structures", 16, pp.1~5 (1998)
- "Protein clefts in molecular recognition and function", 5, pp.2438~2452 (1996)
- "단백질 구조기반 단백질 간의 기능관계 예측 기법", 12(2), pp.55~58 (2005)
- "A Personalized Biological Data Management System based on BSML", 4115, pp.362~371 (2006)
- "Automatic Orthologous-Protein-Clustering from Multiple Complete-Genomes by the Best Reciprocal BLAST Hits", 3916, pp.60~70 (2006)
- "잔기 위치 예측을 위한 단백질 기하학적 특징 추출 기법", 13(2), pp.673~676 (2006)
- "Predicting Ligand Binding Site Using Protein Surface Feature", pp.72~ (2007)
- "단백질 활성 사이트 비교를 통한 단백질 기능 예측 기법 설계", pp.191~197 (2007)
- "상호간의 BLAST 최대 히트를 사용하여 서열화가 완성된 다수의 유전체로부터 Orthologous 단백질그룹을 자동적으로 클러스터링하는 기법", 13D(2), pp.207~214 (2006)
- ""다종의 유전체로부터 탐지된 올소로그(Ortholog)군집에 대한 분석" (2008)