1 |
1
복수의 노드 및 상기 복수의 노드를 연결하는 복수의 에지로 구성된 노드 관계도에서 연결정도(degree)에 기초하여 일정 개수의 노드를 핵심노드로 추출하는 핵심노드 추출부;상기 노드 관계도 내의 복수의 에지가 각각 노드의 형태로 변환된 에지 관계도를 생성하는 에지 관계도 생성부;상기 에지 관계도에서, 상기 각 핵심노드에 대응되는 각 핵심노드 집합에 대해 커뮤니티(community)를 각각 추출하는 커뮤니티 추출부; 및상기 에지 관계도에서 추출된 커뮤니티들을 상기 노드 관계도의 노드로 구성된 커뮤니티들로 변환하는 변환부를 포함하되, 상기 에지 관계도 생성부는 상기 노드 관계도의 각 핵심노드에 연결된 에지들에 대응되는 상기 노드 관계도의 노드들을 핵심노드 집합으로 각각 추출하는 것을 특징으로 하는 중첩 커뮤니티 검출 장치
|
2 |
2
제1항에 있어서, 상기 핵심노드 추출부는상기 복수의 노드 각각에 대한 연결정도를 산출하고, 상기 산출된 연결정도가 높은 노드 순으로 일정 개수의 노드를 핵심노드로 추출하는 것을 특징으로 하는 중첩 커뮤니티 검출 장치
|
3 |
3
제2항에 있어서, 상기 핵심노드 추출부는상기 핵심노드가 추출될 때마다, 커뮤니티의 특성과 개수에 따라 추출된 핵심노드와 한 단계 인접한 노드들 또는 두 단계까지 인접한 노드들을 다음 핵심노드 추출을 위한 핵심노드 후보군에서 제외하는 것을 특징으로 하는 중첩 커뮤니티 검출 장치
|
4 |
4
제1항에 있어서, 상기 에지 관계도 생성부는상기 노드 관계도 내의 에지들을 각각 노드로 변환하고, 상기 노드 관계도에서 인접한 에지 정보를 근거로 상기 변환된 노드들을 연결하여, 에지 관계도를 생성하는 것을 특징으로 하는 중첩 커뮤니티 검출 장치
|
5 |
5
삭제
|
6 |
6
제1항에 있어서, 상기 커뮤니티 추출부는상기 에지 관계도에서 PPR(Personalized PageRank)을 실행하여 각 핵심노드 집합을 기준으로 모든 노드들의 PPR 점수를 각각 산출하고, 상기 산출된 PPR 점수가 높은 노드 순으로 해당 핵심노드 집합의 커뮤니티에 추가하는 것을 특징으로 하는 중첩 커뮤니티 검출 장치
|
7 |
7
제6항에 있어서, 상기 커뮤니티 추출부는 상기 핵심노드 집합의 커뮤니티에 노드를 추가할 때마다, 상기 커뮤니티의 외부로 연결되는 에지의 비율을 나타내는 컨덕턴스(conductance)를 산출하고, 상기 산출된 컨덕턴스에 기초하여 상기 커뮤니티의 구성을 종료하는 것을 특징으로 하는 중첩 커뮤니티 검출 장치
|
8 |
8
중첩 커뮤니티 검출 장치가 중첩 커뮤니티를 검출하는 방법에 있어서, 복수의 노드 및 상기 복수의 노드를 연결하는 복수의 에지로 구성된 노드 관계도에서 연결정도(degree)에 기초하여 일정 개수의 노드를 핵심노드로 추출하는 단계;상기 노드 관계도 내의 복수의 에지가 각각 노드의 형태로 변환된 에지 관계도를 생성하는 단계;상기 에지 관계도에서, 상기 각 핵심노드에 대응되는 각 핵심노드 집합에 대해 커뮤니티(community)를 각각 추출하는 단계; 및상기 에지 관계도에서 추출된 커뮤니티들을 상기 노드 관계도의 노드로 구성된 커뮤니티들로 변환하는 단계를 포함하되, 상기 에지 관계도를 생성하는 단계에서, 상기 노드 관계도의 각 핵심노드에 연결된 에지들에 대응되는 상기 노드 관계도의 노드들을 핵심노드 집합으로 각각 추출하는 것을 특징으로 하는 중첩 커뮤니티 검출 방법
|
9 |
9
제8항에 있어서, 상기 핵심노드로 추출하는 단계는, 상기 복수의 노드 각각에 대한 연결정도를 산출하고, 상기 산출된 연결정도가 높은 노드 순으로 일정 개수의 노드를 핵심노드로 추출하는 것을 특징으로 하는 중첩 커뮤니티 검출 방법
|
10 |
10
제9항에 있어서, 상기 핵심노드가 추출될 때마다, 커뮤니티의 특성과 개수에 따라 추출된 핵심노드와 한 단계 인접한 노드들 또는 두 단계까지 인접한 노드들을 다음 핵심노드 추출을 위한 핵심노드 후보군에서 제외하는 것을 특징으로 하는 중첩 커뮤니티 검출 방법
|
11 |
11
제8항에 있어서, 상기 에지 관계도를 생성하는 단계는, 상기 노드 관계도 내의 에지들을 각각 노드로 변환하는 단계; 및 상기 노드 관계도에서 인접한 에지 정보를 근거로 상기 변환된 노드들을 연결하는 단계를 포함하는 것을 특징으로 하는 중첩 커뮤니티 검출 방법
|
12 |
12
삭제
|
13 |
13
제8항에 있어서, 상기 커뮤니티를 각각 추출하는 단계는, 상기 에지 관계도에서 PPR(Personalized PageRank)을 실행하는 단계;각 핵심노드 집합을 기준으로 모든 노드들의 PPR 점수를 각각 산출하는 단계; 및상기 산출된 PPR 점수가 높은 노드 순으로 해당 핵심노드 집합의 커뮤니티에 추가하는 단계를 포함하는 것을 특징으로하는 중첩 커뮤니티 검출 방법
|
14 |
14
제13항에 있어서, 상기 핵심노드 집합의 커뮤니티에 노드를 추가할 때마다, 상기 커뮤니티의 외부로 연결되는 에지의 비율을 나타내는 컨덕턴스(conductance)를 산출하는 단계; 및상기 산출된 컨덕턴스가 이전 값보다 큰 경우, 상기 커뮤니티의 구성을 종료하는 단계를 더 포함하는 것을 특징으로 하는 중첩 커뮤니티 검출 방법
|