KR101430204B1 - 신뢰도 기반 추천 장치를 위한 추천인 검색 방법 - Google Patents

신뢰도 기반 추천 장치를 위한 추천인 검색 방법 Download PDF

Info

Publication number
KR101430204B1
KR101430204B1 KR1020120138104A KR20120138104A KR101430204B1 KR 101430204 B1 KR101430204 B1 KR 101430204B1 KR 1020120138104 A KR1020120138104 A KR 1020120138104A KR 20120138104 A KR20120138104 A KR 20120138104A KR 101430204 B1 KR101430204 B1 KR 101430204B1
Authority
KR
South Korea
Prior art keywords
trust
recommender
key structure
network
trust network
Prior art date
Application number
KR1020120138104A
Other languages
English (en)
Other versions
KR20140070065A (ko
Inventor
이승룡
구안 동하이
웨이웨이 유안
Original Assignee
경희대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경희대학교 산학협력단 filed Critical 경희대학교 산학협력단
Priority to KR1020120138104A priority Critical patent/KR101430204B1/ko
Publication of KR20140070065A publication Critical patent/KR20140070065A/ko
Application granted granted Critical
Publication of KR101430204B1 publication Critical patent/KR101430204B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 높은 예측 범위를 효과적으로 성취할 수 있는 신뢰 네트워크의 척도 없음(Scale-freeness) 기반의 신뢰도 기반 추천 장치를 위한 추천인 검색 방법을 제공한다. 신뢰 전파를 위해 신뢰 네트워크에서 둘 이상의 허브를 선택하고, 선택된 둘 이상의 허브를 하나의 노드와 같이 묶어 키 스트럭처를 구축한다. 그리고 키 스트럭처에 포함된 둘 이상의 허브 중에서 추천인과 연결된 허브를 검색한 후, 액티브 사용자를 키 스트럭처에 연결하고, 검색된 허브를 통해 키 스트럭처와 추천인을 연결한다. 신뢰 네트워크는 척도 없는 네트워크(Scale-free Network)인 것을 특징으로 한다. 그리고 키 스트럭처의 임의의 노드에 의해 신뢰된 노드는 키 스트럭처에 의해 신뢰된 노드와 같이 여겨지는 것을 특징으로 한다.

Description

신뢰도 기반 추천 장치를 위한 추천인 검색 방법{METHOD FOR RECOMMENDER SEARCH IN TRUST-AWARE RECOMMENDER SYSTEM}
본 발명은 사용자에게 신뢰에 기반한 가치있는 추천 정보를 제공하는 정보 필터링 기술에 대한 것으로, 좀 더 상세하게는 신뢰도 기반 추천 장치(Trust-Aware recommender System)에 대한 것이다.
오늘날까지 사용자에게 콘텐츠나 제품을 추천하기 위한 다양한 추천 기법들이 개발되어 왔으며, 인터넷과 같은 동시에 다수의 사용자가 접속할 수 있는 네트워크의 발달로 인해 다양한 사용자들로부터 필요한 정보를 수집하기 쉬워졌으며, 콘텐츠나 제품 추천에 대한 사용자들의 요구 또한 증가하고 있다. 신뢰 인식 추천 시스템(Trust-Aware recommender System, 이하 TARS라 칭함)은 이러한 사용자들의 요구에 따라 네트워크 상의 다수의 이용자들 가운데 높은 신뢰를 가지는 이용자들을 추천인으로 선별하고, 선별된 추천인으로부터 사용자가 요구하는 아이템(Item)에 대한 추천을 수집하여 사용자에게 제공하는 시스템이다.
TARS는 사용자들에게 신뢰에 기반한 가치 있는 정보를 제공한다. 여기서 신뢰란 능력과 행동에 기반한 사용자에 대한 믿음을 위한 의지의 정도를 나타낸다. 즉, 네트워크에 속해 있는 사용자들 개개인의 능력과 행동에 기반한 신뢰도를 의미한다. 이러한 신뢰는 수동적이다. 그래서 만약 사용자들 간에 직접적인 신뢰가 없다면, 신뢰 전달에 경유해서 간접적인 신뢰 관계를 성립할 수 있다. 이것은 종래에 일반적으로 사용되는 추천 시스템에 있어서 데이터의 산적한 문제 및 콜드 스타트(Cold Start) 문제를 해결하는 TARS의 효과에 기여한다.
TARS의 근본적인 요구는 많은 사용자를 위해 가능한 한 다수의 추천인(Recomender)을 효과적으로 찾는 것이다. 즉, 연산이 복잡하지 않으면서 높은 예측 범위(Coverage)를 가지는 추천인을 찾는 것이다. 이것은 다양한 추천들이 서로 다른 측면을 고려하여 아이템(Item)의 질을 반영하는 중요한 정보이기 때문이다. 하지만 TARS는 관련된 부분적인 추천들에 의해 유용한 정보의 일부를 손실할 수 있다. 종래의 TARS는 추천인을 찾기 위한 방법에 대한 정보를 제공하지 않는다. 종래의 TARS는 추천인을 찾기 위해 신뢰 네트워크(Trust Network) 전체를 검색한다. 이러한 방법은 신뢰 경로 상의 도달 가능한 모든 노드를 검색하기 때문에 TARS는 높은 예측 범위를 가질 수 있다. 하지만 TARS가 광범위한 스케일(Large Scale)의 네트워크를 가질 경우, 매우 많은 연산을 요구한다.
신뢰 네트워크는 척도 없는(Scale-free) 네트워크에 의해 입증된다. 그리고 척도 없는 네트워크의 차수 분포는 멱법칙(Power Law)을 따른다. 여기서 멱법칙은 예를 들어
Figure 112012099610877-pat00001
이 될 수 있다. 척도 없는 네트워크에 있어서 가장 주목할만한 특징은 노드(Node)의 존재이다. 가장 높은 차수의 노드들은 종종 허브(Hub)라고 불린다. 허브는 그 수가 제한적임에도 불구하고, 척도 없는 네트워크의 연결을 지배한다.
이러한 허브의 뛰어난 연결에 따른 혜택을 위해, 검색 메카니즘에 기반한 척도 없는 네트워크는 척도 없는 네트워크에서의 높은 효율임이 입증되었습니다. 그러나 척도 없는 네트워크의 종래의 검색 메카니즘은 TARS를 위한 만족스러운 추전인을 찾을 수 없다. 이것은 차수 분포의 멱
Figure 112012099610877-pat00002
이 2보다 크고 3보다 작기 때문이다.
Figure 112012099610877-pat00003
이 작기 때문에, 신뢰 경로의 각 단계에서 선택된 최대 차수 노드는 상급 노드들의 수를 담당하지 못한다. 이는 적용 범위를 한정시킨다. 게다가 더 작은
Figure 112012099610877-pat00004
는 적용 범위를 감소시킨다.
본 발명이 해결하고자 하는 과제는 종래의 TARS 시스템이 가지는 문제를 해결하기 위하여 TARS를 위한 높은 예측 범위를 효과적으로 성취할 수 있는 신뢰 네트워크의 척도 없음(Scale-freeness) 기반의 신뢰도 기반 추천 장치를 위한 추천인 검색 방법을 제공한다.
본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법은 신뢰 전파를 위해 신뢰 네트워크에서 둘 이상의 허브를 선택하고, 선택된 둘 이상의 허브를 하나의 노드와 같이 묶어 키 스트럭처를 구축한다. 그리고 키 스트럭처에 포함된 둘 이상의 허브 중에서 추천인과 연결된 허브를 검색한 후, 액티브 사용자를 키 스트럭처에 연결하고, 검색된 허브를 통해 키 스트럭처와 추천인을 연결한다.
신뢰 네트워크는 척도 없는 네트워크(Scale-free Network)인 것을 특징으로 한다. 그리고 키 스트럭처의 임의의 노드에 의해 신뢰된 노드는 키 스트럭처에 의해 신뢰된 노드와 같이 여겨지는 것을 특징으로 한다. 그리고 키 스트럭처의 임의의 노드에 의해 신뢰된 노드는 키 스트럭처에 의해 신뢰된 노드와 같이 여겨진다.
신뢰 네트워크의 크기, 상기 키 스트럭처의 크기, 상기 신뢰 네트워크의 평균 차수 및 상기 키 스트럭처의 평균 차수 사이의 관계는
Figure 112012099610877-pat00005
및
Figure 112012099610877-pat00006
를 만족하며, 상기
Figure 112012099610877-pat00007
은 상기 신뢰 네트워크의 크기이고, 상기
Figure 112012099610877-pat00008
는 상기 키 스트럭처의 크기이고, 상기
Figure 112012099610877-pat00009
는 상기 신뢰 네트워크의 평균 차수이고,
Figure 112012099610877-pat00010
는 상기 키 스트럭처의 평균 차수이다.
액티브 사용자 및 추천인 사이의 가장 짧은 신뢰 전파 경로에서 홉의 수에 따른 신뢰 전파 거리는,
Figure 112012099610877-pat00011
및
Figure 112012099610877-pat00012
에 의해 산출되며,
Figure 112012099610877-pat00013
는 신뢰 네트워크에 포함된 다수의 이용자 사이의 허용 가능한 신뢰 전파 거리의 최대값이고,
Figure 112012099610877-pat00014
은 신뢰 네트워크의 경로 길이의 평균이고,
Figure 112012099610877-pat00015
은 신뢰 네트워크의 대응 무작위 네트워크(Corresponding Random Network)의 평균 경로 길이이다.
키 스트럭처에 포함된 둘 이상의 허브 중에서 상기 추천인과 연결된 허브를 검색하는 단계의 연산의 복잡성은
Figure 112012099610877-pat00016
Figure 112012099610877-pat00017
에 의해 산출되며,
Figure 112012099610877-pat00018
는 신뢰 네트워크의 평균 차수이고,
Figure 112012099610877-pat00019
는 신뢰 전파 거리이고,
Figure 112012099610877-pat00020
는 액티브 사용자로부터 키 스트럭처까지의 신뢰 전파 거리이고,
Figure 112012099610877-pat00021
은 키 스트럭처로부터 추천인까지의 신뢰 전파 거리이다.
본 발명에서 신뢰 네트워크가 척도 없는 네트워크이기 때문에, 신뢰 네트워크에서 일부 노드의 차수는 평균을 크게 넘어선다. 이 노드들은 신뢰 네트워크의 허브라고 불린다. 이러한 허브는 그 수가 제한적이기 때문에 신뢰 네트워크의 연결을 지배한다.
본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법은 종래에 신뢰도 기반 추천 장치가 신뢰 네트워크 전체로부터 추천인을 검색하는 방법과 달리 신뢰 네트워크가 척도 없는 네트워크 기반의 스몰 월드 네트워크(Small World Network)로 보고 전체 네트워크가 아닌 다수의 연결을 가진 허브를 키 스트럭처로 구축하여 검색하기 때문에 연산의 복잡성을 감소할 수 있다.
도 1은 본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법의 키 스트럭처의 구성도이다.
도 2는 본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법의 흐름도를 나타낸다.
이하, 첨부된 도면들을 참조하여 본 발명의 실시예를 상세하게 설명한다. 본 명세서에서 사용되는 용어는 실시예에서의 기능 및 효과를 고려하여 선택된 용어들로서, 그 용어의 의미는 사용자 또는 운용자의 의도 또는 업계의 관례 등에 따라 달라질 수 있다. 따라서 후술하는 실시예들에서 사용된 용어의 의미는, 본 명세서에 구체적으로 명시된 경우에는 명시된 정의에 따르며, 구체적으로 명시하지 않는 경우, 당업자들이 일반적으로 인식하는 의미로 해석되어야 할 것이다.
도 1은 본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법의 키 스트럭처의 구성도이다.
도 1을 참조하면, 본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법의 핵심은 키 스트럭처(100)를 구축하는데 있다. 키 스트럭처(100)는 신뢰 네트워크의 다수의 허브로 구성된다. 액티브 사용자(110)는 먼저 키 스트럭처에 접속하고, 키 스트럭처(100)를 통해 액티브 사용자(110)를 위한 추천인(130)를 검색한다.
본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법의 키 스트럭처(100)는 둘 이상의 허브를 포함한다. 키 스트럭처(100)는 둘 이상의 허브로 구성되며, 각각의 허브는 다수의 노드와 연결되어 있기 때문에 키 스트럭처는 다수의 노드와 연결될 수 있다. 본 발명에 따른 검색 방법은 추천인(130)을 검색하기 위해 신뢰 네트워크에 있는 전체 노드를 검색하는 것이 아니라, 다수의 노드와 연결된 허브를 통해 추천인을 검색한다. 키 스트럭처에 포함된 다수의 연결된 노드를 가지는 허브 중에서 액티브 사용자(110)에게 연결할 추천인(130)과 연결 관계를 가지는 허브를 검색한다. 그리고 액티브 사용자(110) 및 추천인(130)을 키 스트럭처(100)와 연결한다.
신뢰도 기반 추천 장치는 척도 없는(Scale-free) 네트워크를 기반으로 한다. 일반적인 인적 네트워크(Social Network)는 연결 방식에 따라 크게 세 가지로 나눠질 수 있다. 일정한 규칙에 따라 인접한 곳과 일정한 숫자로만 링크되는 정규 네트워크(Regular Network), 무작위로 서로 연결되어 있는 무작위 네트워크(Random Network) 그리고 구성원의 일부만이 전혀 다른 곳으로 연결되어 있는 스몰 월드 네트워크(Small World Network)로 구분할 수 있다. 스몰 월드 네트워크를 예를 들어 설명하면, 임의의 인물의 학교 동창들과 회사 동료들의 두 집단은 서로 직접적인 연관이 없으나 허브 역할을 하는 임의의 인물에 의해 두 집단은 임의의 인물을 중심으로 연결되어 있다고 볼 수 있다. 이러한 인적 네트워크를 스몰 월드 네트워크 형태라고 한다.
서버상에서 다수의 이용자 사이의 신뢰 네트워크를 구성하는 각각의 노드들은 평등한 연결을 가지는 것이 아니라 일부 노드가 다수의 연결을 독식하는 형태이다. 이용자 사이의 신뢰 네트워크는 정규 네트워크(Regular Network)에 첨가되는 몇몇 무작위 연결에 의해 급속히 좁아지는 것이 아니라, 절대 다수의 노드들이 소수의 연결을 가지고 있는 것과 달리 극소수의 노드들이 다수의 연결을 차지하는 스몰 월드 네트워크(Small World Network) 형태를 가진다.
즉 네트워크망의 여러 이용자가 서로 무작위로 연결되는 형태를 나타내기보다는, 소수의 이용자(허브, Hub)가 다수의 다른 이용자(노드, Node)를 연결하는 형태를 나타낸다. 예를 들어, 특정 집단에 속해 있는 다수의 이용자는 해당 집단을 대표할 수 있는 소수의 이용자를 중심으로 관계를 형성할 수 있다. 이러한 경우, 해당 집단을 대표할 수 있는 소수의 이용자가 허브의 역할을 수행하며, 다른 이용자는 노드의 역할을 수행한다.
네트워크에 포함된 다수의 이용자 전체를 검색하여 추천인을 찾는 것은 매우 많은 연산량을 필요로 한다. 반면에 본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법은 네트워크에 포함된 다수의 이용자 중에서 추천인을 검색할 때, 네트워크에 포함된 다수의 이용자 전체를 검색하는 것이 아니라 다수의 노드가 연결된 허브를 통해 추천인을 검색한다.
차수 분포(Degree Distribution)의 멱(Power)인
Figure 112012099610877-pat00022
이 작음에도 불구하고, 신뢰 네트워크가 척도 없는 네트워크이기 때문에 다수의 허브가 존재한다. 따라서 검색 메카니즘이 이러한 허브들의 상위 출력 차수로부터의 이득에 의해 추천인을 검색하는 것이 더욱 효과적이다.
도 2는 본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법의 흐름도를 나타낸다.
도 2를 참조하면, 본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법은 먼저, 신뢰 전파를 위해 키 스트럭처를 구축하기 위해 신뢰 네트워크에서 둘 이상의 허브를 선택한다(201). 신뢰 전파의 각 단계에서 하나 또는 그 이상의 가장 높은 차수를 가지는 로컬 노드를 선택하는 대신에, 키 스트럭처(Key Structure)를 구축하기 위해 신뢰 네트워크에서 다수의 허브를 선택한다.
다음으로 선택된 둘 이상의 허브를 묶어 키 스트럭처를 구축한다(202). 키 스트럭처는 둘 이상의 허브로 구성되며, 각각의 허브는 다수의 노드와 연결되어 있기 때문에 키 스트럭처는 다수의 노드와 연결될 수 있다. 본 발명에 따른 검색 방법은 추천인을 검색하기 위해 신뢰 네트워크에 있는 전체 노드를 검색하는 것이 아니라, 다수의 노드와 연결된 허브를 통해 추천인을 검색한다. 따라서 둘 이상의 허브를 묶어 키 스트럭처를 구성한다.
그리고나서, 추천인을 찾기 위해 키 스트럭처에 연결된 노드를 검색한다(203). 키 스트럭처에 포함된 둘 이상의 허브는 다수의 노드와 연결되어 있다. 따라서 키 스트럭처에 포함된 둘 이상의 허브 중에서 액티브 사용자가 원하는 추천인과 연결된 허브를 검색한다. 이때,
Figure 112012099610877-pat00023
,
Figure 112012099610877-pat00024
,
Figure 112012099610877-pat00025
및
Figure 112012099610877-pat00026
사이의 관계는 수학식 1과 같다.
Figure 112012099610877-pat00027
Figure 112012099610877-pat00028
수학식 1에서
Figure 112012099610877-pat00029
은 신뢰 네트워크의 크기이고,
Figure 112012099610877-pat00030
는 키 스트럭처의 크기이고,
Figure 112012099610877-pat00031
는 신뢰 네트워크의 평균 차수이고,
Figure 112012099610877-pat00032
는 키 스트럭처의 평균 차수이다.
본 발명의 키 스트럭처는 하나의 슈퍼 노드(super node)이다. 키 스트럭처의 임의의 노드에 의해 신뢰된 노드는 키 스트럭처에 의해 신뢰된 노드와 같이 여겨진다. 그리고 만약 키 스트럭처가 특정한 노드를 신뢰한다면, 이것은 키 스트럭처를 신뢰하는 것처럼 여겨진다. 액티브 사용자(Active User)를 위한 추천인을 검색하기 위해, 첫 번째로 액티브 사용자를 신뢰 전파의 가장 짧은 경로로 키 스트럭처에 접속시킨다.
다음으로 액티브 사용자는 신뢰 확산의 두 홉(hop)과 같이 키 스트럭처에 연결된다(204). 그리고 키 스트럭처는 신뢰 네트워크의 한 홉과 같이 추천인에 연결된다(205). 203 단계에서 키 스트럭처에 포함된 둘 이상의 허브 중에서 추천인과 연결된 허브를 검색하면, 키 스트럭처는 검색된 허브를 통해 추천인에 연결된다. 신뢰 네트워크가 스몰 월드 네트워크(Small World Network)라는 사실이 입증된 이래로, 액티브 이용자로부터 추천인까지의 가장 짧은 신뢰 전파 경로에서 홉의 수를 언급하는 신뢰 전파 거리는 수학식 2에 의해 산출된다.
Figure 112012099610877-pat00033
Figure 112012099610877-pat00034
수학식 2에서
Figure 112012099610877-pat00035
는 사용자들 사이의 허용 가능한 신뢰 전파 거리의 최대값이고,
Figure 112012099610877-pat00036
은 신뢰 네트워크의 경로 길이의 평균이고,
Figure 112012099610877-pat00037
은 신뢰 네트워크의 대응 무작위 네트워크(Corresponding Random Network)의 평균 경로 길이이다.
본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법의 연산의 복잡성은 크게 세 부분에서 나타난다. 첫 번째는 액티브 사용자가 키 스트럭처로 접속하는 과정(204 단계)이다. 두 번째는 키 스트럭처 내부를 검색하는 과정(203 단계)이다. 마지막 세 번째는 키 스트럭처를 추천인에게 연결하는 과정(205 단계)이다.
신뢰 네트워크의 크기(n)가 키 스트럭처의 크기(ns)보다 더 크기 때문에, 키 스트럭처 내부 검색에 필요한 연산의 복잡성은 상대적으로 나머지 두 과정보다 더 적은 연산을 필요로 한다. 따라서 본 발명의 연산의 복잡성은 수학식 3과 같다.
Figure 112012099610877-pat00038
Figure 112012099610877-pat00039
수학식 3에서
Figure 112012099610877-pat00040
는 신뢰 네트워크의 평균 차수이고,
Figure 112012099610877-pat00041
는 신뢰 전파 거리이고,
Figure 112012099610877-pat00042
는 액티브 사용자(110)로부터 키 스트럭처까지의 신뢰 전파 거리이고,
Figure 112012099610877-pat00043
은 키 스트럭처로부터 추천인(150)까지의 신뢰 전파 거리이다. 결국 본 발명에 따른 신뢰도 기반 추천 장치를 위한 추천인 검색 방법의 복잡성은
Figure 112012099610877-pat00044
로 산출된다.
종래의 신뢰도 기반 추천 시스템(TARS) 검색 방법의 연산의 복잡성을
Figure 112012099610877-pat00045
라고 할때, 수학식 4가 성립한다면,
Figure 112012099610877-pat00046
,
Figure 112012099610877-pat00047
,
Figure 112012099610877-pat00048
및
Figure 112012099610877-pat00049
의 관계는 수학식 5와 같다.
Figure 112012099610877-pat00050
Figure 112012099610877-pat00051
만약 수학식 6을 만족하면, 본 발명에 따른 검색 방법의 연산의 복잡성은 종래의 TARS의 검색 방법보다 연산량이 상대적으로 더 적게 된다.
Figure 112012099610877-pat00052
이상 바람직한 실시 예를 들어 본 발명을 상세하게 설명하였으나, 본 발명은 전술한 실시 예에 한정되지 않고, 본 발명의 기술적 사상의 범위 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 여러 가지 변형이 가능하다.
100: 키 스트럭처
110: 액티브 사용자
130: 추천인

Claims (9)

  1. 신뢰 네트워크에 포함된 다수의 이용자 중에서 신뢰받는 추천인을 통해 액티브 사용자(Active User)에게 아이템(Item)을 추천하는 추천 장치를 위한 추천인 검색 방법에 있어서,
    신뢰 전파를 위해 신뢰 네트워크에서 둘 이상의 허브를 선택하는 단계;
    상기 선택된 둘 이상의 허브를 하나의 노드와 같이 묶어 키 스트럭처를 구축하는 단계;
    상기 키 스트럭처에 포함된 둘 이상의 허브 중에서 상기 추천인과 연결된 허브를 검색하는 단계;
    상기 액티브 사용자를 상기 키 스트럭처에 연결하는 단계; 및
    상기 검색된 허브를 통해 상기 키 스트럭처와 상기 추천인을 연결하는 단계;
    를 포함하는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법.
  2. 제 1항에 있어서,
    상기 신뢰 네트워크는,
    척도 없는 네트워크(Scale-free Network)인 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법.
  3. 제 1항에 있어서,
    상기 신뢰 네트워크의 크기, 상기 키 스트럭처의 크기, 상기 신뢰 네트워크의 평균 차수 및 상기 키 스트럭처의 평균 차수 사이의 관계는,
    Figure 112012099610877-pat00053
    및
    Figure 112012099610877-pat00054

    를 만족하며,
    상기
    Figure 112012099610877-pat00055
    은 상기 신뢰 네트워크의 크기이고, 상기
    Figure 112012099610877-pat00056
    는 상기 키 스트럭처의 크기이고, 상기
    Figure 112012099610877-pat00057
    는 상기 신뢰 네트워크의 평균 차수이고, 상기
    Figure 112012099610877-pat00058
    는 상기 키 스트럭처의 평균 차수인 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법.
  4. 제 1항에 있어서,
    상기 키 스트럭처의 임의의 노드에 의해 신뢰된 노드는 상기 키 스트럭처에 의해 신뢰된 노드와 같이 여겨지는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법.
  5. 제 1항에 있어서,
    상기 액티브 사용자 및 상기 추천인 사이의 가장 짧은 신뢰 전파 경로에서 홉의 수에 따른 신뢰 전파 거리는,
    Figure 112012099610877-pat00059
    및

    Figure 112012099610877-pat00060
    에 의해 산출되며,
    상기
    Figure 112012099610877-pat00061
    는 상기 신뢰 네트워크에 포함된 다수의 이용자 사이의 허용 가능한 신뢰 전파 거리의 최대값이고, 상기
    Figure 112012099610877-pat00062
    은 상기 신뢰 네트워크의 경로 길이의 평균이고, 상기
    Figure 112012099610877-pat00063
    은 상기 신뢰 네트워크의 대응 무작위 네트워크(Corresponding Random Network)의 평균 경로 길이인 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법.
  6. 제 1항에 있어서,
    상기 키 스트럭처에 포함된 둘 이상의 허브 중에서 상기 추천인과 연결된 허브를 검색하는 단계의 연산의 복잡성은
    Figure 112012099610877-pat00064

    Figure 112012099610877-pat00065
    에 의해 산출되며,
    상기
    Figure 112012099610877-pat00066
    는 상기 신뢰 네트워크의 평균 차수이고, 상기
    Figure 112012099610877-pat00067
    는 신뢰 전파 거리이고, 상기
    Figure 112012099610877-pat00068
    는 상기 액티브 사용자로부터 상기 키 스트럭처까지의 신뢰 전파 거리이고, 상기
    Figure 112012099610877-pat00069
    은 상기 키 스트럭처로부터 상기 추천인까지의 신뢰 전파 거리이고, 상기 연산의 복잡성은
    Figure 112012099610877-pat00070
    인 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법.
  7. 제 1항에 있어서,
    상기 허브는 상기 신뢰 네트워크의 연결을 지배하는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법.
  8. 제 7항에 있어서,
    상기 허브는 상기 신뢰 네트워크에 포함된 다수의 노드 중에서 임의로 설정된 연결 노드의 수 이상의 연결 노드를 가지는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법.
  9. 제 1항에 있어서,
    상기 액티브 사용자는 신뢰 전파의 가장 짧은 홉을 가지는 경로를 통해 상기 키 스트럭처에 접속하는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법.
KR1020120138104A 2012-11-30 2012-11-30 신뢰도 기반 추천 장치를 위한 추천인 검색 방법 KR101430204B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120138104A KR101430204B1 (ko) 2012-11-30 2012-11-30 신뢰도 기반 추천 장치를 위한 추천인 검색 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120138104A KR101430204B1 (ko) 2012-11-30 2012-11-30 신뢰도 기반 추천 장치를 위한 추천인 검색 방법

Publications (2)

Publication Number Publication Date
KR20140070065A KR20140070065A (ko) 2014-06-10
KR101430204B1 true KR101430204B1 (ko) 2014-08-14

Family

ID=51125047

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120138104A KR101430204B1 (ko) 2012-11-30 2012-11-30 신뢰도 기반 추천 장치를 위한 추천인 검색 방법

Country Status (1)

Country Link
KR (1) KR101430204B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101550884B1 (ko) 2013-10-18 2015-09-18 경희대학교 산학협력단 신뢰도 기반 추천 시스템 및 추천 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024013978A1 (ja) * 2022-07-15 2024-01-18 日本電信電話株式会社 情報収集装置、情報収集方法及びプログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080096849A (ko) * 2006-03-28 2008-11-03 노키아 코포레이션 세션 개시 프로토콜을 통해 트러스티드 네트워크 지원형 액세스 네트워크 정보를 전달하는 시스템 및 방법
KR20110002063A (ko) * 2008-03-31 2011-01-06 야후! 인크. 소셜 네트워크를 이용한 신뢰할 수 있는 사용자 생성 콘텐트에의 액세스
US7991841B2 (en) 2007-10-24 2011-08-02 Microsoft Corporation Trust-based recommendation systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080096849A (ko) * 2006-03-28 2008-11-03 노키아 코포레이션 세션 개시 프로토콜을 통해 트러스티드 네트워크 지원형 액세스 네트워크 정보를 전달하는 시스템 및 방법
US7991841B2 (en) 2007-10-24 2011-08-02 Microsoft Corporation Trust-based recommendation systems
KR20110002063A (ko) * 2008-03-31 2011-01-06 야후! 인크. 소셜 네트워크를 이용한 신뢰할 수 있는 사용자 생성 콘텐트에의 액세스

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문1 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101550884B1 (ko) 2013-10-18 2015-09-18 경희대학교 산학협력단 신뢰도 기반 추천 시스템 및 추천 방법

Also Published As

Publication number Publication date
KR20140070065A (ko) 2014-06-10

Similar Documents

Publication Publication Date Title
TWI712963B (zh) 推薦系統建構方法及裝置
JP4965086B2 (ja) タイプ内およびタイプ間の関係に基づいてオブジェクトを格付けする方法およびシステム
Yustiawan et al. Degree centrality for social network with opsahl method
Gao et al. Network immunization with distributed autonomy-oriented entities
Singh et al. A faster algorithm to update betweenness centrality after node alteration
JP2005327293A5 (ko)
CN102298650B (zh) 一种海量数字信息的分布式推荐方法
Shang Biased edge failure in scale-free networks based on natural connectivity
CN108259195B (zh) 异常事件的影响范围的确定方法及系统
HamlAbadi et al. A framework for cognitive recommender systems in the internet of things (iot)
Sheng et al. Low-mean hitting time for random walks on heterogeneous networks
Saxena et al. Group based centrality for immunization of complex networks
Pop et al. Trust models for efficient communication in Mobile Cloud Computing and their applications to e-Commerce
KR101430204B1 (ko) 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
Saravanan et al. An effective model for QoS assessment in data caching in MANET environments
Valverde-Rebaza et al. Exploiting social and mobility patterns for friendship prediction in location-based social networks
JP5084796B2 (ja) 関連性判定装置、関連性判定方法およびプログラム
US20150339392A1 (en) Multi-query search system and method
CN102999558A (zh) 使用数据结构处理搜索查询
KR101550884B1 (ko) 신뢰도 기반 추천 시스템 및 추천 방법
JP2017530477A (ja) グラフを処理するためのシステムおよび方法
Shen et al. SOS: A distributed mobile Q&A systembased on social networks
JP6229710B2 (ja) 情報受信装置、情報受信システム、及び、情報受信方法
US8630992B1 (en) URL rank variability determination
US9536199B1 (en) Recommendations based on device usage

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20170627

Year of fee payment: 4