1 |
1
커뮤니티 검출 프레임워크 장치가 커뮤니티를 검출하는 방법에 있어서, 복수의 노드(node) 및 상기 복수의 노드 간을 연결하는 엣지(edge)로 구성된 제1 객체 관계도의 엣지 정보에 기초하여 상기 복수의 노드 간 유사도를 산출하고, 상기 복수의 노드 각각에 대응하는 복수의 객체를 생성하며, 상기 복수의 노드간 유사도에 대응하여 설정된 복수의 객체 간 유사도로 구성된 제1 객체 유사도 정보를 생성하는 단계;상기 제1 객체 유사도 정보내 복수의 객체를 각각 노드로 설정하고, 상기 복수의 객체 간 유사도를 기반으로 상기 설정된 노드들을 엣지로 연결하여 제2 객체 관계도를 생성하는 단계; 및상기 제2 객체 관계도 또는 상기 제1 객체 유사도 정보에서 커뮤니티를 검출하는 단계를 포함하는 커뮤니티 검출 방법
|
2 |
2
제1항에 있어서, 상기 제2 객체 관계도를 생성하는 단계 이후, 상기 제2 객체 관계도로부터 제2 객체 유사도 정보를 생성하고, 상기 제2 객체 유사도로 정보로부터 제3 객체 관계도를 생성하는 동작을 순차적으로 반복 수행하는 단계를 더 포함하는 커뮤니티 검출 방법
|
3 |
3
제1항에 있어서, 상기 제1 객체 유사도 정보를 생성하는 단계는 상기 제1 객체 관계도를 입력받는 단계;상기 제1 객체 관계도의 엣지 정보에 기초하여 상기 복수의 노드 간 유사도를 산출하는 단계;상기 복수의 노드 각각에 대응하는 복수의 객체를 생성하는 단계;상기 복수의 노드 간 유사도를 대응하는 복수의 객체 간 유사도로 설정하는 단계; 및상기 복수의 객체 및 복수의 객체간 유사도로 구성된 제1 객체 유사도 정보를 생성하는 단계를 포함하는 것을 특징으로 하는 커뮤니티 검출 방법
|
4 |
4
제3항에 있어서,상기 제1 객체 유사도 정보는대칭행렬 형태인 것을 특징으로 하는 커뮤니티 검출 방법
|
5 |
5
제1항에 있어서, 상기 제2 객체 관계도를 생성하는 단계는상기 제1 객체 유사도 정보내 복수의 객체 각각에 대응하는 복수의 노드를 설정하는 단계;상기 복수의 객체 각각에 대해 유사도가 높은 순으로 일정 개수의 객체를 검색하는 단계; 및상기 복수의 객체 각각으로부터 상기 검색된 일정 개수의 객체들로의 엣지들을 생성하는 단계를 포함하는 것을 특징으로 하는 커뮤니티 검출 방법
|
6 |
6
제1항에 있어서, 상기 커뮤니티를 검출하는 단계에서, 상기 제2 객체 관계도에서 커뮤니티를 검출하는 경우, 노드간 엣지 정보를 이용하는 알고리즘을 적용하여 커뮤니티를 검출하고, 상기 제1 객체 유사도 정보에서 커뮤니티를 검출하는 경우, 객체간 유사도를 이용하는 알고리즘을 적용하여 커뮤니티를 검출하는 것을 특징으로 하는 커뮤니티 검출 방법
|
7 |
7
복수의 노드(node) 및 상기 복수의 노드 간을 연결하는 엣지(edge)로 구성된 제1 객체 관계도의 엣지 정보에 기초하여 상기 복수의 노드 간 유사도를 산출하고, 상기 복수의 노드 각각에 대응하는 복수의 객체를 생성하며, 상기 복수의 노드간 유사도에 대응하여 설정된 복수의 객체 간 유사도로 구성된 제1 객체 유사도 정보를 생성하고, 상기 제1 객체 유사도 정보내 복수의 객체 간 유사도를 기반으로 복수의 노드가 엣지로 연결된 제2 객체 관계도를 생성하는 생성부; 및상기 제2 객체 관계도 또는 상기 제1 객체 유사도 정보에서 커뮤니티를 검출하는 검출부를 포함하는 커뮤니티 검출 프레임워크 장치
|
8 |
8
제7항에 있어서, 상기 생성부는 상기 제2 객체 관계도로부터 제2 객체 유사도 정보를 생성하고, 상기 제2 객체 유사도로 정보로부터 제3 객체 관계도를 생성하는 동작을 순차적으로 반복 수행하는 것을 특징으로 하는 커뮤니티 검출 프레임워크 장치
|
9 |
9
제7항에 있어서, 상기 생성부는 상기 복수의 노드(node) 및 상기 복수의 노드 간을 연결하는 엣지(edge)로 구성된 제1 객체 관계도의 구조에 기반하여 상기 복수의 노드 간 유사도를 산출하고, 상기 복수의 노드간 유사도에 기초하여 복수의 객체 간 유사도로 구성된 제1 객체 유사도 정보를 생성하는 객체 유사도 정보 생성모듈; 및상기 제1 객체 유사도 정보내 복수의 객체를 각각 노드로 설정하고, 상기 복수의 객체 간 유사도를 기반으로 상기 설정된 노드들을 엣지로 연결하여 제2 객체 관계도를 생성하는 객체 관계도 생성모듈을 포함하는 것을 특징으로 하는 커뮤니티 검출 프레임워크 장치
|
10 |
10
제9항에 있어서, 상기 유사도 정보 생성모듈은상기 제1 객체 관계도의 엣지 정보에 기초하여 상기 복수의 노드 간 유사도를 산출하고, 상기 복수의 노드 각각에 대응하는 복수의 객체를 생성하며, 상기 복수의 노드 간 유사도를 대응하는 복수의 객체 간 유사도로 설정하고, 상기 복수의 객체 및 복수의 객체간 유사도로 구성된 제1 객체 유사도 정보를 생성하는 것을 특징으로 하는 커뮤니티 검출 프레임워크 장치
|
11 |
11
제10항에 있어서, 상기 제1 객체 유사도 정보는대칭행렬 형태인 것을 특징으로 하는 커뮤니티 검출 프레임워크 장치
|
12 |
12
제9항에 있어서, 상기 객체 관계도 생성모듈은 상기 제1 객체 유사도 정보내 복수의 객체 각각에 대응하는 복수의 노드를 설정하고, 상기 복수의 객체 각각에 대해 유사도가 높은 순으로 일정 개수의 객체를 검색하며, 상기 복수의 객체 각각으로부터 상기 검색된 일정 개수의 객체들로의 엣지들을 생성하는 것을 특징으로 하는 커뮤니티 검출 프레임워크 장치
|
13 |
13
제7항에 있어서, 상기 검출부는상기 제2 객체 관계도에서 노드간 엣지 정보를 이용하는 알고리즘을 적용하여 커뮤니티를 검출하는 제1 검출모듈; 및상기 제1 객체 유사도 정보에서 객체간 유사도를 이용하는 알고리즘을 적용하여 커뮤니티를 검출하는 제2 검출모듈을 포함하는 것을 특징으로 하는 커뮤니티 검출 프레임워크 장치
|