Cited 0 time in webofscience Cited 0 time in scopus

그래프 특성을 보존하는 대규모 그래프 증폭 시스템

Title
그래프 특성을 보존하는 대규모 그래프 증폭 시스템
Translated Title
A GRAPH UPSCALING METHOD FOR PRESERVING GRAPH PROPERTIES AND OPERATING METHOD THEREOF
Inventors
김민수박힘찬
DGIST Inventors
김민수
Country
KO
Application Date
2018-08-21
Application No.
10-2018-0097551
Registration Date
2020-04-29
Registration No.
10-2108342
Assignee
(재)대구경북과학기술원(100/100)
URI
http://hdl.handle.net/20.500.11750/12284
https://doi.org/10.8080/1020180097551 [KIPRIS]
Abstract
그래프 증폭 방법 빛 장치가 개시된다. 일 실시예에 따른 그래프 생성 장치는 정점(vertex)과 간선(edge)을 포함하는 위상 데이터로 구성된 원본 그래프 데이터를 주 기억 장치에 저장하고, 해시 함수 및 원본 그래프 데이터를 이용하여 부모 간선(edge)을 결정하며, 부모 간선에 기초하여 새로운 간선을 생성할 수 있다. 그래프 생성 장치는 정점과 간선을 포함하는 위상 데이터로 구성된 원본 그래프 데이터를 주 기억 장치에 저장하고, 중앙 처리 장치에 포함된 코어들의 개수에 기초하여, 생성할 간선들의 아이디를 코어들로 할당하며 해시 함수와 원본 그래프 데이터를 이용하여 생성할 간선들의 아이디에 따라 새로운 간선들을 생성할 수 있다.
Files:
There are no files associated with this item.
Collection:
Department of Information and Communication EngineeringInfoLab3. Patents


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE