그래프 압축 처리 방법 및 장치가 개시된다. 그래프 상에 존재하는 노드의 차수를 이용하여 허브 노드를 추출하는 단계; 상기 추출한 허브 노드 간의 연결을 고려하여 차수가 높은 순으로 허브 노드를 제거하는 단계; 상기 제거한 허브 노드로부터 분해되는 스포크(spoke) 노드를 식별하는 단계; 상기 제거한 허브 노드의 차수를 고려하여 그래프 상에 상기 스포크 노드를 배열하는 단계; 및 상기 스포크 노드의 배열에 따른 그래프의 압축을 처리하는 단계를 포함할 수 있다.