맞춤기술찾기

이전대상기술

최단경로행렬을 이용하여 최소 길이의 폐구간을 이루는 노드들을 검출하는 프로그램이 저장된 매체

  • 기술번호 : KST2014011288
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 최단경로행렬을 이용하여 최소 길이의 폐구간을 이루는 노드들을 검출하는 프로그램에 관한 것이다. 본 발명에 따른 기법은, 네트워크 상에 위치하는 노드(node)들의 연결 관계에 경로 정보를 생성하여 노드들의 연결 관계를 생성된 경로 정보로 나타내는 인접행렬을 획득하고, 이러한 인접행렬을 이용하여 최단경로행렬 및 최단경로+1행렬을 획득한 후, 최단경로행렬 및 최단경로+1행렬을 이용하여 최소 길이의 폐구간을 이루는 노드 집합을 찾기 위한 프로그램을 제공한다. 최단경로행렬, 최소 링, SSSR, 링 인식, ring perception
Int. CL H04L 12/24 (2006.01) H04L 12/28 (2006.01) G06F 17/16 (2006.01)
CPC H04L 45/123(2013.01) H04L 45/123(2013.01)
출원번호/일자 1020090019820 (2009.03.09)
출원인 연세대학교 산학협력단, 사단법인 분자설계연구소, 숭실대학교산학협력단
등록번호/일자 10-1047429-0000 (2011.07.01)
공개번호/일자 10-2010-0101365 (2010.09.17) 문서열기
공고번호/일자 (20110707) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.03.09)
심사청구항수 18

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구
2 사단법인 분자설계연구소 대한민국 서울특별시 서대문구
3 숭실대학교산학협력단 대한민국 서울특별시 동작구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 노경태 대한민국 서울특별시 강남구
2 이창준 대한민국 서울특별시 광진구
3 조광휘 대한민국 서울특별시 동작구
4 이성광 대한민국 서울특별시 동작구
5 박재성 대한민국 인천광역시 서구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구
2 사단법인 분자설계연구소 대한민국 서울특별시 서대문구
3 숭실대학교산학협력단 대한민국 서울특별시 동작구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.03.09 수리 (Accepted) 1-1-2009-0142022-15
2 보정요구서
Request for Amendment
2009.03.13 발송처리완료 (Completion of Transmission) 1-5-2009-0017685-48
3 직권정정안내서
Notification of Ex officio Correction
2009.03.13 발송처리완료 (Completion of Transmission) 1-5-2009-0017686-94
4 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2009.03.16 수리 (Accepted) 1-1-2009-0156939-28
5 선행기술조사의뢰서
Request for Prior Art Search
2010.03.09 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search
2010.04.16 수리 (Accepted) 9-1-2010-0025213-39
7 의견제출통지서
Notification of reason for refusal
2010.10.26 발송처리완료 (Completion of Transmission) 9-5-2010-0481228-80
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2010.12.23 수리 (Accepted) 1-1-2010-0850528-81
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2010.12.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0850529-26
10 등록결정서
Decision to grant
2011.06.01 발송처리완료 (Completion of Transmission) 9-5-2011-0300843-39
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.12 수리 (Accepted) 4-1-2015-0009099-11
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.08.04 수리 (Accepted) 4-1-2016-5110636-51
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
컴퓨터에 네트워크 상에 위치하는 각 노드(node)들 간의 연결 관계에 경로 정보를 생성하여 상기 노드들의 연결 관계를 상기 경로 정보로 나타내는 인접행렬을 획득하는 제1 기능; 상기 각 노드들 간의 거리가 가장 짧은 최단 경로를 상기 경로 정보로 나타내는 최단경로행렬 및 상기 각 노드들 간의 최단 경로에서 다른 노드까지 하나 더 추가된 경로를 가진 최단경로+1를 상기 경로 정보로 나타내는 최단경로+1행렬을 획득하는 제2 기능; 상기 최단경로행렬 및 상기 최단경로+1행렬을 이용하여 상기 네트워크의 폐구간을 이루는 경로 정보들을 그룹화한 적어도 하나의 경로군(group)을 검출하는 제3 기능; 상기 적어도 하나의 경로군으로부터 최소 길이의 폐구간을 이루는 경로군을 추출하는 제4 기능; 및 상기 추출된 경로군으로부터 상기 인접행렬을 이용하여 최소 길이의 폐구간을 이루는 하나의 노드 집합을 그룹화하는 제5 기능 을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
2 2
제 1 항에 있어서, 상기 인접행렬의 모서리(edge) 및 꼭지점(vertex)의 개수를 이용하여, 상기 인접행렬에서 검출 가능한 최소 길이의 폐구간의 개수를 산출하는 제6 기능 을 더 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
3 3
제 2 항에 있어서, 상기 제3기능은 검출된 적어도 하나의 경로군을 경로 정보의 수를 기준으로 상기 경로군을 배열하는 제7 기능을 더 포함하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
4 4
제 2 항에 있어서, 상기 제5기능에 의해 그룹화된 노드 집합의 개수가 상기 제6 기능에 의해 산출된 폐구간의 개수와 동일해질 때까지, 상기 경로 정보의 개수를 순차적으로 증가시키며 상기 제4 기능 내지 제5 기능을 반복 수행하는 제8기능 을 더 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
5 5
제 3 항에 있어서, 상기 제7 기능은 상기 경로 정보의 수가 가장 낮은 경로군부터 경로 정보의 수가 많은 순서대로 상기 경로군을 배열하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
6 6
제 1 항에 있어서, 상기 제3 기능은 상기 폐구간을 이루는 경로 정보의 개수가 짝수인 경우, 상기 최단경로행렬에 항이 2개 이상인 성분에서 하나의 항을 이루는 경로 정보들의 집합 끼리 서로 경로의 중복이 없는 2개의 경로 정보들의 집합의 합을 경로정보군으로 검출하고, 상기 폐구간을 이루는 경로 정보의 개수가 홀수인 경우, 상기 최단경로+1행렬에서 0이 아닌 성분(element)과 동일한 행과 열의 상기 최단경로행렬의 성분의 하나의 항을 이루는 경로 정보들의 집합 끼리 서로 경로의 중복이 없는 상기 최단경로행렬의 경로 정보들의 집합과 상기 최단경로+1행렬의 경로 정보들의 집합의 합을 경로정보군으로 검출하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
7 7
제 6 항에 있어서, 상기 폐구간을 이루는 경로 정보의 개수가 짝수인 경우, 상기 2개의 경로 정보들의 집합의 합은 어느 하나의 경로 집합은 그 원소를 그대로 나열하고 다른 하나의 경로의 집합은 그 원소를 반대의 순서로 나열하여 각각을 합해서 경로정보군으로 검출하고, 상기 폐구간을 이루는 경로 정보의 개수가 홀수인 경우, 상기 최단경로행렬의 경로 정보들의 집합과 상기 최단경로+1행렬의 경로 정보들의 집합의 합은 어느 하나의 경로 집합은 그 원소를 그대로 나열하고 다른 하나의 경로의 집합은 그 원소를 반대의 순서로 나열하여 각각을 합해서 경로정보군으로 검출하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
8 8
제 1 항에 있어서, 상기 제3 기능은 상기 최단경로행렬 및 상기 최단경로+1행렬의 대각성분을 중심으로 위삼각행렬과 아래삼각행렬 중 어느 하나만을 이용하여 상기 네트워크의 폐구간을 이루는 경로정보들을 그룹화한 적어도 하나의 경로정보군을 검출하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
9 9
제 1 항에 있어서, 상기 제5 기능은 이미 추출된 경로군이 존재하는 경우, 새롭게 추출된 경로군이 이미 추출된 경로군을 전부 포함하는지 여부를 검사하는 제9기능을 더 포함하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
10 10
제 9 항에 있어서, 상기 제9 기능은 배타합(exclusive-OR) 연산에 의해 수행되는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
11 11
제 1 항에 있어서, 상기 인접행렬에 포함된 개방된 비환식 노드(open acyclic node)를 제거하는 제10 기능을 더 수행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
12 12
제 1 항에 있어서, 상기 인접행렬은 분자에 포함된 원자들의 연결 관계를 나타내는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
13 13
컴퓨터에 네트워크 상에 위치하는 각 노드(node)들 간의 연결 관계에 경로 정보를 생성하여 상기 노드들의 연결 관계를 상기 경로 정보로 나타내는 인접행렬을 획득하는 제1 단계; 상기 인접행렬의 경로 정보를 이용하여, 상기 인접행렬에서 검출 가능한 최소 길이의 폐구간의 개수를 산출하는 제2 단계; 상기 각 노드들 간의 거리가 가장 짧은 최단 경로를 상기 경로 정보로 나타내는 최단경로행렬 및 상기 각 노드들 간의 최단 경로에서 다른 노드까지 하나 더 추가된 경로를 가진 최단경로+1를 상기 경로 정보로 나타내는 최단경로+1행렬을 획득하는 제3 단계; 상기 최단경로행렬을 이용하여 길이가 짝수인 폐구간을 이루는 경로 정보들을 그룹화한 적어도 하나의 경로군을 검출하고 상기 최단경로행렬 및 상기 최단경로+1행렬을 이용하여 길이가 홀수인 폐구간을 이루는 적어도 하나의 경로군을 검출하는 제4 단계; 상기 적어도 하나의 경로군으로부터 최소 길이의 폐구간을 이루는 경로군을 추출하는 제5 단계; 상기 추출된 경로군으로부터 상기 인접행렬을 이용하여 최소 길이의 폐구간을 이루는 하나의 노드 집합을 그룹화하는 제6 단계; 및 상기 제6단계에 의해 그룹화한 노드 집합의 개수가 상기 제2단계에 의한 검출 가능한 최소 길이의 폐구간의 개수와 일치할 때까지, 상기 제5단계 및 상기 제6단계를 반복 수행하는 제7 단계 를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
14 14
제 13 항에 있어서, 상기 제4 단계는 상기 최단경로행렬 및 상기 최단경로+1행렬의 대각성분을 중심으로 위삼각행렬과 아래삼각행렬 중 어느 하나만을 이용하여 폐구간을 이루는 적어도 하나의 경로군을 검출하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
15 15
제 13 항에 있어서, 상기 제5 단계는 이미 추출된 경로군이 존재하는 경우, 새롭게 추출된 경로군이 이미 추출된 경로군을 전부 포함하는지 여부를 검사하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
16 16
제 15 항에 있어서, 상기 검사는 배타합(exclusive-OR) 연산에 의해 수행되는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
17 17
제 13 항에 있어서 상기 제2 단계 이전에 상기 인접행렬에 포함된 개방된 비환식 노드(open acyclic node)를 제거하는 제2' 단계를 더 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
18 18
제 13 항에 있어서 상기 인접행렬은 분자에 포함된 원자들의 연결 관계를 나타내는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 연세대학교 IT원천기술개발사업 사이버컴퓨팅 기반 E-ORGAN 시스템 개발