公开(公告)号：KR1020180078442A

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

申请号：KR1020160183070

申请日：2016-12-29

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

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

IPC: G06F17/30

CPC classification number: G06F17/30958

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

公开(公告)号：KR101900576B1

公开(公告)日：2018-09-20

申请号：KR1020160183070

申请日：2016-12-29

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

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

IPC: G06F17/30

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