1 |
1
네트워크 압축 장치가, 원본 네트워크를 구성하는 노드 중 압축 대상 노드를 선정하는 제1 단계;상기 네트워크 압축 장치가, 상기 압축 대상 노드와 인접한 이웃 노드 중에서 압축 후보 노드를 선정하되, 상기 이웃 노드는 기 교체된 슈퍼 노드를 포함하는 제2 단계;상기 네트워크 압축 장치가, 상기 압축 대상 노드 및 상기 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 제3 단계; 및상기 네트워크 압축 장치가, 상기 제1 내지 제3 단계를 반복 수행하여, 상기 슈퍼 노드를 하나 이상 포함하는 압축 네트워크를 구성하는 단계를 포함하는,네트워크 압축 방법
|
2 |
2
제1 항에 있어서,상기 제2 단계는,상기 압축 대상 노드와 인접한 이웃 노드 중에서 상기 압축 대상 노드와 상기 이웃 노드를 연결하는 간선의 가중치가 가장 높은 이웃 노드를 선정하는 단계; 및상기 선정 결과, 복수의 이웃 노드가 선정된 경우 선정된 이웃 노드 중에서 상기 선정된 이웃 노드가 갖는 간선의 가중치의 합이 가장 작은 이웃 노드를 상기 압축 후보 노드로 선정하는 단계를 포함하는,네트워크 압축 방법
|
3 |
3
제1 항에 있어서,상기 제3 단계는,상기 원본 네트워크를 구성하는 노드 중에서 상기 압축 대상 노드 및 상기 압축 후보 노드와 공통으로 연결된 이웃 노드를 선정하는 단계; 및상기 압축 대상 노드, 상기 압축 후보 노드 및 상기 선정된 이웃 노드를 하나의 슈퍼 노드로 교체하는 단계를 포함하는,네트워크 압축 방법
|
4 |
4
제1 항에 있어서,상기 제3 단계는,상기 원본 네트워크를 구성하는 노드 중에서 상기 압축 대상 노드 또는 상기 압축 후보 노드와 연결된 이웃 노드를 선정하는 단계; 및상기 압축 대상 노드, 상기 압축 후보 노드 및 상기 선정된 이웃 노드를 하나의 슈퍼 노드로 교체하는 단계를 포함하되,상기 이웃 노드는 상기 압축 대상 노드 또는 상기 압축 후보 노드에 대한 간선만 존재하는 고립된 노드인,네트워크 압축 방법
|
5 |
5
네트워크 클러스터링 장치가, 원본 네트워크를 압축하여 압축 네트워크를 구성하되, 상기 압축하는 것은 상기 원본 네트워크를 구성하는 압축 대상 노드와 상기 압축 대상 노드와 인접한 이웃 노드 중에서 선정된 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 것을 포함하고, 상기 이웃 노드는 기 교체된 슈퍼 노드를 포함하는 단계;상기 네트워크 클러스터링 장치가, 상기 압축 네트워크를 제1 클러스터링하는 단계; 상기 네트워크 클러스터링 장치가, 상기 제1 클러스터링된 네트워크를 압축 해제하여 중간 네트워크를 구성하는 단계; 및 상기 네트워크 클러스터링 장치가, 상기 중간 네트워크를 제2 클러스터링하고, 상기 제2 클러스터링 된 네트워크를 클러스터링 결과 네트워크로 구성하는 단계를 포함하는,네트워크 클러스터링 방법
|
6 |
6
제5 항에 있어서,상기 제1 클러스터링하는 단계는,상기 압축 네트워크를 가리키는 인접 행렬을 이용하여, 상기 압축 네트워크를 구성하는 슈퍼 노드가 연결된 이웃 슈퍼 노드를 경유하여 다른 슈퍼 노드로 갈 수 있는 확률을 산출하는 단계;상기 산출된 확률 값을 나타내는 인접 행렬을 이용하여, 상기 확률 값의 차이를 증폭시키는 단계; 및상기 증폭시킨 확률 값을 나타내는 인접 행렬에서 열 단위로 기 설정된 값 이하의 확률 값을 삭제하는 단계를 포함하는, 네트워크 클러스터링 방법
|
7 |
7
제6 항에 있어서,상기 제1 클러스터링하는 단계는,기 설정된 조건을 만족할 때까지 상기 제1 클러스터링을 반복하여 수행하는 단계를 포함하되,상기 제1 클러스터링을 반복하여 수행하는 단계는,상기 열 단위로 기 설정된 값 이하의 확률 값을 삭제한 인접 행렬 및 상기 압축 네트워크를 가리키는 인접행렬을 이용하여, 상기 확률을 산출하는 단계, 상기 증폭시키는 단계 및 상기 삭제하는 단계를 수행하는 것인,네트워크 클러스터링 방법
|
8 |
8
제5 항에 있어서,상기 제2 클러스터링하는 단계는,상기 중간 네트워크를 가리키는 인접 행렬 및 상기 원본 네트워크를 가리키는 인접 행렬을 이용하여, 상기 중간 네트워크를 구성하는 노드가 연결된 이웃 노드를 경유하여 다른 노드로 갈 수 있는 확률을 산출하는 단계;상기 산출된 확률 값을 나타내는 인접 행렬을 이용하여, 상기 확률 값의 차이를 증폭시키는 단계; 및상기 증폭시킨 확률 값을 나타내는 인접 행렬에서 열 단위로 기 설정된 값 이하의 확률 값을 삭제하는 단계를 포함하는, 네트워크 클러스터링 방법
|
9 |
9
제8 항에 있어서,상기 제2 클러스터링하는 단계는,기 설정된 조건을 만족할 때까지 상기 제2 클러스터링을 반복하여 수행하는 단계를 포함하되,상기 제2 클러스터링을 반복하여 수행하는 단계는,상기 열 단위로 기 설정된 값 이하의 확률 값을 삭제한 인접 행렬 및 상기 원본 네트워크를 가리키는 인접행렬을 이용하여, 상기 확률을 산출하는 단계, 상기 증폭시키는 단계 및 상기 삭제하는 단계를 수행하는 것인,네트워크 클러스터링 방법
|
10 |
10
병렬 처리 시스템이, 하나 이상의 노드와 간선을 포함하는 네트워크를 CSC(Compressed Sparse Column) 형식의 행렬로 표현하는 단계;상기 병렬 처리 시스템이, 상기 CSC 형식에 포함되는 열 포인터 값을 이용하여 상기 행렬을 열 단위로 분할하는 단계;상기 병렬 처리 시스템이, 상기 열 단위로 분할된 행렬을 입력 값으로 하는 연산을 실행하는 제1 태스크(Task) 및 제2 태스크를 생성하는 단계; 및상기 병렬 처리 시스템이, 제1 프로세서 및 제2 프로세서를 포함하는 복수의 프로세서에 의해 상기 제1 태스크 및 상기 제2 태스크를 병렬 처리(Parallel Processing)하는 단계를 포함하되,상기 병렬 처리하는 단계는 상기 제1 프로세서가 상기 제1 태스크를 처리하고, 상기 제2 프로세서가 동시에 상기 제2 태스크를 처리하는 단계를 포함하는,병렬 처리 방법
|
11 |
11
제10 항에 있어서,상기 연산은,상기 네트워크를 구성하는 노드가 연결된 이웃 노드를 경유하여 다른 노드로 갈 수 있는 확률을 산출하는 연산, 상기 확률 값의 차이를 증폭시키는 연산, 또는 행렬의 열 단위로 기 설정된 값 이하의 확률 값을 삭제하는 연산 중 적어도 어느 하나 이상의 연산을 포함하는,병렬 처리 방법
|
12 |
12
하나 이상의 프로세서;네트워크 인터페이스;상기 프로세서에 의하여 수행되는 컴퓨터 프로그램을 로드(Load)하는 메모리; 및대용량 네트워크 데이터 및 상기 컴퓨터 프로그램을 저장하는 스토리지를 포함하되,상기 컴퓨터 프로그램은,원본 네트워크를 구성하는 노드 중 압축 대상 노드를 선정하는 제1 오퍼레이션;상기 압축 대상 노드와 인접한 이웃 노드 중에서 압축 후보 노드를 선정하되, 상기 이웃 노드는 기 교체된 슈퍼 노드를 포함하는 제2 오퍼레이션;상기 압축 대상 노드 및 상기 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 제3 오퍼레이션; 및상기 제1 내지 제3 오퍼레이션을 반복 수행하여, 상기 슈퍼 노드를 하나 이상 포함하는 압축 네트워크를 구성하는 오퍼레이션을 포함하는,네트워크 압축 장치
|
13 |
13
제12 항에 있어서,상기 제3 오퍼레이션은,상기 원본 네트워크를 구성하는 노드 중에서 상기 압축 대상 노드 및 상기 압축 후보 노드와 공통으로 연결된 이웃 노드를 선정하는 오퍼레이션; 및상기 압축 대상 노드, 상기 압축 후보 노드 및 상기 선정된 이웃 노드를 하나의 슈퍼 노드로 교체하는 오퍼레이션을 포함하는,네트워크 압축 장치
|
14 |
14
제12 항에 있어서,상기 제3 오퍼레이션은,상기 원본 네트워크를 구성하는 노드 중에서 상기 압축 대상 노드 또는 상기 압축 후보 노드와 연결된 이웃 노드를 선정하는 오퍼레이션; 및상기 압축 대상 노드, 상기 압축 후보 노드 및 상기 선정된 이웃 노드를 하나의 슈퍼 노드로 교체하는 오퍼레이션을 포함하되,상기 이웃 노드는 상기 압축 대상 노드 또는 상기 압축 후보 노드에 대한 간선만 존재하는 고립된 노드인,네트워크 압축 장치
|
15 |
15
하나 이상의 프로세서;네트워크 인터페이스;상기 프로세서에 의하여 수행되는 컴퓨터 프로그램을 로드(Load)하는 메모리; 및대용량 네트워크 데이터 및 상기 컴퓨터 프로그램을 저장하는 스토리지를 포함하되,상기 컴퓨터 프로그램은,원본 네트워크를 압축하여 압축 네트워크를 구성하되, 상기 압축하는 것은 상기 원본 네트워크를 구성하는 압축 대상 노드와 상기 압축 대상 노드와 인접한 이웃 노드 중에서 선정된 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 것을 포함하고, 상기 이웃 노드는 기 교체된 슈퍼 노드를 포함하는 오퍼레이션;상기 압축 네트워크를 제1 클러스터링하는 오퍼레이션; 상기 제1 클러스터링된 네트워크를 압축 해제하여 중간 네트워크를 구성하는 오퍼레이션; 및 상기 중간 네트워크를 제2 클러스터링하고, 상기 제2 클러스터링 된 네트워크를 클러스터링 결과 네트워크로 구성하는 오퍼레이션을 포함하는,네트워크 클러스터링 장치
|