$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

단백질 분자에 대한 proximity 연산을 위한 복셀 맵과 스피어 트리 구조 비교
Comparison of Voxel Map and Sphere Tree Structures for Proximity Computation of Protein Molecules 원문보기

멀티미디어학회논문지 = Journal of Korea Multimedia Society, v.15 no.6, 2012년, pp.794 - 804  

김병주 (경북대학교 전자공학과 대학원) ,  이정은 (경북대학교 전자전기컴퓨터학부 대학원) ,  김영준 (이화여자대학교 컴퓨터공학전공) ,  김구진 (경북대학교 컴퓨터학부)

초록
AI-Helper 아이콘AI-Helper

단백질 분자에 대해 공간 상의 한 점으로부터의 최소 거리를 계산하거나, 임의의 점에 대한 충돌을 감지하는 등의 proximity query는 분자에 대한 기하학적 연산을 수행하기 위해 매우 중요한 기본 연산이다. Proximity query의 계산 시간 효율성은 분자가 어떤 자료구조로 표현되는가에 따라 크게 달라질 수 있다. 본 논문에서는 GPU 가속을 이용하여 효율적으로 proximity 연산을 수행하기 위한 기법을 제안하고자 한다. 분자에 대응하는 구의 집합에 대해 복셀 맵 (voxel map)과 스피어 트리 (sphere tree) 를 사용한 자료구조를 제안하며 각 자료구조에 대응되는 알고리즘을 제시한다. 또한, 1,000개~15,000개의 원자를 포함하는 분자에 대한 실험을 통해 두 자료구조의 성능이 기존 자료구조에 비해 최소 3배에서 최대 633배 향상되었음을 보인다.

Abstract ▼ AI-Helper 아이콘AI-Helper

For the geometric computations on the protein molecules, the proximity queries, such as computing the minimum distance from an arbitrary point to the molecule or detecting the collision between a point and the molecule, are essential. For the proximity queries, the efficiency of the computation time...

주제어

#단백질 분자   #스피어 트리   #복셀 맵   #분자 도킹   #분자 인터페이스  

참고문헌 (12)

  1. T.J.A. Ewing, S. Makino, A.G. Skillman, and I.D. Kuntz, "DOCK4.0: Search Strategies for Automated Molecular Docking of Flexible Molecule Databases," Journal of Computer-Aided Molecular Design, Vol.15, No.5, pp. 411-428, 2001. 

    상세보기 crossref

  2. S.K. Lai-Yuen and Y.S. Lee, "Interactive Computer-Aided Design for Molecular Docking and Assembly," Computer-Aided Design and Applications, Vol.3, No.6, pp. 701-709, 2006. 

    상세보기 crossref

  3. D. Levine, M. Facello, P. Hallstrom, G. Reeder, B. Walenz, and F. Stevens, "Stalk: an Interactive System for Virtual Molecular Docking," IEEE Computational Science and Engineering, Vol.4, No.2, pp. 55-65, 1997. 

    상세보기

  4. H. Nagata, H. Mizushima, and H. Tanaka, "Concept and Prototype of Protein-Ligand Docking Simulator with Force Feedback Technology," Bioinformatics, Vol.18, No.1, pp. 140-146, 2002. 

    상세보기 crossref

  5. R.D. Taylor, P.J. Jewsbury, and J.W. Essex, "A Review of Protein-Small Molecule Docking Methods," J ournal of Computer- Aided Molecular Design, Vol.16, No.3, pp. 151-166, 2002. 

    상세보기 crossref

  6. O. Trott and A.J. Olson, "AutoDock Vina: Improving the Speed and Accuracy of Docking with a New Scoring Function, Efficient Optimization, and Multithreading," Journal of Computational Chemistry, Vol.31, No.2, pp. 455-461, 2010. 

    상세보기

  7. C.M. Venkatachalam, X. Jiang, T. Oldfield, and M. Waldman, "LigandFit: a Novel Method for the Shape-Directed Rapid Docking of Ligands to Protein Active Sites," Journal of Molecular Graphics and Modelling, Vol.21, No.4, pp. 289-307, 2003. 

    상세보기 crossref

  8. Y. Zhao and M.F. Sanner, "Protein-Ligand Docking with Multiple Flexible Side Chains," Journal of Computer Aided Molecular Design, Vol.22, No.9, pp. 673-679, 2008. 

    상세보기 crossref

  9. C. Bajaj, R.A. Chowdhury, and M. Rasheed, "A Dynamic Data Structure for Flexible Molecular Maintenance and Informatics," Bioinformatics, Vol.27, No.1, pp. 55-62, 2011. 

    상세보기 crossref

  10. Y. Zhao, D. Stoffler, and M. Sanner, "Hierarchical and Multi-Resolution Representation of Protein Flexibility," Bioinformatics, Vol.22, No.22, pp. 2768-2774, 2006. 

    상세보기 crossref

  11. B. Kim, K.-J. Kim, and J.-K. Seong, "GPU Accelerated Molecular Surface Computing," Applied Mathematics & Information Sciences, Vol.6, No.1S, pp. 185-194, 2012. 

  12. 유보선, 김현덕, 최원익, 권동섭, "GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리," 멀티미디어학회논문지, 제14권, 제5호, pp. 669-680, 2011. 

    원문보기 상세보기 crossref

저자의 다른 논문 :

LOADING...

관련 콘텐츠

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

이 논문과 함께 이용한 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로