公开(公告)号：KR102048442B1

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

申请号：KR1020170149941

申请日：2017-11-10

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

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

IPC: G06F16/00

公开(公告)号：KR101924832B1

公开(公告)日：2018-12-05

申请号：KR1020160182358

申请日：2016-12-29

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

Inventor： 강유 ,  유재민

IPC: G06F17/16 ,  G06F17/18

Abstract: 정점 분류 방법이 개시된다. 정점 분류 방법은 (a) 정점들의 입력 데이터를 웨이트 행렬에 반영하여 산출되는 정점들의 신뢰도를 기반으로 웨이트 행렬을 업데이트하는 단계, (b) 정점들의 신뢰도를 업데이트된 웨이트 행렬에 반영하여 정점들의 신뢰도를 업데이트하는 단계 및 (c) 업데이트된 정점들의 신뢰도를 기준으로 정점들을 분류하는 단계를 포함한다.

公开(公告)号：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) 중하나의행동을선택하여반복적으로이동시키는단계; 랜덤서퍼가랜덤워크를수행하는경우, 현재노드에서임의의이웃노드로이동할때 연결된간선의부호가음수이면, 랜덤서퍼의부호를변경하는단계; 및랜덤서퍼가각 노드를양의부호로방문할확률과음의부호로방문할확률이수렴하는경우, 상기확률들로부터시작노드와다른노드간의양의근접도와음의근접도를계산하는단계를포함한다. 이에따라, 부호가있는그래프에서도의미있는그래프랭킹을정확하게계산할수 있다.

公开(公告)号：KR102086043B1

公开(公告)日：2020-03-06

申请号：KR1020170158496

申请日：2017-11-24

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

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

IPC: G06F17/10 ,  G06F17/16

公开(公告)号：KR101946692B1

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

申请号：KR1020160183757

申请日：2016-12-30

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

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

IPC: G06F16/00

公开(公告)号：KR1020180078442A

公开(公告)日：2018-07-10

申请号：KR1020160183070

申请日：2016-12-29

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

Inventor： 강유 ,  정민수 ,  이선민 ,  임용섭

IPC: G06F17/30

CPC classification number: G06F17/30958

Abstract: 그래프스트림에대한삼각형카운팅방법은컴퓨터장치가다중그래프에대한그래프스트림을입력받는단계, 상기컴퓨터장치가상기그래프스트림에서수신한어느하나의간선을버퍼에저장하는데, 상기어느하나의간선이상기버퍼에이미존재하는경우상기버퍼에저장한간선을샘플링하는단계, 상기컴퓨터장치가상기어느하나의간선에대해적어도하나의공통된이웃정점을결정하고, 상기이웃정점에대한삼각형카운팅값을연산하는단계및 상기컴퓨터장치가상기버퍼가마지막으로가득찬시간과이전에추정했던카운팅값을기준으로연산되는가중평균을이용하여상기카운팅값을갱신하는단계를포함한다.