• Proceedings of the Korea Contents Association Conference
• /
• 2011.05a
• /
• pp.347-348
• /
• 2011

단백질 상호작용 네트워크에 대한 분석은 거시적인 생물학적 현상을 이해하는 하나의 수단으로써 보편적인 연구방법으로 활용하고 있다. 매우 복잡한 단백질 상호작용 네트워크로부터 유용한 정보를 도출하는 연구의 일환으로 우리는 단백질 네트워크에 있는 단백질들이 KEGG 경로에 있는 생체대사와의 연관성을 분석하였다. 여기서 구축된 네트워크를 KEGG 경로 흐름 네트워크로 명명하고 두 네트워크 사이의 연관성을 분석하였다. 이를 위해 피루브산 탈수소 효소 및 알파-케토글루탐산 탈수소 효소 2차 상호작용 네트워크의 전체 단백질 목록을 기반으로 각각의 KEGG 경로들을 추출하였다. 각 KEGG 경로들에 나타난 단백질들을 통해 KEGG 경로 흐름 네트워크를 구축하였고 이 흐름 네트워크에 포함된 단백질의 분류를 통하여 유용한 정보를 추출하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.274-276
• /
• 2005

본 논문에서는 단백질 상호작용 네트워크의 복잡성을 제어하고 생물학자가 자신이 설정한 조건을 만족시키는 환경에서 추가적인 다양한 제약 조건을 가하면서 원하는 상호작용 네트워크를 구성하고 조작할 수 있도록 지원하는 Constraints Based Dynamic Protein Interaction Network 이라는 새로운 개념의 단백질 상호작용 네트워크를 소개한다. 본 기법에서는 기존의 단백질 상호작용 네트워크에서 주로 사용하는 단백질 상호작용 정보뿐 아니라 단백질 상호작용에 영향을 미칠 수 있는 개개 단백질의 물리 화학적 특성 및 위치 정보와 상호작용의 환경 정보도 단백질 상호작용 네트워크 구성에 활용한다. 제안된 네트워크상에서 생물학자는 단백질 상호작용 네트워크 구성 조건을 변경하거나 얻어진 네트워크에 변경을 가하면서 점차 자신이 원하는 의미 일은 대사경로 모델을 찾거나, 제약조건의 다양한 조작을 통하여 생물학적 실험을 통하여 얻어진 대사모델의 유효성을 검증하는 것도 가능하다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.1045-1050
• /
• 2007

단백질 상호작용 네트워크의 데이터의 양이 증가함에 따라 이를 보다 쉽게 분석하기 위해 고속으로 시각화 방법이 요구되고 있다. 본 논문은 방대한 단백질 상호작용 네트워크에서 물리적 관계도가 높은 단백질을 중심으로 다단계에 걸쳐 스프링-포스(spring force)레이아웃 기법을 적용하여 그래프를 시각화하는 방법을 제안한다. 본 논문에 따른 단백질 상호작용 네트워크에서 시각화하는 방법은 물리적 관계도가 높은 단백질을 선정하는 단계, 선정된 단백질을 기반으로 네트워크를 합병하는 단계 및 합병된 노드들을 확장하는 단계를 거쳐 시각화하는 것을 특징으로 한다. 이에 따라, 단백질 상호작용 네트워크를 균형 상태의 그래프로 표현하고 고속으로 시각화할 수 있다는 장점이 있다.

• Proceedings of the Korea Contents Association Conference
• /
• 2014.11a
• /
• pp.59-60
• /
• 2014

노령화 사회와 함께 대두된 골다공증을 가정에서 저렴하고도 손쉽게 조기 진단할 필요성이 대두되고 있다. 본 연구에서는 네트워크 기반 골다공증을 손쉽게 진단하기 위해 관련 단백질을 추출하고 네트워크로부터 핵심 모듈을 찾아 조기 진단키트의 타깃을 제공하고자 하였다. 먼저 골다공증 관련 유전자를 OMIM database로부터 추출하고 HPRD로부터 단백질 상호작용 정보를 추가하여 골다공증 관련 단백질 네트워크(1,594 노드 및 2,160 링크)를 구축하였다. 네트워크상 Degree가 높은 단백질을 선별하고, 복잡한 네트워크를 단순화하는 알고리즘인 MCODE를 사용하여 핵심 모듈을 추출하여 핵심 단백질을 확보하였다. 또한 네트워크 자체를 KEGG PATHWAY에 적용시켜 골다공증 관련 단백질의 경로 중심의 핵심단백질을 추출하였다. 이러한 연구 결과를 비교하여 공통적으로 나타나는 핵심 단백질을 타깃으로 골다공증을 손쉽고 간편하게 조기 진단할 수 있는 실마리를 제공하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.289-291
• /
• 2005

본 논문에서는 단백질 상호작용 네트워크를 효율적으로 구축하고 관리하기 위한 템플릿 기반 동적 관리 방법에 대해 제안한다. 기존의 단백질 상호작용 네트워크를 지원하는 대부분 시스템들은 각각의 단백질을 창조 데이터베이스에 대한 레퍼런스로 표현하고 있다. 따라서, 단백질에 상세한 정보를 가지고 분석하기 위해서는 참조 데이터베이스를 통해 상세한 정보를 얻어야 가능하다. 하지만, 방대하고 복잡한 상호작용 네트워크인 경우 분석에 많이 시간이 필요하며, 참조 데이터베이스의 레퍼런스가 변경된 경우 제대로 된 분석 결과를 얻을 수 없다. 본 논문에서 제시한 템플릿 기반의 동적 관리 기법은 다양한 사용자들이 자신의 요구에 맞는 단백질 상호작용 네트워크를 템플릿 검색을 통해 손쉽게 구축할 수 있도록 지원하며, 다중 사용자들이 서로간의 간섭없이 각자의 단백질 상호작용 네트워크 관리할 수 있다. 또한 참조 데이터베이스의 수정된 내용이 단백질 상호작용 네트워크에 지속적으로 반영할 수 있도록 한다.

