[go: up one dir, main page]

KR101502134B1 - Apparatus and method for calculating reliability in social network - Google Patents

Apparatus and method for calculating reliability in social network Download PDF

Info

Publication number
KR101502134B1
KR101502134B1 KR1020100136919A KR20100136919A KR101502134B1 KR 101502134 B1 KR101502134 B1 KR 101502134B1 KR 1020100136919 A KR1020100136919 A KR 1020100136919A KR 20100136919 A KR20100136919 A KR 20100136919A KR 101502134 B1 KR101502134 B1 KR 101502134B1
Authority
KR
South Korea
Prior art keywords
index
relationship
confidence
peripheral
reliability
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020100136919A
Other languages
Korean (ko)
Other versions
KR20120087289A (en
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 KR1020100136919A priority Critical patent/KR101502134B1/en
Publication of KR20120087289A publication Critical patent/KR20120087289A/en
Application granted granted Critical
Publication of KR101502134B1 publication Critical patent/KR101502134B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Software Systems (AREA)
  • Business, Economics & Management (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Operations Research (AREA)
  • Economics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Evolutionary Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

소셜 네트워크에서 신뢰도 산출 장치가 제공된다. 본 발명의 한 실시예에 따른 신뢰도 산출 장치는 사용자가 신뢰하는 1차 주변관계인과 상기 1차 주변관계인이 신뢰하는 2차 주변관계인을 이용하여 상기 사용자를 중심으로 하는 관계도를 형성하는 관계도 형성부, 상기 사용자가 상기 1차 주변관계인에 대하여 부여한 신뢰지수와 상기 1차 주변관계인이 상기 2차 주변관계인에 대하여 부여한 신뢰지수를 측정하는 신뢰지수 측정부, 상기 관계도에 나타난 상기 1차 주변관계인 및 상기 2차 주변관계인을 신뢰하는 구성원의 수를 이용하여 견고지수를 측정하는 견고지수 측정부, 그리고 상기 신뢰지수 및 상기 견고지수를 이용하여 신뢰순위를 도출하는 신뢰순위 도출부를 포함한다.A reliability calculation device is provided in a social network. The reliability calculation apparatus according to an exemplary embodiment of the present invention may include a relationship forming unit that uses a first peripheral relationship that the user trusts and a second peripheral relationship that the first peripheral relationship trusts, A confidence index measuring unit for measuring a confidence index given by the user to the first peripheral relationship person and a confidence index given to the second peripheral relationship partner by the first peripheral person, A robustness index measuring unit for measuring a robustness index by using the number of members trusting the second peripheral persons, and a confidence rank deriving unit for deriving a confidence rank using the confidence index and the robustness index.

Description

소셜 네트워크에서 신뢰도 산출 장치 및 방법{APPARATUS AND METHOD FOR CALCULATING RELIABILITY IN SOCIAL NETWORK}[0001] APPARATUS AND METHOD FOR CALCULATING RELIABILITY IN SOCIAL NETWORK [0002]

본 발명은 소셜 네트워크에 관한 것으로, 보다 상세하게는 소셜 네트워크에서 신뢰도를 산출하는 장치 및 방법에 관한 것이다.The present invention relates to a social network, and more particularly, to an apparatus and method for calculating reliability in a social network.

UCC(User Created Content) 공유 사이트 등에서 구축된 소셜 네트워크 환경에서 공유되는 정보의 양은 폭발적으로 증가하고 있다. 이에 따라, 사용자는 자신이 필요로 하는 정보를 손쉽게 획득할 수 있다.The amount of information that is shared in a social network environment established at UCC (User Created Content) sharing sites is exploding. Accordingly, the user can easily acquire the information he needs.

사용자가 획득한 정보가 자신이 잘 알지 못하는 다른 구성원으로부터 유래된 정보인 경우, 획득한 정보의 신뢰도에 문제가 있을 수 있다. If the information obtained by the user is information derived from other members who are not familiar with it, there may be a problem with the reliability of the obtained information.

따라서, 사용자가 직접 알지 못하는 구성원으로부터 유래된 정보에 대한 신뢰도를 정확하게 산출하는 방법이 필요하다.Therefore, there is a need for a method of accurately calculating the reliability of information derived from members that the user does not know directly.

본 발명이 이루고자 하는 기술적 과제는 소셜 네트워크에서 신뢰도를 산출하는 장치 및 방법을 제공하는 것이다.SUMMARY OF THE INVENTION It is an object of the present invention to provide an apparatus and method for calculating reliability in a social network.

본 발명의 일 양태에 따른 소셜 네트워크에서 신뢰도 산출 장치는 사용자가 신뢰하는 1차 주변관계인과 상기 1차 주변관계인이 신뢰하는 2차 주변관계인을 이용하여 상기 사용자를 중심으로 하는 관계도를 형성하는 관계도 형성부, 상기 사용자가 상기 1차 주변관계인에 대하여 부여한 신뢰지수와 상기 1차 주변관계인이 상기 2차 주변관계인에 대하여 부여한 신뢰지수를 측정하는 신뢰지수 측정부, 상기 관계도에 나타난 상기 1차 주변관계인 및 상기 2차 주변관계인을 신뢰하는 구성원의 수를 이용하여 견고지수를 측정하는 견고지수 측정부, 그리고 상기 신뢰지수 및 상기 견고지수를 이용하여 신뢰순위를 도출하는 신뢰순위 도출부를 포함한다.The reliability calculation device in the social network according to an aspect of the present invention is a device for calculating a reliability based on a relationship between a first peripheral relationship that a user trusts and a second peripheral relationship that the first peripheral relationship trusts, A reliability index measuring unit for measuring a reliability index given by the user to the first surrounding persons and a reliability index given to the second surrounding persons by the first surrounding persons; A robustness index measuring unit for measuring a robustness index using the number of members who trust the surrounding persons and the second surrounding persons, and a confidence rank deriving unit for deriving a confidence rank using the confidence index and the robustness index.

본 발명의 일 양태에 따른 소셜 네트워크에서 신뢰도 산출 방법은 사용자가 신뢰하는 1차 주변관계인과 상기 1차 주변관계인이 신뢰하는 2차 주변관계인을 이용하여 상기 사용자를 중심으로 하는 관계도를 형성하는 단계, 상기 사용자가 상기 1차 주변관계인에 대하여 부여한 신뢰지수와 상기 1차 주변관계인이 상기 2차 주변관계인에 대하여 부여한 신뢰지수를 측정하는 단계, 상기 관계도에 나타난 상기 1차 주변관계인 및 상기 2차 주변관계인을 신뢰하는 구성원의 수를 이용하여 견고지수를 측정하는 단계, 그리고 상기 신뢰지수 및 상기 견고지수를 이용하여 신뢰순위를 도출하는 단계를 포함한다.A method for calculating a reliability in a social network according to an embodiment of the present invention includes a step of forming a relationship map based on a user using a first neighbor relationship that a user trusts and a second neighbor relationship that the first neighbor relationship trusts , Measuring a confidence index given by the user to the first neighbor relationship and a confidence index given to the second neighbor relationship by the first neighbor relationship, Measuring the robustness index using the number of members trusting the surrounding persons, and deriving the confidence rank using the confidence index and the robustness index.

본 발명의 실시예에 따르면, 사용자를 중심으로 하는 1차 주변관계인과 2차 주변관계인에 대한 신뢰지수를 이용하여 신뢰도를 산출할 수 있다. 그리고, 신뢰지수와 함께 견고지수를 더 고려함으로써, 보다 정확한 신뢰도를 산출할 수 있다.According to the embodiment of the present invention, the reliability can be calculated using the confidence indexes of the first neighbor relationship and the second neighbor relationship, centering on the user. Further, by further considering the robustness index together with the confidence index, more accurate reliability can be calculated.

도 1은 본 발명의 한 실시예에 따른 소셜 네트워크의 일 예를 나타낸다.
도 2는 본 발명의 한 실시예에 따른 소셜 네트워크의 신뢰 도표(Trust Map)를 나타낸다.
도 3은 본 발명의 한 실시예에 따른 소셜 네트워크의 계층 구조를 나타낸다.
도 4는 본 발명의 한 실시예에 따른 소셜 네트워크의 신뢰도를 산출하는 신뢰도 산출 장치를 나타내는 블록도이다.
도 5는 본 발명의 한 실시예에 따른 소셜 네트워크의 신뢰도를 산출하는 방법을 나타내는 흐름도이다.
1 shows an example of a social network according to an embodiment of the present invention.
Figure 2 shows a trust map of a social network according to one embodiment of the present invention.
3 shows a hierarchical structure of a social network according to an embodiment of the present invention.
4 is a block diagram illustrating a reliability calculation apparatus for calculating a reliability of a social network according to an embodiment of the present invention.
5 is a flow chart illustrating a method for calculating the reliability of a social network according to an embodiment of the present invention.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise.

도 1은 본 발명의 한 실시예에 따른 소셜 네트워크의 일 예를 나타낸다.1 shows an example of a social network according to an embodiment of the present invention.

도 1을 참고하면, 소셜 네트워크(100) 내에 사용자(P0)와 다른 구성원들(P1, P2, P3, P4, P5, P6, P7)이 존재한다. 사용자(P0)를 중심으로 설명하면, 사용자(P0)가 신뢰하는 구성원(P1, P3, P6)은 사용자(P0)의 1차 주변관계인이 된다. 그리고, 사용자(P0)의 1차 주변관계인이 신뢰하는 구성원, 예를 들면 구성원(P1)이 신뢰하는 구성원(P3, P5, P6), 구성원(P3)이 신뢰하는 구성원(P1, P4, P7), 구성원(P6)이 신뢰하는 구성원(P2, P3, P5, P7)은 사용자(P0)의 2차 주변관계인이 된다. 도 1에서, 화살표의 방향은 신뢰의 방향을 의미한다.Referring to FIG. 1, the user P0 and other members P1, P2, P3, P4, P5, P6, and P7 exist in the social network 100. The description will be focused on the user P0. The members P1, P3, and P6 trusted by the user P0 are the first peripheral relations of the user P0. The members P1, P4, and P7 trusted by the members P3, P3, P3, and P3 trust the members of the first peripheral relationship of the user P0 such as members P1 trusted by the member P1, And the members P2, P3, P5, and P7 trusted by the member P6 become the secondary surroundings of the user P0. In Fig. 1, the direction of the arrow indicates the direction of trust.

도 2는 본 발명의 한 실시예에 따른 소셜 네트워크의 신뢰 도표(Trust Map)를 나타낸다. 도 1에서 예시한 소셜 네트워크 환경을 가지는 것을 가정한다. 사용자(P0)를 중심으로 한 주변관계인에 대한 신뢰도 산출을 목적으로 하므로, 주변관계인이 사용자(P0)를 신뢰하는지 여부는 고려하지 않는다.Figure 2 shows a trust map of a social network according to one embodiment of the present invention. It is assumed that the user has the social network environment exemplified in Fig. It is not necessary to consider whether or not the neighboring person trusts the user P0 since it is intended to calculate the reliability of the surrounding persons around the user P0.

도 2를 참고하면, 사용자(P0)를 중심으로 1차 주변관계인(P1, P3, P6)이 형성되고, 2차 주변관계인(P2, P4, P5, P7)이 형성됨을 알 수 있다. 그리고, 2차 주변관계인이 신뢰하는 3차 주변관계인 중 1차 주변관계인 또는 2차 주변관계인에 포함되는 구성원은 구성원(P1, P3, P4, P5)임을 알 수 있다. Referring to FIG. 2, it can be seen that the first peripheral relations P1, P3 and P6 are formed around the user P0 and the second peripheral relations P2, P4, P5 and P7 are formed. In addition, it can be seen that the members included in the first peripheral relationship or the second peripheral relation among the third peripheral relations trusted by the second peripheral members are the members P1, P3, P4, and P5.

도 3은 본 발명의 한 실시예에 따른 소셜 네트워크의 계층 구조를 나타낸다. 도1에서 예시한 소셜 네트워크 환경을 가지는 것을 가정한다.3 shows a hierarchical structure of a social network according to an embodiment of the present invention. It is assumed that the user has the social network environment exemplified in Fig.

도 3을 참고하면, 사용자(P0)를 계층 0으로 할 때, 사용자(P0)의 1차 주변관계인(P1, P3, P6)은 계층 1이고, 사용자(P0)의 2차 주변관계인(P2, P4, P5, P7)은 계층 2이다. 여기서, 노드 사이를 연결하는 선은 신뢰의 형성을 의미하고, 노드 사이를 연결하는 선의 방향은 신뢰의 방향을 의미한다.3, when the user P0 is set to the layer 0, the primary peripheries P1, P3, and P6 of the user P0 are layer 1 and the secondary peripheries P2, P4, P5, P7) is layer 2. Here, the line connecting the nodes means the formation of the trust, and the direction of the line connecting the nodes means the direction of the trust.

이하, 도 1 내지 도 3의 소셜 네트워크에 기초하여 신뢰도를 산출하는 방법을 예시한다.Hereinafter, a method of calculating reliability based on the social networks of Figs. 1 to 3 will be described.

도 4는 본 발명의 한 실시예에 따른 소셜 네트워크의 신뢰도를 산출하는 신뢰도 산출 장치를 나타내는 블록도이고, 도 5는 본 발명의 한 실시예에 따른 소셜 네트워크의 신뢰도를 산출하는 방법을 나타내는 흐름도이다. 신뢰도 산출 장치는 소셜 네트워크 서비스(Social Network Service, SNS)를 제공하는 시스템의 일부 구성일 수 있다. FIG. 4 is a block diagram illustrating a reliability calculation apparatus for calculating a reliability of a social network according to an exemplary embodiment of the present invention, and FIG. 5 is a flowchart illustrating a method of calculating a reliability of a social network according to an exemplary embodiment of the present invention . The reliability calculation device may be a part of a system for providing a social network service (SNS).

도 4를 참고하면, 신뢰도 산출 장치(400)는 관계도 형성부(410), 신뢰지수 측정부(420), 견고지수 측정부(430), 신뢰순위 도출부(440)를 포함한다.Referring to FIG. 4, the reliability calculation apparatus 400 includes a relationship chart forming unit 410, a reliability index measuring unit 420, a robustness index measuring unit 430, and a reliability rank derivation unit 440.

도 4 및 도 5를 참고하면, 관계도 형성부(410)는 사용자(P0)를 중심으로 하는 관계도를 형성한다(S500). 예를 들면, 관계도 형성부(410)는 도 1 내지 도 3 중 적어도 하나의 방식으로 사용자(P0)를 중심으로 하는 1차 주변관계인과 2차 주변관계인을 형성할 수 있다.Referring to FIG. 4 and FIG. 5, the relationship diagram forming unit 410 forms a relationship diagram around the user PO (S500). For example, the relationship diagramming unit 410 may form a second peripheral relationship with the first peripheral relationship centered on the user P0 in the manner of at least one of FIGS.

신뢰지수 측정부(420)는 사용자(P0)를 중심으로 하는 신뢰지수를 측정한다(S510). 신뢰지수는 사용자(P0)가 1차 주변관계인에 대하여 부여한 신뢰지수와 1차 주변관계인이 2차 주변관계인에 대하여 부여한 신뢰지수를 포함할 수 있다. 표 1은 1차 주변관계인과 2차 주변관계인에 대한 신뢰지수의 일 예를 나타낸다.The confidence index measuring unit 420 measures a confidence index around the user P0 (S510). The confidence index may include a confidence index given by the user P0 to a first peripheral relationship and a confidence index given to a second peripheral relationship that is a first peripheral relationship. Table 1 shows an example of the confidence index for the first neighbor and second neighbor.

사용자(P0)The user (P0) 1차 주변관계인1st neighbor 2차 주변관계인2nd neighbor 구성원(신뢰지수)Members (confidence index) 구성원(신뢰지수)Members (confidence index) 구성원(신뢰지수)Members (confidence index) 구성원(신뢰지수)Members (confidence index) 구성원(신뢰지수)Members (confidence index) P1(4)P1 (4) P3(4)P3 (4) P5(5)P5 (5) P6(3)P6 (3) P3(5)P3 (5) P1(5)P1 (5) P4(3)P4 (3) P7(2)P7 (2) P6(2)P6 (2) P2(4)P2 (4) P3(3)P3 (3) P5(2)P5 (2) P7(5)P7 (5)

신뢰지수는, 예를 들면 1 내지 5 중 하나의 값을 가질 수 있다. 5는 완전 신뢰(trust completely), 4는 약간 신뢰(trust somewhat), 3은 신뢰하지 않으나 불신하지도 않음(neither trust nor distrust), 2는 약간 불신(distrust somewhat), 5는 완전 불신(distrust completely)을 의미할 수 있다.The confidence index may have a value of, for example, 1 to 5. 5 is trust completely, 4 is trust somewhat, 3 is neither trust nor distrust, 2 is distrust somewhat, 5 is distrust completely, . ≪ / RTI >

표 1에서 나타낸 바와 같이, 사용자(P0)는 P1을 약간 신뢰(4), P3를 완전 신뢰(5), P6을 약간 불신(2)하는 것으로 신뢰지수를 부여하였다. 이에 따르면, 사용자(P0)는 1차 주변관계인 중 P3-P1-P6 순으로 신뢰함을 알 수 있다.As shown in Table 1, the user P0 gave the confidence index by slightly trusting P1 (4), P3 trusting completely (5), and P6 slightly distrusting (2). According to this, it can be seen that the user P0 is trusted in order of P3-P1-P6 among the first neighboring persons.

그리고, 1차 주변관계인(P1)은 P3를 약간 신뢰(4), P5를 완전 신뢰(5), P6을 신뢰하지 않으나 불신하지도 않음(3)으로 신뢰지수를 부여하였다. 이에 따르면, 1차 주변관계인(P1)은 P5- P3- P6 순으로 신뢰함을 알 수 있다.The first peripheral relationship (P1) gives a confidence index of P3 with a little confidence (4), P5 with complete confidence (5), and P6 with no confidence (3). According to this, it can be seen that the first peripheral relation (P1) is reliable in order of P5 - P3 - P6.

견고지수 측정부(430)는 견고지수를 측정한다(S520). 이때, 견고지수 측정부(430)는 견고지수를 측정하기 위하여 사용자(P0)를 중심으로 하는 3차 주변관계인을 더 고려할 수 있다. 표 2는 2차 주변관계인이 신뢰하는 3차 주변관계인 중 1차 주변관계인 또는 2차 주변관계인에 포함되는 구성원을 나타낸다. The robustness index measuring unit 430 measures the robustness index (S520). At this time, the robustness exponent measuring unit 430 may further consider a third neighboring circumference centered on the user P0 to measure the robustness index. Table 2 shows the members included in the first peripheral relationship or the second peripheral relationship among the third peripheral relations that the second peripheral relationship trusts.

사용자(P0)The user (P0) 2차 주변관계인2nd neighbor 2차 주변관계인이 신뢰하는 1차 주변관계인 또는 2차 주변관계인The first neighbor or second neighbor who is trusted by the second neighbor P2P2 P5P5 P4P4 P5P5 P1P1 P4P4 P7P7 P3P3

표 2에서 나타낸 바와 같이, 2차 주변관계인(P2)이 신뢰하는 1차 주변관계인 또는 2차 주변관계인은 구성원(P5)이고, 2차 주변관계인(P5)이 신뢰하는 1차 주변관계인 또는 2차 주변관계인은 구성원(P1)과 구성원(P4)이고, 2차 주변관계인(P7)이 신뢰하는 1차 주변관계인 및 2차 주변관계인은 구성원(P3)이다.As shown in Table 2, the first neighbor relationship or the second neighbor relationship that the second neighbor relationship (P2) trusts is the member (P5), and the second neighbor relationship (P5) The peripherals are the members P1 and P4, and the first periphery trusted by the second peripheral P7 and the second peripheral P3 are the members P3.

표 3은 주변관계인에 대한 견고지수를 측정하기 위한 표이다.Table 3 is a table for measuring the ruggedness index for surrounding persons.

사용자(P0)The user (P0) 주변관계인Nearby people 주변관계인을 신뢰하는 구성원A member who trusts the surrounding people 견고지수Solidity index P1P1 P0P0 P3P3 P6P6 33 P2P2 P6P6 1One P3P3 P0P0 P1P1 P6P6 P7P7 44 P4P4 P3P3 P5P5 22 P5P5 P1P1 P2P2 P6P6 33 P6P6 P0P0 P1P1 22 P7P7 P3P3 P6P6 22

견고지수는 구성원이 소셜 네트워크 내에서 얼마나 많은 관계 형성을 이루는지를 의미한다. 즉, 도 1의 소셜 네트워크 내에서 특정 구성원을 기준으로 할 때, 해당 구성원을 수신 방향으로 하는 연결선의 개수에 따라 견고지수가 결정될 수 있다. 예를 들면, 주변관계인(P1)은 3명의 구성원들(P0, P3, P6)과 관계 형성을 이루므로, 견고지수는 3이다. 주변관계인(P2)은 1명의 구성원(P6)과 관계 형성을 이루므로, 견고지수는 1이다. 이와 마찬가지로, 주변관계인(P3)은 4명의 구성원들(P0, P1, P6, P7)과 관계 형성을 이루므로, 견고지수는 4이다.The robustness index indicates how many relationships a member has in a social network. That is, when a specific member is used as a reference in the social network of FIG. 1, the robustness index can be determined according to the number of connection lines in which the member is received. For example, since the surrounding person (P1) is in a relationship with the three members (P0, P3, P6), the solidity index is 3. The perimeter (P2) has a relationship with one member (P6), so the firmness index is one. Likewise, since the surrounding relationship (P3) forms a relationship with four members (P0, P1, P6, P7), the firmness index is four.

신뢰순위 도출부(440)는 신뢰지수와 견고지수에 기초하여 각 구성원에 대한 신뢰순위를 계산한다(S530). 표 4는 소셜 네트워크 내 구성원의 신뢰순위를 나타내는 표이다.The confidence rank derivation unit 440 calculates a trust ranking for each member based on the confidence index and the robustness index (S530). Table 4 is a table showing the trust ranking of the members in the social network.

사용자(P0)The user (P0) 1차 주변관계인1st neighbor 2차 주변관계인2nd neighbor T T CC 평균신뢰지수Average confidence index DD EE 신뢰점수Confidence score 신뢰순위Trust Rank 1One 22 FF AA A A BB A A BB P1P1 55 44 55 55 4545 22 22.522.5 33 0.40.4 9.69.6 1One P2P2 00 00 22 44 88 1One 8.08.0 1One 0.10.1 1.11.1 77 P3P3 55 55 44 44 22 33 4747 33 15.715.7 44 0.60.6 9.09.0 22 P4P4 00 00 55 33 1515 1One 15.015.0 22 0.30.3 4.34.3 44 P5P5 00 00 44 55 22 22 2424 22 12.012.0 33 0.40.4 5.15.1 33 P6P6 55 22 44 33 2222 22 11.011.0 22 0.30.3 3.13.1 55 P7P7 00 00 55 22 22 55 2020 22 10.010.0 22 0.30.3 2.92.9 66

표 4에서, F는 사용자(P0)의 1차 주변관계인인 경우 신뢰순위 계산에 가중치를 부여하기 위하여 가장 높은 신뢰지수를 부여한 값이고, A는 사용자(P0)가 자신의 1차 주변관계인(P1, P3, P6)에게 직접 부여한 신뢰지수이고, A'은 해당 2차 주변관계인을 신뢰하는 1차 주변관계인이 사용자(P0)에게 부여 받은 신뢰지수이고, B는 1차 주변관계인이 2차 주변관계인에게 직접 부여한 신뢰지수이다. 수학식 1은 F, A, A' 및 B를 이용하여 T를 계산하는 일 예를 나타낸다.In Table 4, F is a value obtained by giving the highest confidence index to give a weight to the confidence ranking calculation in the case of being the first peripheral relation of the user P0, and A is a value obtained when the user P0 is the first peripheral relation P1 , P3, P6), A 'is the confidence index given to this user (P0), which is the first neighbor who trusts the second neighbor, and B is the trust index given to the first neighbor Is a confidence index given directly to Equation 1 shows an example of calculating T using F, A, A ', and B.

