公开(公告)号：KR101946692B1

公开(公告)日：2019-02-11

申请号：KR1020160183757

申请日：2016-12-30

Applicant: 서울대학교산학협력단

Inventor： 강유 ,  정진홍 ,  박남용

IPC: G06F16/00

公开(公告)号：KR102113094B1

公开(公告)日：2020-05-20

申请号：KR1020180149677

申请日：2018-11-28

Applicant: 서울대학교산학협력단

Inventor： 강유 ,  정진홍 ,  진우정

IPC: G06F16/00 ,  G06F17/16 ,  G06Q50/00

公开(公告)号：KR102066213B1

公开(公告)日：2020-01-14

申请号：KR1020180007389

申请日：2018-01-19

Applicant: 서울대학교산학협력단

Inventor： 강유 ,  장준기 ,  최동진 ,  정진홍

IPC: G06F17/16

公开(公告)号：KR102048442B1

公开(公告)日：2019-11-25

申请号：KR1020170149941

申请日：2017-11-10

Applicant: 서울대학교산학협력단

Inventor： 강유 ,  진우정 ,  정진홍

IPC: G06F16/00

公开(公告)号：KR101866866B1

公开(公告)日：2018-06-14

申请号：KR1020170005485

申请日：2017-01-12

Applicant: 서울대학교산학협력단

Inventor： 정진홍 ,  진우정 ,  강유

IPC: H04L12/24 ,  H04L29/08 ,  G06Q50/00

CPC classification number: H04L41/14 ,  G06Q50/01 ,  H04L67/10

Abstract: 본발명에따른복수의노드들과상기노드들을연결하는부호를가지는간선들을포함하는부호화된네트워크에서의개인화된랭킹방법은, 시작노드에서양의부호를가지는랜덤서퍼를무작위로이동시키는단계; 랜덤서퍼를이동한노드로부터랜덤워크(Random Walk) 및재시작(Restart) 중하나의행동을선택하여반복적으로이동시키는단계; 랜덤서퍼가랜덤워크를수행하는경우, 현재노드에서임의의이웃노드로이동할때 연결된간선의부호가음수이면, 랜덤서퍼의부호를변경하는단계; 및랜덤서퍼가각 노드를양의부호로방문할확률과음의부호로방문할확률이수렴하는경우, 상기확률들로부터시작노드와다른노드간의양의근접도와음의근접도를계산하는단계를포함한다. 이에따라, 부호가있는그래프에서도의미있는그래프랭킹을정확하게계산할수 있다.