1 |
1
컴퓨팅 장치의 커뮤니티 발견 방법으로서,복수의 노드와 복수의 링크를 가지는 네트워크에 대하여, 그래프 드로잉 방식을 통해 노드들을 저차원 공간에 노드들을 매핑하는 단계,상기 저차원 공간의 노드 위치들에 대해 커뮤니티를 발견하는 단계, 그리고상기 저차원 공간에서 발견된 커뮤니티들을 노드로 구성된 커뮤니티로 변환하는 단계를 포함하는 커뮤니티 검출 방법
|
2 |
2
제1항에서,상기 저차원 공간에 노드들을 매핑하는 단계는각 노드에 대해 인력과 척력이 평형이 이루는 상태가 될 때의 위치를 저차원 공간의 위치로 매핑하는 커뮤니티 검출 방법
|
3 |
3
제1항에서,상기 커뮤니티를 발견하는 단계는상기 노드들의 위치에 대해 적어도 하나의 코어를 검출하는 단계, 그리고검출된 코어에 대해 커뮤니티를 성장시키는 단계를 포함하는 커뮤니티 검출 방법
|
4 |
4
제3항에서,상기 코어는 상기 노드들에 대해 인접한 노드와의 거리의 차이가 임계 거리를 넘지 않는 노드들의 수가 임계 개수보다 많은 노드들을 포함하는 커뮤니티 검출 방법
|
5 |
5
제4항에서,상기 임계 개수는 고정된 값이고,상기 임계 거리는 상기 임계 개수에 의거하여 결정되는 커뮤니티 검출 방법
|
6 |
6
제3항에서,상기 성장시키는 단계는각 코어에 대하여 코어마다 구별되는 커뮤니티 ID를 할당하는 단계,각 코어의 이웃 노드 위치들 중 라벨링이 되지 않은 노드 위치로서, 해당 코어와의 거리의 차이가 임계 거리를 넘지 않는 노드들에 해당 코어와 동일한 커뮤니티ID를 할당하는 단계를 포함하는 커뮤니티 검출 방법
|
7 |
7
제6항에서,상기 성장시키는 단계는커뮤니티ID가 할당되지 않은 노드 위치들이 비회원으로 라벨링하는 단계를 더 포함하는 커뮤니티 검출 방법
|
8 |
8
제6항에서,상기 성장시키는 단계는커뮤니티ID가 할당되지 않은 노드 위치들을 제외하는 단계를 더 포함하는 커뮤니티 검출 방법
|
9 |
9
제1항에서,상기 변환하는 단계는,각 노드의 커뮤니티ID를 노드들의 위치에 할당된 커뮤니티ID와 같게 부여하는 커뮤니티 검출 방법
|
10 |
10
제9항에서,상기 변환하는 단계는,커뮤니티ID가 할당되지 않은 노드들을 비회원으로 라벨링하는 커뮤니티 검출 방법
|
11 |
11
제9항에서,상기 변환하는 단계는,커뮤니티ID가 할당되지 않은 노드들을 제외하는 커뮤니티 검출 방법
|