맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

대용량 그래프의 희소 요약 방법 및 시스템

  • 기술번호 : KST2022000848
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 대용량 그래프의 희소 요약 방법 및 시스템이 개시된다. 일 실시예에 따른 그래프 요약 방법은, 대용량 그래프에 대한 요약 그래프의 품질을 측정하기 위하여 비용 함수를 정의하는 단계; 상기 정의된 비용 함수를 이용하여 비트 단위의 요약 그래프 정보를 설정하는 단계; 상기 설정된 비트 단위의 요약 그래프 정보에 기초하여 생성된 후보 요약 그래프에 대한 무작위 검색을 수행하는 단계; 및 상기 수행된 무작위 검색을 통하여 획득된 요약 그래프를 결과로서 출력하는 단계를 포함할 수 있다.
Int. CL G06F 16/901 (2019.01.01) G06F 16/9032 (2019.01.01) G06F 16/903 (2019.01.01) G06F 16/9038 (2019.01.01) G06F 17/18 (2006.01.01) G06F 16/174 (2019.01.01)
CPC G06F 16/9024(2013.01) G06F 16/90328(2013.01) G06F 16/90335(2013.01) G06F 16/9038(2013.01) G06F 17/18(2013.01) G06F 16/1744(2013.01)
출원번호/일자 1020200084900 (2020.07.09)
출원인 한국과학기술원, 충남대학교산학협력단
등록번호/일자
공개번호/일자 10-2022-0006904 (2022.01.18) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 공개
심사진행상태 수리
심판사항
구분 국내출원/신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2020.07.09)
심사청구항수 10

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
2 충남대학교산학협력단 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 신기정 대전광역시 유성구
2 이규한 경기도 성남시 분당구
3 조현수 대전광역시 유성구
4 고지훈 제주특별자치도 제주시
5 임성수 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 양성보 대한민국 서울특별시 강남구 선릉로***길 ** (논현동) 삼성빌딩 *층(피앤티특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2020.07.09 수리 (Accepted) 1-1-2020-0715436-46
2 [출원서 등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2020.07.13 수리 (Accepted) 1-1-2020-0722454-22
3 선행기술조사의뢰서
Request for Prior Art Search		 2021.06.17 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2021.08.13 발송처리완료 (Completion of Transmission) 9-6-2021-0234662-14
5 특허고객번호 정보변경(경정)신고서·정정신고서
 2021.10.05 수리 (Accepted) 4-1-2021-5261638-12
6 의견제출통지서
Notification of reason for refusal		 2021.12.23 발송처리완료 (Completion of Transmission) 9-5-2021-1005294-55
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
그래프 요약 방법에 있어서,대용량 그래프에 대한 요약 그래프의 품질을 측정하기 위하여 비용 함수를 정의하는 단계;상기 정의된 비용 함수를 이용하여 비트 단위의 요약 그래프 정보를 설정하는 단계;상기 설정된 비트 단위의 요약 그래프 정보에 기초하여 생성된 후보 요약 그래프에 대한 무작위 검색을 수행하는 단계; 및 상기 수행된 무작위 검색을 통하여 획득된 요약 그래프를 결과로서 출력하는 단계를 포함하는 그래프 요약 방법
2 2
제1항에 있어서,상기 무작위 검색을 수행하는 단계는,상기 대용량 그래프를 구성하는 수퍼 노드들을 클러스터링하여 후보군을 생성하는 단계를 포함하는 그래프 요약 방법
3 3
제2항에 있어서,상기 무작위 검색을 수행하는 단계는,상기 생성된 후보군에서 검색된 비용 함수가 감소하는 복수 개의 수퍼 노드를 반복적으로 병합함과 동시에 상기 병합을 통해 새로 생성된 수퍼 노드에 인접한 수퍼 엣지를 선택적으로 생성하여 요약 그래프를 희소화하는 단계를 포함하는 그래프 요약 방법
4 4
제3항에 있어서,상기 무작위 검색을 수행하는 단계는,상기 희소화된 요약 그래프의 크기가 목표 크기보다 큰 경우, 상기 희소화된 요약 그래프의 크기가 요약 그래프 정보에 포함된 목표 크기에 도달할 때까지 상기 희소화된 요약 그래프에 대한 추가 희소화를 통해 요약 그래프를 획득하는 단계 를 포함하는 그래프 요약 방법
5 5
제2항에 있어서, 상기 무작위 검색을 수행하는 단계는,상기 대용량 그래프를 구성하는 각각의 수퍼 노드에서 노드 간 거리가 기 설정된 거리 이내에 존재하는 수퍼 노드들을 클러스터링하는 단계를 포함하는 그래프 요약 방법
6 6
그래프 요약 시스템에 있어서,대용량 그래프에 대한 요약 그래프의 품질을 측정하기 위하여 비용 함수를 정의하는 비용 함수 정의부;상기 정의된 비용 함수를 이용하여 비트 단위의 요약 그래프 정보를 설정하는 그래프 정보 설정부;상기 설정된 비트 단위의 요약 그래프 정보에 기초하여 생성된 후보 요약 그래프에 대한 무작위 검색을 수행하는 검색부; 및 상기 수행된 무작위 검색을 통하여 획득된 요약 그래프를 결과로서 출력하는 요약 그래프 출력부를 포함하는 그래프 요약 시스템
7 7
제6항에 있어서,상기 검색부는, 상기 대용량 그래프를 구성하는 수퍼 노드들을 클러스터링하여 후보군을 생성하는 것을 특징으로 하는 그래프 요약 시스템
8 8
제7항에 있어서,상기 검색부는, 상기 생성된 후보군에서 검색된 비용 함수가 감소하는 복수 개의 수퍼 노드를 반복적으로 병합함과 동시에 상기 병합을 통해 새로 생성된 수퍼 노드에 인접한 수퍼 엣지를 선택적으로 생성하여 요약 그래프를 희소화하는 것을 특징으로 하는 그래프 요약 시스템
9 9
제8항에 있어서,상기 검색부는, 상기 희소화된 요약 그래프의 크기가 목표 크기보다 큰 경우, 상기 희소화된 요약 그래프의 크기가 요약 그래프 정보에 포함된 목표 크기에 도달할 때까지 상기 희소화된 요약 그래프에 대한 추가 희소화를 통해 요약 그래프를 획득하는 것을 특징으로 하는 그래프 요약 시스템
10 10
제7항에 있어서, 상기 검색부는, 상기 대용량 그래프를 구성하는 각각의 수퍼 노드에서 노드 간 거리가 기 설정된 거리 이내에 존재하는 수퍼 노드들을 클러스터링하는 것을 특징으로 하는 그래프 요약 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 한국과학기술원 이공분야기초연구사업 (EZBARO)대용량의 동적인 그래프를 위한 점진적 압축 알고리즘 설계(2019)
2 과학기술정보통신부 한국과학기술원 정보통신.방송 연구개발사업 (EZBARO)인공지능대학원지원(한국과학기술원)(2019)
3 과학기술정보통신부 한국과학기술원 KAIST자체연구사업 대용량의 동적인 데이터를 분석하기 위한 고확장성 알고리즘 연구