홈 >KAIST 소개기술 >KAIST 소개기술
연구자 정보
대규모의 동적인 그래프를 위한 점진적 무손실 압축 기술
- 연구자 : 신기정 교수
- 소속 : AI대학원
- 연구실명 : Data Mining Lab
- Website : https://sites.google.com/view/kaistdata/home바로가기
연구자 약력
- 2019 ~ 현재 한국과학기술원 AI대학원 조교수
- 2017 ~ 2018 LinkedIn, Research Intern
- 2011 ~ 2013 CYRAM, Associate Researcher
주요 연구분야
그래프 처리 및 그래프 압축
기술개요
- 입력 그래프 데이터에 변화가 있을 경우, 실시간으로 기존 압축 결과를 갱신하고, 압축 갱신에 소요되는 시간은 1ms이하로 하는 무손실 그래프 압축 알고리즘 관련 기술임
기술의 특징
- 압도적으로 빠른 갱신 속도 (왼쪽 이미지)
- 기존 무손실 알고리즘과 상이한 압축률 (중앙 이미지)
- 누적 그래프 크기와 무관한 상수 시간 압축 갱신 속도 (오른쪽 이미지)
적용분야
- 그래프 분석 분야
관련분야 시장규모 및 예상수요기업
- Gartner, 2019년 10대 데이터 및 분석 기술 트렌드로 그래프가 선정되었으며, 2020년까지 그래프 데이터베이스 시장은 매년 100% 성장이 예상됨
- Gartner, 2019년 10대 데이터 및 분석 기술 트렌드로 그래프 분석이 선정되었으며, 2023년까지 전세계의 30% 기관이 의사 결정에 그래프 분석을 활용할 것으로 예상됨
- 예상 수요기업 : 그래프 기반 온라인 소셜 네트워크 기업, 소셜 미디어 기업, 비디오 커뮤니케이션 기업 등