서울대 공대 컴퓨터공학부 박근수 교수팀, 2022년 국가연구개발 정보전자 분야 최우수 성과 선정

빅데이터 그래프 분석 핵심 문제들의 기존 세계 최고 성능을 깨는 알고리즘 연달아 발표

컴퓨터 분야의 최우수 학술대회인 SIGMOD, VLDB, ICDE에 논문 발표

2022년 국가연구개발 우수 성과 100선 및 정보전자 분야 최우수 성과 선정

2022-11-22 09:00
서울--(뉴스와이어)--서울대학교 공과대학(학장 홍유석)은 컴퓨터공학부 박근수 교수팀이 개발한 세계 최고 성능의 빅데이터 그래프 분석 기술이 2022년 국가연구개발 우수 성과 100선 및 정보전자 분야 최우수 성과로 선정됐다고 22일 밝혔다.

박근수 교수팀은 빅데이터 그래프 분석 핵심 문제들에 대해 기존 세계 최고 성능을 능가하는 알고리즘들을 연달아 발표했다. 아래 그래프 분석의 핵심 문제에서 기존 알고리즘 대비 성능이 수십 배 내지 수백 배 빠른 알고리즘들을 제시했다.

1.부분그래프 질의 처리(subgraph query processing): 수행 시간 개선율 4만1741%
2.부분그래프 매칭(subgraph matching): 수행 시간 개선율 3186%
3.연속적 부분그래프 매칭(continuous subgraph matching): 수행 시간 개선율 8823%
4.그래프 동형(graph isomorphism): 수행 시간 개선율 1만2529%

이와 관련한 논문 3편은 최우수학술대회인 SIGMOD 2021(위의 1, 2번 결과), VLDB 2021(3번 결과), ICDE 2021(4번 결과)에 발표된 바 있다.

이 같은 획기적인 성능 개선으로 인해 30여 개 해외 유수 대학의 연구진들에게 알고리즘에 대한 문의와 코드 공유 요청을 받았다. 일본의 통신 기업 NTT와 신약개발 관련 스타트업 AIgenDrug에서도 코드 공유 요청을 받았다.

이에 박근수 교수팀이 개발한 알고리즘의 코드를 오픈 소프트웨어 형태로 GitHub에 공개했다.

웹사이트: https://eng.snu.ac.kr/

연락처

서울대학교 공과대학
컴퓨터공학부
남예현 대학원생
이메일 보내기