맞춤기술찾기

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

이전대상기술

네트워크 샘플링 장치 및 방법

  • 기술번호 : KST2015116908
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 따르면 온라인 소셜 네트워크를 포함하는 다양한 네트워크에 대한 샘플링에 있어서, 한 노드의 이웃 노드 중 샘플링 셋트에 존재하는 노드의 비율인 SNR을 이용하여 n개의 노드로 구성된 초기 샘플링 셋트의 SNR을 산출한 후, 각 디그리(degree)를 갖는 노드들의 평균 SNR이 비슷하게 수렴하도록 샘플링 셋트에 포함된 노드를 변형하는 방식을 통해 랜덤 샘플링(random sampling)과 유사한 특성을 갖도록 할 수 있다.
Int. CL H04L 12/26 (2006.01)
CPC H04L 43/024(2013.01)
출원번호/일자 1020140079892 (2014.06.27)
출원인 한국과학기술원
등록번호/일자 10-1530327-0000 (2015.06.15)
공개번호/일자
공고번호/일자 (20150622) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2014.07.02)
심사청구항수 19

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 제일특허법인(유) 대한민국 서울특별시 서초구 마방로 ** (양재동, 동원F&B빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2014.06.27 수리 (Accepted) 1-1-2014-0607175-72
2 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2014.07.02 수리 (Accepted) 1-1-2014-0625580-72
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
6 선행기술조사의뢰서
Request for Prior Art Search		 2014.12.30 수리 (Accepted) 9-1-9999-9999999-89
7 선행기술조사보고서
Report of Prior Art Search		 2015.02.10 수리 (Accepted) 9-1-2015-0009439-58
8 등록결정서
Decision to grant		 2015.05.15 발송처리완료 (Completion of Transmission) 9-5-2015-0321031-68
9 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2015.06.15 수리 (Accepted) 1-1-2015-0573636-11
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
네트워크의 전체 노드 중 n개의 노드를 선택하여 샘플링 셋트를 구성하는 샘플 구성부와,상기 샘플링 셋트에 포함된 각 노드에 연결된 이웃 노드가 상기 샘플링 셋트에 존재하는 비율인 SNR(sampled neighbor ratio)을 산출하는 SNR 산출부와,각 디그리(degree)를 갖는 상기 샘플링 셋트내 각 노드들의 평균 SNR이 일정한 값에 수렴하도록 상기 샘플링 셋트에 속한 노드의 일부를 변형시켜 변형된 샘플링 셋트를 생성하는 샘플링 변형부와,상기 SNR이 기설정된 기준값 범위에 속하지 않거나 상기 SNR 측정회수가 기설정된 기준회수 이하인 경우 상기 샘플링 변형부를 제어하여 상기 샘플링 셋트 에 대한 변형이 수행되도록 하고, 상기 SNR이 상기 기준값 범위에 속하거나 상기 SNR 측정 회수가 상기 기준회수를 초과하는 경우 상기 샘플링 변형부로부터 생성된 최종 생성된 샘플링 셋트를 상기 네트워크에 대한 샘플링 셋트로 설정하는 샘플링 제어부를 포함하는 네트워크 샘플링 장치
2 2
제 1 항에 있어서,상기 샘플 구성부는,다수의 알려진 샘플링 모델 중 하나를 사용하여 초기에 상기 샘플링 셋트를 구성하는 것을 특징으로 하는 네트워크 샘플링 장치
3 3
제 1 항에 있어서,상기 SNR은,상기 샘플링 셋트가 랜덤 샘플링을 통해 선택된 경우 상기 샘플링된 비율과 대응되는 비율로 산출되는 것을 특징으로 하는 네트워크 샘플링 장치
4 4
제 1 항에 있어서,상기 샘플링 변형부는,상기 샘플링 셋트에 포함된 노드의 이웃 노드들 중 기설정된 수의 노드를 제거하고, 제거된 수만큼의 다른 이웃 노드를 추가하여 변형된 샘플링 셋트를 생성하는 것을 특징으로 하는 네트워크 샘플링 장치
5 5
제 4 항에 있어서,상기 샘플링 변형부는,상기 샘플링 셋트의 변형 시, 상기 샘플링 셋트의 각 노드 중 기설정된 개수의 제거 대상 시드 노드를 선택하고, 상기 제거 대상 시드 노드에 연결된 이웃 노드 중 일부 노드를 선택하여 제거하며,상기 제거 시, 상기 제거 대상 시드 노드에 연결된 이웃 노드 중 제거할 노드(R)를 선택하되, 상기 제거할 노드(R)를 제거하는 경우 상기 제거할 노드(R)에 연결된 이웃노드 각각의 SNR이 변하는 정도를 상기 제거할 노드(R)의 영향력(sum)으로 측정한 후, 상기 영향력이 적은 노드일수록 상대적으로 높은 확률로 선택하여 제거시키는 것을 특징으로 하는 네트워크 샘플링 장치
6 6
제 5 항에 있어서,상기 제거 대상 시드 노드는,상기 샘플링 셋트의 노드 중에서 선택되며, 노드별 산출된 SNR을 이용하여 SNR이 높은 순서에 따라 SNR이 높은 노드가 상대적으로 높은 확률을 가지고 선택되는 것을 특징으로 하는 네트워크 샘플링 장치
7 7
제 5 항에 있어서,상기 영향력(sum)은,상기 제거할 노드(R)에 연결된 샘플링된 이웃(k1, k2,
8 8
제 5 항에 있어서,상기 샘플링 변형부는,상기 샘플링 셋트의 변형 시, 상기 샘플링 셋트의 각 노드 중 제거된 노드의 수만큼 추가 대상 시드 노드를 선택하고, 상기 추가 대상 시드 노드에 연결된 이웃 노드 중 일부 노드를 선택하여 추가하며,상기 추가 시, 상기 추가 대상 시드 노드에 연결된 이웃 노드 중 추가할 노드(A)를 선택하되, 상기 추가할 노드(A)를 추가하는 경우 상기 추가할 노드(A)에 연결된 이웃노드 각각의 SNR이 변하는 정도를 상기 추가할 노드(A)의 영향력(sum)으로 측정한 후, 상기 영향력이 적은 노드일수록 상대적으로 높은 확률로 선택하여 추가시키는 것을 특징으로 하는 네트워크 샘플링 장치
9 9
제 8 항에 있어서,상기 추가 대상 시드 노드는,상기 샘플링 셋트의 노드 중에서 선택되며, 노드별 산출된 SNR을 이용하여 SNR이 낮은 순서에 따라 SNR이 낮은 노드가 상대적으로 높은 확률을 가지고 선택되는 것을 특징으로 하는 네트워크 샘플링 장치
10 10
제 8 항에 있어서,상기 영향력(sum)은,상기 추가할 노드(A)에 연결된 샘플링된 이웃(k1, k2,
11 11
네트워크의 전체 노드 중 n개의 노드를 선택하여 샘플링 셋트를 구성하는 단계와,상기 샘플링 셋트에 포함된 각 노드에 연결된 이웃 노드가 상기 샘플링 셋트에 존재하는 비율인 SNR을 산출하는 단계와,각 디그리(degree)를 갖는 상기 샘플링 셋트내 각 노드들의 평균 SNR이 일정한 값에 수렴하도록 상기 샘플링 셋트에 속한 노드의 일부를 변형시켜 변형된 샘플링 셋트를 생성하는 단계를 포함하는 네트워크 샘플링 방법
12 12
제 11 항에 있어서,상기 변형된 샘플링 셋트를 생성하는 단계는,상기 SNR이 기설정된 기준값 범위에 속하지 않거나 상기 SNR 측정회수가 기설정된 기준회수 이하인 경우 상기 샘플링 셋트에 대한 변형을 수행하는 단계와,상기 SNR이 상기 기준값 범위에 속하거나 상기 SNR 측정 회수가 상기 기준회수를 초과하는 경우 상기 샘플링 셋트를 상기 네트워크에 대한 샘플링 셋트로 설정하는 단계를 포함하는 것을 특징으로 하는 네트워크 샘플링 방법
13 13
제 12 항에 있어서,상기 변형을 수행하는 단계는,상기 샘플링 셋트에 포함된 노드의 이웃 노드들 중 기설정된 수의 노드를 제거하는 단계와,상기 제거된 수만큼의 다른 이웃 노드를 상기 샘플링 셋트에 추가하는 단계와,상기 노드의 제거 및 추가의 수행에 따라 변형된 샘플링 셋트를 생성하는 단계를 포함하는 것을 특징으로 하는 네트워크 샘플링 방법
14 14
제 13 항에 있어서,상기 제거하는 단계는,상기 샘플링 셋트의 각 노드 중 기설정된 개수의 제거 대상 시드 노드를 선택하는 단계와,상기 제거 대상 시드 노드에 연결된 이웃 노드 중 일부 노드를 선택하여 제거하는 단계를 포함하는 것을 특징으로 하는 네트워크 샘플링 방법
15 15
제 14 항에 있어서,상기 제거 대상 시드 노드는,상기 샘플링 셋트의 노드 중에서 선택되며, 노드별 산출된 SNR을 이용하여 SNR이 높은 순서에 따라 SNR이 높은 노드가 상대적으로 높은 확률을 가지고 선택되는 것을 특징으로 하는 네트워크 샘플링 방법
16 16
제 13 항에 있어서,상기 제거하는 단계는,상기 제거 대상 시드 노드에 연결된 이웃 노드 중 선택된 제거할 노드(R)를 제거하는 경우 상기 제거할 노드(R)에 연결된 이웃노드 각각의 SNR이 변하는 정도를 측정하는 단계와,상기 변하는 정도를 상기 제거할 노드(R)의 영향력(sum)으로 측정한 후, 상기 영향력이 적은 노드일수록 상대적으로 높은 확률로 선택하여 제거시키는 단계를 포함하는 것을 특징으로 하는 네트워크 샘플링 방법
17 17
제 16 항에 있어서,상기 추가하는 단계는,상기 샘플링 셋트의 각 노드 중 제거된 노드의 수만큼 추가 대상 시드 노드를 선택하는 단계와,상기 추가 대상 시드 노드에 연결된 이웃 노드 중 일부 노드를 선택하여 추가하는 단계를 포함하는 것을 특징으로 하는 네트워크 샘플링 방법
18 18
제 17 항에 있어서,상기 추가 대상 시드 노드는,상기 샘플링 셋트의 노드 중에서 선택되며, 노드별 산출된 SNR을 이용하여 SNR이 낮은 순서에 따라 SNR이 낮은 노드가 상대적으로 높은 확률을 가지고 선택되는 것을 특징으로 하는 네트워크 샘플링 방법
19 19
제 18 항에 있어서,상기 추가하는 단계는,상기 추가 대상 시드 노드에 연결된 이웃 노드 중 선택된 추가할 노드(A)를 추가하는 경우 상기 추가할 노드(A)에 연결된 이웃노드 각각의 SNR이 변하는 정도를 측정하는 단계와,상기 변하는 정도를 상기 추가할 노드(A)의 영향력(sum)으로 측정한 후, 상기 영향력이 적은 노드일수록 상대적으로 높은 확률로 선택하여 추가시키는 단계를 포함하는 것을 특징으로 하는 네트워크 샘플링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 서울대학교 차세대정보컴퓨팅기술개발사업 소셜 및 정보 네트워크 빅 데이터 마이닝 소프트웨어 원천 기술 개발