KR101502134B1 - Apparatus and method for calculating reliability in social network - Google Patents
Apparatus and method for calculating reliability in social network Download PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social 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
본 발명은 소셜 네트워크에 관한 것으로, 보다 상세하게는 소셜 네트워크에서 신뢰도를 산출하는 장치 및 방법에 관한 것이다.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
도 4 및 도 5를 참고하면, 관계도 형성부(410)는 사용자(P0)를 중심으로 하는 관계도를 형성한다(S500). 예를 들면, 관계도 형성부(410)는 도 1 내지 도 3 중 적어도 하나의 방식으로 사용자(P0)를 중심으로 하는 1차 주변관계인과 2차 주변관계인을 형성할 수 있다.Referring to FIG. 4 and FIG. 5, the relationship
신뢰지수 측정부(420)는 사용자(P0)를 중심으로 하는 신뢰지수를 측정한다(S510). 신뢰지수는 사용자(P0)가 1차 주변관계인에 대하여 부여한 신뢰지수와 1차 주변관계인이 2차 주변관계인에 대하여 부여한 신뢰지수를 포함할 수 있다. 표 1은 1차 주변관계인과 2차 주변관계인에 대한 신뢰지수의 일 예를 나타낸다.The confidence
신뢰지수는, 예를 들면 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
표 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.
견고지수는 구성원이 소셜 네트워크 내에서 얼마나 많은 관계 형성을 이루는지를 의미한다. 즉, 도 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
표 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.
여기서, 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.
상기 견고지수 측정부는 상기 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차 주변관계인에 대하여 가중치를 부여하는 신뢰도 산출 장치.The method according to claim 1,
Wherein the reliability ranking deriving unit assigns a weight to a first neighbor relationship that the user trusts.
상기 신뢰순위 도출부는 를 이용하여 각 구성원에 대한 상기 평균 신뢰 지수를 계산하는 신뢰도 산출 장치:
여기서, T는 각 구성원의 신뢰 지수 합이며, F는 상기 1차 주변관계인에 대한 가중치이며, A는 상기 사용자가 상기 1차 주변관계인에 대하여 부여한 신뢰 지수이며, 상기 A'은 2차 주변관계인을 신뢰하는 1차 주변관계인에 대하여 상기 사용자가 부여한 신뢰 지수이며, B는 1차 주변관계인이 2차 주변관계인에게 부여한 신뢰 지수이다.The method according to claim 1,
The confidence rank derivation unit 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.
상기 평균 신뢰 지수는 상기 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.
상기 신뢰순위 도출부는 상기 견고지수를 상기 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.
상기 신뢰순위 도출부는 상기 평균 신뢰 지수와 상기 견고도를 곱하여 신뢰순위를 도출하는 신뢰도 산출 장치.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 .
상기 견고지수를 측정하는 단계는,
상기 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.
상기 신뢰순위를 도출하는 단계는,
각 구성원에 대한 상기 평균 신뢰 지수를 계산하는 단계,
상기 평균 신뢰 지수와 상기 견고지수를 이용하여 각 구성원에 대한 신뢰 점수를 계산하는 단계, 그리고
상기 신뢰 점수로부터 신뢰순위를 도출하는 단계를 포함하는 신뢰도 산출 방법.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.
상기 평균 신뢰 지수는 상기 사용자가 신뢰하는 1차 주변관계인에 대하여 가중치를 부여하여 계산되는 신뢰도 산출 방법.11. The method of claim 10,
Wherein the average reliability index is calculated by weighting the first neighbor relationship that the user trusts.
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)
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)
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 |
-
2010
- 2010-12-28 KR KR1020100136919A patent/KR101502134B1/en active Active
Patent Citations (4)
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 |