1 |
1
제1 커뮤니티와 제2 커뮤니티를 포함하는 네트워크에서 커뮤니티의 재구성 방법에 있어서,상기 네트워크를 구성하는 노드 간의 유사도를 결정하는 단계;상기 결정된 유사도에 기반하여 상기 제1 커뮤니티에 추가 또는 제거되어야 하는 엣지를 결정하는 단계;상기 제1 커뮤니티의 품질 특성에 기반하여 상기 제1 커뮤니티에 추가 또는 제거되어야 하는 엣지의 양을 결정하는 단계; 및상기 결정된 추가 또는 제거되어야 하는 엣지의 양에 기반하여 상기 제1 커뮤니티에 엣지를 추가 또는 제거함으로써 상기 제1 커뮤니티를 재구성하는 단계를 포함하는,커뮤니티 재구성 방법
|
2 |
2
제1항에 있어서,상기 엣지를 결정하는 단계는,상기 결정된 유사도가 기설정된 제1 임계값을 초과하는 노드간을 연결하는 엣지에 대해서는 상기 제1 커뮤니티에 추가되어야 하는 엣지로 판단하는 단계; 및상기 결정된 유사도가 기설정된 제2 임계값 미만인 노드간을 연결하는 엣지에 대해서는 상기 제1 커뮤니티에서 제거되어야 하는 엣지로 판단하는 단계를 포함하는,커뮤니티 재구성 방법
|
3 |
3
제1항에 있어서,상기 엣지의 양을 결정하는 단계는,상기 제1 커뮤니티에 추가하기로 결정된 엣지 중 하나인 제1 엣지를 상기 제1 커뮤니티에 추가하는 단계;상기 제1 엣지가 추가된 상기 제1 커뮤니티의 품질 특성이 기설정된 조건을 만족하는지 여부를 판단하는 단계; 및상기 제1 엣지가 추가된 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하는 경우, 상기 제1 커뮤니티에 추가하기로 결정된 엣지 중 하나인 제2 엣지를 상기 제2 커뮤니티에 추가하는 단계를 포함하는 것을 특징으로 하는,커뮤니티 재구성 방법
|
4 |
4
제3항에 있어서,상기 제1 엣지가 추가된 상기 제1 커뮤니티를 구성하는 모든 엣지가 상기 제1 커뮤니티를 벗어나지 않는 경우, 상기 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하는 것으로 판단하는 것을 특징으로 하는,커뮤니티 재구성 방법
|
5 |
5
제3항에 있어서,상기 제1 엣지가 추가된 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하지 않는 경우, 상기 제1 커뮤니티로 엣지를 추가하는 것을 정지하는 단계를 더 포함하는,커뮤니티 재구성 방법
|
6 |
6
제1항에 있어서,상기 엣지의 양을 결정하는 단계는,상기 제1 커뮤니티에서 제거하기로 결정된 엣지 중 하나인 제3 엣지를 상기 제1 커뮤니티에서 제거하는 단계;상기 제3 엣지가 제거된 상기 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하는지 여부를 판단하는 단계; 및상기 제3 엣지가 제거된 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하지 않는 경우, 상기 제1 커뮤니티에서 제거하기로 결정된 엣지 중 하나인 제4 엣지를 상기 제1 커뮤니티에서 제거하는 단계를 포함하는 것을 특징으로 하는,커뮤니티 재구성 방법
|
7 |
7
제6항에 있어서,상기 제3 엣지가 제거된 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하는 경우, 상기 제1 커뮤니티에서 엣지를 제거하는 것을 정지하는 단계를 더 포함하는,커뮤니티 재구성 방법
|
8 |
8
제1항에 있어서,상기 노드간의 유사도를 결정하는 단계는,상기 네트워크를 구성하는 노드 중에서 상기 제1 커뮤니티에 포함될 확률이 기설정된 제3 임계값을 초과하는 노드를 구별하는 단계; 및상기 구별된 노드간의 유사도를 결정하는 단계를 포함하는 것을 특징으로 하는,커뮤니티 재구성 방법
|
9 |
9
제1 커뮤니티와 제2 커뮤니티를 포함하는 네트워크에서 커뮤니티를 재구성하기 위한 전자 장치에 있어서,상기 네트워크를 구성하는 노드 간의 유사도를 결정하는 유사도 결정부;상기 결정된 유사도에 기반하여 상기 제1 커뮤니티에 추가 또는 제거되어야 하는 엣지를 결정하며, 상기 제1 커뮤니티의 품질 특성에 기반하여 상기 제1 커뮤니티에 추가 또는 제거되어야 하는 엣지의 양을 결정하는 엣지 결정부; 및상기 결정된 추가 또는 제거되어야 하는 엣지의 양에 기반하여 상기 제1 커뮤니티에 엣지를 추가 또는 제거함으로써 상기 제1 커뮤니티를 재구성하는 커뮤니티 재구성부;를 포함하는,전자 장치
|
10 |
10
제9항에 있어서,상기 엣지 결정부는,상기 결정된 유사도가 기설정된 제1 임계값을 초과하는 노드간을 연결하는 엣지에 대해서는 상기 제1 커뮤니티에 추가되어야 하는 엣지로 판단하고, 상기 결정된 유사도가 기설정된 제2 임계값 미만인 노드간을 연결하는 엣지에 대해서는 상기 제1 커뮤니티에서 제거되어야 하는 엣지로 판단하는 것을 특징으로 하는,전자 장치
|
11 |
11
제9항에 있어서,상기 엣지 결정부는,상기 제1 커뮤니티에 추가하기로 결정된 엣지 중 하나인 제1 엣지를 상기 제1 커뮤니티에 추가하고, 상기 제1 엣지가 추가된 상기 제1 커뮤니티의 품질 특성이 기설정된 조건을 만족하는지 여부를 판단하며, 상기 제1 엣지가 추가된 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하는 경우, 상기 제1 커뮤니티에 추가하기로 결정된 엣지 중 하나인 제2 엣지를 상기 제2 커뮤니티에 추가하는 것을 특징으로 하는,전자 장치
|
12 |
12
제11항에 있어서,상기 엣지 결정부는 상기 제1 엣지가 추가된 상기 제1 커뮤니티를 구성하는 모든 엣지가 상기 제1 커뮤니티를 벗어나지 않는 경우, 상기 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하는 것으로 판단하는 것을 특징으로 하는,전자 장치
|
13 |
13
제11항에 있어서,상기 엣지 결정부는 상기 제1 엣지가 추가된 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하지 않는 경우, 상기 제1 커뮤니티로 엣지를 추가하는 것을 정지하는 것을 특징으로 하는,전자 장치
|
14 |
14
제9항에 있어서,상기 엣지 결정부는,상기 제1 커뮤니티에서 제거하기로 결정된 엣지 중 하나인 제3 엣지를 상기 제1 커뮤니티에서 제거하고, 상기 제3 엣지가 제거된 상기 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하는지 여부를 판단하며, 상기 제3 엣지가 제거된 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하지 않는 경우, 상기 제1 커뮤니티에서 제거하기로 결정된 엣지 중 하나인 제4 엣지를 상기 제1 커뮤니티에서 제거하는 것을 특징으로 하는,전자 장치
|
15 |
15
제14항에 있어서,상기 엣지 결정부는 상기 제3 엣지가 제거된 제1 커뮤니티의 품질 특성이 상기 기설정된 조건을 만족하는 경우, 상기 제1 커뮤니티에서 엣지를 제거하는 것을 정지하는 것을 특징으로 하는,전자 장치
|
16 |
16
제9항에 있어서,상기 유사도 결정부는,상기 네트워크를 구성하는 노드 중에서 상기 제1 커뮤니티에 포함될 확률이 기설정된 제3 임계값을 초과하는 노드를 구별하고, 상기 구별된 노드간의 유사도를 결정하는 것을 특징으로 하는,전자 장치
|