| 1 |
1
제1 노드를 포함하며, 캐시에 저장되지 않은 복수의 노드들에 대하여, 상기 복수의 노드들 각각의 내향 엣지(in-degree)의 수 및 동일한 페이지에 저장되는 이웃 노드의 외향 엣지(out-degree)의 수에 기초하여, 상기 복수의 노드들의 점수를 계산하는 단계;상기 복수의 노드들 중에서 점수가 가장 높은 제1 노드의 인접 리스트를 선택하여 정적 캐시(static cache)에 저장하는 단계;상기 정적 캐시에 저장되지 않은 노드에 대하여 페이지 캐시를 수행하는 단계; 및상기 정적 캐시 및 페이지 캐시에 저장된 데이터에 기초하여 그래프를 분석하는 단계;를 포함하는 것을 특징으로 하는 디스크 기반 그래프 분석 방법
|
| 2 |
2
제1항에 있어서,상기 복수의 노드들의 점수는,상기 복수의 노드들 각각의 내향 엣지의 수가 감소할수록 증가하는 것을 특징으로 하는 디스크 기반 그래프 분석 방법
|
| 3 |
3
제1항에 있어서,상기 복수의 노드들의 점수는,상기 복수의 노드들 각각의 상기 동일한 페이지에 저장되는 이웃 노드의 외향 엣지의 수가 감소할수록 증가하는 것을 특징으로 하는 디스크 기반 그래프 분석 방법
|
| 4 |
4
제1항에 있어서,상기 정적 캐시에 저장하는 단계는,상기 복수의 노드들 중에서 점수가 가장 높은 노드가 다수인 경우, 상기 다수 노드들 중에서 외향 엣지의 수가 작은 상기 제1 노드의 인접 리스트를 선택하여 상기 정적 캐시에 저장하는 것을 특징으로 하는 디스크 기반 그래프 분석 방법
|
| 5 |
5
제1항에 있어서,상기 복수의 노드들의 점수를 계산하는 단계 및 상기 정적 캐시에 저장하는 단계는,상기 정적 캐시의 공간을 모두 소비할 때까지 반복되는 것을 특징으로 하는 디스크 기반 그래프 분석 방법
|
| 6 |
6
제1항에 있어서,상기 복수의 노드들의 점수를 계산하는 단계 및 상기 정적 캐시에 저장하는 단계는,수신되는 반복 횟수만큼 반복되는 것을 포함하는 것을 특징으로 하는 디스크 기반 그래프 분석 방법
|
| 7 |
7
제1 노드를 포함하며, 캐시에 저장되지 않은 복수의 노드들에 대하여, 상기 복수의 노드들 각각의 내향 엣지(in-degree)의 수 및 동일한 페이지에 저장되는 이웃 노드의 외향 엣지(out-degree)의 수에 기초하여, 상기 복수의 노드들의 점수를 계산하는, 점수 계산부;상기 복수의 노드들 중에서 점수가 가장 높은 제1 노드의 인접 리스트를 선택하여 정적 캐시(static cache)에 저장하는, 정적 캐시 할당부;상기 정적 캐시에 저장되지 않은 노드에 대하여 페이지 캐시를 수행하는, 페이지 캐시 할당부; 및상기 정적 캐시 및 페이지 캐시에 저장된 데이터에 기초하여 그래프를 분석하는, 그래프 분석부;를 포함하는 것을 특징으로 하는 디스크 기반 그래프 분석 장치
|
| 8 |
8
제7항에 있어서,상기 복수의 노드들의 점수는,상기 복수의 노드들 각각의 내향 엣지의 수가 감소할수록 증가하는 것을 특징으로 하는 디스크 기반 그래프 분석 장치
|
| 9 |
9
제7항에 있어서,상기 복수의 노드들의 점수는,상기 복수의 노드들 각각의 상기 동일한 페이지에 저장되는 이웃 노드의 외향 엣지의 수가 감소할수록 증가하는 것을 특징으로 하는 디스크 기반 그래프 분석 장치
|
| 10 |
10
제7항에 있어서,상기 정적 캐시 할당부는,상기 복수의 노드들 중에서 점수가 가장 높은 노드가 다수인 경우, 상기 다수 노드들 중에서 외향 엣지의 수가 작은 상기 제1 노드의 인접 리스트를 선택하여 상기 정적 캐시에 저장하는 것을 특징으로 하는 디스크 기반 그래프 분석 장치
|
| 11 |
11
제7항에 있어서,상기 점수 계산부 및 상기 정적 캐시 할당부는,상기 정적 캐시의 공간을 모두 소비할 때까지 반복적으로 기능을 수행하는 것을 특징으로 하는 디스크 기반 그래프 분석 장치
|
| 12 |
12
제7항에 있어서,상기 점수 계산부 및 상기 정적 캐시 할당부는,수신되는 반복 횟수만큼 반복적으로 기능을 수행하는 것을 포함하는 것을 특징으로 하는 디스크 기반 그래프 분석 장치
|
| 13 |
13
컴퓨터 프로그램이 프로세서에 의해 실행될 때, 제1항 내지 제6항 중 어느 한 항에 따른 방법이 수행되는 컴퓨터 프로그램을 저장한 컴퓨터-판독가능 저장 매체
|
