专利名称：社交网络中用户的兼容性评分的制作方法
技术领域：
一般来说，本发明涉及社交网络数据的处理，且更特定来说，涉及一种在线社交 网络的成员之间的评分兼容性的方法。
背景技术：
目前数种在线约会及交友网站正在因特网上运作。这些服务通常在功能上是类似 的。其允许用户张贴简档及照片，以及搜索其他用户的简档及照片。由于通过笔名识 别用户，故匿名地提供用户之间的通信。
最初，这些网站曾实施基本技术来匹配用户。这些技术仅仅相当于根据例如年龄、 性别、位置及身体特征等标准的用户简档搜索。新近，这些网站已实施更完善的过程 以努力为其用户找到更佳的匹配。这种过程尝试根据特别设计的测试或问巻评估个体 的性格且找到具有兼容性格的用户。
发明内容
本发明将由两个个体(其为社交网络的成员)所表示的兴趣的兼容性作为所述个 体的兼容性的基础，且提供用于量化兴趣兼容性、依据由所述个体所表示兴趣兼容性 评分所述两个个体的兼容性及提供包括兼容性得分的兼容性结果的方法。
量化兴趣兼容性的方法包括以下步骤计算与每一兴趣相关联的所估计概率(本 文称之为"兴趣概率")及与每一对兴趣相关联的所估计概率(本文称之为"共同概率")， 及根据所述所估计概率指派每一对兴趣之间的兴趣兼容性得分。特定兴趣的所估计兴 趣概率表示所述社交网络的一个成员将要将此兴趣表示为他或她的一个兴趣的概率。 特定对兴趣的所估计共同概率表示所述社交网络的一个成员将要将所述对中的两个兴 趣表示为他或她的兴趣的概率。
根据本发明的一个实施例，作为每一对兴趣的所估计共同概率、所述对的以及第 二兴趣的所估计兴趣概率的函数计算所述对之间的兴趣兼容性得分。
所述依据兴趣兼容性评分兼容性的方法包括以下步骤根据所述社交网络的成员 所表示兴趣准备兴趣兼容性得分，及根据所述社交网络的第一成员所表示兴趣、所述 社交网络的第二成员所表示兴趣及所述第一成员的所表示兴趣与所述第二成员的所表 示兴趣之间的兴趣兼容性得分计算所述第一成员与所述第二成员之间的兼容性得分。 任何两个所表示兴趣的兴趣兼容性得分表示所述两个所表示兴趣之间的兼容性程度。所述提供包括(例如)对社交网络中个体的兼容性得分的兼容性结果的方法包括 以下步骤根据所述社交网络中所述个体的所表示兴趣准备兴趣兼容性得分；选择位 于距所述第一个体预定分离程度中的一组个体；及所述第一个体与所述组中的每一个 体之间的兼容性得分。如果将所述预定分离程度设定为一，则这意味着仅将提供所述 第一个体的直接朋友的兼容性得分。将包括所述兼容性得分的兼容性结果提供为网页， 且在将所述网页传输以显示之前，将所述兼容性结果以所述兼容性得分的次序分类所 述兼容性结果。通过提供兼容性得分及将其链接到兴趣简档，本发明鼓励人们输入兴 趣以使所述网站可找到共享相同或兼容兴趣的人。
通过参照其中一些图解说明于附图中的实施例可以获得关于上述简要归纳的本 发明的更特定说明，从而可更详细地理解上面所引用的本发明实施例的实施方式。但 是，应注意附图所示仅是本发明的典型实施例，不得视为限定了本发明的范围，因 为本发明可容许其它等效的实施例。
图1是图形地表示社交网络中成员之间的关系的图示；
图2是图解管理在线社交网络的系统的各个组件的方块图3示意性地图解根据含有兴趣数据的成员数据库计算兴趣兼容性数据的过程；
图4是图解根据含有兴趣数据的成员数据库计算兴趣兼容性数据的过程步骤的流
程图5是图解根据本发明的实施例计算社交网络的两个成员之间的兼容性得分的过 程步骤的流程图6是图解产生含有兼容性得分的成员搜索结果页面的过程步骤的流程图； 图7是用以指定成员搜索标准的样品GUI; 图8是含有兼容性得分的样品成员搜索结果页面；及
图9是图解根据本发明的另一个实施例计算社交网络的两个成员之间的兼容性得 分的过程步骤的流程图。
具体实施例方式
图1是以既定个体(ME)为中心的社交网络的图示。此社交网络的其他成员包 括A-U，其相对于ME的位置由ME与每一其他成员之间的分离程度指代。ME的朋 友(其包括A、 B及C)和ME分离1度分离(ld/s)。 ME的朋友的朋友和ME分离 2d/s。如图所示，D、 E、 F、 G及H各自和ME分离2d/s。 ME的朋友的朋友的朋友 和ME分离3 d/s。图1将所有和ME分离大于3度分离的节点描绘为属于类别ALL。
社交网络中的分离程度是相对于个体所界定的。举例来说，在ME的社交网络中， H和ME分离2d/s，然而在G的社交网络中，H和G分离仅ld/s。因此，每一个体
6将具有其特有的一、二及三度关系组。
如所属技术领域的技术人员所理解，可将个体的社交网络扩展以包括到N度分离 的节点。然而，随着度数增加超过3，节点的数量通常以爆炸速率增长且迅速地开始
反映所述ALL组。
图2是图解创建及管理在线社交网络的系统的方块图。如图所示，图2图解系统 250，其包括应用服务器251及一个或多个图形服务器252。系统250连接到网络260 (例如，因特网)且可通过所述网络由多个计算机(共同地指定为270)存取。应用 服务器250管理成员数据库254、关系数据库255及搜索数据库256。成员数据库254 含有由系统250所管理的在线社交网络中每一成员的简档信息。所述简档信息除其他 以外还可包括唯一成员标识符、姓名、年龄、性别、位置、籍贯、对图像文件的引 用、兴趣列表、属性及诸如此类。关系数据库255存储定义成员之间的第一度关系的 信息。此外，成员数据库254的内容经加索引及优化以供搜索，且存储在搜索数据库 256中。成员数据库254、关系数据库255及搜索数据库256经更新以反映新成员信息 的输入及通过计算机270对现有成员信息进行的编辑。
应用服务器250还管理从远程计算机270所接收的信息交换请求。图形服务器252 从应用服务器251接收查询，处理所述查询且将查询结果返回到应用服务器252。图 形服务器252管理所述成员数据库中所有成员的社交网络的表达。图形服务器252具 有其中存储指示所述社交网络中的所述第一度关系的邻接表的专用存储器装置253， 例如随机存取存储器(RAM)。图形服务器252响应于来自应用服务器251的请求而 标识所述在线社交网络的成员之间的关系及分离程度。
图3额外详细地图解成员数据库254且显示首先将其中所存储的兴趣数据转换为 一组310的经规范化兴趣且然后转换为兴趣兼容性得分矩阵320。应用服务器251的 处理单元实施所述到经规范化兴趣且然后到兴趣兼容性得分的转换。
所述兴趣规范化过程本质上是兴趣分类过程。其经实施以便将以不同方式表示的 相同兴趣分类在相同兴趣之下。举例来说，表示为阅读的兴趣可分类在作为表示为书 籍的兴趣的相同经规范化兴趣之下。在图3中所示的经规范化兴趣组310中，将所述 经规范化兴趣显示为一个列表。在替代实施例中，所述经规范化兴趣可被布置为分级 树。此外，本发明可应用于其中成员通过选择已由系统操作员预界定的一个或多个兴 趣而输入兴趣的系统。在这种情况下，不实施所述规范化步骤且将所述所预界定兴趣 组用作经规范化兴趣组310。
兴趣兼容性得分矩阵320提供表示每一对经规范化兴趣(兴趣1、兴趣2.....
兴趣N)有多兼容的数值得分。矩阵320中每一非对角线单元具有数值得分条目，所 述数值得分条目指示与所述单元的行及列相关联的两个兴趣的兼容性。矩阵320中的 每一对角线单元具有数值得分条目，所述数值得分条目是与所述单元的行及列相关联 的兴趣的稀有性的度量。稀有兴趣具有高得分。常见兴趣具有低得分。在本文所图解 的本发明的实施例中，根据己被规范化的所述成员所表示兴趣自动地编译兴趣兼容性得分。还可手动地创建所述兴趣兼容性得分或可使用自动及手动过程的组合来创建其。 此外，任何自动地编译的兴趣兼容性得分可被手动地调整。
图4是图解产生矩阵320中所涉及的过程步骤的流程图。在步骤410中，将成员 数据库254中所存储的所有所表示兴趣规范为经规范化兴趣组310(兴趣1、兴趣2、...、 兴趣N)。步骤410中使用称为聚类的标准数据挖掘方法。计算每一经规范化兴趣(I) 的概率(p(l))(步骤411)。 P(l)表示成员表示对应于所述经规范化兴趣(I)的概率且 为根据下式使用成员数据库254中所存储的所表示兴趣所计算P(I)- (在成员数据库 254中表示对应于经规范化兴趣(I)的兴趣的次数)/ (成员数据254中所表示兴趣的 总数量)。计算每一对经规范化兴趣(Il及K)的概率(P(I1,I2)X P(I1,I2)表示将成员 表示对应于所述经规范化兴趣(11及12)的兴趣的概率，且为根据下式使用成员数据 库254所存储的所表示兴趣所计算P(I1,I2)=(成员数据库254中表示对应于所述经 规范化兴趣两者(Il及I2)的成员的数量)/(成员数据库254中所表示兴趣的总数量)。 在其中11=12的情况中，P(I1，I2)被设定为P(I1)或P(12)。在步骤413中，使用下式计算 每一对经规范化兴趣之间的兴趣兼容性得分S(Ii, Ij): S(Ii, Ij)=log[P(Ii,lj)/(P(Ii)*P(Ij))]。 因为除以[P(Ii)+P(Ij)]，故通过使用这一公式，与更普遍兴趣方面的共同性相比将更高 地评定稀有兴趣的共同性。
图5是图解在计算两个成员(例如，第一成员和第二成员)之间的兼容性得分时 由应用服务器251的处理器所执行的过程步骤的流程图。在步骤510中，将所述第一
成员的所表示兴趣规范化为第一组经规范化兴趣U1、 12.....Im}，其中m表示在所
述第一组中经规范化兴趣的数量。在步骤511中，将所述第二成员所表示的兴趣规范 化为第二组经规范化兴趣卩l、 J2、 ...、 Jn}，其中n表示在所述第二组中经规范化兴 趣的数量。在步骤512中，根据矩阵320确定所述第一组与所述第二组中所有对的经 规范化兴趣的兴趣兼容性得分。举例来说，如果所述第一组为{兴趣一1、兴趣一2}且所 述第二组为{兴趣一2、兴趣—3}，则从矩阵320中检索下述兼容性得分
兼容性(兴趣—1、兴趣—2);
兼容性(兴趣—1、兴趣—3);
兼容性(兴趣—2、兴趣—2);及
兼容性(兴趣—2、兴趣—3)。
在步骤513中，总计步骤512中所确定的兼容性得分，且所述总和表示所述第一 成员与所述第二成员之间的兼容性得分。
图6是图解在提供满足由所述社交网络中的一个成员所指定的一组标准的成员的 兼容性得分时由应用服务器251的处理器所执行的过程步骤的流程图。在步骤610中， 选择满足所述所指定标准的所述社交网络的成员。图7中图解用于指定所述组标准的 样品图形用户界面(GUI)。 GUI 700显示可由所述成员指定的标准。其包括年龄、 性别(男、女、男&女)、位置、搜索目的、关系现状及例如籍贯、公司、学校、亲缘 关系、兴趣、最喜欢的电影、最喜欢的书籍、最喜欢的音乐及最喜欢的电视剧等选定类别的关键词。GUI 700还提供分离程度(d/s)的设置在l d/s内的成员、在2 d/s 内的成员、在3d/s内的成员或所有成员。在指定所述标准之后，所述成员点击搜索按 钮710，响应于此操作，应用服务器251实施对满足所述所指定标准的成员的搜索。
在步骤611中，计算指定所述标准的所述成员与满足所述所指定的搜索标准的所 述社交网络的每一成员之间的兼容性得分。在步骤612中，根据满足所述所指定搜索 标准的所述社交网络的成员的兼容性得分对所述成员进行排序，及在步骤613中，将 含有与满足所述所指定搜索标准的所述社交网络的所述成员相关联的图像、迷你简档 及超链接的网页传输到所述成员以进行显示。在步骤613中所传输的所述网页经格式 化以便根据所述成员的兼容性得分(最高到最低)显示与所述成员相关联的所述图像、 迷你简档及超链接。图8显示样品搜索结果页面800。
可根据针对两个成员所存储的关系信息调整所述两个成员之间的兼容性得分。在 一个实施例中，根据所述成员具有的共有第一到第N度朋友的数量而增加所述两个成 员之间的兼容性得分。N通常设定为2或3，但可以是任何正整数。所述兼容性得分 可与所述成员具有的共有第一到第N度朋友的数量成正比例增加，其中与基于第二度 朋友的增加相比基于第一度朋友的增加被更高地加权，且与基于第三度朋友的增加相 比所述基于第二度朋友的增加被更高地加权，如此等等。
在另一个实施例中，根据所述社交网络的第一成员所表示的兴趣在所述第一成员 的社交网络中的共同性及所述社交网络的第二成员所表示的兴趣在所述第二成员的社 交网络中的共同性调整所述第一成员与所述第二成员之间的兼容性得分。图9是一个 流程图，其图解在根据第一成员所表示的兴趣在所述第一成员的社交网络中的共同性 及第二成员所表示的兴趣在所述第二成员的社交网络中的共同性进行调整的情况下， 计算两个成员(例如，所述第一成员及所述第二成员)之间的兼容性得分时由应用服 务器251的处理器所执行的过程步骤。
在步骤910中，将所述第一成员的所表示兴趣规范化为经规范化兴趣的第一组
{11、 12.....Im}，其中m表示所述第一组中经规范化兴趣的数量。在步骤911中，
将所述第二成员的所表示兴趣规范化为经规范化兴趣的第二组(J1、 J2.....Jn}，其
中n表示所述第二组中经规范化兴趣的数量。在步骤912中，根据矩阵320确定所有
对的所述第一组中的经规范化兴趣与第二组中的经规范化兴趣的兴趣兼容性得分。举 例来说，如果所述第一组为{兴趣—1、兴趣—2}且所述第二组为{兴趣一2、兴趣—3}，则 从矩阵320检索下述兼容性得分
兼容性(兴趣一l、兴趣—2);
兼容性(兴趣一l、兴趣—3);
兼容性(兴趣一2、兴趣—2);及
兼容性(兴趣一2、兴趣一3)。
在步骤913中，根据所述第一成员所表示兴趣在所述第一成员的社交网络中的共 同性及所述第二成员所表示兴趣在所述第二成员的社交网络中的共同性调整步骤912中所确定的兼容性得分中的每一者。举例来说，对步骤912中所确定的兼容性得分做
出如下调整(K12、 K13、 K22、 K23): kl2+兼容性(兴趣—1、兴趣_2); 1^13*兼容性(兴趣_1、兴趣—3); k22+兼容性(兴趣—2、兴趣—2);及 k23+兼容性(兴趣—2、兴趣—3)。
调整(Kij)是所述第一成员的己表示对应于兴趣一i的兴趣的第一到第N度朋友 的数量及所述第二成员的己表示对应于兴趣J的兴趣的第一到第N度朋友的数量的函 数。N通常设定为3或4，但可以是任何正整数。所述调整(Kij)的性质如下
1. kij^l;
2. kij = kji;
3. kij与所述第一成员的已表示对应于兴趣一i的兴趣的朋友的数量成正比例增加， 其中针对越靠近度的朋友的增加量被加权越高；及
4. kij与所述第二成员的已表示对应于兴趣J的兴趣的朋友的数量成正比例增加， 其中针对越靠近度的朋友的增加量被加权越高。
在步骤914中，总计步骤913中所确定的经调整兼容性得分，且所述总和表示所
述第一成员与所述第二成员之间的兼容性得分。
虽然上文已图解及说明了根据本发明的特定实施例，但所属技术领域的技术人员 应了解，在随附权利要求书的范围中本发明可采用各种形式及实施例。
权利要求
1、一种对社交网络的成员之间的兼容性进行评分的方法，所述方法包含以下步骤根据所述社交网络的所述成员所表示的兴趣准备兴趣兼容性得分；及根据所述社交网络的第一成员的所表示兴趣、所述社交网络的第二成员的所表示兴趣及所述第一成员的所述所表示兴趣与所述第二成员的所述所表示兴趣之间的所述兴趣兼容性得分计算所述第一成员与所述第二成员之间的兼容性得分。
2、 如权利要求1所述的方法，其中每一兴趣兼容性得分代表两个不同的所表示 兴趣之间的兼容性程度。
3、 如权利要求2所述的方法，其中根据第一所表示兴趣将作为所述社交网络的 成员的所表示兴趣出现的第一所估计概率、第二所表示兴趣将作为所述社交网络的成 员的所表示兴趣出现的第二所估计概率及所述第一所表示兴趣及所述第二所表示兴趣 将作为所述社交网络的成员的所表示兴趣一起出现的第三所估计概率得到所述第一所 表示兴趣与所述第二所表示兴趣之间的兴趣兼容性得分。
4、 如权利要求3所述的方法，其中所述第一所表示兴趣与所述第二所表示兴趣 之间的所述兴趣兼容性得分是所述第三所估计概率除以所述第一所估计概率和所述第 二所估计概率的乘积的函数。
5、 如权利要求l所述的方法，其中所述计算步骤包括以下步骤 针对所述第一成员的每一所表示兴趣，检索其与所述第二成员的所述所表示兴趣中的每一者之间的兴趣兼容性得分；及将针对所述第一成员的所述所表示兴趣中的每一者检索的所述兴趣兼容性得分 相加且将其和用作所述兼容性得分。
6、 如权利要求1所述的方法，其进一步包含以下步骤根据所述社交网络中位 于距所述第一成员及所述第二成员两者的预定分离程度中的成员的数量来调整所述兼 容性得分。
7、 如权利要求1所述的方法，其进一步包含以下步骤根据所述社交网络中位 于距所述第一成员的预定分离程度中的成员的所表示兴趣，及根据所述社交网络中位 于距所述第二成员的预定分离程度中的成员的所表示兴趣来调整所述兼容性得分。
8、 一种产生关于社交网络中第一个体与所述社交网络中的若干其他个体之间的 兼容性的兼容性数据的方法，所述方法包含以下步骤根据所述社交网络中所述个体的所表示兴趣准备兴趣兼容性得分； 根据由所述第一个体指定的搜索标准选择一组个体，所述搜索标准包括分离程度 设置；及计算所述第一个体与所述组中的所述个体中的每一者之间的兼容性得分。
9、 如权利要求8所述的方法，其中所述分离程度设置为3。
10、 如权利要求8所述的方法，其进一步包含以下步骤传输将要显示的网页，所述网页含有到所述组中已被按照所述个体的所述兼容性得分的次序分类的所述个体 的超链接。
11、 如权利要求10所述的方法，其中所述第一个体与所述组中的个体之间的所述兼容性得分是基于所述第一个体的所表示兴趣、所述组中的所述个体的所表示兴趣 及所述第一个体的所述所表示兴趣与所述组中的所述个体的所述所表示兴趣之间的所 述兴趣兼容性得分。
12、 如权利要求8所述的方法，其中每一兴趣兼容性得分代表两个不同的所表示 兴趣之间的兼容性程度。
13、 如权利要求12所述的方法，其中根据所述第一所表示兴趣将作为所述社交 网络中的个体的所表示兴趣出现的第一所估计概率、所述第二所表示兴趣将作为所述 社交网络中的个体的所表示兴趣出现的第二所估计概率及所述第一所表示兴趣及所述 第二所表示兴趣将作为所述社交网络中的个体的所表示兴趣一起出现的第三所估计概 率而得到所述第一所表示兴趣与所述第二所表示兴趣之间的兴趣兼容性得分。
14、 如权利要求13所述的方法，其中所述第一所表示兴趣与所述第二所表示兴 趣之间的所述兴趣兼容性得分是所述第三所估计概率除以所述第一所估计概率和所述 第二所估计概率的乘积的函数。
15、 如权利要求8所述的方法，其进一步包含以下步骤根据所述社交网络中位 于距所述第一个体的预定分离程度中的成员的所表示兴趣，及根据所述社交网络中位 于距所述组中的个体的预定分离程度中的成员的所表示兴趣来调整所述第一个体与所 述组中的所述个体之间的所述兼容性得分。
16、 一种使用存储在数据库中的多组兴趣数据量化兴趣之间的兼容性的方法，其包含以下步骤针对每一兴趣，计算关于所述兴趣的所估计概率； 针对每一对兴趣，计算关于所述对兴趣的所估计概率；及指派每一对兴趣之间的兴趣兼容性得分，其中每一对兴趣之间的所述兴趣兼容性 得分是针对所述对兴趣所计算的所述所估计概率除以针对所述对兴趣中的第一兴趣所 计算的所述所估计概率和针对所述对兴趣中的第二兴趣所计算的所述所估计概率的乘 积的函数。
17、 如权利要求16所述的方法，其中关于兴趣的所述所估计概率等于所述兴趣 将作为存储在所述数据库中的一组兴趣数据中的兴趣出现的概率。
18、 如权利要求17所述的方法，其中关于一对兴趣的所述所估计概率等于所述 对兴趣将作为存储在所述数据库中的一组兴趣数据中的兴趣一起出现的概率。
19、 如权利要求16所述的方法，其中所述数据库维持多个用户的兴趣数据，且 每一组兴趣数据涉及由所述用户中的一者所表示的兴趣。
20、如权利要求19所述的方法，其进一步包含以下步骤；在所述计算及指派步 骤之前规范化由所述用户所表示的所述兴趣。
全文摘要
根据社交网络中的个体所表示的兴趣的兼容性计算这些个体的兼容性得分。任何两个兴趣之间的兼容性得分被计算为所述社交网络的成员将两个兴趣表示为其兴趣的所估计概率除以(i)所述社交网络的成员将所述两个兴趣中的第一兴趣表示为其兴趣的所估计概率和(ii)所述社交网络的成员将所述两个兴趣中的第二兴趣表示为其兴趣的所估计概率的乘积的对数。两个个体之间的兼容性得分被计算为由第一个体表示的一组兴趣中所出现的每一兴趣与由第二个体表示的一组兴趣中所出现的每一兴趣之间的兼容性得分的总和。
文档编号G06F17/30GK101496003SQ200680020711
公开日2009年7月29日 申请日期2006年4月27日 优先权日2005年4月28日
发明者克里斯托弗·伦特, 朱晓明 申请人:弗兰德斯特公司