Figure 112010086858156-pat00001
Figure 112010086858156-pat00001

여기서, n는 해당 2차 주변관계인을 신뢰하는 1차 주변관계인의 수이다.Here, n is the number of the first surrounding persons who trust the secondary surrounding persons.

C는 해당 주변관계인에게 신뢰지수를 부여한 구성원의 수이다. 평균 신뢰 지수는 수학식 1에서 계산한 T를 C로 나누어 계산할 수 있다. C is the number of members who gave the confidence index to the peripherals concerned. The average confidence index can be calculated by dividing T calculated by Equation (1) by C.

D는 표 3에서 측정한 견고지수이며, E는 견고지수를 사용자(P0)를 중심으로 하는 1차 주변관계인과 2차 주변관계인의 수(예를 들면, 7)로 나눈 견고도이다. D is the firmness index as measured in Table 3, and E is the firmness index divided by the number of primary peripherals with the center (P0) and the number of secondary peripherals (eg, 7).

신뢰 점수는 평균 신뢰 지수와 견고도를 곱한 값이다. 신뢰 점수로부터 신뢰 순위를 매길 수 있다.The confidence score is the average confidence index multiplied by the firmness. Trust can be ranked from confidence scores.

이와 같은 신뢰순위 도출 결과로부터, 신뢰 순위가 1위인 구성원(P1)은 신뢰 순위가 2위인 구성원(P3) 및 신뢰 순위가 3위인 구성원(P5)에 비하여 평균 신뢰 지수가 월등히 높지만 견고도가 높지 않아 신뢰 점수의 차이가 크지 않음을 알 수 있다. 그리고, 구성원(P5)는 구성원(P6)보다 높은 신뢰순위를 가지는 것으로 보아, 사용자(P0)와 직접적인 관계를 맺지 않더라도 소셜 네트워크 내 구성원들로부터 높은 신뢰 관계를 가지면 높은 신뢰순위를 가질 수 있음을 알 수 있다.From the results of the reliability ranking, it is found that the member P1 having the highest reliability rank has a significantly higher average reliability index than the member P3 having the rank 2 and the member P5 having the rank 3, The difference in confidence scores is not significant. As the member P5 has a higher trust rank than the member P6, the member P5 knows that it can have a high trust ranking even if the user does not have a direct relationship with the user P0 but has high trust from the members in the social network .

