1 |
1
서버가 하나 이상의 노드를 포함하는 그래프에서 삼각형을 추출하는 방법에 있어서,상기 각 노드의 인접 여부를 나타내는 인접 매트릭스를 생성하는 단계;상기 인접 매트릭스를 하나 이상의 그룹으로 분할하고, 분할된 그룹에 그룹 식별자를 부여하는 단계;상기 인접 매트릭스에서, 상기 각 노드에 대한 상기 그룹 별 비트 값을 십진 값으로 변환하여 비트 배치 벡터를 생성하는 단계;상기 비트 배치 벡터에서 제1 그룹 식별자를 갖는 임의의 제1 및 제2 노드에 대응되는 비트 벡터의 이진 값을 논리곱 연산하여 상기 제1 및 제2 노드의 논리곱 연산 값을 획득하는 단계;상기 제1 그룹 식별자, 상기 그룹의 크기 및 상기 논리곱 연산 값을 이용하여 상기 제1 및 제2 노드의 공통 노드를 식별하는 단계;상기 제1 및 제2 노드와 상기 공통 노드를 포함하는 삼각형을 추출하는 단계를 포함하는 삼각형 추출 방법
|
2 |
2
제1항에 있어서,상기 그래프는 상기 노드의 차수를 통해 상기 각 노드에 방향성이 부여된 삼각형 추출 방법
|
3 |
3
제1항에 있어서,상기 인접 매트릭스를 생성하는 단계는,제3 노드에 대응되는 행과 제4 노드에 대응되는 열의 조합에 대응되는 섹터에 상기 제3 노드와 상기 제4 노드의 인접 여부에 따른 비트 값을 부여하는 삼각형 추출 방법
|
4 |
4
제1항에 있어서,상기 공통 노드를 식별하는 단계는,상기 제1 그룹 식별자(Y), 상기 그룹의 크기(Z), 및 좌측부터 순차적으로 카운트했을 때(시작 값은 1로 한다
|
5 |
5
하나 이상의 노드를 포함하는 그래프에서 삼각형을 추출하는 시스템에 있어서,상기 각 노드의 인접 여부를 나타내는 인접 매트릭스를 생성하고, 상기 인접 매트릭스를 하나 이상의 그룹으로 분할하고 분할된 그룹에 그룹 식별자를 부여하고, 상기 각 노드에 대한 상기 그룹 별 비트 값을 십진 값으로 변환하여 비트 배치 벡터를 생성하는 생성부;상기 비트 배치 벡터에서 제1 그룹 식별자를 갖는 임의의 제1 및 제2 노드에 대응되는 비트 벡터의 이진 값을 논리곱 연산하여 상기 제1 및 제2 노드의 논리곱 연산 값을 추출하고, 상기 제1 그룹 식별자, 상기 그룹의 크기 및 상기 논리곱 연산 값을 이용하여 상기 제1, 제2 노드의 공통 노드를 식별하고, 상기 제1 및 제2 노드와 상기 공통 노드를 포함하는 삼각형을 추출하는 추출부를 포함하는 삼각형 추출 시스템
|
6 |
6
제5항에 있어서,상기 그래프는 상기 노드의 차수를 통해 상기 각 노드에 방향성이 부여된 삼각형 추출 시스템
|
7 |
7
제5항에 있어서,상기 생성부는,제3 노드에 대응되는 행과 제4 노드에 대응되는 열의 조합에 대응되는 섹터에 상기 제3 노드와 상기 제4 노드의 인접 여부에 따른 비트 값을 부여하여 인접 매트릭스를 생성하는 인접 매트릭스 생성부를 포함하는 삼각형 추출 시스템
|
8 |
8
제5항에 있어서,상기 삼각형 추출부는,상기 제1 그룹 식별자(Y), 상기 그룹의 크기(Z), 및 좌측부터 순차적으로 카운트했을 때(시작 값은 1로 한다
|