CN104519141B - 社会关系网络中基于关系评价传递的量化模型与方法 - Google Patents
社会关系网络中基于关系评价传递的量化模型与方法 Download PDFInfo
- Publication number
- CN104519141B CN104519141B CN201510012107.2A CN201510012107A CN104519141B CN 104519141 B CN104519141 B CN 104519141B CN 201510012107 A CN201510012107 A CN 201510012107A CN 104519141 B CN104519141 B CN 104519141B
- Authority
- CN
- China
- Prior art keywords
- node
- evaluation
- relationship
- estimate
- degree
- 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
- 238000011156 evaluation Methods 0.000 title claims abstract description 57
- 238000000034 method Methods 0.000 title claims abstract description 17
- 230000005540 biological transmission Effects 0.000 title claims description 7
- 238000013139 quantization Methods 0.000 claims abstract description 7
- 238000012790 confirmation Methods 0.000 claims description 6
- 230000002146 bilateral effect Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000009937 brining Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000019771 cognition Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 210000003739 neck Anatomy 0.000 description 1
- 238000013441 quality evaluation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种社会关系网络中基于关系评价传递的量化方法，包括如下步骤：步骤一、网络中每个节点设置其关联节点的信用值或评价值；步骤二、网络节点A选择2度关系节点B，并选择一个中介节点P向P请求信用传递；其中的2度关系是社会关系网络中可以且必须通过一个中介节点建立联系的节点；步骤三、中介节点P接收请求后根据对双方的了解，给A回复一个B的推荐信用或评价值，同时可选给一个中间担保值；步骤四、A接收到P的回复后设定对B的信用或评价值，建立与B的直接关联。
Description
技术领域
本发明属于互联网系统领域、移动互联网领域、社会化服务网络领域、社交网络领域、社会关系网络、社会计算、互联网金融领域。如在线人脉推荐、在线工作职位推荐、在线红娘、在线信贷等。具体是一种社会关系网络中基于关系评价传递的量化模型与方法。
背景技术
与本发明最接近的已有技术：
1.基于信用评价的网页页面排名计算方法（Trust pagerank），通过可信的用户对一些初始网页进行质量评价，通过互联网网页之间的超级链接，计算出所有网页页面的质量等级。该方法只适合于网页、论文等客观对象之间存在客观引用的网络，不适合于社会关系网络中人和人之间的信用评价或关系评价。
2.线社会网络中网络群体的检测方法及系统，基于社会网络关系的聚类算法，图聚类，通过一些复杂网络算法计算网络的聚类分类。这些方法只根据在线社会网络中的联系情形对网络群体进行聚类和分类，不适合于从其中单个用户出发计算与其他用户之间的信用度或关系亲密度或匹配度并比较。
3.网络的最短路径算法，计算网络中两个节点之间的最短路径，包括加权网络、有限网络等，但每个网络节点的权重和方向都是静态的，不适合社会网络中每个网络节点自定义节点间权重，并随时变化调节节点间的权重。以往算法都是源节点与目标节点根据网络中设定好的参数进行计算，未能在计算过程中引入中介节点针对源节点和目标节点之间的引荐系数和担保系数，现实中社交人脉与信用跨关系拓展中中介的重要作用无法很好的体现与量化。
发明内容
为了解决现有技术中存在的上述技术问题，本发明提供了一种社会关系网络中基于关系评价传递的量化方法，包括如下步骤：
步骤一、网络中每个节点设置其关联节点的信用值或评价值；
步骤二、网络节点A选择2度关系节点B，并选择一个中介节点P向P请求信用传递；其中的2度关系是社会关系网络中可以且必须通过一个中介节点建立联系的节点；
步骤三、中介节点P接收请求后确认回复A；
步骤四、A接收到P的回复后设定对B的信用或评价值，建立与B的直接联系。
进一步的，还包括步骤五、网络中每个节点可设置其限制可见关系域，未设置时默认可见关系域为全部网络中有关系的节点集合。
进一步的，还包括步骤六、所述网络节点A在要求中介节点P提供他与B之间的居间关系传递时，可附加要求中介节点P提供居间担保值。
进一步的，还包括步骤七、所述中介节点P接收请求后确认回复A时，可给出居间担保值。
进一步的，步骤五中，所述限制可见关系域设置的格式为N1（TN1）[N2(TN2)[N3（TN3)[N4(TN4)[N5(TN5)]]]]，中括号表示可选，N1表示1度关系，TN1表示1度关系中信用值/评价值的区间集合，即限制只查询一度关系中信用值/评价值属于TN1集合的关系节点的关系，N2表示2度关系，TN2表示2度关系中信用值/评价值的区间集合，2度关系是在1度关系的信用值/评价值符合属于TN1集合基础上，限制在符合1度关系中信用值/评价值符合属于TN1集合的关系节点的关系中，符合2度关系限制的节点，即只查询信用值/评价值属于TN1的[h1] 1度关系节点的信用值/评价值属于TN2集合的[h2] 1度关系节点，以此类推。其中的信用值/评价值可以是数字，也可以是文字标签，当其中的信用值/评价值是数字时，TN1、TN2等集合是连续或离散的数学集合，当其中的信用值/评价值是文字标签时，TN1、TN2等集合是离散的元素集合。
进一步的，步骤三中，中介节点P接收到请求后可选择简单确认或重新认定，简单确认是中介节点P把原来设定的对B的信用值或评价值直接赋给A，重新认定是中介节点P根据A的请求和对A、B的全面了解重新设置的值，并返回给A。
进一步的，所述居间担保值参与A对B的信用值或评价值的计算，或影响A主观对中介节点P推荐信用值或评价值的采信。
附图说明
图1是本发明的社会关系网络中基于关系评价传递的量化方法的流程图。
具体实施方式
下面结合附图对本发明作进一步说明。
社会关系网络中的6度分隔理论，任何两个人之间只要6次握手都可以相互联通，但现实生活中，大多数人并不知道自己朋友的朋友（不在同一个社交圈子的其他朋友），在线社交网络服务如人人网等，通过网络计算方法，可以找到任意两个用户之间的关系链路。但对应在现实社交网络中，大多数人对普通朋友的泛泛之交的朋友并不感兴趣，更感兴趣或更有可能通过朋友结识的是亲密朋友的亲密朋友，或潜在属于同一圈的朋友的朋友，且陌生朋友间的交往往往需要通过熟悉的朋友居中介绍与撮合才得以达成，这个居中介绍的朋友称为社交网络的中介节点，中介节点的推荐意愿需要基于对双边关系的认知和评价，带有很大的主观性，并依赖于具体的场景。
如图1所示，本发明设计一种模型和一种方法，允许在线社交网络中的节点（用户主体）对其关系节点进行评价（信用度或价值评价或关系评价等），他的关系节点可以通过他的评价，量化与其他非直接关系节点人之间的信用或关系价值，并根据自己与中介联系人的信任关系程度，以及中介联系人针对特定关系给出的引荐系数（间接信用度），计算出与间接联系人之间的二度评价值（信用或关系亲密度评价值），在计算出这个二度评价值的过程中，可以要求中介人提供信用担保，根据中介人的信用担保，以及自己对中介人的关系程度，综合计算出二度关系量化值（信用或关系亲密度）。
为简化描述，下述直接用户信用度为例，信用度、关系亲密度、关系评价等都是同样存在用户二元关系之间的主观系数指标，因此本发明方法不局限于信用度的计算。
符号1：直接信用度T(X(Y))，表示用户X对用户Y标记的信用值。T（Y(X)），表示用户Y对用户X标记的信用值。
符号2：间接信用度、或引荐信用度：RT（X(Y—>Z），表示用户X针对Z，给出把Y介绍给Z时对Y的信用评价。该值是一个与中介P、以及中介P对两个双边关系都有关的复合信用定义结构，RT(P(B->A))不是简单的T(P(A))和T(P(B))的算术，而是P综合考虑A、B信息后，叠加P的主观判断后的引荐信用。
中介人为P，其朋友A与朋友B是陌生人，P选择公开自己的直接关系A、B、C、D……。P设定对这些朋友的信任度（1...9）。A在自己的朋友圈里设定拓展人脉的限制（一度，信任度>4，二度，信任度>5），即只拓展自己信任度大于4的一度朋友的信任度大于5的二度朋友）。如果P被A设定信任度为5，B被P设定信任度为6，基于本模型，B作为P的朋友符合A的可见条件，A可以要求P提供与B之间的居间关系传递，P接受请求后，评估A、B双方情形后，回复A一个针对A的B的间接信用值或其他关系评价值RT（P（B—>A）），A根据评估后，给B标记一个自己的信用值或其他关系评价值T(B(A))。这个值可以由A主观给出，本模型给出一个参考值，参考值=func1(T(A(P)),RT（P（B—>A）))。
在A要求中介P提供他与B之间的居间关系传递时，可附加要求中介P提供居间担保，即不仅要求P提供一个针对A的B的间接信用值或评价值RT（P（B—>A）），还要求P提供他对这个间接信用值或评价值的担保，担保以数值g=Grant(P(B—>A))表示，在有担保要求的情形下，本模型给A的参考值计算方法为func2(g,T(A(P))，RT（P（B—>A）)）。
结构与步骤：限制可见关系域及构建步骤，网络中每个节点可设置自己的限制可见关系域，对网络中的节点进行初次筛选，限制可见关系域设置的格式为N1（TN1）[N2(TN2)[N3（TN3)[N4(TN4)[N5(TN5)]]]]。中括号表示可选，N1表示1度关系，TN1表示1度关系中信用度最低阈限，即限制只查询1度关系中信用度大于等于TN1的关系节点的关系，N2表示2度关系，TN2表示2度关系中信用度最低阈限，2度关系是在1度关系信用阈限基础上，限制在符合1度关系中信用度大于等于TN1的关系节点的关系中，符合2度关系阈限限制的节点，即只查询信用阈限>=TN1的朋友的信用阈限>=TN2的朋友，以此类推。如果限制可见关系域只设置N1(TN1)，或设置的TN2=0，则所有信用值或其他评价值>=TN1的1度关系朋友的1度朋友都在限制可见关系域内。每个节点设置的限制可见关系域只影响自己的关系搜索，不影响其关联节点的关系搜索，也不影响关联节点的限制可见关系域设置。
居间关系请求与确认，用户A在限制可见关系域中发现自己的1度关系P有朋友B时，需要向P发出居间关系请求，P接收到请求时可选择简单确认或重新认定，简单确认是P把原来设定的对B的信用值或评价值直接赋给A，即RT(P(B->A))=T(P(B))，重新认定是P根据A的请求和对A、B的全面了解重新设置RT（P(B—>A)的值，并返回给A。A根据P的反馈，结合自己对P的信用或评价，参考T(A(P))*RT（P（B—>A）)给出T(A(B))。
可选步骤：居间评价担保，用户A在向用户P发出居间关系请求时，可附加担保请求，即P在给出推荐用户B给用户A时，需要提供信用担保，信用担保是一个数值，该数值参与用户A对用户B的信用评价推荐值的计算，或影响用户A主观对P信用推荐值的采信。
上述计算和步骤不限于人工设定或计算机计算系统自动辅助计算，可以在每个步骤中任选其中一种进行计算。如居间信用请求可设置一定条件下无须响应直接回应。用户根据反馈后也可不添加主观判断，直接根据参考值推荐计算新关系的信用值。
Claims (3)
1.一种社会关系网络中基于关系评价传递的量化方法，包括如下步骤：
步骤一、网络中每个节点设置其关联节点的信用值/评价值；
步骤二、网络节点A选择2度关系节点B，并选择一个中介节点P向P请求信用传递；其中的2度关系是社会关系网络中可以且必须通过一个中介节点建立联系的节点；
步骤三、中介节点P接收请求后确认回复A；
步骤四、A接收到中介节点P的回复后设定对B的信用值/评价值，建立与B的直接联系；
还包括步骤五、网络中每个节点可设置其限制可见关系域，未设置时默认可见关系域为全部网络中有关系的节点集合；
还包括步骤六、所述网络节点A在要求中介节点P提供他与B之间的居间关系传递时，附加要求中介节点P提供居间担保值；
还包括步骤七、所述中介节点P接收请求后确认回复A时，给出居间担保值；
步骤三中，中介节点P接收到请求后重新认定，重新认定是中介节点P根据A的请求和对A、B的全面了解重新设置的信用值/评价值，并返回给A。
2.如权利要求1所述的社会关系网络中基于关系评价传递的量化方法，其特征在于：步骤五中，所述限制可见关系域设置的格式为N1（TN1）[N2(TN2)[N3（TN3)[N4(TN4)[N5(TN5)]]]]，中括号表示可选，N1表示1度关系，TN1表示1度关系中信用值/评价值的区间集合，即限制只查询一度关系中信用值/评价值属于TN1集合的关系节点的关系，N2表示2度关系，TN2表示2度关系中信用值/评价值的区间集合，2度关系是在1度关系的信用值/评价值符合属于TN1集合基础上，限制在符合1度关系中信用值/评价值符合属于TN1集合的关系节点的关系中，符合2度关系限制的节点，即只查询信用值/评价值属于TN1的1度关系节点的信用值/评价值属于TN2集合的1度关系节点，以此类推；其中的信用值/评价值可以是数字，也可以是文字标签，当其中的信用值/评价值是数字时，TN1、TN2等集合是连续或离散的数学集合，当其中的信用值/评价值是文字标签时，TN1、TN2等集合是离散的元素集合。
3.如权利要求1所述的社会关系网络中基于关系评价传递的量化方法，其特征在于：所述居间担保值参与A对B的信用值/评价值的推荐值的计算，或影响A主观对中介节点P信用推荐值的采信。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510012107.2A CN104519141B (zh) | 2015-01-12 | 2015-01-12 | 社会关系网络中基于关系评价传递的量化模型与方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510012107.2A CN104519141B (zh) | 2015-01-12 | 2015-01-12 | 社会关系网络中基于关系评价传递的量化模型与方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104519141A CN104519141A (zh) | 2015-04-15 |
| CN104519141B true CN104519141B (zh) | 2018-07-20 |
Family
ID=52793844
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510012107.2A Active CN104519141B (zh) | 2015-01-12 | 2015-01-12 | 社会关系网络中基于关系评价传递的量化模型与方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104519141B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106534228B (zh) * | 2015-09-09 | 2020-07-10 | 腾讯科技（深圳）有限公司 | 一种信息处理方法、客户端和服务器 |
| CN107633453A (zh) * | 2017-08-14 | 2018-01-26 | 广东网金控股股份有限公司 | 一种基于社交数据的征信值计算方法及系统 |
| CN114925308B (zh) * | 2022-04-29 | 2023-10-03 | 北京百度网讯科技有限公司 | 网站的网页处理方法、装置、电子设备和存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101167093A (zh) * | 2005-04-28 | 2008-04-23 | 康坦夹德控股股份有限公司 | 用于发展和使用基于社交模型的信任策略的系统和方法 |
| CN102982108A (zh) * | 2012-11-07 | 2013-03-20 | 上海师范大学 | 一种社交网络环境中的用户间推荐信任度计算方法 |
| CN103150399A (zh) * | 2013-03-26 | 2013-06-12 | 常州德诗蓝电子科技有限公司 | 一种社交网络中基于信任的信息推荐方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8015484B2 (en) * | 2006-02-09 | 2011-09-06 | Alejandro Backer | Reputation system for web pages and online entities |
-
2015
- 2015-01-12 CN CN201510012107.2A patent/CN104519141B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101167093A (zh) * | 2005-04-28 | 2008-04-23 | 康坦夹德控股股份有限公司 | 用于发展和使用基于社交模型的信任策略的系统和方法 |
| CN102982108A (zh) * | 2012-11-07 | 2013-03-20 | 上海师范大学 | 一种社交网络环境中的用户间推荐信任度计算方法 |
| CN103150399A (zh) * | 2013-03-26 | 2013-06-12 | 常州德诗蓝电子科技有限公司 | 一种社交网络中基于信任的信息推荐方法 |
Non-Patent Citations (1)
| Title |
|---|
| 基于社会网络的信用模型研究及应用;刘驰;《中国优秀硕士学位论文全文数据库（电子期刊）·信息科技辑》;20110731;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104519141A (zh) | 2015-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9785703B1 (en) | Systems and methods for online social matchmaking | |
| TWI599901B (zh) | 用於更新信任分數之方法及系統 | |
| Jayasinghe et al. | Data centric trust evaluation and prediction framework for IOT | |
| Hajli et al. | Establishing trust in social commerce through social word of mouth | |
| Liu et al. | Systematic analysis of centralized online reputation systems | |
| US20130041862A1 (en) | Method and system for providing recommendations in a social network | |
| US20100153404A1 (en) | Ranking and selecting entities based on calculated reputation or influence scores | |
| CN111274495B (zh) | 用户关系强度的数据处理方法、装置、计算机设备及存储介质 | |
| US20100153185A1 (en) | Mediating and pricing transactions based on calculated reputation or influence scores | |
| El-kenawy et al. | A bidder behavior learning intelligent system for trust measurement | |
| KR20150079642A (ko) | 가치 모델에 기반한 ｐｙｍｋ의 사용과 컨텐츠를 결정하는 방법 및 시스템 | |
| CN104519141B (zh) | 社会关系网络中基于关系评价传递的量化模型与方法 | |
| KR101459537B1 (ko) | 링크 예측을 이용한 소셜 추천 방법 | |
| Shambour et al. | Integrating multi-criteria collaborative filtering and trust filtering for personalized recommender systems | |
| Li et al. | Geo-spatial domain expertise in microblogs | |
| Tanamal | What Is The Most Influential Factor On Decisions Using Youtube As A Tool To Support Buy Or Sell Means?(Case Study Surabaya City And Surrounding Area) | |
| Cheng et al. | The relationship between online reviews, brand trust, and willingness to buy | |
| Ehsaei | Acceptance of feedbacks in reputation systems: the role of online social interactions | |
| Gutowska et al. | Modelling the B2C Marketplace: Evaluation of a Reputation Metric for e-commerce | |
| US11640447B1 (en) | Meta-model classifier | |
| Satsiou et al. | Propagating users' similarity towards improving recommender systems | |
| Zheng et al. | Social network collaborative filtering: preliminary results | |
| Amintoosi et al. | Providing trustworthy contributions via a reputation framework in social participatory sensing systems | |
| Majd et al. | Selecting advisor agents using reliability, reputation and risks | |
| Lee et al. | Evaluating prioritization of ASEAN highway network development using a fuzzy multiple attribute decision making method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240228 Address after: 2701, North Building, China Life Insurance Building, No. 11001 Jingshi Road, Jinan Area, China (Shandong) Pilot Free Trade Zone, Jinan City, Shandong Province, 250000 Patentee after: Shandong laver cloud Digital Technology Co.,Ltd. Country or region after: China Address before: 310018 Jinsha School, Xiasha Economic and Technological Development Zone, Hangzhou City, Zhejiang Province 60-401 Patentee before: Zhang Shuren Country or region before: China |