이에 따라, 사용자를 중심으로 하는 1차 주변관계인과 2차 주변관계인에 대한 신뢰지수를 이용하여 신뢰도를 산출할 수 있다. 그리고, 신뢰지수와 함께 견고지수를 더 고려함으로써, 보다 정확한 신뢰도를 산출할 수 있다.Accordingly, the reliability can be calculated by using the confidence indexes of the first surrounding persons and the second surrounding persons around the user. Further, by further considering the robustness index together with the confidence index, more accurate reliability can be calculated.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다. The embodiments of the present invention described above are not implemented only by the apparatus and method, but may be implemented through a program for realizing the function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

Claims (11)

소셜 네트워크에서 신뢰도 산출 장치에 있어서,
사용자가 신뢰하는 1차 주변관계인과 상기 1차 주변관계인이 신뢰하는 2차 주변관계인을 이용하여 상기 사용자를 중심으로 하는 관계도를 형성하는 관계도 형성부,
상기 사용자가 상기 1차 주변관계인에 대하여 부여한 신뢰지수와 상기 1차 주변관계인이 상기 2차 주변관계인에 대하여 부여한 신뢰지수를 측정하는 신뢰지수 측정부,
상기 관계도에 나타난 상기 1차 주변관계인 및 상기 2차 주변관계인을 신뢰하는 구성원의 수를 이용하여 견고지수를 측정하는 견고지수 측정부, 그리고
상기 신뢰지수 및 상기 견고지수를 이용하여 신뢰순위를 도출하는 신뢰순위 도출부
를 포함하며,
상기 신뢰순위 도출부는,
상기 사용자가 상기 1차 주변관계인에 대하여 부여한 신뢰지수와 상기 1차 주변관계인이 상기 2차 주변관계인에 대하여 부여한 신뢰지수를 이용하여 각 구성원에 대한 평균 신뢰 지수를 계산하고, 상기 평균 신뢰 지수와 상기 견고지수를 이용하여 각 구성원에 대한 신뢰 점수를 계산하여 상기 신뢰순위를 도출하는
신뢰도 산출 장치.
1. A reliability calculation device in a social network,
A relationship diagram forming unit that forms a relationship diagram based on the user using a first peripheral relationship that the user trusts and a second peripheral relationship that the first surrounding relationship trusts,
A reliability index measuring unit for measuring a reliability index given by the user to the first peripheral relationship person and a second reliability index given to the second peripheral person,
A robustness index measuring unit for measuring a robustness index by using the number of members that are the first peripheral members and the second peripheral members that are trusted in the relationship diagram, and
A confidence rank derivation unit for deriving a confidence rank using the confidence index and the robustness index,
/ RTI >
The trust-
Calculating an average reliability index for each member by using a reliability index given by the user to the first peripheral relationship person and a reliability index given to the second peripheral relationship person by the first peripheral relationship person, The confidence score for each member is calculated using the robustness index to derive the confidence rank
Reliability calculating device.
제1항에 있어서,
상기 견고지수 측정부는 상기 2차 주변관계인이 신뢰하는 3차 주변관계인 중 상기 1차 주변관계인 또는 상기 2차 주변관계인에 포함되는 구성원을 더 고려하는 신뢰도 산출 장치.
The method according to claim 1,
Wherein the robustness exponent measuring unit further considers members included in the first peripheral relationship or the second peripheral relationship among the third peripheral relations trusted by the secondary peripheral members.
제1항에 있어서,
상기 신뢰순위 도출부는 상기 사용자가 신뢰하는 1차 주변관계인에 대하여 가중치를 부여하는 신뢰도 산출 장치.
The method according to claim 1,
Wherein the reliability ranking deriving unit assigns a weight to a first neighbor relationship that the user trusts.
제1항에 있어서,
상기 신뢰순위 도출부는
Figure 112014084415089-pat00002
를 이용하여 각 구성원에 대한 상기 평균 신뢰 지수를 계산하는 신뢰도 산출 장치:
여기서, T는 각 구성원의 신뢰 지수 합이며, F는 상기 1차 주변관계인에 대한 가중치이며, A는 상기 사용자가 상기 1차 주변관계인에 대하여 부여한 신뢰 지수이며, 상기 A'은 2차 주변관계인을 신뢰하는 1차 주변관계인에 대하여 상기 사용자가 부여한 신뢰 지수이며, B는 1차 주변관계인이 2차 주변관계인에게 부여한 신뢰 지수이다.
The method according to claim 1,
The confidence rank derivation unit
Figure 112014084415089-pat00002
And calculating the average reliability index for each member using the reliability index calculating unit:
Here, T is a sum of confidence indexes of the respective members, F is a weight for the first surrounding persons, A is a confidence index given to the first surrounding persons by the user, A ' B is the confidence index given to the second surrounding persons who are the first surrounding persons.
제4항에 있어서,
상기 평균 신뢰 지수는 상기 T를 해당 구성원에게 신뢰지수를 부여한 구성원의 수로 나누어 얻어지는 신뢰도 산출 장치.
5. The method of claim 4,
Wherein the average reliability index is obtained by dividing the T by the number of members to which the reliability index is assigned to the corresponding member.
제4항에 있어서,
상기 신뢰순위 도출부는 상기 견고지수를 상기 1차 주변관계인 또는 상기 2차 주변관계인에 포함되는 구성원의 수로 나누어 견고도를 계산하는 신뢰도 산출 장치.
5. The method of claim 4,
Wherein the reliability ranking deriving unit calculates the firmness by dividing the robustness index by the number of members included in the primary neighbor relationship or the secondary neighbor relationship.
제6항에 있어서,
상기 신뢰순위 도출부는 상기 평균 신뢰 지수와 상기 견고도를 곱하여 신뢰순위를 도출하는 신뢰도 산출 장치.
The method according to claim 6,
Wherein the confidence rank derivation unit derives a confidence rank by multiplying the average reliability index by the robustness.
신뢰도 산출 장치가 소셜 네트워크에서 신뢰도 산출 방법에 있어서,
상기 신뢰도 산출 장치가, 사용자가 신뢰하는 1차 주변관계인과 상기 1차 주변관계인이 신뢰하는 2차 주변관계인을 이용하여 상기 사용자를 중심으로 하는 관계도를 형성하는 단계,
상기 신뢰도 산출 장치가, 상기 사용자가 상기 1차 주변관계인에 대하여 부여한 신뢰지수와 상기 1차 주변관계인이 상기 2차 주변관계인에 대하여 부여한 신뢰지수를 측정하는 단계,
상기 신뢰도 산출 장치가, 상기 관계도에 나타난 상기 1차 주변관계인 및 상기 2차 주변관계인을 신뢰하는 구성원의 수를 이용하여 견고지수를 측정하는 단계, 그리고
상기 신뢰도 산출 장치가, 상기 신뢰지수 및 상기 견고지수를 이용하여 신뢰순위를 도출하는 단계
를 포함하며,
상기 신뢰순위를 도출하는 단계는,
상기 사용자가 상기 1차 주변관계인에 대하여 부여한 신뢰지수와 상기 1차 주변관계인이 상기 2차 주변관계인에 대하여 부여한 신뢰지수를 이용하여 도출한 각 구성원에 대한 평균 신뢰 지수를 이용하여 상기 신뢰순위를 도출하는 신뢰도 산출 방법.
A reliability calculating method for a reliability calculating apparatus in a social network,
Wherein the reliability calculation device includes a relationship diagram centering on the user using a first peripheral relationship that the user trusts and a second peripheral relationship that the first peripheral relationship trusts,
Wherein the reliability calculating device measures a reliability index given by the user to the first neighbor relationship and a trust index given to the second neighbor by the first neighbor relationship,
The reliability calculation device measures the robustness index using the number of members that are the first neighbor relationship and the second neighbor relationship that are shown in the relationship diagram, and
Wherein the reliability calculation device derives a confidence rank using the confidence index and the robustness index
/ RTI >
The step of deriving the trust rankings comprises:
Deriving the trust rank using an average confidence index for each member derived using the confidence index given by the user to the first neighbor relationship and the trust index given to the second neighbor relationship by the first neighbor relationship .
제8항에 있어서,
상기 견고지수를 측정하는 단계는,
상기 2차 주변관계인이 신뢰하는 3차 주변관계인 중 상기 1차 주변관계인 또는 상기 2차 주변관계인에 포함되는 구성원을 더 고려하는 신뢰도 산출 방법.
9. The method of claim 8,
Wherein measuring the robustness index comprises:
Wherein the third peripheral relationship trusted by the second peripheral relationship further includes members included in the first peripheral relationship or the second peripheral relationship.
제8항에 있어서,
상기 신뢰순위를 도출하는 단계는,
각 구성원에 대한 상기 평균 신뢰 지수를 계산하는 단계,
상기 평균 신뢰 지수와 상기 견고지수를 이용하여 각 구성원에 대한 신뢰 점수를 계산하는 단계, 그리고
상기 신뢰 점수로부터 신뢰순위를 도출하는 단계를 포함하는 신뢰도 산출 방법.
9. The method of claim 8,
The step of deriving the trust rankings comprises:
Calculating the average confidence index for each member,
Calculating a confidence score for each member using the average confidence index and the robustness index; and
And deriving a confidence rank from the confidence scores.
제10항에 있어서,
상기 평균 신뢰 지수는 상기 사용자가 신뢰하는 1차 주변관계인에 대하여 가중치를 부여하여 계산되는 신뢰도 산출 방법.
11. The method of claim 10,
Wherein the average reliability index is calculated by weighting the first neighbor relationship that the user trusts.
KR1020100136919A 2010-12-28 2010-12-28 Apparatus and method for calculating reliability in social network Active KR101502134B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100136919A KR101502134B1 (en) 2010-12-28 2010-12-28 Apparatus and method for calculating reliability in social network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100136919A KR101502134B1 (en) 2010-12-28 2010-12-28 Apparatus and method for calculating reliability in social network

