| 1 |
1
네트워크 임베딩 시스템에 의해 수행되는 네트워크 임베딩 방법에 있어서,유방향 네트워크 내에서 노드들 간의 잠재적으로 부정적인 관계를 나타내는 가상의 부정 엣지를 탐색하는 단계; 및 상기 탐색된 가상의 부정 엣지를 이용하여 유방향 네트워크 내의 노드들을 저차원 벡터로 표현하기 위한 네트워크 임베딩을 수행하는 단계 를 포함하는 네트워크 임베딩 방법
|
| 2 |
2
제1항에 있어서,상기 탐색하는 단계는, 상기 유방향 네트워크에 존재하는 긍정 엣지에서 소스 노드 및 타겟 노드를 포함하는 각 노드의 쌍에 대해 상기 타겟 노드에 대한 상기 소스 노드의 잠재적인 부정 정도를 추론함에 따라 상기 가상의 부정 엣지의 수와 위치를 선택하는 단계 를 포함하는 네트워크 임베딩 방법
|
| 3 |
3
제2항에 있어서,상기 탐색하는 단계는, 상기 타겟 노드에 대한 상기 소스 노드의 긍정 정도가 낮아질수록 상기 타겟 노드에 대한 부정 정도가 높아지는 것으로 판단하는 단계 를 포함하는 네트워크 임베딩 방법
|
| 4 |
4
제2항에 있어서,상기 탐색하는 단계는, 가중치 정규화 행렬 분해를 사용하여 상기 유방향 네트워크에 존재하는 긍정 엣지에서 상기 타겟 노드에 대한 상기 소스 노드의 긍정 정도를 추론하는 단계 를 포함하는 네트워크 임베딩 방법
|
| 5 |
5
제4항에 있어서,상기 탐색하는 단계는, 유방향 네트워크의 인접 행렬을 사용하여 각 엔트리에 대응되는 유방향 엣지가 존재할 경우 1, 각 엔트리에 대응되는 유방향 엣지가 존재하지 않을 경우 0으로 표현하고, 상기 표현을 통해 가중치 행렬을 구성하는 단계 를 포함하는 네트워크 임베딩 방법
|
| 6 |
6
제2항에 있어서,상기 탐색하는 단계는, 상기 추론된 잠재적인 부정 정도에 기초하여 로컬 선택 전략을 통해 상기 소스 노드에서 가상의 부정 엣지를 선택하는 단계를 포함하는 네트워크 임베딩 방법
|
| 7 |
7
제6항에 있어서,상기 탐색하는 단계는, 상기 소스 노드 당 동일한 수의 가상의 부정 엣지를 선택하며, 상기 소스 노드에서 존재하지 않는 모든 엣지를 부정 정도에 따라 내림차순으로 리스트를 정렬하고, 상기 정렬된 리스트의 시작 부분에서 미리 정의된 수의 존재하지 않는 엣지를 소스 노드의 가상의 부정 엣지로 선택하는 단계를 포함하는 네트워크 임베딩 방법
|
| 8 |
8
제1항에 있어서,상기 탐색하는 단계는, 구조적 균형을 기반으로 상기 탐색된 가상의 부정 엣지를 추가하여 부호 기반의 유방향 네트워크(signed directed network)를 모델링하는 단계 를 포함하는 네트워크 임베딩 방법
|
| 9 |
9
제8항에 있어서,상기 탐색하는 단계는, 상기 유방향 네트워크에 구성된 긍정 엣지의 수를 고려하여 가상의 부정 엣지의 수를 결정하고, 상기 결정된 가상의 부정 엣지의 수에 기초하여 선택된 가상의 부정 엣지와 상기 긍정 엣지를 부호 기반의 유방향 네트워크로 모델링하는 단계 를 포함하는 네트워크 임베딩 방법
|
| 10 |
10
제1항에 있어서,상기 수행하는 단계는, 모델링된 부호 기반의 유방향 네트워크에 구성된 소스 노드 및 타겟 노드에 대한 임베딩을 학습함에 따라 노드들 간의 비대칭 근접성을 유지하는 소스 노드의 소스 임베딩 벡터 또는 타겟 노드의 타겟 임베딩 벡터를 획득하는 단계를 포함하는 네트워크 임베딩 방법
|
| 11 |
11
제10항에 있어서,상기 수행하는 단계는, 각 시드 노드로부터 아웃 고잉(out-going) 엣지를 따라 움직이는 유방향 랜덤 워크(directed random walk)를 수행하여 엣지 부호가 있는 시퀀스를 생성하는 단계 를 포함하는 네트워크 임베딩 방법
|
| 12 |
12
제11항에 있어서,상기 수행하는 단계는, 상기 생성된 시퀀스에서 소스 노드에서 타겟 노드까지의 엣지 부호의 조합을 균형 이론(balance theory)으로 분석하여 각 노드 쌍에 대한 긍정 부호 및 부정 부호를 결정하는 단계를 포함하는 네트워크 임베딩 방법
|
| 13 |
13
제12항에 있어서,상기 수행하는 단계는, 상기 긍정 부호 및 부정 부호가 있는 노드 쌍에 대해 각각 임베딩 공간에서 소스 노드의 소스 임베딩 벡터와 타겟 노드의 타겟 임베딩 벡터 간의 근접성이 최대화 또는 최소화되도록 소스 임베딩 벡터 및 타겟 임베딩 벡터를 업데이트하는 단계 를 포함하는 네트워크 임베딩 방법
|
| 14 |
14
제1항 내지 제13항 중 어느 한 항의 네트워크 임베딩 방법을 상기 네트워크 임베딩 시스템에 실행시키기 위해 비-일시적인 컴퓨터 판독 가능한 기록 매체에 저장되는 컴퓨터 프로그램
|
| 15 |
15
네트워크 임베딩 시스템에 있어서,유방향 네트워크 내에서 노드들 간의 잠재적으로 부정적인 관계를 나타내는 가상의 부정 엣지를 탐색하는 엣지 탐색부; 및 상기 탐색된 가상의 부정 엣지를 이용하여 유방향 네트워크 내의 노드들을 저차원 벡터로 표현하기 위한 네트워크 임베딩을 수행하는 네트워크 임베딩부를 포함하는 네트워크 임베딩 시스템
|
