강유 교수 연구진의 대용량 그래프 랭킹 알고리즘에 관한 최신 연구 논문이 SIGMOD 2017에 선정되었습니다.

SIGMOD 는 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 학회입니다. 강유 교수 연구진은 2015년도에 이어 2017년도에도 SIGMOD에 논문이 선정되는 성과를 내었습니다. 해당 논문은 소셜 네트워크, 추천 시스템 등에서의 랭킹에 사용되는 RWR(Random Walk with Restart) 알고리즘이 대용량 데이터를 처리하지 못하는 문제를 해결하였습니다. 논문에서 제안한 알고리즘은 기존 알고리즘보다 100배 이상 큰 그래프를 처리할 수 있고, 130배 이상 메모리를 적게 쓰되, 실행 시간은 9배 빠르도록 설계되었습니다.

정진홍 박사 과정 학생이 1저자로 참여했으며, 해당 논문은 2017년 5월에 열리는 SIGMOD 2017에서 발표될 예정입니다.

Jinhong Jung, Namyong Park, Lee Sael, and U Kang, BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart,
ACM International Conference on Management of Data (SIGMOD) 2017, Raleigh, NC, USA.