Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2012.04a
  • /
  • Pages.923-925
  • /
  • 2012
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

SNP Grouping Method Based on PPI Network Information

PPI 네트워크를 이용한 SNP 군집화 및 질병 연관성 분석

  • Lee, Kyubum (Program in Bioinformatics, Korea University) ;
  • Lee, Sunwon (College of Information and Communications, Korea University) ;
  • Kang, Jaewoo (College of Information and Communications, Korea University)
  • 이규범 (고려대학교 바이오정보학 협동과정) ;
  • 이선원 (고려대학교 정보통신대학) ;
  • 강재우 (고려대학교 정보통신대학)
  • Published : 2012.04.26
Download PDF
⟨ Previous Next ⟩

Abstract

대용량 고차원의 생물학 데이터가 매우 빠른 속도로 생산되는 현재, 단순히 고전적인 알고리즘들로는 풀 수 없는 문제들을 맞이하게 되었다. 이러한 문제들의 경우 시스템 생물학의 관점으로 다양한 생물 데이터의 융합을 통하여 접근할 경우 효율적으로 Computational Infeasibility(계산 불가능)를 해결함은 물론 그 해석 및 새로운 정보 획득에 매우 유리하다. 인간 DNA의 고차원 SNP 정보들의 군집화 및 질병 발현 패턴 분석은 그 조합의 수가 입력 데이터의 차원수에 따라 지수적(Exponentially)으로 증가하지만 PPI(단백질 상호작용) 네트워크 정보에 결합하여 필요한 중요부위를 선택적으로 이용할 경우 효율적으로 필요 SNP들의 선택 및 이로 인한 공간 축소가 가능하다.

Keywords