시드 그래프, 스케일 팩터, 및 그래프 알고리즘을 획득하는 동작;상기 스케일 팩터에 기초하여 상기 시드 그래프를 업스케일링한 업스케일링 그래프의 일부를 임시 생성하는 동작; 및상기 업스케일링 그래프의 일부에 기초하여 상기 그래프 알고리즘을 처리하는 동작을 포함하고, 상기 업스케일링 그래프의 일부를 임시 생성하는 동작은,유한 상태 기계를 생성하는 동작을 포함하고,상기 업스케일링 그래프의 일부는,상기 유한 상태 기계의 상태 전이 경로에 기초하여 생성된 간선을 포함하는,그래프 알고리즘 처리 방법.

제1항에 있어서,상기 업스케일링 그래프의 일부는,상기 그래프 알고리즘 처리에 요구되는 정점에 기초하여 생성된 것인,그래프 알고리즘 처리 방법.

삭제

제1항에 있어서,상기 업스케일링 그래프의 일부를 임시 생성하는 동작은,상기 시드 그래프 및 상기 스케일 팩터에 기초하여 하나 이상의 정점을 생성하는 동작; 및상기 시드 그래프, 상기 스케일 팩터, 및 상기 그래프 알고리즘에 기초하여 하나 이상의 간선을 생성하는 동작을 포함하는, 그래프 알고리즘 처리 방법.

제1항에 있어서,상기 유한 상태 기계를 생성하는 동작은,상기 유한 상태 기계의 상태를 결정하는 동작;상기 유한 상태 기계의 상태 전이 확률을 결정하는 동작;상기 상태 전이 확률에 기초하여 상태 전이 경로에 대한 확률을 결정하는 동작; 및상기 상태 전이 경로의 확률 밀도 함수를 획득하는 동작을 포함하는, 그래프 알고리즘 처리 방법.

제4항에 있어서,상기 하나 이상의 간선을 생성하는 동작은,상기 하나 이상의 정점 중에서 상기 그래프 알고리즘 처리에 요구되는 정점을 선별하는 동작;선별된 정점의 시드 정점을 획득하는 동작;상기 시드 정점을 포함하는 시드 간선을 획득하는 동작; 및상기 시드 간선에 기초하여 상기 하나 이상의 간선을 생성하는 동작을 포함하는, 그래프 알고리즘 처리 방법.

제6항에 있어서,상기 시드 간선에 기초하여 상기 하나 이상의 간선을 생성하는 동작은,상기 시드 그래프의 특성에 기초하여, 생성할 간선의 개수를 획득하는 동작;상기 시드 간선에 대응하는 난수를 확률 밀도 함수의 역함수에 입력함으로써 상기 유한 상태 기계의 상태 전이 경로를 결정하는 동작; 및상기 상태 전이 경로에 기초하여 상기 하나 이상의 간선을 생성하는 동작을 포함하는, 그래프 알고리즘 처리 방법.

제7항에 있어서,상기 시드 간선에 기초하여 상기 하나 이상의 간선을 생성하는 동작은,해시 함수에 기초하여 상기 하나 이상의 간선의 시작 정점 및 상기 하나 이상의 간선의 끝 정점을 결정하는 동작을 더 포함하는, 그래프 알고리즘 처리 방법.

제1항에 있어서,상기 알고리즘을 처리하는 동작은,상기 업스케일링 그래프의 일부에 포함된 간선에 기초하여 메시지를 전송하는 동작;전송된 메시지를 병합하는 동작; 및병합된 메시지에 기초하여 그래프 알고리즘을 수행하는 동작을 포함하는, 그래프 알고리즘 처리 방법.

하드웨어와 결합되어 제1항, 제2항, 제4항 내지 제9항 중 어느 하나의 항의 방법을 실행시키기 위하여 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램.

하나 이상의 인스트럭션을 저장하는 메인 메모리; 및상기 인스트럭션을 실행시키기 위한 프로세서를 포함하고,상기 인스트럭션이 실행될 때, 상기 프로세서는,시드 그래프, 스케일 팩터, 및 그래프 알고리즘을 획득하고,상기 스케일 팩터에 기초하여 상기 시드 그래프를 업스케일링한 업스케일링 그래프의 일부를 임시 생성하고,상기 업스케일링 그래프의 일부에 기초하여 상기 그래프 알고리즘을 처리하고,상기 프로세서는,상기 업스케일링 그래프의 일부를 임시 생성하기 위해 유한 상태 기계를 생성하고,상기 업스케일링 그래프의 일부는,상기 유한 상태 기계의 상태 전이 경로에 기초하여 생성된 간선을 포함하는,그래프 알고리즘 처리 장치.

제11항에 있어서,상기 업스케일링 그래프의 일부는,상기 그래프 알고리즘 처리에 요구되는 정점에 기초하여 생성된 것인,그래프 알고리즘 처리 장치.

삭제

제11항에 있어서,상기 프로세서는,상기 시드 그래프 및 상기 스케일 팩터에 기초하여 하나 이상의 정점을 생성하고,상기 시드 그래프, 상기 스케일 팩터, 및 상기 그래프 알고리즘에 기초하여 하나 이상의 간선을 생성하는,그래프 알고리즘 처리 장치.

제11항에 있어서,상기 프로세서는,상기 유한 상태 기계의 상태를 결정하고,상기 유한 상태 기계의 상태 전이 확률을 결정하고,상기 상태 전이 확률에 기초하여 상태 전이 경로에 대한 확률을 결정하고,상기 상태 전이 경로의 확률 밀도 함수를 획득하는,그래프 알고리즘 처리 장치.

제14항에 있어서,상기 프로세서는,상기 하나 이상의 정점 중에서 상기 그래프 알고리즘 처리에 요구되는 정점을 선별하고,선별된 정점의 시드 정점을 획득하고,상기 시드 정점을 포함하는 시드 간선을 획득하고,상기 시드 간선에 기초하여 상기 하나 이상의 간선을 생성하는,그래프 알고리즘 처리 장치.

제16항에 있어서,상기 프로세서는,상기 시드 그래프의 특성에 기초하여, 생성할 간선의 개수를 획득하고,상기 시드 간선에 대응하는 난수를 확률 밀도 함수의 역함수에 입력함으로써 상기 유한 상태 기계의 상태 전이 경로를 결정하고,상기 상태 전이 경로에 기초하여 상기 하나 이상의 간선을 생성하는,그래프 알고리즘 처리 장치.

제17항에 있어서,상기 프로세서는,해시 함수에 기초하여 상기 하나 이상의 간선의 시작 정점 및 상기 하나 이상의 간선의 끝 정점을 결정하는,그래프 알고리즘 처리 장치.

제11항에 있어서,상기 프로세서는,상기 업스케일링 그래프의 일부에 포함된 간선에 기초하여 메시지를 전송하고,전송된 메시지를 병합하고,병합된 메시지에 기초하여 그래프 알고리즘을 수행하는,그래프 알고리즘 처리 장치.