1 |
1
타겟 네트워크의 속성을 갖는 합성 네트워크를 얻기 위한 그래프 생성 장치에 있어서, 하나 이상의 노드 및 하나 이상의 에지를 포함하는 합성 그래프에 추가하기 위해 제1 노드를 생성하고, 상기 제1 노드와 상기 합성 그래프의 노드 중 하나를 연결하기 위한 제1 에지를 생성하며, 그리고상기 제1 노드 및 제1 에지를 갖는 제1 합성 그래프에 포함된 노드의 도수(degree)에 기초하여 상기 제1 합성 그래프에 추가하기 위해 제2 에지를 생성하고 상기 제2 에지를 포함하는 제2 합성 그래프를 획득하도록 구성되는 그래프 생성 장치
|
2 |
2
제1항에 있어서, 상기 제2 에지를 생성하기 위해,상기 제1 노드를 갖는 제1 합성 그래프에서 제2 및 제3 노드를 선택하여, 제2 에지를 통해 연결될 노드의 쌍을 하나 이상을 결정하도록 더 구성된 것을 특징으로 하는 그래프 생성 장치
|
3 |
3
제2항에 있어서, 상기 제2 및 제3 노드를 결정하기 위해, 상기 제1 합성 그래프의 정보를 제1 모델에 적용하도록 더 구성되며, 상기 제1 모델은: 제1 합성 그래프의 노드에서 제4 노드를 균일한 무작위(uniformly at random)로 선택하고, 상기 제4 노드와 연결된 노드에서 두 개의 노드의 쌍을 선택하도록 구성된 것을 특징으로 하는 그래프 생성 장치
|
4 |
4
제3항에 있어서, 상기 제1 모델은:상기 제2 노드를 결정하기 위해, 상기 제4 노드에 연결된 각 노드별 도수에 비례하는 제4 노드로부터의 선호 확률을 산출하고, 산출된 선호 확률에 기초하여 상기 제4 노드에 연결된 노드 중 하나를 선택하도록 더 구성되는 것을 특징으로 하는 그래프 생성 장치
|
5 |
5
제4항에 있어서, 상기 제4 노드로부터의 선호 확률은 다음의 수학식에 의해 산출되며, [수학식] 여기서, k는 제4 노드에 연결된 노드의 수를 나타내는 것을 특징으로 하는 그래프 생성 장치
|
6 |
6
제4항에 있어서, 상기 제1 모델은:상기 제2 노드와 상이한 노드인 상기 제3 노드를 결정하기 위해, 상기 제1 합성 그래프에서 상기 제4 노드에 연결된 노드 중 하나의 노드를 균일한 무작위로 선택하도록 더 구성된 것을 특징으로 하는 그래프 생성 장치
|
7 |
7
제2항에 있어서, 상기 제2 및 제3 노드를 결정하기 위해, 상기 제1 합성 그래프의 정보를 제2 모델에 적용하도록 더 구성되며,상기 제2 모델은: 상기 제1 합성 그래프에 포함된 각 노드별 선호 확률을 산출하고, 그리고 각 노드별 선호 확률에 기초하여 상기 제1 합성 그래프의 노드에서 두 개의 노드를 각각 제2 및 제3 노드로 선택하도록 구성되는 것을 특징으로 하는 그래프 생성 장치
|
8 |
8
제7항에 있어서, 상기 제2 노드 Q 에 대한 선호 확률은 다음의 수학식으로 산출되고,[수학식]상기 제3 노드 R에 대한 선호 확률은 다음의 수학식으로 산출되며,[수학식]여기서, n은 제1 합성 그래프의 노드의 총수를 나타내는 것을 특징으로 하는 그래프 생성 장치
|
9 |
9
제2항에 있어서, 상기 제2 및 제3 노드를 선택하기 위해, 상기 제1 합성 그래프의 정보를 제3 모델에 적용하도록 더 구성되며, 상기 제3 모델은: 확률 γ로 상기 제1 합성 그래프의 정보를 상기 제1 모델에 적용하고 - 상기 제1 모델은 제1 합성 그래프의 노드에서 제4 노드를 균일한 무작위로 선택하고, 상기 제4 노드와 연결된 노드에서 두 개의 노드의 쌍을 선택하도록 구성됨, 그리고 확률 1-γ로 상기 제1 합성 그래프의 정보를 상기 제2 모델 - 상기 제2 모델은 - 상기 제1 합성 그래프에 포함된 각 노드별 선호 확률을 산출하고, 그리고 각 노드별 선호 확률에 기초하여 상기 제1 합성 그래프의 노드에서 두 개의 노드를 각각 제2 및 제3 노드로 선택하도록 구성됨 - 에 적용하도록 구성된 것을 특징으로 하는 그래프 생성 장치
|
10 |
10
제9항에 있어서, 상기 γ는 합성 네트워크가 상기 타겟 네트워크의 군집 계수를 갖게 하는 확률인 것을 특징으로 하는 그래프 생성 장치
|
11 |
11
제1항에 있어서, 상기 제2 에지는 제1 노드가 아닌 노드를 연결하는 것을 특징으로 하는 그래프 생성 장치
|
12 |
12
제1항에 있어서, 상기 제1 에지를 생성하기 위해, 이미 형성된 합성 그래프에서 각 노드별 도수를 산출하고, 상기 합성 그래프의 노드에 대한 선호 확률을 산출하며, 상기 합성 그래프의 노드에 대한 선호 확률로 상기 이미 형성된 합성 그래프에서 하나의 노드를 선택하도록 더 구성된 것을 특징으로 하는 그래프 생성 장치
|
13 |
13
제12항에 있어서, 상기 합성 그래프의 노드에 대한 선호 확률은 다음의 수학식에 의해 산출되며,[수학식]여기서, y는 합성 그래프의 임의의 노드를 나타내며, n은 합성 그래프의 노드의 총수를 나타내는 것을 특징으로 하는 그래프 생성 장치
|
14 |
14
제1항에 있어서, 상기 합성 그래프는, 사용자의 입력으로부터 획득된 합성 네트워크의 합성 요소의 획득에 응답하여 형성된 초기 합성 그래프인 것을 특징으로 하는 그래프 생성 장치
|
15 |
15
제1항에 있어서, 합성 네트워크의 노드의 총수는, 상기 실제 네트워크의 노드의 총수 보다 1/10 이하인 것을 특징으로 하는 그래프 생성 장치
|
16 |
16
제1항 내지 제15항 중 어느 하나의 항에 있어서, 상기 제1 노드를 생성하고, 제1 에지를 생성하며, 상기 제2 에지를 생성하는 동작을 반복하도록 더 구성되며, 상기 반복의 동작은 합성 네트워크와 타겟 네트워크의 요소 중 적어도 일부의 차이에 기초하여 반복되는 것을 특징으로 하는 그래프 생성 장치
|