그래프 압축 처리 방법 및 장치METHOD AND APPARATUS FOR PROCESSING GRAPH COMPRESSION
그래프 압축 처리 방법 및 장치가 개시된다. 그래프 상에 존재하는 노드의 차수를 이용하여 허브 노드를 추출하는 단계; 상기 추출한 허브 노드 간의 연결을 고려하여 차수가 높은 순으로 허브 노드를 제거하는 단계; 상기 제거한 허브 노드로부터 분해되는 스포크(spoke) 노드를 식별하는 단계; 상기 제거한 허브 노드의 차수를 고려하여 그래프 상에 상기 스포크 노드를 배열하는 단계; 및 상기 스포크 노드의 배열에 따른 그래프의 압축을 처리하는 단계를 포함할 수 있다.
- Assignee
- 한국과학기술원
- Country
- KO (South Korea)
- Issue Date
- 2016-09-21
- Application Date
- 2014-07-28
- Application Number
- 10-2014-0095667
- Registration Date
- 2016-09-21
- Registration Number
- 10-1660584-0000
- Appears in Collection
- CS-Patent(특허)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.