• The Journal of the Korea Contents Association
• /
• v.8 no.1
• /
• pp.259-271
• /
• 2008

We propose a protein function finding algorithm that is able to predict specific molecular function for unannotated proteins through domain analysis from protein-protein network. To do this, we first construct protein-protein interaction(PPI) network in Saccharomyces cerevisiae from MIPS databases. The PPI network(proteins; 3,637, interactions; 10,391) shows the characteristics of a scale-free network and a hierarchical network that proteins with a number of interactions occur in small and the inherent modularity of protein clusters. Protein-protein interaction databases obtained from a Y2H(Yeast Two Hybrid) screen or a composite data set include random false positives. To filter the database, we reconstruct the PPI networks based on the cellular localization. And then we analyze Hub proteins and the network structure in the reconstructed network and define structural modules from the network. We analyze protein domains from the structural modules and derive functional modules from them. From the derived functional modules with high certainty, we find tentative functions for unannotated proteins.

• The Journal of the Korea Contents Association
• /
• v.9 no.4
• /
• pp.114-120
• /
• 2009

In this study, we employed the idea that disease-related proteins tend to be work as an important factor for architecture of the disease network. We initially obtained 43 atopy-related proteins from the Online Mendelian Inheritance in Man (OMIM) and then constructed atopy-related protein interaction network. The protein network can be derived the map of the relationship between different disease proteins, denoted disease interaction network. We demonstrate that the associations between diseases are directly correlated to their underlying protein-protein interaction networks. From constructed the disease-protein bipartite network, we derived three diseasomal proteins, CCR5, CCL11, and IL/4R. Although we use the relatively small subnetwork, an atopy-related disease network, it is sufficient that the discovery of protein interaction networks assigned by diseases will provide insight into the underlying molecular mechanisms and biological processes in complex human disease system.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.785-787
• /
• 2008

생명체의 생명현상을 주관하는 각종 화학반응들은 단백질이 관여하고 있다. 단백질은 일정한 질서에 따라 서로 조립되기도 하고, 기능적으로 연관돼 네트워크를 이루고 있다. 이 네트워크를 구성하는 단백질-단백질 상호작용은 단백질의 기능과 밀접하게 관련되어 있다. 즉, 상호작용하는 단백질은 같은 기능을 수행할 가능성이 크다. 이러한 사실은 단백질-단백질 상호작용을 통해 기능이 알려지지 않은 미지 단백질의 기능을 예측할 수 있게 한다. 대표적인 연구로는 이웃 노드에 존재하는 기능분포를 이용하는 이웃노드 카운트(Neighborhood Counting)방식과 특정 기능의 나타날 빈도를 계산하여 기능을 예측하는 카이-제곱(Chi-Square)방식 등이 있다. 본 논문에서는 단백질 기능 예측의 정확성을 높이기 위해 이들 두 방식의 장점을 취합한 보완된 카이-제곱 방식을 제안한다. 그리고 다양한 단백질 상호작용 네트워크 데이터를 비교 분석하여 보완된 카이-제곱 방식이 기능 예측의 정확성이 높음을 증명한다.

• The Journal of the Korea Contents Association
• /
• v.8 no.6
• /
• pp.74-81
• /
• 2008

Protein interaction network contains a small number of highly connected protein, denoted hub and many destitutely connected proteins. Recently, several studies described that a hub protein is more likely to be essential than a non-hub protein. This phenomenon called as a centrality-lethality rule. This nile is widely credited to exhibit the importance of hub proteins in the complex network and the significance of network architecture as well. To confirm whether the rule is accurate, we Investigated all protein interaction DBs of yeast in the public sites such as Uetz, Ito, MIPS, DIP, SGB, and BioGRID. Interestingly, the protein network shows that the rule is correct in lower scale DBs (e.g., Uetz, Ito, and DIP) but is not correct in higher scale DBs (e.g., SGD and BioGRID). We are now analyzing the features of networks obtained from the SGD and BioGRD and comparing those of network from the DIP.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.277-279
• /
• 2004

본 논문은 생명체 세포에 존재하는 방대한 단백질들 사이의 상호작용 관계들로 표현되는 네트워크에서 사용자가 관심 있는 부분 네트워크를 개념적으로 필터링 할 수 있는 방법을 설계하고 구현하였다. 이 방법은 1) 유전자 온톨로지를 이용하여 필터링 조건을 입력하고, 2) 이 조건을 만족하는 단백질들을 네트워크에서 필터링 한 다음, 3) 이 단백질들 중 사용자가 관심이 있는 단백질만 선택하고, 4) 선택된 단백질들과 일정 거리에 있는 상호작용 관계들을 필터링 함으로서 수행된다. 네트워크 필터링은 생물학자가 방대한 네트워크에서 자신이 관심이 있는 단백질들과 이들 사이의 관계에만 집중할 수 있도록 지원한다.