초록 ▼

복수의 노드와 가중치가 부여된 간선을 포함하는 대용량 네트워크를 압축하고 클러스터링하는 방법 및 장치가 제공된다.상기 네트워크를 압축하는 방법은, 원본 네트워크를 구성하는 노드 중 압축 대상 노드를 선정하는 제1 단계, 상기 압축 대상 노드와 인접한 이웃 노드 중에서 압축 후보 노드를 선정하되, 상기 이웃 노드는 기 교체된 슈퍼 노드를 포함하는 제2 단계, 상기 압축 대상 노드 및 상기 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 제3 단계 및 상기 제1 내지 제3 단계를 반복 수행하여, 상기 슈퍼 노드를 하나 이상 포함하는 압축

복수의 노드와 가중치가 부여된 간선을 포함하는 대용량 네트워크를 압축하고 클러스터링하는 방법 및 장치가 제공된다.상기 네트워크를 압축하는 방법은, 원본 네트워크를 구성하는 노드 중 압축 대상 노드를 선정하는 제1 단계, 상기 압축 대상 노드와 인접한 이웃 노드 중에서 압축 후보 노드를 선정하되, 상기 이웃 노드는 기 교체된 슈퍼 노드를 포함하는 제2 단계, 상기 압축 대상 노드 및 상기 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 제3 단계 및 상기 제1 내지 제3 단계를 반복 수행하여, 상기 슈퍼 노드를 하나 이상 포함하는 압축 네트워크를 구성하는 단계를 포함할 수 있다.또한, 상기 클러스터링하는 방법은, 원본 네트워크를 압축하여 압축 네트워크를 구성하되, 상기 압축하는 것은 상기 원본 네트워크를 구성하는 압축 대상 노드와 상기 압축 대상 노드와 인접한 이웃 노드 중에서 선정된 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 것을 포함하고, 상기 이웃 노드는 기 교체된 슈퍼 노드를 포함하는 단계, 상기 압축 네트워크를 제1 클러스터링하는 단계, 상기 제1 클러스터링된 네트워크를 압축 해제하여 중간 네트워크를 구성하는 단계 및 상기 중간 네트워크를 제2 클러스터링하고, 상기 제2 클러스터링된 네트워크를 클러스터링 결과 네트워크로 구성하는 단계를 포함할 수 있다.

대표청구항 ▼

네트워크 압축 장치가, 원본 네트워크를 구성하는 노드 중 압축 대상 노드를 선정하는 제1 단계;상기 네트워크 압축 장치가, 상기 압축 대상 노드와 인접한 이웃 노드 중에서 압축 후보 노드를 선정하되, 상기 이웃 노드는 기 교체된 슈퍼 노드를 포함하는 제2 단계;상기 네트워크 압축 장치가, 상기 압축 대상 노드 및 상기 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 제3 단계; 및상기 네트워크 압축 장치가, 상기 제1 내지 제3 단계를 반복 수행하여, 상기 슈퍼 노드를 하나 이상 포함하는 압축 네트워크를 구성하는 단계를 포함하는,네트

네트워크 압축 장치가, 원본 네트워크를 구성하는 노드 중 압축 대상 노드를 선정하는 제1 단계;상기 네트워크 압축 장치가, 상기 압축 대상 노드와 인접한 이웃 노드 중에서 압축 후보 노드를 선정하되, 상기 이웃 노드는 기 교체된 슈퍼 노드를 포함하는 제2 단계;상기 네트워크 압축 장치가, 상기 압축 대상 노드 및 상기 압축 후보 노드를 하나의 슈퍼 노드로 교체하는 제3 단계; 및상기 네트워크 압축 장치가, 상기 제1 내지 제3 단계를 반복 수행하여, 상기 슈퍼 노드를 하나 이상 포함하는 압축 네트워크를 구성하는 단계를 포함하는,네트워크 압축 방법.