|
다양한 분야에서 이 데이터가 활용되면서 알고리즘 연구도 이뤄지고 있다. 다만 그래프 데이터가 복잡해 크기가 커질수록 막대한 컴퓨터 클러스터가 있어야 알고리즘 계산이 가능했다.
이에 연구팀은 ‘T-GPS’ 기술을 개발해 문제를 해결했다. 그래프 데이터를 실제 디스크에 저장하지 않았지만, 실제 저장한 것처럼 알고리즘을 계산했다. 그 결과, 실제 저장한 그래프에 대한 알고리즘 계산값과 같은 결과가 나왔다.
기존 방법이 11대의 컴퓨터로 구성된 클러스터에서 10억 개 간선 규모의 그래프를 계산할 수 있었다. 연구팀이 개발한 기술을 활용하면 1대의 컴퓨터에서 1조 개 간선 규모의 그래프를 계산할 수 있다. 만배 더 큰 규모의 데이터를 처리하고, 알고리즘 계산 시간도 최대 43배 더 빠르게 할 수 있는 셈이다.
김민수 교수는 “거의 모든 IT 분야에서 그래프 데이터를 활용하고 있다”며 “개발한 기술은 그래프 알고리즘 개발 규모와 효율을 높일 수 있기 때문에 산업적 측면에서 파급 효과가 크다”고 말했다.




![삼전 반토막, 하닉 3분의 2 증발…증권가 뜻밖의 진단[종목e슈]](https://image.edaily.co.kr/images/vision/files/NP/S/2026/11/PS26112100171t.jpg)
![“고3 아이 대학 때문에”…집 팔았다 10개월 만에 되산 사연[세금, 그 후]](https://image.edaily.co.kr/images/vision/files/NP/S/2026/11/PS26112100001t.jpg)