Algorithms & Computer Theory Laboratory

Bioinformatics

 Bioinformatics는 생물정보에 대하여 컴퓨터를 이용하여 분석하는 학문으로써 현재 Genomics와 Proteomics를 연구하고 있습니다.

· Genomics

‐ 수 Tera byte에 달하는 생물 데이터로부터 유의미한 정보를 도출해내는 알고리즘 및 딥러닝 모델을 연구

◻ Sequence Alignment
◻ Transposable Element Detection
◻ Variant Detection using Deep Neural Network

· Proteomics

‐ 주어진 질량 스펙트럼을 대규모 DB에서 동정하는 방법을 연구

◻ Peptide/PTM/Protein Identification

‐ 빠른 시간에 정확하게 비교 분석을 할 수 있는 알고리즘을 개발 및 기존 알고리즘을 향상

◻ Preprocessing Systems
◻ Scoring Method Optimization
◻ Identification Post Analysis
◻ Identified Peptide/Protein Validation

Graph Algorithm

 그래프 데이터 분석 및 그래픽 기반 응용을 연구

◻ Fast Subgraph Mining
◻ Graph Transfromers
◻ Subgraph-Enhanced Language Models
◻ Link Prediction

Information Security

 정보보호 알고리즘은 악의적인 공격자로부터 중요한 정보를 보호하는 알고리즘입니다.

‐ 정보보호 알고리즘의 시간복잡도 개선
‐ 수행시간이 빠르면서 보안성도 높은 알고리즘 연구 및 개발

◻ Prime/Safe Prime Generation
◻ Light-weight Cryptography Algorithm
◻ Multi-Factor Authentication Algorithm