맞춤기술찾기

이전대상기술

하이브리드 방식의 영향력 평가 방법 및 장치

  • 기술번호 : KST2019030981
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 하이브리드 방식의 노드 영향력 평가 방법을 제공한다. 본 발명의 일 실시예에 따른 하이브리드 방식의 노드 영향력 평가 방법은 네트워크에 포함된 복수의 노드 각각을 적어도 하나의 노드로 구성되는 이웃 커뮤니티인 복수의 이웃커뮤니티 중의 하나에 서로 영향을 미치는 정도를 나타내는 제1 영향력에 기초하여 병합함으로써, 복수의 제1 커뮤니티를 생성하는 단계; 상기 복수의 제1 커뮤니티 중에서, 커뮤니티 간에 영향을 미치는 정도인 제2 영향력이 소정의 임계치 이상인 적어도 하나의 커뮤니티쌍을 상호 결합하여, 복수의 제2 커뮤니티를 생성하는 단계; 및 상기 복수의 제2 커뮤니티별로, 커뮤니티에 포함된 복수의 노드 중에서 노드 간의 경로에 기반하여 영향력을 평가한 결과인 제3 영향력에 기초하여 소정 개수의 시드를 선별하는 단계를 포함한다.
Int. CL G06Q 50/30 (2012.01.01) G06Q 10/06 (2012.01.01) G06F 17/00 (2019.01.01)
CPC G06Q 50/30(2013.01) G06Q 50/30(2013.01) G06Q 50/30(2013.01)
출원번호/일자 1020170016173 (2017.02.06)
출원인 한양대학교 산학협력단
등록번호/일자 10-1810864-0000 (2017.12.14)
공개번호/일자
공고번호/일자 (20171220) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2017.02.06)
심사청구항수 12

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김상욱 대한민국 서울특별시 성동구
2 고윤용 대한민국 서울특별시 성동구
3 조경재 대한민국 서울특별시 송파구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 홍성욱 대한민국 서울특별시 강남구 역삼로 ***(역삼동) 동아빌딩 *층(주식회사에스와이피)
2 심경식 대한민국 서울시 강남구 역삼로 *** 동아빌딩 *층(에스와이피특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한양대학교 산학협력단 서울특별시 성동구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2017.02.06 수리 (Accepted) 1-1-2017-0121118-28
2 선행기술조사의뢰서
Request for Prior Art Search
2017.04.10 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2017.06.12 발송처리완료 (Completion of Transmission) 9-6-2017-0089759-47
4 의견제출통지서
Notification of reason for refusal
2017.06.16 발송처리완료 (Completion of Transmission) 9-5-2017-0420576-42
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2017.08.16 수리 (Accepted) 1-1-2017-0787063-47
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2017.08.16 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-0787064-93
7 등록결정서
Decision to grant
2017.12.11 발송처리완료 (Completion of Transmission) 9-5-2017-0868497-17
8 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2017.12.26 수리 (Accepted) 1-1-2017-1293302-91
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.05 수리 (Accepted) 4-1-2019-5155816-75
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.06 수리 (Accepted) 4-1-2019-5156285-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
네트워크에 포함된 복수의 노드 각각을 적어도 하나의 노드로 구성되는 이웃 커뮤니티인 복수의 이웃커뮤니티 중의 하나에 서로 영향을 미치는 정도를 나타내는 제1 영향력에 기초하여 병합함으로써, 복수의 제1 커뮤니티를 생성하는 단계;상기 복수의 제1 커뮤니티 중에서, 커뮤니티 간에 영향을 미치는 정도인 제2 영향력이 소정의 임계치 이상인 적어도 하나의 커뮤니티쌍을 상호 결합하여, 복수의 제2 커뮤니티를 생성하는 단계; 및상기 복수의 제2 커뮤니티별로, 커뮤니티에 포함된 복수의 노드 중에서 노드 간의 경로에 기반하여 영향력을 평가한 결과인 제3 영향력 및 CELF 알고리즘(cost-effective lazy forward-selection algorithm)에 기초하여 소정 개수의 시드를 선별하는 단계를 포함하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
2 2
제1항에 있어서,상기 소정 개수의 시드를 선별하는 단계는상기 복수의 제2 커뮤니티 각각에 포함된 복수의 노드 각각에 대하여 커뮤니티 내에서의 상기 제3 영향력을 산출하는 단계;상기 복수의 제2 커뮤니티 각각에서 상기 제3 영향력의 크기에 따라 하나씩 선정된 노드인 시드후보 중에서, 상기 제3 영향력이 가장 큰 시드후보를 상기 시드로 선별하는 단계;상기 복수의 제2 커뮤니티 중 상기 시드로 선별된 노드를 포함하는 커뮤니티에서 상기 제3 영향력의 크기에 따라 하나의 시드후보를 선정하는 단계; 및상기 복수의 제2 커뮤니티 각각에 대하여 상기 소정 개수의 시드를 선별할 때까지, 상기 시드로 선별하는 단계 및 상기 하나의 시드후보를 선정하는 단계를 반복하여 수행하는 단계를 포함하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
3 3
제2항에 있어서,상기 소정 개수의 시드를 선별하는 단계는상기 복수의 제2 커뮤니티가 공유하는 글로벌 큐(global queue)를 이용하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
4 4
삭제
5 5
제1항에 있어서,상기 복수의 제1 커뮤니티를 생성하는 단계는상기 제1 영향력을 산출하려는 노드인 대상노드에 대하여, 상기 대상노드에 이웃한 상기 복수의 이웃커뮤니티를 선별하는 단계;상기 복수의 이웃커뮤니티 각각에서 상기 대상노드와 직접 연결되는 노드인 적어도 하나의 인접노드를 선별하는 단계; 및상기 복수의 이웃커뮤니티 중에서 상기 대상노드와 상기 적어도 하나의 인접노드 간의 경로에 대응되는 가중치를 이용하여 산출된 상기 제1 영향력이 가장 큰 커뮤니티에 상기 대상노드를 병합하는 단계를 포함하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
6 6
제5항에 있어서,상기 제1 영향력은수학식 1에 의해 산출되는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
7 7
제1항에 있어서,상기 복수의 제2 커뮤니티는상기 복수의 제2 커뮤니티 중에서 임의로 선정된 2개의 커뮤니티 간의 상기 제2 영향력이 상기 임계치 미만인 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 방법
8 8
네트워크에 포함된 복수의 노드 각각을 적어도 하나의 노드로 구성되는 이웃 커뮤니티인 복수의 이웃커뮤니티 중의 하나에 서로 영향을 미치는 정도를 나타내는 제1 영향력에 기초하여 병합함으로써, 복수의 제1 커뮤니티를 생성하는 생성부;상기 복수의 제1 커뮤니티 중에서, 커뮤니티 간에 영향을 미치는 정도인 제2 영향력이 소정의 임계치 이상인 적어도 하나의 커뮤니티쌍을 상호 결합하여, 복수의 제2 커뮤니티를 생성하는 결합부; 및상기 복수의 제2 커뮤니티별로, 커뮤니티에 포함된 복수의 노드 중에서 노드 간의 경로에 기반하여 영향력을 평가한 결과인 제3 영향력 및 CELF 알고리즘에 기초하여 소정 개수의 시드를 선별하는 선별부를 포함하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
9 9
제8항에 있어서,상기 선별부는상기 복수의 제2 커뮤니티 각각에 포함된 복수의 노드 각각에 대하여 커뮤니티 내에서의 상기 제3 영향력을 산출하고,상기 복수의 제2 커뮤니티 각각에서 상기 제3 영향력의 크기에 따라 하나씩 선정된 노드인 시드후보 중에서, 상기 제3 영향력이 가장 큰 시드후보를 상기 시드로 선별하고,상기 복수의 제2 커뮤니티 중 상기 시드로 선별된 노드를 포함하는 커뮤니티에서 상기 제3 영향력의 크기에 따라 하나의 시드후보를 선정하고,상기 복수의 제2 커뮤니티 각각에 대하여 상기 소정 개수의 시드를 선별할 때까지, 상기 시드로 선별하고 상기 하나의 시드후보를 선정하는 것을 반복하여 수행하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
10 10
제9항에 있어서,상기 선별부는상기 복수의 제2 커뮤니티가 공유하는 글로벌 큐를 이용하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
11 11
삭제
12 12
제8항에 있어서,상기 생성부는상기 제1 영향력을 산출하려는 노드인 대상노드에 대하여, 상기 대상노드에 이웃한 상기 복수의 이웃커뮤니티를 선별하고,상기 복수의 이웃커뮤니티 각각에서 상기 대상노드와 직접 연결되는 노드인 적어도 하나의 인접노드를 선별하고,상기 복수의 이웃커뮤니티 중에서 상기 대상노드와 상기 적어도 하나의 인접노드 간의 경로에 대응되는 가중치를 이용하여 산출된 상기 제1 영향력이 가장 큰 커뮤니티에 상기 대상노드를 병합하는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
13 13
제12항에 있어서,상기 제1 영향력은수학식 2에 의해 산출되는 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
14 14
제8항에 있어서,상기 복수의 제2 커뮤니티는상기 복수의 제2 커뮤니티 중에서 임의로 선정된 2개의 커뮤니티 간의 상기 제2 영향력이 상기 임계치 미만인 것을 특징으로 하는 하이브리드 방식의 노드 영향력 평가 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 한양대학교 산학협력단 개인연구지원 소셜 및 정보 네트워크 빅 데이터 마이닝 소프트웨어 원천 기술 개발
2 과학기술정보통신부 충북대학교 대학 IT 연구센터 지원사업 (ITRC) 스마트 공간을 위한 빅데이터 기반의 스마트 라이프 케어 서비스
3 과학기술정보통신부 (재)한국연구재단 중견연구자지원사업 데이터/기술 융합을 통한 무관심 상품의 도출 및 이를 활용한 추천 시스템 기술 개발