| 1 |
1
다양한 속성을 가지는 각 노드가 서로 연결되어 있는 그래프에서 속성 조합으로 이루어진 그래프 큐브를 생성하는 방법에 있어서,속성별로 해당 속성을 가지는 속성 노드와 상기 속성 노드에 연결되어 있는 이웃 노드 사이의 구조적 연결 정도를 나타내는 속성 구조 연결값을 계산하는 단계; 상기 이웃 노드끼리의 구조적 연결 정도를 나타내는 이웃 구조 연결값을 계산하는 단계;상기 속성 구조 연결값과 상기 이웃 구조 연결값으로부터 상기 해당 속성에 대한 선택 중요도를 계산하는 단계; 및상기 선택 중요도와 선택 임계값을 비교하여 상기 선택 임계값을 초과하는 해당 속성을 상기 속성 조합을 구성하는 속성으로 선택하는 단계를 포함하는 것을 특징으로 하는 그래프 큐브의 생성 방법
|
| 2 |
2
제 1 항에 있어서, 상기 속성 구조 연결값은 상기 속성 노드와 상기 속성 노드에 연결되어 있는 이웃 노드 사이의 에지 수의 총합에 기초하여 계산되는 것을 특징으로 하는 그래프 큐브의 생성 방법
|
| 3 |
3
제 2 항에 있어서, 상기 속성 구조 연결값은 상기 해당 속성을 가지는 속성 노드와 상기 이웃 노드 사이의 에지 수의 총합, 및 상기 그래프에서 상기 해당 속성을 가지는 속성 노드의 전체 수의 비율로부터 계산되는 것을 특징으로 하는 그래프 큐브의 생성 방법
|
| 4 |
4
제 3 항에 있어서,상기 속성 구조 연결값은 아래의 수학식(1)로 표현되는 밀집도(density, DS)에 의해 계산되며,[수학식 1]여기서 ET는 상기 해당 속성을 가지는 속성 노드와 상기 속성 노드에 연결되어 있는 이웃 노드 사이의 에지 수의 총합이며, 상기 NT는 상기 그래프에서 상기 해당 속성을 가지는 속성 노드의 전체 수인 것을 특징으로 하는 그래프 큐브의 생성 방법
|
| 5 |
5
제 1 항에 있어서, 상기 이웃 구조 연결값은 상기 속성 노드에 연결되어 있는 상기 이웃 노드끼리의 단위 이웃 구조 연결값의 합으로 계산되는 것을 특징으로 하는 그래프 큐브의 생성 방법
|
| 6 |
6
제 5 항에 있어서, 상기 단위 이웃 구조 연결값은상기 이웃 노드끼리 연결되어 있는 에지의 총수와 상기 이웃 노드들이 모두 연결된 경우의 에지 총수의 비율로 계산되는 것을 특징으로 하는 그래프 큐브의 생성 방법
|
| 7 |
7
제 6 항에 있어서, 상기 단위 이웃 구조 연결값(UCC)은 아래의 수학식(2)에 의해 계산되며,[수학식 2]여기서 NET는 상기 이웃 노드끼리 연결되어 있는 에지의 총수이며, NEP는 상기 이웃 노드들이 모두 연결된 경우의 에지 총수를 의미하는 것을 특징으로 하는 그래프 큐브의 생성 방법
|
| 8 |
8
제 1 항 내지 제 7 항 중 어느 한 항에 있어서, 상기 선택 중요도는 상기 속성 구조 연결값과 상기 이웃 구조 연결값의 합으로부터 계산되는 것을 특징으로 하는 그래프 큐브의 생성 방법
|
| 9 |
9
제 8 항에 있어서, 상기 그래프 큐브의 생성 방법은동일 속성 그룹에 속해 있는 해당 속성의 선택 중요도를 합하여 상기 동일 속성 그룹의 그룹 선택 중요도를 계산하는 단계를 더 포함하며,상기 그룹 선택 중요도와 상기 선택 임계값을 비교하여 상기 선택 임계값을 초과하는 속성 그룹의 해당 속성을 상기 속성 조합을 구성하는 속성으로 선택하는 것을 특징으로 하는 그래프 큐브의 생성 방법
|
| 10 |
10
다양한 속성을 가지는 각 노드가 서로 연결되어 있는 그래프에서 속성 조합으로 이루어진 그래프 큐브를 생성하는 장치에 있어서,속성별로 해당 속성을 가지는 속성 노드와 상기 속성 노드에 연결되어 있는 이웃 노드 사이의 구조적 연결 정도를 나타내는 속성 구조 연결값을 계산하는 속성 구조 연결값 계산부; 상기 이웃 노드끼리의 구조적 연결 정도를 나타내는 이웃 구조 연결값을 계산하는 이웃 구조 연결값 계산부;상기 속성 구조 연결값과 상기 이웃 구조 연결값으로부터 상기 해당 속성에 대한 선택 중요도를 계산하는 선택 중요도 계산부; 및상기 선택 중요도와 선택 임계값을 비교하여 상기 선택 임계값을 초과하는 해당 속성을 상기 속성 조합을 구성하는 속성으로 선택하는 선택부를 포함하는 것을 특징으로 하는 그래프 큐브의 생성 장치
|
| 11 |
11
제 10 항에 있어서, 상기 속성 구조 연결값 계산부는상기 해당 속성을 가지는 속성 노드와 상기 이웃 노드 사이의 에지 수의 총합을 계산하는 제1 에지 계산부; 및 상기 해당 속성을 가지는 속성 노드와 상기 이웃 노드 사이의 에지 수의 총합 및, 상기 그래프에서 상기 해당 속성을 가지는 속성 노드의 전체 수의 비율로 상기 속성 노드의 속성 구조 연결값을 계산하는 제1 연결 계산부를 포함하는 것을 특징으로 하는 그래프 큐브의 생성 장치
|
| 12 |
12
제 10 항에 있어서, 상기 이웃 구조 연결값 계산부는상기 이웃 노드끼리 연결되어 있는 에지의 총 수를 계산하는 제2 에지 계산부;상기 이웃 노드끼리 연결되어 있는 에지의 총 수 및 상기 이웃 노드들이 모두 연결된 경우의 에지 총수의 비율로부터 상기 속성 노드에 연결되어 있는 상기 이웃 노드끼리의 단위 이웃 구조 연결값을 계산하는 제2 연결 계산부; 및속성별 상기 속성 노드의 단위 이웃 구조 연결값을 합하여 상기 해당 속성의 이웃 구조 연결값을 계산하는 제3 연결 계산부를 포함하는 것을 특징으로 하는 그래프 큐브의 생성 장치
|
