• Title/Summary/Keyword: Bioinformatics, MCL Algoritm

Search Result 1, Processing Time 0.014 seconds

Investigating Binding Area of Protein Surface using MCL Algorithm (MCL 알고리즘을 이용한 단백질 표면의 바인딩 영역 분석 기법)

  • Jung, Kwang-Su;Yu, Ki-Jin;Chung, Yong-Je;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.14D no.7
    • /
    • pp.743-752
    • /
    • 2007
  • 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.