Design and Implementation of the Protein to Protein Interaction Pathway Analysis Algorithms

단백질-단백질 상호작용 경로 분석 알고리즘의 설계 및 구현

In the post-genomic era, researches on proteins as well as genes have been increasingly required. Particularly, work on protein-protein interaction and protein network construction have been recently establishing. Most biologists publish their research results through papers or other media. However, biologists do not use the information effectively, since the published research results are very large. As the growth of internet, it becomes easy to access very large research results. It is significantly important to extract information with a biological meaning from varisous media. Therefore, in this research, we efficiently extract protein-protein interaction information from many open papers or other media and construct the database of the extracted information. We build a protein network from the established database and then design and implement various pathway analysis algorithms which find biological meaning from the protein network.

Post-genome 시대에는 유전체뿐만 아니라 단백질에 대한 연구의 필요성이 증대되고 있다. 특히 단백질-단백질 상호작용 및 단백질 네트워크에 대한 연구를 기반으로 전체 생물 시스템을 분석하는 연구가 중요한 이슈로 떠오르고 있다. 기존에 생물학자들이 실험을 통해서 증명한 사실들을 논문이나 기타 매체를 통해서 공개를 하고 있다. 하지만 공개된 정보의 양이 방대하므로 생물학자들이 정보를 효율적으로 이용하지 못하는 경우가 많다. 인터넷의 발달로 하루에도 수 없이 쏟아져 나오는 연구 성과들에 쉽게 접근이 가능해졌다. 이러한 매체로부터 생물학적 의미를 가지는 정보를 효과적으로 추출하는 일이 중요하게 대두되었다. 따라서 본 연구에서는 인터넷상에 공개된 다량의 논문 및 기타정보 매체로부터 단백질-단백질 상호작용 정보를 추출한 데이터베이스로부터 단백질의 네트워크를 구성하고 단백질 네트워크를 통해서 생물학적 의미를 가지는 여러 가지 경로 분석 알고리즘을 설계하고 구현한다.