대규모 그래프의 점진적 무손실 요약을 위한 전자 장치 및 그의 동작 방법ELECTRONIC DEVICE FOR INCREMENTAL LOSSLESS SUMMARIZATION OF MASSIVE GRAPH AND OPERATING METHOD THEREOF
다양한 실시예들은 대규모 그래프의 점진적 무손실 요약을 위한 전자 장치 및 그의 동작 방법을 제공할 수 있다. 다양한 실시예들에 따른 전자 장치 및 그의 동작 방법은, 대규모 그래프로부터 요약되는 요약 그래프 및 대규모 그래프와 요약 그래프 간 차이를 나타내는 교정 정보를 저장하고, 대규모 그래프에서 변경 엣지를 검출하고, 변경 엣지에 기반하여, 변경 엣지에 의해 연결되는 변경 노드들을 검출하고, 변경 노드들의 각각에 기반하여, 요약 그래프 및 교정 정보를 업데이트하도록 구성될 수 있다.
- Assignee
- 한국과학기술원
- Country
- KO (South Korea)
- Application Date
- 2020-07-15
- Application Number
- 10-2020-0087574
- Registration Date
- 2022-07-22
- Registration Number
- 10-2426013-0000
- Appears in Collection
- AI-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.