맞춤기술찾기

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

이전대상기술

ＤＰＬ을 이용하는 커뮤니티 기반 그래프 샘플링 방법 및 장치

  • 기술번호 : KST2015141368
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 그래프 샘플링을 위한 방법 및 장치가 제공된다. 온라인 사회연결망의 특성을 유지하면서 해당 온라인 사회연결망의 크기를 줄이는 그래프 샘플링 장치 및 방법이 개시된다. 그래프 샘플링 장치 및 방법은 원본 그래프에서 노드 또는 링크를 균일하게 선택하고, 원본 그래프의 위상 구조를 고려한다. 그래프 샘플링 장치 및 방법은 온라인 사회연결망에서 노드의 개수 및 링크의 개수의 멱함수 분포를 이용함으로써 원본 그래프의 노드의 개수 및 링크의 개수의 비율을 반영하여 샘플 그래프를 생성한다.
Int. CL G06F 9/44 (2018.01.01) G06F 17/10 (2006.01.01)
CPC G06F 17/15(2013.01) G06F 17/15(2013.01) G06F 17/15(2013.01) G06F 17/15(2013.01)
출원번호/일자 1020110008223 (2011.01.27)
출원인 한양대학교 산학협력단
등록번호/일자 10-1247443-0000 (2013.03.19)
공개번호/일자 10-2012-0086893 (2012.08.06) 문서열기
공고번호/일자 (20130325) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.02.08)
심사청구항수 8

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한양대학교 산학협력단 서울특별시 성동구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.01.27 수리 (Accepted) 1-1-2011-0067176-92
2 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.01.31 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0075345-44
3 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2011.02.08 수리 (Accepted) 1-1-2011-0088305-22
4 선행기술조사의뢰서
Request for Prior Art Search		 2011.12.19 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2012.01.16 수리 (Accepted) 9-1-2012-0005253-66
6 의견제출통지서
Notification of reason for refusal		 2012.08.15 발송처리완료 (Completion of Transmission) 9-5-2012-0472620-33
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2012.10.15 수리 (Accepted) 1-1-2012-0834787-93
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.10.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0864164-17
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.10.23 수리 (Accepted) 1-1-2012-0864162-15
10 등록결정서
Decision to grant		 2013.03.13 발송처리완료 (Completion of Transmission) 9-5-2013-0170152-17
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.06.05 수리 (Accepted) 4-1-2014-5068294-39
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.16 수리 (Accepted) 4-1-2015-5022074-70
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.05 수리 (Accepted) 4-1-2019-5155816-75
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.06 수리 (Accepted) 4-1-2019-5156285-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
삭제
2 2
원본 그래프를 부분 그래프들로 분할하는 부분 그래프 생성부;상기 분할된 부분 그래프들로부터 부분 샘플 그래프들을 생성하는 부분 샘플 그래프 생성부;상기 부분 그래프들 간의 위상 구조를 나타내는 덴드로그램을 생성하는 덴드로그램 생성부; 및상기 부분 샘플 그래프들을 상기 위상 구조를 반영하여 병합함으로써 샘플 그래프를 생성하는 병합부를 포함하고, 상기 부분 샘플 그래프 생성부는 상기 원본 그래프의 노드의 개수 및 링크의 개수 사이에 존재하는 멱함수 분포에 기반하여 상기 부분 샘플 그래프들을 생성하고,상기 원본 그래프는 온라인 사회연결망을 나타내고,상기 부분 그래프들은 상기 온라인 사회연결망 내의 커뮤니티들을 나타내는, 그래프 샘플링 장치
3 3
제2항에 있어서,상기 부분 그래프 생성부는 패스트 알고리즘을 사용함으로써 상기 원본 그래프를 상기 커뮤니티들을 나타내는 상기 부분 그래프들로 분할하는, 그래프 샘플링 장치
4 4
제2항에 있어서,상기 병합부는 상기 덴드로그램에서 제시하는 순서에 따라 상기 부분 샘플 그래프들 내의 링크들을 선택함으로써 상기 부분 샘플 그래프들을 병합하는, 그래프 샘플링 장치
5 5
원본 그래프를 부분 그래프들로 분할하는 부분 그래프 생성부;상기 분할된 부분 그래프들로부터 부분 샘플 그래프들을 생성하는 부분 샘플 그래프 생성부;상기 부분 그래프들 간의 위상 구조를 나타내는 덴드로그램을 생성하는 덴드로그램 생성부; 및상기 부분 샘플 그래프들을 상기 위상 구조를 반영하여 병합함으로써 샘플 그래프를 생성하는 병합부를 포함하고, 상기 부분 샘플 그래프 생성부는 상기 원본 그래프의 노드의 개수 및 링크의 개수 사이에 존재하는 멱함수 분포에 기반하여 상기 부분 샘플 그래프들을 생성하고,상기 부분 샘플 그래프 생성부는 상기 멱함수 분포의 지수를 계산하고, 상기 지수를 이용하여 부분 그래프에서 노드 및 링크를 선택함으로써 상기 부분 샘플 그래프들을 생성하는, 그래프 샘플링 장치
6 6
제5항에 있어서,상기 부분 샘플 그래프 생성부는 상기 원본 그래프의 노드의 개수에 대한 샘플링 비율을 이용하여 상기 부분 그래프에서 선택해야 할 노드의 개수를 계산하고, 상기 멱함수 분포에 기반하여 상기 선택해야 할 노드의 개수에 대응하는 상기 부분 그래프에서 선택해야 할 링크의 개수를 도출하는, 그래프 샘플링 장치
7 7
제5항에 있어서,상기 부분 샘플 그래프 생성부는 상기 원본 그래프의 링크의 개수에 대한 샘플링 비율을 이용하여 상기 부분 그래프에서 선택해야 할 링크의 개수를 계산하고, 상기 멱함수 분포에 기반하여 상기 선택해야 할 링크의 개수에 대응하는 상기 부분 그래프에서 선택해야 할 노드의 개수를 도출하는, 그래프 샘플링 장치
8 8
제5항에 있어서,상기 위상 구조 내의 2 개의 하위 부분 그래프들 사이에서 선택되어야 할 링크의 개수는 상기 2 개의 하위 부분 그래프들의 상위 부분 그래프에서 선택되어야 할 링크의 개수 및 상기 2 개의 하위 부분 그래프들 각각에서 선택되어야 할 링크의 개수의 차인, 그래프 샘플링 장치
9 9
제5항에 있어서,상기 부분 샘플 그래프 생성부는 부분 그래프 내의 노드들 중에서 노드의 차수에 비례하게 노드를 선택함으로써 상기 부분 그래프 내의 링크들 중 후보 링크들을 추출하고, 상기 후보 링크들 중에서 상기 멱함수 분포를 통해 도출된 링크의 개수만큼 링크를 선택하는, 그래프 샘플링 장치
10 10
삭제
11 11
삭제
12 12
삭제
13 13
삭제
14 14
삭제
15 15
삭제
16 16
삭제
17 17
삭제
18 18
삭제
19 19
삭제
20 20
삭제
21 21
삭제
22 22
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.