CN104519141B - 社会关系网络中基于关系评价传递的量化模型与方法 - Google Patents

社会关系网络中基于关系评价传递的量化模型与方法 Download PDF

Info

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
relationship
value
node
credit
intermediary
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
CN201510012107.2A
Other languages
English (en)
Other versions
CN104519141A (zh
Inventor
张树人
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong Laver Cloud Digital Technology Co ltd
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CN201510012107.2A priority Critical patent/CN104519141B/zh
Publication of CN104519141A publication Critical patent/CN104519141A/zh
Application granted granted Critical
Publication of CN104519141B publication Critical patent/CN104519141B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (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)
  • 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信用推荐值的采信。
CN201510012107.2A 2015-01-12 2015-01-12 社会关系网络中基于关系评价传递的量化模型与方法 Active CN104519141B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
基于社会网络的信用模型研究及应用;刘驰;《中国优秀硕士学位论文全文数据库（电子期刊）·信息科技辑》;20110731;全文 *

Also Published As

Publication number Publication date
CN104519141A (zh) 2015-04-15

Similar Documents

Publication Publication Date Title
US10771575B2 (en) Method and apparatus for identifying common interest between social network users
JP5604441B2 (ja) 影響度の推定
Amintoosi et al. A reputation framework for social participatory sensing systems
US10728352B2 (en) Managing digital forums and networking groups utilizing a group activity indicator
JP4906846B2 (ja) ソーシャルネットワークにおける利用者の相性の得点化
US8135800B1 (en) System and method for user classification based on social network aware content analysis
JP6106206B2 (ja) ソーシャルネットワーク内で認証要求メッセージを送信するための方法および装置
US20120284282A9 (en) Ranking and selecting entities based on calculated reputation or influence scores
US20140244335A1 (en) Techniques for deriving a social proximity score for use in allocating resources
CN106952167B (zh) 一种基于多元线性回归的餐饮业好友连边影响力预测方法
US20120005216A1 (en) Providing Content by Using a Social Network
CN103995823A (zh) 一种基于社交网络的信息推荐方法
CA2874827A1 (en) Recommending additional users for an event using a social networking system
US20110264596A1 (en) Social referral networks
WO2010065112A1 (en) Mediating and pricing transactions based on calculted reputation or influence scores
Shi et al. A social sensing model for event detection and user influence discovering in social media data streams
CN104519141B (zh) 社会关系网络中基于关系评价传递的量化模型与方法
JP2021508395A (ja) パーソナライズされた推奨を生成するために適合されたクライアント、サーバ、およびクライアント−サーバシステム
Zhang et al. A trust model stemmed from the diffusion theory for opinion evaluation
CN107346333B (zh) 一种基于链路预测的在线社交网络好友推荐方法与系统
CN110851701B (zh) 一种基于用户上下文耦合相似度的概率矩阵分解推荐方法
US10922624B2 (en) Identifying users of shared devices based on user interactions and identity graph
EP1846810A2 (en) Method and system for providing customized recommendations to users
US20160094684A1 (en) Graphical user interface for a common interest social
Li et al. The roadmap of trust and trust evaluation in web applications and web services

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

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

TR01 Transfer of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: Quantitative Model and Method Based on Relationship Evaluation Transmission in Social Relationship Networks

Granted publication date: 20180720

Pledgee: Laishang Bank Co.,Ltd. Jinan High tech Zone Branch

Pledgor: Shandong laver cloud Digital Technology Co.,Ltd.

Registration number: Y2025980016703

PE01 Entry into force of the registration of the contract for pledge of patent right