为用户生成社交圈的制作方法
【专利说明】为用户生成社交圈
【背景技术】
[0001] 诸如推特、脸书、谷歌加、新浪微博等的社交媒体平台在在线商业中正变得愈加重 要。它们不仅是用于交流的平台，而且还是用于产品销售、广告和消费者研究的地方。社交 圈是社交媒体平台的一个特征。社交圈的示例包括推特列表、脸书中的朋友列表、谷歌加中 的圈子W及新浪微博中的组。
【附图说明】
[0002] 附图图示了本公开的各个方面的各个示例。将意识到，在图中所图示的元素边界 (例如，框、框组、或其它形状)表示边界的一个示例。将意识到，在一些实施例中一个元素可 W被设计为多个元素或者多个元素可W被设计为一个元素。在一些示例中，被示为另一元 素的内部部件的元素可W被实现为外部部件，并且反之亦然。
[0003] 图1是依据本公开的示例的可W为社交网络用户生成社交圈的系统的框图； 图2是依据本公开的示例的针对用户和他们加入的社交圈的个性化圈-用户图(personalizedcircle-usergraph,PCUG)模型的不意图； 图3是依据本公开的示例的为社交网络用户生成社交圈的方法的过程流程图； 图4是依据本公开的另一示例的为社交网络用户生成社交圈的另一方法的过程流程 图； 图5是依据本公开的示例的基于他们名字的相似性合并社交圈的方法的过程流程图； 图6是依据本公开的另一示例的为社交网络用户生成社交圈的另一方法的过程流程 图； 图7是依据本公开的另一示例的为社交网络用户生成社交圈的另一方法的过程流程 图； 图8是示出非暂时性计算机可读媒体的框图，所述非暂时性计算机可读媒体存储用于 依据本公开的示例为社交网络用户生成社交圈的代码。
【具体实施方式】
[0004] 公开了用于为社交网络用户生成社交圈的系统和方法。用户可能出于各种原因存 在于社交圈中，诸如与社交圈中的其它成员分享共同兴趣、与社交圈的创建者W-方式相 关(例如，作为家庭成员、朋友、邻居或同事)、W及等等。本文所公开的系统和方法的示例利 用了目标用户的朋友与该些朋友加入的社交圈之间的关系来生成可W推荐给目标用户的 候选社交圈。本文所公开的另一示例在为目标用户生成候选社交圈时还可W考虑朋友所发 布的内容之间的相似性。
[0005] W下，参考附图详细地描述依据本公开的某些示例。
[0006] 图1是依据本公开的示例的可W为社交网络用户生成社交圈的系统的框图。该系 统通常由附图标记100指代。本领域普通技术人员将意识到，图1中所示出的功能框和设 备可W包括硬件元素、软件元素或者硬件元素和软件元素该二者的组合，所述硬件元素包 括电路，所述软件元素包括存储在有形的、机器可读介质上的计算机代码。另外，系统100 的功能块和设备不过是在示例中可W实现的功能块和设备的一个示例。基于针对特定电子 设备的设计考虑，本领域普通技术人员会能够容易地定义特定的功能块。
[0007] 系统100可W包括通过网络106进行通信的服务器102和一个或更多个客户端计 算机104。如图1中所图示的，服务器102可W包括可W通过总线110连接到显示器112、 键盘114、一个或多个输入设备116、W及诸如打印机118之类的输出设备的一个或更多个 处理器108。输入设备116可W包括诸如鼠标或触摸屏之类的设备。处理器108可W包括 在云计算架构中的单核、多核或核集群。服务器102还可W通过总线110连接到网络接口 卡（NIC) 120。NIC120可W将服务器102连接到网络106。
[0008] 网络106可W是局域网（LAN)、广域网（WAN)、或另一网络配置。网络106可W包 括路由器、交换机、调制解调器、或者被用于互连的任何其他种类的接口设备。网络106可 W连接到若干客户端计算机104。通过网络106,若干客户端计算机104可W连接到服务器 102。客户端计算机104可W相似地被构造为服务器102。
[0009] 服务器102可W具有在工作中通过总线110禪合到处理器108的其它单元。该些 单元可W包括有形的、机器可读储存媒体，诸如储存器122。储存器122可W包括硬件驱动 器、只读存储器（ROM)、随机存取存储器（RAM)、RAM驱动器、闪存驱动器、光学驱动器、高速 缓冲存储器等等的任意组合。储存器122可W包括模型构建单元124、分级单元126和生成 单元128。储存器122可W称为存储设备。
[0010] 模型构建单元124可W基于用户在社交网络中的朋友和该些朋友所加入的社交 圈构建个性化圈-用户图（PCUG)模型。在社交网络中，在创建社交圈时，创建者把成员放 进该圈中。把用户加为特定社交圈的成员可W是出于任何原因。把用户放在社交圈中的行 为可W被视为针对用户的标记动作。具有相似标记的用户（即，为相同社交圈的成员）可W 享有一些共同特征。而且，依据创建者的观点，被放进相同社交圈中的用户可能具有某共同 点。本文所公开的PCUG模型根据现有社交圈结构W及用户与社交圈之间的关系来建立。
[0011] 图2图示了依据本公开的示例的PCUG模型的示意图。在图2中所示的PCUG模型 中，左侧的节点表示将要针对其生成社交圈的目标用户，在中间的用户节点Ui至U。表示目 标用户的朋友，W及在右侧的圈节点Cl至Cm表示朋友Ui至U。分别加入的社交圈，其中， 如果目标用户的朋友加入了一社交圈，则存在把用户节点连接到该社交圈节点的连接（即， 边)。如果用户U适U。具有至相同社交圈的边，则他们共同出现。两个用户能够共同出现 在一个W上社交圈中是可能的。本文所描述的PCUG模型可W基于由目标用户的朋友中的 任何一个创建的现有社交圈来构建。对于目标用户的每位朋友，此朋友所加入的社交圈可 W被合并W及可W增加此朋友与该些社交圈之间的连接。如果朋友的社交圈已经存在，贝U 不需要增加该社交圈，并且取而代之的是将仅在该朋友与该社交圈之间增加连接。结果，将 创建如图2中所示的无向偶图。请注意，此图可W采用任何合适的数据结构来加W存储。
[0012] 分级单元126可W至少部分地基于用户与社交圈之间的连接对PCUG模型中的社 交圈进行分级。生成单元128可W基于所述社交圈的等级生成候选社交圈。
[0013] 现在参考图3,图3是依据本公开的示例的为社交网络用户生成社交圈的方法的 过程流程图。在块301，基于用户的朋友和所述朋友所加入的社交圈来构建个性化圈-用户 图（PCUG)模型。PCUG模型的示例在图2中示出并且已经在上面予W描述。在块302,至少 部分地基于朋友与社交圈之间的连接对PCUG模型中的社交圈进行分级。依据示例，使用W下公式（1)和（2)迭代地计算用户（即，目标用户的朋友）和社交圈的等级，直到列表和所有 用户的等级值稳定为止。
[0014] 其中Icl是社交圈C的成员数W及I化I是用户U所在的社交圈。给定目标用户 Ui,Rc的初始值为
其中Uff为用户Ui的朋友集。函数circle (U, C)的定义为；
在块303,基于所述社交圈的等级生成候选社交圈。可W把候选社交圈推荐给用户、用 于广告目的等等。例如，在迭代计算收敛之后，前k个等级的社交圈将被选为例如要推荐给 用户的候选。
[0015] 依据本公开的另一示例，分级还可W包括基于朋友所发布的内容之间的相似性对 社交圈进行分级；将根据内容相似性所获得的等级与根据所述PCUG模型所获得的等级进 行组合W获得组合等级；W及基于组合等级对社交圈进行分级。
[0016] 现在参考图4,图4是依据本公开的另一示例的为社交网络用户生成社交圈的另 一方法的过程流程图。如所示出的，除了图3还包括块401之外，图4中的方法几乎与图3 中的方法相同。块402-404与块301-303相同，并且本文将不详细描述。在块401，在构建 PCUG模型之前，该方法还包括依据社交圈名字的相似性合并社交圈。
[0017] 用户可W采用各种方式来命名他的或她的所创建的社交圈。例如，推特用户可W 与他的喜欢打篮球的朋友创建圈子(或者采用推特的术语的列表）并且将该圈子命名为"足 球"。与大多数标记系统类似，用户所生成的社交圈的名字可W是任意的、模糊的并且难W 理解的。因而，使用它们的名字可能难W标识出相似的圈子。例如，"Ce1eb"与"Ce1ebrity" W及"entedai皿ent"与"entednmnt"具有相同的含义但是外观不同。另外，上面所描述 的PCUG模型由于共同出现的关系的偏斜度的原因可能高度不平衡(一小部分用户被加入 到大量的社交圈中，而大多数用户被加入到少数社交圈中）。为了更好地构建个性化圈-用 户图（PCUG)模型W及利用相似性，可W依据它们名字的相似性来合并社交圈。
[001引现在参照图5,图5是依据本公开的示例的基于它们名字的相似性合并社交圈的 方法的过程流程图。在块501，通过对社交圈的名字应用词干提取来处理它们。在块502， 基于社交圈的被提取词干后的名字之间的距离对PCUG模型中的社交圈进行聚类。然后在 块503,将聚类中的社交圈合并为一个社交圈。依据示例，社交圈的被提取词干后的名字之 间的距离可W是编辑距离，并且此编辑距离还可W被归一化。例如，该距离可W被定义为：
其中D。是社交圈名c,与Cj之间的编辑距离。上面公式（4)考虑了名字的长度。例 如，"entedai皿ent"与"entedai皿ents"之间的编辑距离是1。同样地，"as"与"a"之 间的编辑距离也是1。然而，"ente;rtainment"与"ente;rtainments"比"as"与"a"相似 得多得多。
[0019] 社交圈的名字去重可W改进PCUG模型的结构。然而，仍然存在没有边的单用户节 点和仅有一条边的社交圈节点。该两种节点可W从PCUG模型中去除，该是由于没有边的用 户节点在模型中被视为噪声，并且创建仅包含一个成员的社交圈可能无用。
[0020] 如上所述，在示例中，如果社交圈具有相似的名字则可W将它们合并。用户被添加 到特定合并社交圈集内的一个W上的社交圈中是可能的。例如，音乐迷可能被添加到由他 的/她的朋友创建的许多与音乐相关的圈子。在合并之后，所有的具有类似名字的与音乐 相关的社交圈被合并为一个单独的圈子。在此情况中，此用户仅具有一个连接到合并的音 乐圈节点的边，即使他曾连接到许多不同的与音乐相关的圈子。为了区分此类关系，依据示 例，可W给每个被合并的社交圈和其成员之间的连接（即，边）赋予权重，其中权重是包括被 合并的社交圈中的所述成员的构成的社交圈的数目的函数。例如，每条边的权重可W如下 计算：
其中r是已经被合并至圈C的原始社交圈集。 .M
[0