복수의 노드와 복수의 링크를 갖는 네트워크에 대하여, 서로 다른 링크 간 링크 유사도를 계산하는 단계;상기 네트워크의 라인 그래프를 생성하는 단계;상기 라인 그래프에 포함된 1 이상의 코어를 검출하는 단계;검출된 1 이상의 상기 코어에 대하여 클러스터를 성장시키는 단계;상기 라인 그래프에서 검출한 링크 클러스터들을 노드 그래프의 노드로 구성된 클러스터로 변환하는 단계;를 포함하는 중첩 커뮤니티 검출 방법.

제1항에 있어서,상기 검출하는 단계에서, 상기 코어는, 상기 라인 그래프에 포함된 복수의 상기 링크의 각각에 대응되는 버텍스 중, 임계 링크 유사도를 넘는 이웃 버텍스의 개수와 자신의 모든 이웃 버텍스의 개수의 비율이 임계 링크 연관 비율보다 큰 버텍스인 중첩 커뮤니티 검출 방법.

제1항에 있어서,상기 성장시키는 단계는, 1 이상의 상기 코어의 각각에 대하여 코어마다 구별되는 클러스터ID가 할당되는 단계; 및 상기 코어의 각각의 이웃 버텍스들 중 라벨링이 되지 않은 버텍스로서, 상기 코어와의 링크 유사도가 임계 링크 유사도보다 큰 버텍스에 상기 코어와 동일한 클러스터ID가 할당되는 단계;를 더 포함하는 중첩 커뮤니티 검출 방법.

제3항에 있어서,상기 변환하는 단계에서,클러스터ID가 할당되지 않은 버텍스들이 비회원으로 라벨링되는 단계; 를 더 포함하는 중첩 커뮤니티 검출 방법.

제3항에 있어서,상기 변환하는 단계에서,클러스터ID가 할당되지 않은 버텍스들을 제외하는 단계;를 더 포함하는 중첩 커뮤니티 검출 방법.

제2항에 있어서, 상기 임계 링크 연관 비율은 고정된 값이고,상기 임계 링크 유사도는 상기 임계 링크 연관 비율에 의거하여 결정되는중첩 커뮤니티 검출 방법.

복수의 노드와 복수의 링크를 갖는 네트워크에 대하여, 상기 네트워크의 라인 그래프를 생성하는 단계;상기 라인 그래프에 포함된 1 이상의 코어를 검출하는 단계;검출된 1 이상의 상기 코어에 대하여 클러스터를 성장시키는 단계;서로 다른 링크 간 링크 유사도를 계산하는 단계; 및상기 라인 그래프에서 검출한 링크 클러스터들을 노드 그래프의 노드로 구성된 클러스터로 변환하는 단계;를 포함하는 중첩 커뮤니티 검출 방법.

제7항에 있어서,상기 검출하는 단계에서, 상기 코어는, 상기 라인 그래프에 포함된 복수의 상기 링크의 각각에 대응되는 버텍스 중, 임계 링크 유사도를 넘는 이웃 버텍스의 개수와 자신의 모든 이웃 버텍스의 개수의 비율이 임계 링크 연관 비율보다 큰 버텍스인 중첩 커뮤니티 검출 방법.

제7항에 있어서,상기 성장시키는 단계는, 1 이상의 상기 코어의 각각에 대하여 코어마다 구별되는 클러스터ID가 할당되는 단계; 및 상기 코어의 각각의 이웃 버텍스들 중 라벨링이 되지 않은 버텍스로서, 상기 코어와의 링크 유사도가 임계 링크 유사도보다 큰 버텍스에 상기 코어와 동일한 클러스터ID가 할당되는 단계;를 더 포함하는 중첩 커뮤니티 검출 방법.

제9항에 있어서,상기 변환하는 단계에서,클러스터ID가 할당되지 않은 버텍스들이 비회원으로 라벨링되는 단계;를 더 포함하는 중첩 커뮤니티 검출 방법.

제9항에 있어서,상기 변환하는 단계에서,클러스터ID가 할당되지 않은 버텍스들을 제외하는 단계;를 더 포함하는 중첩 커뮤니티 검출 방법.