맞춤기술찾기

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

이전대상기술

유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 장치 및 방법

  • 기술번호 : KST2019023930
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 노드 정보, 하이퍼엣지 정보 및 시작 노드 정보를 수신하고, 시작 노드로부터 포워드 순회(forward traversal)를 하면서 모든 노드의 미니멀 시작 노드 집합(MSS; Minimal Source Set)을 확인하여 MSS 인덱스로 저장하고, 특정 노드에 대한 최소 크기의 시작 노드 집합을 요청 받으면, 상기 MSS 인덱스에서 상기 특정 노드에 대응하는 MSS 집합에서 최소 크기의 집합을 상기 특정 노드에 대한 최소 크기의 시작 노드 집합으로 제공하는 유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 장치 및 방법에 관한 것 이다.
Int. CL G06F 16/00 (2019.01.01) G16B 45/00 (2019.01.01) G16C 10/00 (2019.01.01)
CPC G06F 16/9024(2013.01) G06F 16/9024(2013.01) G06F 16/9024(2013.01) G06F 16/9024(2013.01) G06F 16/9024(2013.01)
출원번호/일자 1020160015877 (2016.02.11)
출원인 한국과학기술원
등록번호/일자 10-1745817-0000 (2017.06.02)
공개번호/일자
공고번호/일자 (20170609) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.02.11)
심사청구항수 11

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김명호 대한민국 대전광역시 유성구
2 이광희 대한민국 대전광역시 유성구
3 김현준 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인 무한 대한민국 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2016.02.11 수리 (Accepted) 1-1-2016-0137647-43
2 선행기술조사의뢰서
Request for Prior Art Search		 2016.09.12 수리 (Accepted) 9-1-9999-9999999-89
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2016.11.21 수리 (Accepted) 1-1-2016-1137426-94
4 선행기술조사보고서
Report of Prior Art Search		 2016.11.22 발송처리완료 (Completion of Transmission) 9-6-2016-0155698-08
5 의견제출통지서
Notification of reason for refusal		 2016.11.25 발송처리완료 (Completion of Transmission) 9-5-2016-0853153-42
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2017.01.03 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-0007980-17
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2017.01.03 수리 (Accepted) 1-1-2017-0007979-60
8 등록결정서
Decision to grant		 2017.05.17 발송처리완료 (Completion of Transmission) 9-5-2017-0342968-28
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
노드 정보, 하이퍼엣지 정보 및 시작 노드 정보를 수신하는 단계;시작 노드로부터 포워드 순회(forward traversal)를 하면서 모든 노드의 미니멀 시작 노드 집합(MSS; Minimal Source Set)을 확인하여 MSS 인덱스로 저장하는 단계; 및특정 노드에 대한 최소 크기의 시작 노드 집합을 요청 받으면, 상기 MSS 인덱스에서 상기 특정 노드에 대응하는 MSS 집합에서 최소 크기의 집합을 상기 특정 노드에 대한 최소 크기의 시작 노드 집합으로 제공하는 단계를 포함하고, 상기 모든 노드의 미니멀 시작 노드 집합(MSS; Minimal Source Set)을 확인하여 상기 MSS 인덱스로 저장하는 단계는,상기 시작 노드를 큐에 푸시하는 단계;상기 큐에 삽입된 상기 시작 노드에 포함된 MSS 정보에 해당 시작 노드를 추가하는 단계;상기 큐에 삽입된 상기 시작 노드에 포함된 방문 정보를 방문으로 변경하는 단계;상기 큐에서 노드를 팝하는 제1 단계;상기 팝된 노드에서 나아가는 하이퍼엣지에 각각에 대해서, 상기 하이퍼엣지의 모든 소스 노드를 방문한 하이퍼엣지가 존재하는지 확인하는 제2 단계;확인결과 상기 모든 소스 노드를 방문한 하이퍼엣지가 존재하면, 상기 모든 소스 노드를 방문한 하이퍼엣지의 MSS을 확인하는 제3 단계;상기 모든 소스 노드를 방문한 하이퍼엣지의 타겟 노드에 포함된 MSS 정보를 통해서 저장된 타겟 노드의 MSS를 확인하는 제4 단계;상기 하이퍼엣지의 MSS와 상기 저장된 타겟 노드의 MSS를 합집합하고, 최소(minimal) 집합을 구하여 상기 타겟 노드의 MSS를 계산하는 제 5단계;상기 타겟 노드의 방문 정보를 방문으로 변경하는 제 6단계;상기 계산된 타겟 노드의 MSS와 상기 저장된 타겟 노드의 MSS가 다르면, 상기 타겟 노드의 MSS에 포함된 상기 MSS 정보에 상기 계산된 타겟 노드의 MSS를 저장하고, 상기 큐에 상기 타겟 노드가 존재하지 않으면, 상기 타겟 노드를 상기 큐에 푸시하는 제 7단계; 및상기 큐에 노드가 존재하면 상기 제1 단계로 돌아가는 단계를 포함하는 유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 방법
2 2
제1항에 있어서, 상기 노드 정보는, 노드 식별자 정보, 해당 노드에서 나아가는 하이퍼엣지 정보, 방문확인 정보, 및 노드의 MSS 정보를 포함하고,상기 방문확인 정보는 초기값으로 미방문으로 설정되고,상기 노드의 MSS 정보는 초기값으로 공집합을 가지는유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 방법
3 3
제1항에 있어서, 상기 하이퍼엣지 정보는,하이퍼엣지의 식별자 정보, 상기 하이퍼엣지의 소스 노드 정보, 상기 하이퍼엣지의 타겟 노드 정보, 상기 하이퍼엣지의 MSS 정보를 포함하고,상기 하이퍼엣지의 MSS 정보는 초기값으로 공집합을 가지는유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 방법
4 4
제1항에 있어서, 상기 모든 노드의 미니멀 시작 노드 집합(MSS; Minimal Source Set)을 확인하여 상기 MSS 인덱스로 저장하는 단계는,상기 시작 노드의 MSS를 계산하는 단계; 및상기 시작 노드가 아닌 나머지 노드 각각의 MSS를 계산하는 단계를 포함하는 유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 방법
5 5
제4항에 있어서, 상기 시작 노드의 MSS를 계산하는 단계는,아래 003c#수학식 5003e#를 통해서 상기 시작 노드의 MSS 를 계산하는 단계를 포함하는 유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 방법
6 6
제4항에 있어서, 상기 시작 노드가 아닌 나머지 노드 각각의 MSS를 계산하는 단계는,아래 003c#수학식 6003e#을 통해서 상기 나머지 노드의 MSS를 계산하는 단계를 포함하는 유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 방법
7 7
삭제
8 8
제1항에 있어서, 상기 시작 노드를 큐에 푸시하는 단계는,상기 시작 노드들 중에서 상기 시작 노드로 들어오는 하이퍼엣지가 없는 시작 노드를 먼저 상기 큐에 푸시함을 특징으로 하는유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 방법
9 9
제1항 내지 제6항 및 제8항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
10 10
노드 정보, 하이퍼엣지 정보 및 시작 노드 정보를 수신하는 수신부;시작 노드로부터 포워드 순회(forward traversal)를 하면서 모든 노드의 미니멀 시작 노드 집합(MSS; Minimal Source Set)을 확인하여 MSS 인덱스로 저장하는 MSS 선처리부; 및특정 노드에 대한 최소 크기의 시작 노드 집합을 요청 받으면, 상기 MSS 인덱스에서 상기 특정 노드에 대응하는 MSS 집합에서 최소 크기의 집합을 상기 특정 노드에 대한 최소 크기의 시작 노드 집합으로 제공하는 인터페이스부를 포함하고,상기 MSS 선처리부는,상기 시작 노드를 큐에 푸시하고, 상기 큐에 삽입된 상기 시작 노드에 포함된 MSS 정보에 해당 시작 노드를 추가하고, 상기 큐에 삽입된 상기 시작 노드에 포함된 방문 정보를 방문으로 변경하고, 상기 큐에서 노드를 팝하는 제1 과정, 상기 팝된 노드에서 나아가는 하이퍼엣지에 각각에 대해서, 상기 하이퍼엣지의 모든 소스 노드를 방문한 하이퍼엣지가 존재하는지 확인하는 제2 과정, 확인결과 상기 모든 소스 노드를 방문한 하이퍼엣지가 존재하면, 상기 모든 소스 노드를 방문한 하이퍼엣지의 MSS을 확인하는 제3 과정, 상기 모든 소스 노드를 방문한 하이퍼엣지의 타겟 노드에 포함된 MSS 정보를 통해서 저장된 타겟 노드의 MSS를 확인하는 제4 과정, 상기 하이퍼엣지의 MSS와 상기 저장된 타겟 노드의 MSS를 합집합하고, 최소(minimal) 집합을 구하여 상기 타겟 노드의 MSS를 계산하는 제 5과정, 상기 타겟 노드의 방문 정보를 방문으로 변경하는 제 6과정, 상기 계산된 타겟 노드의 MSS와 상기 저장된 타겟 노드의 MSS가 다르면, 상기 타겟 노드의 MSS에 포함된 상기 MSS 정보에 상기 계산된 타겟 노드의 MSS를 저장하고, 상기 큐에 상기 타겟 노드가 존재하지 않으면, 상기 타겟 노드를 상기 큐에 푸시하는 제 7과정, 상기 큐에 노드가 존재하지 않을 때까지 상기 제1 과정에서 상기 제 7과정까지의 과정을 반복해서 수행하는유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 장치
11 11
제10항에 있어서, 상기 노드 정보는, 노드 식별자 정보, 해당 노드에서 나아가는 하이퍼엣지 정보, 방문확인 정보, 및 노드의 MSS 정보를 포함하고,상기 방문확인 정보는 초기값으로 미방문으로 설정되고,상기 노드의 MSS 정보는 초기값으로 공집합을 가지는유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 장치
12 12
제10항에 있어서, 상기 하이퍼엣지 정보는,하이퍼엣지의 식별자 정보, 상기 하이퍼엣지의 소스 노드 정보, 상기 하이퍼엣지의 타겟 노드 정보, 상기 하이퍼엣지의 MSS 정보를 포함하고,상기 하이퍼엣지의 MSS 정보는 초기값으로 공집합을 가지는유향 하이퍼그래프에서 최소 크기의 시작 노드 집합을 찾는 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 한국과학기술원 전통천연물기반유전자-동의보감사업 전통천연물 MCMT 분석을 위한 소재효능 통합 데이타웨어하우스 개발
2 미래창조과학부 충북대학교 대학ICT연구센터육성지원사업 스마트 공간을 위한 빅데이터 기반의 스마트 라이프 케어 서비스