1 |
1
네트워크에 포함된 복수의 노드 각각을 적어도 하나의 노드로 구성되는 이웃 커뮤니티인 복수의 이웃커뮤니티 중의 하나에 서로 영향을 미치는 정도를 나타내는 제1 영향력에 기초하여 병합함으로써, 복수의 제1 커뮤니티를 생성하는 단계;상기 복수의 제1 커뮤니티 중에서, 커뮤니티 간에 영향을 미치는 정도인 제2 영향력이 소정의 임계치 이상인 적어도 하나의 커뮤니티쌍을 상호 결합하여, 복수의 제2 커뮤니티를 생성하는 단계; 및상기 복수의 제2 커뮤니티별로, 커뮤니티에 포함된 복수의 노드 중에서 노드 간의 경로에 기반하여 영향력을 평가한 결과인 제3 영향력 및 CELF 알고리즘(cost-effective lazy forward-selection algorithm)에 기초하여 소정 개수의 시드를 선별하는 단계를 포함하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
|
2 |
2
제1항에 있어서,상기 소정 개수의 시드를 선별하는 단계는상기 복수의 제2 커뮤니티 각각에 포함된 복수의 노드 각각에 대하여 커뮤니티 내에서의 상기 제3 영향력을 산출하는 단계;상기 복수의 제2 커뮤니티 각각에서 상기 제3 영향력의 크기에 따라 하나씩 선정된 노드인 시드후보 중에서, 상기 제3 영향력이 가장 큰 시드후보를 상기 시드로 선별하는 단계;상기 복수의 제2 커뮤니티 중 상기 시드로 선별된 노드를 포함하는 커뮤니티에서 상기 제3 영향력의 크기에 따라 하나의 시드후보를 선정하는 단계; 및상기 복수의 제2 커뮤니티 각각에 대하여 상기 소정 개수의 시드를 선별할 때까지, 상기 시드로 선별하는 단계 및 상기 하나의 시드후보를 선정하는 단계를 반복하여 수행하는 단계를 포함하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
|
3 |
3
제2항에 있어서,상기 소정 개수의 시드를 선별하는 단계는상기 복수의 제2 커뮤니티가 공유하는 글로벌 큐(global queue)를 이용하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,상기 복수의 제1 커뮤니티를 생성하는 단계는상기 제1 영향력을 산출하려는 노드인 대상노드에 대하여, 상기 대상노드에 이웃한 상기 복수의 이웃커뮤니티를 선별하는 단계;상기 복수의 이웃커뮤니티 각각에서 상기 대상노드와 직접 연결되는 노드인 적어도 하나의 인접노드를 선별하는 단계; 및상기 복수의 이웃커뮤니티 중에서 상기 대상노드와 상기 적어도 하나의 인접노드 간의 경로에 대응되는 가중치를 이용하여 산출된 상기 제1 영향력이 가장 큰 커뮤니티에 상기 대상노드를 병합하는 단계를 포함하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
|
6 |
6
제5항에 있어서,상기 제1 영향력은수학식 1에 의해 산출되는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
|
7 |
7
제1항에 있어서,상기 복수의 제2 커뮤니티는상기 복수의 제2 커뮤니티 중에서 임의로 선정된 2개의 커뮤니티 간의 상기 제2 영향력이 상기 임계치 미만인 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
|
8 |
8
네트워크에 포함된 복수의 노드 각각을 적어도 하나의 노드로 구성되는 이웃 커뮤니티인 복수의 이웃커뮤니티 중의 하나에 서로 영향을 미치는 정도를 나타내는 제1 영향력에 기초하여 병합함으로써, 복수의 제1 커뮤니티를 생성하는 생성부;상기 복수의 제1 커뮤니티 중에서, 커뮤니티 간에 영향을 미치는 정도인 제2 영향력이 소정의 임계치 이상인 적어도 하나의 커뮤니티쌍을 상호 결합하여, 복수의 제2 커뮤니티를 생성하는 결합부; 및상기 복수의 제2 커뮤니티별로, 커뮤니티에 포함된 복수의 노드 중에서 노드 간의 경로에 기반하여 영향력을 평가한 결과인 제3 영향력 및 CELF 알고리즘에 기초하여 소정 개수의 시드를 선별하는 선별부를 포함하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
|
9 |
9
제8항에 있어서,상기 선별부는상기 복수의 제2 커뮤니티 각각에 포함된 복수의 노드 각각에 대하여 커뮤니티 내에서의 상기 제3 영향력을 산출하고,상기 복수의 제2 커뮤니티 각각에서 상기 제3 영향력의 크기에 따라 하나씩 선정된 노드인 시드후보 중에서, 상기 제3 영향력이 가장 큰 시드후보를 상기 시드로 선별하고,상기 복수의 제2 커뮤니티 중 상기 시드로 선별된 노드를 포함하는 커뮤니티에서 상기 제3 영향력의 크기에 따라 하나의 시드후보를 선정하고,상기 복수의 제2 커뮤니티 각각에 대하여 상기 소정 개수의 시드를 선별할 때까지, 상기 시드로 선별하고 상기 하나의 시드후보를 선정하는 것을 반복하여 수행하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
|
10 |
10
제9항에 있어서,상기 선별부는상기 복수의 제2 커뮤니티가 공유하는 글로벌 큐를 이용하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
|
11 |
11
삭제
|
12 |
12
제8항에 있어서,상기 생성부는상기 제1 영향력을 산출하려는 노드인 대상노드에 대하여, 상기 대상노드에 이웃한 상기 복수의 이웃커뮤니티를 선별하고,상기 복수의 이웃커뮤니티 각각에서 상기 대상노드와 직접 연결되는 노드인 적어도 하나의 인접노드를 선별하고,상기 복수의 이웃커뮤니티 중에서 상기 대상노드와 상기 적어도 하나의 인접노드 간의 경로에 대응되는 가중치를 이용하여 산출된 상기 제1 영향력이 가장 큰 커뮤니티에 상기 대상노드를 병합하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
|
13 |
13
제12항에 있어서,상기 제1 영향력은수학식 2에 의해 산출되는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
|
14 |
14
제8항에 있어서,상기 복수의 제2 커뮤니티는상기 복수의 제2 커뮤니티 중에서 임의로 선정된 2개의 커뮤니티 간의 상기 제2 영향력이 상기 임계치 미만인 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
|