맞춤기술찾기

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

이전대상기술

그래프 매칭 방법 및 장치

  • 기술번호 : KST2019035797
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
SMK 보기 상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 일 실시 예에 따른 그래프 매칭 방법은 노드(Node)와 엣지(Edge)를 포함하는 둘 이상의 그래프의 매칭 방법에 있어서, 그래프 매칭 장치가 매칭의 기준이 되는 데이터 그래프(Data Graph)에 노드 번호를 부여하는 단계, 그래프 매칭 장치가 매칭의 대상이 되는 질의 그래프(Query Graph)에 우선순위를 부여하는 단계 및 그래프 매칭 장치가 상기 데이터 그래프에 부여한 노드 번호 및 상기 질의 그래프에 부여한 우선순위에 따라 상기 질의 그래프를 데이터 그래프에 매칭시키는 단계를 포함한다.
Int. CL G06F 17/00 (2019.01.01)
CPC G06F 17/00(2013.01)
출원번호/일자 1020160139185 (2016.10.25)
출원인 한국과학기술정보연구원
등록번호/일자 10-1747854-0000 (2017.06.09)
공개번호/일자
공고번호/일자 (20170615) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.10.25)
심사청구항수 18

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 서동민 대한민국 대전광역시 서구
2 유석종 대한민국 충청북도 청주시 흥덕구
3 이민호 대한민국 대전광역시 유성구
4 강유 대한민국 서울특별시 관악구
5 박하명 대한민국 경기도 수원시 장안구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인가산 대한민국 서울 서초구 남부순환로 ****, *층(서초동, 한원빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술정보연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [우선심사신청]심사청구(우선심사신청)서
[Request for Preferential Examination] Request for Examination (Request for Preferential Examination)		 2016.10.25 수리 (Accepted) 1-1-2016-1037311-29
2 [특허출원]특허출원서
[Patent Application] Patent Application		 2016.10.25 수리 (Accepted) 1-1-2016-1037102-94
3 [우선심사신청]선행기술조사의뢰서
[Request for Preferential Examination] Request for Prior Art Search		 2016.10.27 수리 (Accepted) 9-1-9999-9999999-89
4 [우선심사신청]선행기술조사보고서
[Request for Preferential Examination] Report of Prior Art Search		 2016.11.04 수리 (Accepted) 9-1-2016-0045359-72
5 의견제출통지서
Notification of reason for refusal		 2017.03.03 발송처리완료 (Completion of Transmission) 9-5-2017-0162881-88
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2017.03.06 수리 (Accepted) 1-1-2017-0220354-31
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2017.03.06 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-0220353-96
8 등록결정서
Decision to grant		 2017.05.19 발송처리완료 (Completion of Transmission) 9-5-2017-0352050-10
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
노드(Node)와 엣지(Edge)를 포함하는 둘 이상의 그래프의 매칭 방법에 있어서,그래프 매칭 장치가 매칭의 기준이 되는 데이터 그래프(Data Graph)에 노드 번호를 부여하는 단계;그래프 매칭 장치가 매칭의 대상이 되는 질의 그래프(Query Graph)에 우선순위를 부여하는 단계; 및그래프 매칭 장치가 상기 데이터 그래프에 부여한 노드 번호 및 상기 질의 그래프에 부여한 우선순위에 따라 상기 질의 그래프를 데이터 그래프에 매칭시키는 단계;를 포함하는 그래프 매칭 방법
2 2
노드와 엣지를 포함하고 매칭의 기준이 되는 데이터 그래프에 노드 번호를 부여하는 방법에 있어서,그래프 매칭 장치가 상기 데이터 그래프가 포함하는 모든 노드에 대하여 상기 노드에 연결되는 엣지의 개수인 차수를 기준으로 내림차순 또는 오름차순 정렬하는 단계;상기 그래프 매칭 장치가 상기 내림차순 또는 오름차순 정렬결과에 따라 차수가 가장 작은 노드에 노드 번호 n(n은 자연수)을 부여하는 단계;상기 그래프 매칭 장치가 상기 데이터 그래프가 포함하는 모든 노드에 대하여 노드 번호가 부여되었는지 판단하는 단계; 및상기 판단결과 상기 데이터 그래프가 포함하는 모든 노드에 대하여 노드 번호가 부여되지 않았다면, 상기 그래프 매칭 장치가 상기 노드 번호 n을 부여한 노드를 제외한 나머지 노드 중에서 차수가 가장 작은 노드에 노드 번호 n+1을 부여하는 단계;를 포함하는 데이터 그래프의 노드 번호 부여 방법
3 3
제2항에 있어서,상기 노드 번호 n을 부여하는 단계는,상기 그래프 매칭 장치가 상기 내림차순 또는 오름차순 정렬결과에 따라 차수가 가장 작은 노드가 둘 이상인 경우, 어느 하나에 랜덤으로 노드 번호 n을 부여하는 단계; 를 포함하는 데이터 그래프의 노드 번호 부여 방법
4 4
제2항에 있어서,상기 노드 번호 n+1을 부여하는 단계 이후에,상기 그래프 매칭 장치가 n+1을 새로운 n으로 설정하는 단계; 및상기 그래프 매칭 장치가 상기 데이터 그래프가 포함하는 모든 노드에 대하여 노드 번호가 부여되었는지 판단하는 단계로 회귀하는 단계;를 더 포함하는 데이터 그래프의 노드 번호 부여 방법
5 5
제4항에 있어서,상기 판단하는 단계로 회귀하는 단계 이후에,상기 판단결과 상기 데이터 그래프가 포함하는 모든 노드에 대하여 노드 번호가 부여되었다면, 상기 그래프 매칭 장치가 상기 데이터 그래프에 대한 노드 부여를 종료하는 단계;를 더 포함하는 데이터 그래프의 노드 번호 부여 방법
6 6
노드와 엣지를 포함하고 매칭의 대상이 되는 질의 그래프에 우선순위을 부여하는 방법에 있어서,그래프 매칭 장치가 상기 질의 그래프가 포함하는 모든 노드에 대하여 상기 질의 그래프를 구성할 수 있는 모든 경우의 수에 대한 그래프를 산출하는 단계;상기 그래프 매칭 장치가 상기 산출결과 중에서 서로 동형인 그래프를 탐색하여 클러스터링 그룹을 생성하고 정렬하는 단계; 상기 그래프 매칭 장치가 상기 생성된 클러스터링 그룹 중에서 어느 하나를 기준 클러스터링 그룹으로 선택하는 단계; 및상기 그래프 매칭 장치가 상기 선택한 기준 클러스터링 그룹에 포함되는 그래프 중에서, 어느 하나를 기준 그래프로 선택하고 소정 조건에 따라 우선순위를 부여하는 단계;를 포함하는 질의 그래프의 우선순위 부여 방법
7 7
제6항에 있어서,상기 소정 조건에 따라 우선순위를 부여하는 단계는,상기 그래프 매칭 장치가 상기 선택한 기준 그래프의 m번째(m≥1인 자연수) 노드에 대하여 상기 선택한 기준 클러스터링 그룹에 포함되는 그래프의 m번째 노드보다 작다는 조건을 부여하는 단계; 및상기 그래프 매칭 장치가 상기 선택한 기준 클러스터링 그룹에 포함되는 그래프 중에서 상기 선택한 기준 그래프의 m번째 노드와 상이한 노드를 m번째 노드로 갖는 그래프를 삭제하는 단계; 를 포함하는 질의 그래프의 우선순위 부여 방법
8 8
제7항에 있어서,상기 그래프를 삭제하는 단계 이후에,상기 그래프 매칭 장치가 m+1을 새로운 m으로 설정하는 단계; 및상기 그래프 매칭 장치가 상기 설정한 새로운 m에 대하여 상기 조건을 부여하는 단계로 회귀하는 단계;를 더 포함하는 질의 그래프의 우선순위 부여 방법
9 9
제8항에 있어서,상기 그래프를 삭제하는 단계 이후에,상기 선택한 기준 클러스터링 그룹 중에서 상기 선택한 기준 그래프만 남았다면, 상기 그래프 매칭 장치가 상기 질의 그래프에 대한 우선순위 부여를 종료하는 단계;를 더 포함하는 질의 그래프의 우선순위 부여 방법
10 10
노드와 엣지를 포함하는 둘 이상의 그래프의 매칭 장치에 있어서,하나 이상의 프로세서;네트워크 인터페이스;상기 프로세서에 의해 수행되는 컴퓨터 프로그램을 로드(Load)하는 메모리; 및대용량 네트워크 데이터 및 상기 컴퓨터 프로그램을 저장하는 스토리지를 포함하되,상기 컴퓨터 프로그램은,매칭의 기준이 되는 데이터 그래프에 노드 번호를 부여하는 노드 번호 부여 오퍼레이션;매칭의 대상이 되는 질의 그래프에 우선순위를 부여하는 우선순위 부여 오퍼레이션; 및상기 부여한 노드 번호 및 우선순위에 따라 상기 질의 그래프를 데이터 그래프에 매칭시키는 그래프 매칭 오퍼레이션;을 포함하는 그래프 매칭 장치
11 11
제10항에 있어서,상기 노드 번호 부여 오퍼레이션은,상기 데이터 그래프가 포함하는 모든 노드에 대하여 상기 노드에 연결되는 엣지의 개수인 차수를 기준으로 내림차순 또는 오름차순 정렬하는 정렬 오퍼레이션;상기 내림차순 또는 오름차순 정렬결과에 따라 차수가 가장 작은 노드에 노드 번호 n(n은 자연수)을 부여하는 번호 부여 오퍼레이션; 및 상기 데이터 그래프가 포함하는 모든 노드에 대하여 노드 번호가 부여되었는지 판단하는 판단 오퍼레이션;을 더 포함하는 것을 특징으로 하는 그래프 매칭 장치
12 12
제11항에 있어서,상기 번호 부여 오퍼레이션은,상기 판단결과 상기 데이터 그래프가 포함하는 모든 노드에 대하여 노드 번호가 부여되지 않았다면, 상기 노드 번호 n을 부여한 노드를 제외한 나머지 노드 중에서 차수가 가장 작은 노드에 노드 번호 n+1을 부여하는 것을 특징으로 하는 그래프 매칭 장치
13 13
제11항에 있어서,상기 번호 부여 오퍼레이션은,상기 내림차순 또는 오름차순 정렬결과에 따라 차수가 가장 작은 노드가 둘 이상인 경우, 어느 하나에 랜덤으로 노드 번호 n을 부여하는 것을 특징으로 하는 그래프 매칭 장치
14 14
제11항에 있어서,상기 번호 부여 오퍼레이션은,상기 데이터 그래프가 포함하는 모든 노드에 대하여 노드 번호가 부여되었다면, 상기 데이터 그래프에 대한 노드 부여를 종료하는 것을 특징으로 하는 그래프 매칭 장치
15 15
제10항에 있어서,상기 우선순위 부여 오퍼레이션은,상기 질의 그래프가 포함하는 모든 노드에 대하여 상기 질의 그래프를 구성할 수 있는 모든 경우의 수에 대한 그래프를 산출하는 그래프 산출 오퍼레이션;상기 산출결과 중에서 서로 동형인 그래프를 탐색하여 클러스터링 그룹을 생성하고 정렬하는 클러스터링 오퍼레이션; 상기 생성된 클러스터링 그룹 중에서 어느 하나를 기준 클러스터링 그룹으로 선택하는 클러스터링 그룹 선택 오퍼레이션; 및상기 선택한 기준 클러스터링 그룹에 포함되는 그래프 중에서, 어느 하나를 기준 그래프로 선택하고 소정 조건에 따라 우선순위를 부여하는 우선순위 부여 오퍼레이션;을 더 포함하는 것을 특징으로 하는 그래프 매칭 장치
16 16
제15항에 있어서,상기 우선순위 부여 오퍼레이션은,상기 선택한 기준 그래프의 m번째(m≥1인 자연수) 노드에 대하여 상기 정렬한 클러스터링 그룹에 포함되는 그래프의 m번째 노드보다 작다는 우선순위를 부여하는 것을 특징으로 하는 그래프 매칭 장치
17 17
제16항에 있어서,상기 우선순위 부여 오퍼레이션은,상기 정렬한 클러스터링 그룹에 포함되는 그래프 중에서 상기 선택한 기준 그래프의 m번째 노드와 상이한 노드를 m번째 노드로 갖는 그래프를 삭제하는 그래프 삭제 오퍼레이션;을 더 포함하는 것을 특징으로 하는 그래프 매칭 장치
18 18
제17항에 있어서,상기 우선순위 부여 오퍼레이션은,상기 그래프 삭제 오퍼레이션의 삭제 결과에 따라 상기 선택한 기준 그래프만 남았다면, 상기 질의 그래프에 대한 우선순위 부여를 종료하는 것을 특징으로 하는 그래프 매칭 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.