대용량 그래프의 희소 요약 방법 및 시스템METHOD AND SYSTEM FOR SPARSE SUMMARIZATION OF MASSIVE GRAPHS
대용량 그래프의 희소 요약 방법 및 시스템이 개시된다. 일 실시예에 따른 그래프 요약 방법은, 대용량 그래프에 대한 요약 그래프의 품질을 측정하기 위하여 비용 함수를 정의하는 단계; 상기 정의된 비용 함수를 이용하여 비트 단위의 요약 그래프 정보를 설정하는 단계; 상기 설정된 비트 단위의 요약 그래프 정보에 기초하여 생성된 후보 요약 그래프에 대한 무작위 검색을 수행하는 단계; 및 상기 수행된 무작위 검색을 통하여 획득된 요약 그래프를 결과로서 출력하는 단계를 포함할 수 있다.
- Assignee
- 한국과학기술원,충남대학교산학협력단
- Country
- KO (South Korea)
- Application Date
- 2020-07-09
- Application Number
- 10-2020-0084900
- Registration Date
- 2022-08-01
- Registration Number
- 10-2429040-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.