Publications (2)

Publication Number Publication Date
KR20120087289A KR20120087289A (en) 2012-08-07
KR101502134B1 true KR101502134B1 (en) 2015-03-13

Family

ID=46872846

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100136919A Active KR101502134B1 (en) 2010-12-28 2010-12-28 Apparatus and method for calculating reliability in social network

Country Status (1)

Country Link
KR (1) KR101502134B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101979124B1 (en) * 2017-12-29 2019-05-15 한국과학기술원 Method and system for analyzing risk using trust index
CN115905358B (en) * 2022-11-25 2025-08-19 重庆大学 Method and system for trust mining of endogenous security based on graph neural network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05132158A (en) * 1991-11-13 1993-05-28 Tokyo Electric Co Ltd Printer
KR100469900B1 (en) * 2004-05-27 2005-02-03 엔에이치엔(주) community search service system through network and method thereof
KR20090007628A (en) * 2006-05-05 2009-01-19 소니 온라인 엔터테인먼트 엘엘씨 Determination of Influential / Popular Participants in Communication Networks
KR20100097542A (en) * 2009-02-26 2010-09-03 정관선 Sorting system and method for answer with a reliability

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05132158A (en) * 1991-11-13 1993-05-28 Tokyo Electric Co Ltd Printer
KR100469900B1 (en) * 2004-05-27 2005-02-03 엔에이치엔(주) community search service system through network and method thereof
KR20090007628A (en) * 2006-05-05 2009-01-19 소니 온라인 엔터테인먼트 엘엘씨 Determination of Influential / Popular Participants in Communication Networks
KR20100097542A (en) * 2009-02-26 2010-09-03 정관선 Sorting system and method for answer with a reliability

