비용 함수 정의부, 그래프 정보 설정부, 검색부 및 요약 그래프 출력부를 포함하는 그래프 요약 시스템에 의해 수행되는 그래프 요약 방법에 있어서,상기 비용 함수 정의부에서, 대용량 그래프에 대한 요약 그래프의 품질을 측정하기 위하여 요약 그래프의 재구성 오류와 요약 그래프의 크기에 기초하여 요약 그래프를 저장하기 위한 가용한 메모리 크기 내에서 비트 단위의 비용 함수를 정의하는 단계;상기 그래프 정보 설정부에서, 상기 정의된 비용 함수를 이용하여 비트 단위의 요약 그래프 정보를 설정하는 단계;상기 검색부에서, 상기 설정된 비트 단위의 요약 그래프 정보에 기초하여 상기 대용량 그래프를 구성하는 복수 개의 수퍼 노드쌍을 무작위로 선택하여 가중치 그래프 기반 요약 그래프를 생성하는 단계; 및 상기 요약 그래프 출력부에서, 상기 생성된 가중치 그래프 기반 요약 그래프를 결과로서 출력하는 단계를 포함하고, 상기 요약 그래프를 생성하는 단계는,상기 대용량 그래프를 구성하는 수퍼 노드들을 클러스터링하여 생성된 후보군에서 검색된 비용 함수가 감소하는 복수 개의 수퍼 노드쌍을 반복적으로 병합함과 동시에 상기 병합을 통해 새로 생성된 수퍼 노드에 인접한 수퍼 엣지를 선택적으로 생성하여 요약 그래프를 희소화하고, 상기 희소화된 요약 그래프의 크기가 목표 크기보다 큰 경우, 상기 희소화된 요약 그래프의 크기가 요약 그래프 정보에 포함된 목표 크기에 도달할 때까지 상기 희소화된 요약 그래프에 대한 추가 희소화를 통해 요약 그래프를 획득하는 단계 를 포함하는 그래프 요약 방법.

제1항에 있어서,상기 요약 그래프를 생성하는 단계는,상기 대용량 그래프를 구성하는 수퍼 노드들을 클러스터링하여 후보군을 생성하는 단계를 포함하는 그래프 요약 방법.

삭제

삭제

제2항에 있어서, 상기 요약 그래프를 생성하는 단계는,상기 대용량 그래프를 구성하는 각각의 수퍼 노드에서 노드 간 거리가 기 설정된 거리 이내에 존재하는 수퍼 노드들을 클러스터링하는 단계를 포함하는 그래프 요약 방법.

그래프 요약 시스템에 있어서,대용량 그래프에 대한 요약 그래프의 품질을 측정하기 위하여 요약 그래프의 재구성 오류와 요약 그래프의 크기에 기초하여 요약 그래프를 저장하기 위한 가용한 메모리 크기 내에서 비트 단위의 비용 함수를 정의하는 비용 함수 정의부;상기 정의된 비용 함수를 이용하여 비트 단위의 요약 그래프 정보를 설정하는 그래프 정보 설정부;상기 설정된 비트 단위의 요약 그래프 정보에 기초하여 상기 대용량 그래프를 구성하는 복수 개의 수퍼 노드쌍을 무작위로 선택하여 가중치 그래프 기반 요약 그래프를 생성하는 검색부; 및 상기 생성된 가중치 그래프 기반 요약 그래프를 결과로서 출력하는 요약 그래프 출력부를 포함하고, 상기 검색부는,상기 대용량 그래프를 구성하는 수퍼 노드들을 클러스터링하여 생성된 후보군에서 검색된 비용 함수가 감소하는 복수 개의 수퍼 노드쌍을 반복적으로 병합함과 동시에 상기 병합을 통해 새로 생성된 수퍼 노드에 인접한 수퍼 엣지를 선택적으로 생성하여 요약 그래프를 희소화하고, 상기 희소화된 요약 그래프의 크기가 목표 크기보다 큰 경우, 상기 희소화된 요약 그래프의 크기가 요약 그래프 정보에 포함된 목표 크기에 도달할 때까지 상기 희소화된 요약 그래프에 대한 추가 희소화를 통해 요약 그래프를 획득하는 그래프 요약 시스템.

제6항에 있어서,상기 검색부는, 상기 대용량 그래프를 구성하는 수퍼 노드들을 클러스터링하여 후보군을 생성하는 것을 특징으로 하는 그래프 요약 시스템.

삭제

삭제

제7항에 있어서, 상기 검색부는, 상기 대용량 그래프를 구성하는 각각의 수퍼 노드에서 노드 간 거리가 기 설정된 거리 이내에 존재하는 수퍼 노드들을 클러스터링하는 것을 특징으로 하는 그래프 요약 시스템.