Computer Algorithms
컴퓨터 알고리즘은 원하는 내용의 자료를 정확하고 빠르게 일련의 과정들을 처리할 수 있습니다. 거의 모든 분야에서 정보화 작업이 진행되고 있기 때문에 검색해야 하는 데이터의 양은 점점 많아지고 복잡해지고 있습니다. 주어진 문자열과 정확하게 매치되는 내용을 찾거나 처리하는 것은 시간이 매우 오래 걸리는 일이며 더 나아가 유사 매칭과 부분 매칭을 위한 검색은 더 오랜 시간이 걸립니다. 따라서 다양하고 효과적인 알고리즘에 대한 연구가 필요해지고 있습니다.
- Consensus String Problems
- Suffix Arrays
- Suffix Trees
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 Algorithms
그래프 데이터 분석 및 그래픽 기반 응용을 연구합니다. 그래프는 소셜 네트워크, 생물학적 네트워크, 지식 그래프 등 다양한 분야에서 데이터의 복잡한 관계를 모델링하는 데 사용됩니다. 우리는 대규모 그래프에서 패턴을 발견하고, 그래프 변환을 수행하며, 링크 예측을 통해 미래의 관계를 예측하는 알고리즘을 개발합니다.
- Fast Subgraph Mining
- Graph Transformers
- Subgraph-Enhanced Language Models
- Link Prediction
Information Security
정보 보안은 컴퓨터 시스템과 네트워크를 무단 액세스, 공격 및 손상으로부터 보호하는 것을 목표로 하는 분야입니다. 우리는 경량 암호화 알고리즘과 다중 요소 인증 알고리즘을 연구하여 제한된 리소스 환경에서도 강력한 보안을 제공하는 솔루션을 개발합니다. 또한, 이러한 알고리즘의 효율성과 안전성을 향상시키기 위한 새로운 방법을 탐구합니다.
정보보호 알고리즘의 시간복잡도 개선
수행시간이 빠르면서 보안성도 높은 알고리즘 연구 및 개발
- Prime/Safe Prime Generation
- Light-weight Cryptography Algorithm
- Multi-Factor Authentication Algorithm