Also Published As

Publication number Publication date
KR20120087289A (en) 2012-08-07

Similar Documents

Publication Publication Date Title
Jin et al. Theseus: Incentivizing truth discovery in mobile crowd sensing systems
Huang et al. Are you contributing trustworthy data? The case for a reputation system in participatory sensing
EP1612999B1 (en) Proximity detection using wireless signal strenghts
Quercia et al. Friendsensing: recommending friends using mobile phones
US20170103472A1 (en) Distributed electronic document review in a blockchain system and computerized scoring based on textual and visual feedback
US20090055096A1 (en) System and method for simplifying a point cloud
US9578457B2 (en) Privacy-based device location proximity
CN105338537B (en) A kind of method and terminal of the shared analysis of newly-increased base station site
JP2012190459A (en) Retrieval and analysis method for node of social networking service, and retrieval system
CN105636198A (en) Wireless sensor network positioning algorithm based on APIT (approximation of the perfect PIT test) test
Mao et al. Finding best and worst k-coverage paths in multihop wireless sensor networks
KR101502134B1 (en) Apparatus and method for calculating reliability in social network
CN104618897A (en) LBS (location-based service) track privacy protecting method
CN108876536A (en) Collaborative filtering recommending method based on arest neighbors information
Kim et al. Relationgram: Tie-strength visualization for user-controlled online identity authentication
CN102378217A (en) Beacon node credit assessment method in localization in wireless sensor networks
Feng et al. Robust multihop localization for wireless sensor networks with unreliable beacons
WO2015191741A1 (en) Systems and methods for conducting relationship dependent online transactions
Chen et al. A low-cost anchor placement strategy for range-free localization problems in wireless sensor networks
KR101456331B1 (en) Social network server and method for creating information access authority using the same
Banti et al. Data quality in mobile crowd sensing systems: Challenges and perspectives
CN114760214B (en) Service abnormality detection method based on edge-cloud cooperative network
Amintoosi et al. Trust assessment in social participatory networks
US20140214872A1 (en) Methods, systems, and computer readable media for determining social compatibility using a selected group
CN106162548B (en) Method and device for identifying ultra-far neighbor cell coverage

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20101228

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20130709

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20101228

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20140711

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20150120

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20150306

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20150306

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20220302

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20240228

Start annual number: 10

End annual number: 10