1 |
1
프로세서가, 정보 전파를 예측하고자 하는 네트워크 토폴로지를 입력 받고, 실제의 제1 네트워크 토폴로지의 정도 분포 특성에 기초하여 생성된 인공의 제2 네트워크 토폴로지 및 상기 실제의 제1 네트워크 토폴로지에 포함된 노드 간의 전파 시간인 실제의 제1 전파 시간에 기초하여 상기 제1 전파 시간에 관련된 노드의 특성을 변형하여 생성된 인공의 제2 전파 시간을 입력 받아 미리 학습된 정보 전파 예측 신경망으로 상기 정보 전파를 예측하고자 하는 네트워크 토폴로지를 입력하는 단계; 및상기 입력에 대한 출력으로 상기 정보 전파를 예측하고자 하는 네트워크 토폴로지 내에서 정보가 전파되는 시간인 정보의 전파 시간을 생성하는 단계를 포함하며,상기 정보의 전파 시간은, 입력 받은 상기 정보 전파를 예측하고자 하는 네트워크 토폴로지 내의 모든 노드에 정보가 전파되는데 걸리는 시간인 글로벌 예측 시간과 상기 정보 전파를 예측하고자 하는 네트워크 토폴로지 내의 특정 노드에 정보가 전파되는 시간인 로컬 예측 시간을 포함하는 것을 특징으로 하는 정보의 전파 시간을 예측하는 방법
|
2 |
2
제1 항에 있어서,상기 제2 네트워크 토폴로지는 상기 제1 네트워크 토폴로지에 적어도 하나의 노드를 추가함으로써 생성되는정보의 전파 시간을 예측하는 방법
|
3 |
3
제2 항에 있어서,상기 제2 네트워크 토폴로지는 상기 제1 네트워크 토폴로지의 정도 분포 특성에 기초하여 상기 적어도 하나의 노드를 추가하는정보의 전파 시간을 예측하는 방법
|
4 |
4
삭제
|
5 |
5
제1 항에 있어서, 상기 제2 전파 시간은 상기 제1 전파 시간, 상기 변형한 노드의 특성에 기초하여 생성되는정보의 전파 시간을 예측하는 방법
|
6 |
6
제1 항에 있어서, 상기 미리 학습된 정보 전파 예측 신경망은,상기 제2 네트워크 토폴로지 및 상기 제2 전파 시간을 이용하여 생성된 전파 결과를 더 입력받아 생성되는정보의 전파 시간을 예측하는 방법
|
7 |
7
기 학습된 정보 전파 예측 신경망을 저장하는 메모리; 및상기 메모리를 제어하는 프로세서를 포함하고,상기 프로세서는, 정보 전파를 예측하고자 하는 네트워크 토폴로지를 입력 받고, 실제의 제1 네트워크 토폴로지의 정도 분포 특성에 기초하여 생성된 인공의 제2 네트워크 토폴로지 및 상기 실제의 제1 네트워크 토폴로지에 포함된 노드 간의 전파 시간인 실제의 제1 전파 시간에 기초하여 상기 제1 전파 시간에 관련된 노드의 특성을 변형하여 생성된 인공의 제2 전파 시간을 입력 받아 미리 학습된 정보 전파 예측 신경망으로 상기 정보 전파를 예측하고자 하는 네트워크 토폴로지를 입력하고,상기 입력에 대한 출력으로 상기 정보 전파를 예측하고자 하는 네트워크 토폴로지 내에서 정보가 전파되는 시간인 정보의 전파 시간을 생성하고,상기 정보의 전파 시간은, 입력 받은 상기 정보 전파를 예측하고자 하는 네트워크 토폴로지 내의 모든 노드에 정보가 전파되는데 걸리는 시간인 글로벌 예측 시간과 상기 정보 전파를 예측하고자 하는 네트워크 토폴로지 내의 특정 노드에 정보가 전파되는 시간인 로컬 예측 시간을 포함하는 것을 특징으로 하는 정보 전파 예측 장치
|
8 |
8
제7 항에 있어서,상기 제2 네트워크 토폴로지는 상기 제1 네트워크 토폴로지에 적어도 하나의 노드를 추가함으로써 생성되는정보 전파 예측 장치
|
9 |
9
제8 항에 있어서,상기 제2 네트워크 토폴로지는 상기 제1 네트워크 토폴로지의 정도 분포 특성에 기초하여 상기 적어도 하나의 노드를 추가하는정보 전파 예측 장치
|
10 |
10
삭제
|
11 |
11
제7 항에 있어서, 상기 제2 전파 시간은 상기 제1 전파 시간, 상기 변형한 노드의 특성에 기초하여 생성되는정보 전파 예측 장치
|
12 |
12
제7 항에 있어서,상기 기 학습된 정보 전파 예측 신경망은,상기 제2 네트워크 토폴로지 및 상기 제2 전파 시간을 이용하여 생성된 전파 결과를 더 입력받아 생성되는정보 전파 예측 장치
|
13 |
13
컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서,상기 컴퓨터 프로그램은,제1 항 내지 제3 항 및 제5항 내지 제6 항 중 어느 한 항에 따른 방법을 프로세서가 수행하도록 하기 위한 명령어를 포함하는컴퓨터 판독 가능한 기록매체
|
14 |
14
컴퓨터 판독 가능한 기록매체에 저장되어 있는 컴퓨터 프로그램으로서,상기 컴퓨터 프로그램은,제1 항 내지 제3 항 및 제5항 내지 제6 항 중 어느 한 항에 따른 방법을 프로세서가 수행하도록 하기 위한 명령어를 포함하는컴퓨터 프로그램
|