1 |
1
네트워크 클러스터링 장치가 대용량 네트워크를 클러스터링하는 네트워크 클러스터링 방법에 있어서,상기 대용량 네트워크에 포함된 압축 대상 노드와 상기 압축 대상 노드와 인접한 이웃 노드 중에서 선정된 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 단계를 반복하여, 상기 슈퍼 노드를 적어도 하나 포함하는 압축 네트워크를 구성하되, 상기 압축 후보 노드는 기 교체된 슈퍼 노드를 포함하는 것인, 단계;상기 압축 네트워크에 대하여 제1 클러스터링을 수행하는 단계; 상기 제1 클러스터링 된 네트워크를 압축 해제하여 중간 네트워크를 구성하는 단계; 및 상기 중간 네트워크에 대하여 제2 클러스터링을 수행하여, 적어도 하나의 클러스터를 포함하는 클러스터링 결과 네트워크를 구성하는 단계를 포함하되,상기 제1 클러스터링 및 상기 제2 클러스터링은 각각 CSC(Compressed Sparse Column) 형식의 행렬로 표현된 압축 네트워크 및 중간 네트워크를 이용하여 수행되는,네트워크 클러스터링 방법
|
2 |
2
제1 항에 있어서,상기 압축 후보 노드는,상기 압축 대상 노드와 기 설정된 값 이상의 가중치를 갖는 간선으로 연결된 이웃 노드 중에서, 상기 이웃 노드가 갖는 간선에 부여된 가중치의 합이 가장 작은 노드로 선정되는 것인,네트워크 클러스터링 방법
|
3 |
3
제1 항에 있어서,상기 제1 클러스터링 및 상기 제2 클러스터링은,네트워크를 구성하는 노드가 인접한 이웃 노드를 경유하여 다른 노드로 갈 수 있는 확률을 산출하는 제1 연산, 상기 확률의 값의 차이를 증폭시키는 제2 연산 및 행렬의 열 단위로 기 설정된 값 이하의 확률 값을 갖는 항목을 삭제하는 제3 연산을 통해 수행되는 것인,네트워크 클러스터링 방법
|
4 |
4
제3 항에 있어서,상기 제1 연산, 상기 제2 연산 및 상기 제3 연산은 복수의 프로세서에 의해 열 단위로 병렬 처리(parallel processing) 되는,네트워크 클러스터링 방법
|
5 |
5
제3 항에 있어서,상기 제1 클러스터링 및 상기 제2 클러스터링은,행렬의 각 열에 위치한 항목 값의 합이 1이 되도록 상기 항목 값을 변환하는 제4 연산을 더 포함하여 수행되는 것인,네트워크 클러스터링 방법
|
6 |
6
복수의 프로세서를 포함하는 병렬 처리 시스템이 수행하는 병렬 처리 방법에 있어서,복수의 노드와 간선을 포함하는 대용량 네트워크를 가리키는 CSC(Compressed Sparse Column) 형식의 행렬을 상기 행렬의 열 포인터 값을 이용하여 열 단위로 분할하는 단계;상기 열 단위로 분할된 각 행렬을 입력으로, 상기 대용량 네트워크를 클러스터링 하는 연산을 실행하는 제1 태스크(Task) 및 제2 태스크를 생성하는 단계; 및상기 복수의 프로세서에 포함되는 제1 프로세서가 상기 제1 태스크를 처리하고, 상기 복수의 프로세서에 포함되는 제2 프로세서가 동시에 상기 제2 태스크를 처리하는 단계를 포함하는,병렬 처리 방법
|
7 |
7
제6 항에 있어서,상기 클러스터링 하는 연산은,상기 대용량 네트워크를 구성하는 노드가 인접한 이웃 노드를 경유하여 다른 노드로 갈 수 있는 확률을 산출하는 제1 연산, 상기 확률의 값의 차이를 증폭시키는 제2 연산, 행렬의 열 단위로 기 설정된 값 이하의 확률 값을 갖는 항목을 삭제하는 제3 연산 및 행렬의 각 열에 위치한 항목 값의 합이 1이 되도록 상기 항목 값을 변환하는 제4 연산을 포함하는,병렬 처리 방법
|