1 |
1
고 영향 노드의 결정 장치에 의해서 수행되는 고 영향 노드의 결정 방법으로서, 목표 노드에 대응하는 적어도 하나의 이웃 노드를 결정하는 단계;상기 적어도 하나의 이웃 노드 각각에 대응하는 적어도 하나의 총 기여 노드를 결정하는 단계; 및상기 총 기여 노드를 기반으로 상기 적어도 하나의 이웃 노드로부터 가장 높은 영향력의 노드를 결정하는 단계;를 포함하고,상기 총 기여 노드를 기반으로 상기 적어도 하나의 이웃 노드로부터 가장 높은 영향력의 노드를 결정하는 단계는,상기 목표 노드에 대한 상기 적어도 하나의 이웃 노드의 영향력을 각각 획득하는 단계;를 포함하되,상기 적어도 하나의 이웃 노드의 영향력은, 상기 이웃 노드에 대응하는 총 기여 노드의 역수로 결정되고,상기 총 기여 노드를 기반으로 이웃 노드 집단을 결정하는 단계;를 더 포함하되, 상기 이웃 노드 집단에서 가장 영향력이 존재하는 노드를 결정하는 단계는,상기 적어도 하나의 영향력을 정규화하여 적어도 하나의 정규화된 영향력을 획득하는 단계;를 포함하는 고 영향 노드의 결정 방법
|
2 |
2
제1항에 있어서,상기 적어도 하나의 이웃 노드 각각에 대응하는 적어도 하나의 총 기여 노드를 결정하는 단계는,상기 이웃 노드에 대응하는 적어도 하나의 제1 확인 대상 노드를 결정하는 단계;상기 적어도 하나의 제1 확인 대상 노드로부터 상기 적어도 하나의 이웃 노드에 영향을 미치는 적어도 하나의 제1 현 활성 노드를 선택하는 단계;상기 적어도 하나의 이웃 노드에 대응하는 적어도 하나의 기여 노드에 상기 적어도 하나의 제1 현 활성 노드를 부가하여 상기 이웃 노드에 대응하는 기여 노드를 갱신하는 단계;를 포함하는 고 영향 노드의 결정 방법
|
3 |
3
제2항에 있어서, 상기 적어도 하나의 제1 확인 대상 노드로부터 상기 적어도 하나의 이웃 노드에 영향을 미치는 적어도 하나의 제1 현 활성 노드를 선택하는 단계는,미리 정의된 확률을 기반으로 상기 적어도 하나의 제1 확인 대상 노드 중에서 적어도 하나의 제1 현 활성 노드를 선택하는 단계;를 포함하는 고 영향 노드의 결정 방법
|
4 |
4
제2항에 있어서,상기 적어도 하나의 이웃 노드 각각에 대응하는 적어도 하나의 총 기여 노드를 결정하는 단계는,상기 적어도 하나의 제1 현 활성 노드 중에서 제1 신규 활성 노드를 검색하되, 상기 제1 신규 활성 노드는 상기 기여 노드와 중복되지 않는 노드를 포함하는 단계;를 더 포함하는 고 영향 노드의 결정 방법
|
5 |
5
제4항에 있어서,상기 적어도 하나의 이웃 노드 각각에 대응하는 적어도 하나의 총 기여 노드를 결정하는 단계는,상기 적어도 하나의 제1 현 활성 노드 중에서 상기 제1 신규 활성 노드가 검색되지 않으면, 상기 기여 노드를 상기 총 기여 노드로 결정하는 단계;를 더 포함하는 고 영향 노드의 결정 방법
|
6 |
6
제5항에 있어서,상기 적어도 하나의 이웃 노드 각각에 대응하는 적어도 하나의 총 기여 노드를 결정하는 단계는,검색된 상기 제1 신규 활성 노드 각각마다 대응하는 적어도 하나의 제2 확인 대상 노드를 결정하는 단계;상기 적어도 하나의 제2 확인 대상 노드로부터 상기 제1 신규 활성 노드에 영향을 미치는 적어도 하나의 제2 현 활성 노드를 선택하는 단계;상기 적어도 하나의 기여 노드에 상기 적어도 하나의 제2 현 활성 노드를 부가하여 상기 이웃 노드에 대응하는 기여 노드를 갱신하는 단계; 및상기 적어도 하나의 제2 현 활성 노드 중에서 제2 신규 활성 노드를 검색하는 단계;를 더 포함하는 고 영향 노드의 결정 방법
|
7 |
7
제4항에 있어서,상기 기여 노드를 초기화하는 단계;를 더 포함하되,상기 기여 노드는 상기 제1 신규 활성 노드와 동일하게 설정되어 초기화되는 고 영향 노드의 결정 방법
|
8 |
8
삭제
|
9 |
9
삭제
|
10 |
10
제1항에 있어서,상기 적어도 하나의 영향력을 정규화하여 적어도 하나의 정규화된 영향력을 획득하는 단계는, 상기 목표 노드에 대한 상기 이웃 노드의 영향력과 최소 영향력 사이의 차이와, 최대 영향력 및 최소 영향력의 차이 사이의 비율을 연산함으로써 상기 목표 노드에 대한 상기 이웃 노드의 영향력을 정규화하는 단계;를 포함하는 고 영향 노드의 결정 방법
|
11 |
11
삭제
|
12 |
12
고 영향 노드의 결정 장치에 의해서 수행되는 고 영향 노드의 결정 방법으로서, 목표 노드에 대응하는 적어도 하나의 이웃 노드를 결정하는 단계;상기 적어도 하나의 이웃 노드 각각에 대응하는 적어도 하나의 총 기여 노드를 결정하는 단계; 및상기 총 기여 노드를 기반으로 상기 적어도 하나의 이웃 노드로부터 가장 높은 영향력의 노드를 결정하는 단계;를 포함하고,상기 총 기여 노드를 기반으로 상기 적어도 하나의 이웃 노드로부터 가장 높은 영향력의 노드를 결정하는 단계는, 상기 목표 노드에 대응하는 상기 적어도 하나의 이웃 노드 각각에 대한 적어도 하나의 영향력을 연산하는 단계;상기 적어도 하나의 영향력에 대해 적어도 하나의 정규화된 영향력을 획득하는 단계; 및상기 적어도 하나의 정규화된 영향력 중에서 가장 큰 값을 갖는 정규화된 영향력을 결정하고, 결정된 정규화된 영향력에 대응하는 이웃 노드를 검출함으로써 가장 높은 영향력의 이웃 노드를 결정하는 단계;를 포함하되,상기 영향력의 값은, 상기 기여 노드의 역원을 획득하여 연산되는 고 영향 노드의 결정 방법
|
13 |
13
제12항에 있어서,상기 총 기여 노드를 기반으로 상기 적어도 하나의 이웃 노드로부터 가장 높은 영향력의 이웃 노드를 결정하는 단계는, 상기 적어도 하나의 정규화된 영향력의 합이 미리 정의된 임계 값과 동일하거나 상기 임계 값보다 클 때까지 가장 높은 영향력의 이웃 노드를 검출하는 단계;를 더 포함하는 고 영향 노드의 결정 방법
|
14 |
14
삭제
|
15 |
15
삭제
|
16 |
16
삭제
|
17 |
17
삭제
|
18 |
18
삭제
|
19 |
19
삭제
|
20 |
20
삭제
|