기술이전플랫폼 Tech-Bridge-이전대상기술

맞춤기술찾기

홈으로 가기

맞춤기술찾기

이전대상기술

프린트하기

이전대상기술

네트워크에서의 랭킹 및 연결 예측을 위한 지도식 확장 랜덤 워크를 제공하는 방법 및 장치

기술번호 : KST2019003447
담당센터 : 서울동부기술혁신센터
전화번호 : 02-2155-3662

상담신청 PDF 받기

상세정보
공개전문
공고전문
등록사항
통합행정정보
기술정보
과제정보
관련기술
심판사항

서지정보
인명정보
행정처리
청구항
지정국
패밀리정보
국가R&D 연구정보

이전 슬라이드 보기 다음 슬라이드 보기

요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약	본 발명은 지도식 확장 랜덤 워크 제공 방법 및 장치에 관한 것이다. 본 발명의 제 1 측면에 따르면, 확장 랜덤 워크 제공 장치는 그래프를 구성하는 적어도 하나의 노드의 연결관계를 나타내는 인접행렬을 정규화하는 정규화부 및 상기 적어도 하나의 노드 별로 설정된 재시작확률에 기초하여 상기 적어도 하나의 노드 각각의 점수를 계산하는 점수계산부를 포함할 수 있다.
Int. CL	G06F 16/00 (2019.01.01)
CPC	G06F 16/9024(2013.01) G06F 16/9024(2013.01)
출원번호/일자	1020170149941 (2017.11.10)
출원인	서울대학교산학협력단
등록번호/일자
공개번호/일자	10-2019-0040863 (2019.04.19) 문서열기
공고번호/일자	문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보	대한민국 \| 1020170131543 \| 2017.10.11
법적상태	등록
심사진행상태	수리
심판사항
구분	신규
원출원번호/일자
관련 출원번호
심사청구여부/일자	Y (2017.11.10)
심사청구항수	12

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호	이름	국적	주소
1	서울대학교산학협력단	대한민국	서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호	이름	주소
1	강유	서울특별시 관악구
2	진우정	서울특별시 관악구
3	정진홍	서울특별시 관악구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호	이름	국적	주소
1	특허법인 아이스퀘어	대한민국	서울특별시 강남구 선릉로 *, 층 ***호(대치동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호	이름	국적	주소
1	서울대학교산학협력단		서울특별시 관악구

번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호	서류명	접수/발송일자	처리상태	접수/발송번호
1	[특허출원]특허출원서 [Patent Application] Patent Application	2017.11.10	수리 (Accepted)	1-1-2017-1119807-09
2	선행기술조사의뢰서 Request for Prior Art Search	2019.01.21	수리 (Accepted)	9-1-9999-9999999-89
3	선행기술조사보고서 Report of Prior Art Search	2019.03.15	발송처리완료 (Completion of Transmission)	9-6-2019-0027721-51
4	의견제출통지서 Notification of reason for refusal	2019.03.19	발송처리완료 (Completion of Transmission)	9-5-2019-0199535-20
5	출원인정보변경(경정)신고서 Notification of change of applicant's information	2019.05.13	수리 (Accepted)	4-1-2019-5093546-10
6	[명세서등 보정]보정서 [Amendment to Description, etc.] Amendment	2019.05.16	보정승인간주 (Regarded as an acceptance of amendment)	1-1-2019-0500887-13
7	[거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)	2019.05.16	수리 (Accepted)	1-1-2019-0500886-78
8	출원인정보변경(경정)신고서 Notification of change of applicant's information	2019.05.23	수리 (Accepted)	4-1-2019-5101798-31
9	출원인정보변경(경정)신고서 Notification of change of applicant's information	2019.08.02	수리 (Accepted)	4-1-2019-5154561-59
10	등록결정서 Decision to grant	2019.09.03	발송처리완료 (Completion of Transmission)	9-5-2019-0641092-08
11	출원인정보변경(경정)신고서 Notification of change of applicant's information	2020.11.25	수리 (Accepted)	4-1-2020-5265458-48

번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호	청구항
1	1 확장 랜덤 워크 제공 장치에 있어서,그래프를 구성하는 적어도 하나의 노드의 연결관계를 나타내는 인접행렬을 정규화하는 정규화부;상기 적어도 하나의 노드 별로 설정된 재시작확률에 기초하여 상기 적어도 하나의 노드 각각의 점수를 계산하는 점수계산부; 및기 설정된 기준벡터로 재시작확률을 초기화하고, 상기 그래프를 구성하는 노드들의 점수를 이용하는 손실함수에 기초하여 상기 그래프를 순회하는 랜덤 서퍼가 일 노드에서 순회를 재시작하는 확률인 재시작확률을 상기 적어도 하나의 노드 별로 계산하는 재시작확률계산부를 포함하는 확장랜덤워크제공장치
2	2 제 1 항에 있어서,상기 정규화부는,상기 인접행렬에 기초하여 각 노드 별로 타 노드의 방향성을 갖는 간선의 수를 원소로 갖는 차수행렬을 계산하고, 계산된 차수행렬에 기초하여 열을 기준으로 상기 인접행렬을 정규화하는, 확장랜덤워크제공장치
3	3 제 1 항에 있어서,상기 점수계산부는,제 2 노드로 진입하는 간선에 연결된 제 1 노드의 점수 및 제 1 노드의 재시작확률에 기초하여 제 2 노드의 점수를 계산하는, 확장랜덤워크제공장치
4	4 제 3 항에 있어서,상기 점수계산부는,상기 제 2 노드의 제 1 점수를 계산된 제 2 점수로 갱신하고, 제 2 점수와 제 1 점수 간의 차이인 에러값을 계산하고, 상기 에러값이 기 설정된 허용오차 이하이면 상기 제 2 노드의 점수의 갱신을 종료하는, 확장랜덤워크제공장치
5	5 삭제
6	6 삭제
7	7 제 1 항에 있어서,상기 재시작확률계산부는,상기 손실함수의 값을 상기 재시작확률에 반영하여 상기 재시작확률을 갱신하고, 갱신된 재시작확률이 특정 값으로 수렴하면 상기 재시작확률을 반환하는, 확장랜덤워크제공장치
8	8 확장랜덤워크제공장치가 확장 랜덤 워크를 제공하는 방법에 있어서,그래프를 구성하는 적어도 하나의 노드의 연결관계를 나타내는 인접행렬을 정규화하는 단계; 및상기 적어도 하나의 노드 별로 설정된 재시작확률에 기초하여 상기 적어도 하나의 노드 각각의 점수를 계산하는 단계를 포함하고,상기 확장랜덤워크제공방법은,상기 그래프를 순회하는 랜덤 서퍼가 일 노드에서 순회를 재시작하는 확률인 재시작확률을 상기 적어도 하나의 노드 별로 설정하는 단계를 더 포함하고,상기 재시작확률을 상기 적어도 하나의 노드 별로 설정하는 단계는,기 설정된 기준벡터로 재시작확률을 초기화하는 단계; 및 상기 그래프를 구성하는 노드들의 점수를 이용하는 손실함수에 기초하여 상기 재시작확률을 계산하는 단계를 포함하는, 확장랜덤워크제공방법
9	9 제 8 항에 있어서,상기 인접행렬을 정규화하는 단계는,상기 인접행렬에 기초하여 각 노드 별로 타 노드의 방향성을 갖는 간선의 수를 원소로 갖는 차수행렬을 계산하는 단계; 및 계산된 차수행렬에 기초하여 열을 기준으로 상기 인접행렬을 정규화하는 단계를 포함하는, 확장랜덤워크제공방법
10	10 제 8 항에 있어서,상기 적어도 하나의 노드 각각의 점수를 계산하는 단계는,제 2 노드로 진입하는 간선에 연결된 제 1 노드의 점수 및 제 1 노드의 재시작확률에 기초하여 제 2 노드의 점수를 계산하는 단계를 포함하는, 확장랜덤워크제공방법
11	11 제 10 항에 있어서,상기 제 2 노드의 점수를 계산하는 단계는,상기 제 2 노드의 제 1 점수를 계산된 제 2 점수로 갱신하고, 제 2 점수와 제 1 점수 간의 차이인 에러값을 계산하는 단계; 및 상기 에러값이 기 설정된 허용오차 이하이면, 상기 제 2 노드의 점수 갱신을 종료하는 단계를 포함하는, 확장랜덤워크제공방법
12	12 삭제
13	13 삭제
14	14 제 8 항에 있어서,상기 확장랜덤워크제공방법은,상기 손실함수의 값을 상기 재시작확률에 반영하여 상기 재시작확률을 갱신하는 단계; 및갱신된 재시작확률이 특정 값으로 수렴하면 상기 재시작확률을 반환하는 단계를 더 포함하는, 확장랜덤워크제공방법
15	15 확장랜덤워크제공장치에 의해 수행되며, 제 8 항에 기재된 방법을 수행하기 위해 매체에 저장된 컴퓨터 프로그램
16	16 제 8 항에 기재된 방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한 기록매체

순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번	연구부처	주관기관	연구사업	연구과제
1	과학기술정보통신부	한국과학기술원	SW컴퓨팅산업원천기술개발	(엑소브레인-3세부) 컨텍스트 인지형 Deep-Symbolic 하이브리드 지능 원천 기술 개발 및 언어 지식 자원 구축

본 '원본보기 서비스'는 참고용이므로, 일부 오류 및 누락이 발생할 수 있습니다.
정확한 서류를 확인하시려면 해당 웹사이트에서 조회하시기 바랍니다. (특허로 바로가기: http://www.patent.go.kr)
해당 서비스는 점검으로 인해 매주 일요일 00:00 ~ 02:00까지 이용이 중단됩니다.

번호, 서류명, 접수/발송일자, 처리상태, 접수/발송번호의 정보를 제공하는 이전대상기술 뷰 페이지 통합행정정보 > 등록료란 표입니다.
번호	서류명	접수/발송일자	처리상태	접수/발송번호
1	[특허출원]특허출원서	2017.11.10	수리 (Accepted)	1-1-2017-1119807-09
2	선행기술조사의뢰서	2019.01.21	수리 (Accepted)	9-1-9999-9999999-89
3	선행기술조사보고서	2019.03.15	발송처리완료 (Completion of Transmission)	9-6-2019-0027721-51
4	의견제출통지서	2019.03.19	발송처리완료 (Completion of Transmission)	9-5-2019-0199535-20
5	출원인정보변경(경정)신고서	2019.05.13	수리 (Accepted)	4-1-2019-5093546-10
6	[명세서등 보정]보정서	2019.05.16	보정승인간주 (Regarded as an acceptance of amendment)	1-1-2019-0500887-13
7	[거절이유 등 통지에 따른 의견]의견(답변, 소명)서	2019.05.16	수리 (Accepted)	1-1-2019-0500886-78
8	출원인정보변경(경정)신고서	2019.05.23	수리 (Accepted)	4-1-2019-5101798-31
9	출원인정보변경(경정)신고서	2019.08.02	수리 (Accepted)	4-1-2019-5154561-59
10	등록결정서	2019.09.03	발송처리완료 (Completion of Transmission)	9-5-2019-0641092-08
11	출원인정보변경(경정)신고서	2020.11.25	수리 (Accepted)	4-1-2020-5265458-48

중요키워드

이전대상기술 뷰 페이지 관련기술 표
[KST2015135103][서울대학교]	다중 해싱에 기초한 오디오 핑거프린팅 시스템	새창보기
[KST2015136110][서울대학교]	인디케이터를 이용한 정보 관리 장치	새창보기
[KST2019011615][서울대학교]	국지적 공간 의존성 지표를 이용하여 특정 키워드에 대한 트위터 상의 유력지역 탐색방법	새창보기
[KST2014053257][서울대학교]	클러스터 기반의 분산 해쉬 테이블 기법을 이용한 효율적인 컨텐츠 검색 방법 및 장치	새창보기
[KST2015135729][서울대학교]	전자 카탈로그 관리 장치 및 방법	새창보기
[KST2019011591][서울대학교]	영상제공시스템 및 영상제공방법	새창보기
[KST2015135193][서울대학교]	용어 유사도를 이용하여 객체 간의 유사도를 계산하는 방법및 시스템	새창보기
[KST2019011570][서울대학교]	RDF 트리플 데이터 종류 기반 데이터 저장 및 검색 시스템	새창보기
[KST2019011802][서울대학교]	위치정보가 포함된 포인트 데이터를 다축척의 웹 지도상에 클러스터링하기 위하여 격자의 크기를 결정하는 방법	새창보기
[KST2019011717][서울대학교]	스파크 스트리밍 기반 클라우드 서버에서 선별적 I/O 요청 처리 방법 및 장치	새창보기
[KST2015137440][서울대학교]	페트리넷과 발사 추천기에 기반한 최적화 시스템 및 구현 방법	새창보기
[KST2015135079][서울대학교]	임상정보 획득장치 및 방법	새창보기
[KST2015135146][서울대학교]	멀티셋을 이용한 연상 정보 처리 방법 및 그 메모리 장치	새창보기
[KST2015134857][서울대학교]	건설도면과 수치지도 지형지물의 연계를 위한 위치참조형식별자 구성 방법	새창보기
[KST2015136525][서울대학교]	모션 데이터 생성 방법 및 장치	새창보기
[KST2019011993][서울대학교]	텍스트 임베딩 모델을 이용한 객관식 빈칸 채우기 퀴즈 생성 장치 및 방법	새창보기
[KST2019012802][서울대학교]	건설 프로젝트의 전주기 위험요인 지식정보 서비스 시스템	새창보기
[KST2019017299][서울대학교]	텍스트 자동 생성을 위한 인터랙티브 시스템 및 방법	새창보기
[KST2014036855][서울대학교]	참조용어에 기반하는 용어체계 저작지원 시스템	새창보기
[KST2014037024][서울대학교]	용어체계에 기반하는 데이터 개체 정의 지원 시스템	새창보기
[KST2015137670][서울대학교]	온톨로지 기반 임상 서식 관리 시스템	새창보기
[KST2015134843][서울대학교]	사용자 대화형 수치지도 검수 방법	새창보기
[KST2014050445][서울대학교]	서적의 목차와 색인을 이용한 시맨틱 지식구조 기반 정보검색 방법 및 시스템	새창보기
[KST2015136656][서울대학교]	컨텐츠 중심 네트워크에서 프리픽스 트리를 이용하여 예측된 컨텐츠 인기도에 기초하여 캐싱하는 방법	새창보기
[KST2014037016][서울대학교]	가중치를 이용한 용어체계 기반의 데이터 개체 정의 지원 시스템	새창보기
[KST2019004481][서울대학교]	연관 규칙의 단계적 추출 장치 및 방법	새창보기
[KST2015134993][서울대학교]	수치지도 상 공간객체의 위치유사도 측정방법 및 이를 이용한 지도 매칭방법	새창보기
[KST2020003991][서울대학교]	콘텐츠 제공 시스템	새창보기
[KST2015137271][서울대학교]	맵 브라우징 장치 및 방법	새창보기
[KST2015135093][서울대학교]	엔-그램 기반의 질의 처리 장치 및 그 방법	새창보기

의뢰할 수요기술을 선택합니다

담당자명, 주소, 이메일, 연락처, 내용, 파일선택의 정보를 제공하는 도입희망기술 뷰 페이지 의뢰하기 입력표입니다.
담당자명		활동구분※필수입력항목
이메일		연락처	- -
내용
파일선택	파일선택

기술이전 상담신청 드립니다.
기업명
신청자 성명		직책
연락처	- -
이메일	@
상담희망전담센터	※ 사업장(본점) 소재지가 속한 지역의 기술혁신센터를 지정해주세요.