用于向社交网络中的用户推荐信息的方法和装置制造方法
【专利摘要】一种向社交网络中的用户推荐信息的方法和装置，包括：对于多个用户中的每一个，生成包括该用户的多个好友用户的用户集合；根据多个用户的多个用户集合，生成多个用户集合的权重信息；以及响应于操作用户对被操作用户的操作，获得与被操作用户相关联的用户集合的权重信息，基于权重信息确定用户集合中的用户，并且向操作用户推荐相关信息。
【专利说明】用于向社交网络中的用户推荐信息的方法和装置
【技术领域】
[0001]本发明涉及社交网络中的信息推荐。
【背景技术】
[0002]近年来社交网络(SNS)被人们频繁使用。社交网络是人们与例如具有相同背景或爱好的个人或群组进行社交的平台。在社交网络上用户通常具有代表个人身份的个人简档以及他的网络链接。社交网络允许用户例如加好友、张贴个人信息(例如资料、状态、相片)、例如通过发信息、玩游戏等方式与好友进行交流，或者向好友分享新闻、评论或视频之类的信息。社交网络的形式可以是网站、软件或应用等。用户可以通过计算机，包括诸如桌上型计算机、膝上型计算机之类的电子设备或者诸如智能移动电话、平板电脑之类的移动设备来访问社交网络。通常依赖于包括此类用户设备、服务器等的社交网络系统来实现社交网络的功能。其中向用户推荐信息是社交网络的一项重要功能，其对提高用户活跃度和保留用户有很大帮助。
【发明内容】
[0003]本发明的实施方式提供了一种向社交网络中的用户推荐信息的方法，包括:对于多个用户中的每一个，生成包括该用户的多个好友用户的用户集合；根据多个用户的多个用户集合，生成多个用户集合的权重信息；以及响应于操作用户对被操作用户的操作，获得与被操作用户相关联的用户集合的权重信息，基于权重信息确定用户集合中的用户，并且向操作用户推荐相关信息。
[0004]本发明的实施方式还提供了一种向社交网络中的用户推荐信息的装置，包括:用于对于多个用户中的每一个，生成包括该用户的多个好友用户的用户集合的装置；用于根据多个用户的多个用户集合，生成多个用户集合的权重信息的装置；以及用于响应于操作用户对被操作用户的操作，获得与被操作用户相关联的用户集合的权重信息，基于权重信息确定用户集合中的用户，并且向操作用户推荐相关信息的装置。
【专利附图】
【附图说明】
[0005]图1是示出社交网络中的用户好友关系的一部分的示意图；
[0006]图2是示出用户的好友用户集合的示例的图表；
[0007]图3是示出根据本发明的实施例的方法的流程图；
[0008]图4是示出根据本发明的实施例的推荐信息和用户操作的显示的示例。
【具体实施方式】
[0009]存在许多种类的社交网络，例如实名制社交网站、微博客、即时通信系统、基于位置的社交应用、视频分享、社交游戏等。虽然社交网络的类型不同，但是其基本功能之一是推荐信息。推荐的信息包括用户可能感兴趣的新闻信息、视频信息或者该社交网络中的其他用户等。用户可以根据推荐的信息选择各种操作，例如浏览推荐的新闻信息、观看推荐的视频、访问被推荐的用户的页面或者将其加为好友。其中，推荐与用户有关的信息(在社交网络中通常被称为推荐好友)的功能是很有利，这是因为通过用户检索的方式来加好友具有效率低以及相关度不高等缺陷，而向用户推荐合适的好友可以使用户具有较多并且相关的好友，十分有利于增加社交网络的活跃用户以及保留用户。
[0010]在用户对推荐的信息进行操作后，可以对用户继续推荐信息。例如，用户添加某用户好友后，可以向用户推荐其他用户。然而，现有的信息推荐不会因为用户对被操作对象的操作而不同，从而无法向用户与被操作用户相关联的其他用户来实时并且连续地向用户添加更相关的信息。
[0011]图1是示出社交网络中的用户好友关系的一部分的示意图。根据实施例，如图1所示，图1中的节点表示社交网络中的用户，并且实现表示用户之间的好友关系。如图1所示，在社交网络中，用户A可以具有例如包括用户B和C在内的多个好友用户，而用户D、E、F、G尚未与用户A成为好友，其可以是信息推荐的潜在对象。好友关系通常为双向的，互为好友的两个用户可以具有例如互相发送即时信息、查看资料、访问相册等权限。使用户具有较多好友可以使该用户在社交网站上更加活跃并且更有更小的可能性离开，这对于社交网站而目是有利的。
[0012]用户可以通过向另一用户发出好友申请来加好友，好友申请经对方同意好友申请后两者成为好友。例如在图1中，用户A可以向尚未成为用户A的好友用户的用户D发送好友请求来申请将其加为好友(如图1中虚线102所示)。在申请加为好友之后可以向用户推荐与该社交网络中的其他用户的信息允许向用户提供更多，与其具有更大相关度的好友，例如向用户A推荐用户F(如图1中虚线104所示)。用户继而可以选择是否将其加为好友，如此继续。这种实时连续地向用户推荐信息则使得推荐结果不同但保持相关，使用户能够添加更多的好友。
[0013]下面将进一步描述用户之间的关系，以图1中的好友关系的部分为例，如图所示，用户B和C都是用户A的好友用户，两者都出现在用户A的好友用户列表上，则称两者互为共现好友用户。共现好友用户B、C组成了一个用户集合(B，C)，以下将此类用户集合称为共现好友集合，共现好友集合即包括用户的多个好友用户的用户集合。要注意的是，共现好友用户集合可以包括多个元素并且是重复出现的。例如，用户E的好友用户的集合(共现好友用户)可以是(B，C)、(B, F)、(C、F)、(B、C、F)。其中(B、C、F)具有多于两个元素，并且(B，C)也在A的共现好友的集合中出现。
[0014]以图1中好友关系的部分为例，可以对在该好友关系中共现好友集合的出现次数进行统计。结果如图2所示。
[0015]图2是示出用户的好友用户集合(共现好友用户集合)的示例的图表。如图2所示，共现好友用户集合中可以有多个元素，不同的共现好友用户集合可以是一个用户好友用户列表中的用户的任意组合。同时，多个用户的好友用户列表中可能出现相同的共现好友用户集合。因此，该集合可以具有任意数量的多个元素并且可以多次出现。
[0016]图3是示出根据本发明的实施例的方法的流程图。根据实施例，该方法包括对于多个用户中的每一个，生成包括用户的多个好友用户的用户集合的步骤(S302);根据多个用户的多个用户集合，生成多个用户集合的权重信息的步骤(S303)，以及响应于操作用户对被操作用户的操作，获得与被操作用户相关联的用户集合的权重信息，基于权重信息确定用户集合中的用户，并且向操作用户推荐相关信息的步骤(S304)。其中在向用户推荐相关信息的步骤完成之后，可以重复该步骤以连续向用户推荐新的相关信息(S305)。
[0017]根据实施例，首先生成包括用户的多个好友用户的用户集合，即生成多个共现好友用户集合(S302)。该步骤需要利用已经准备好的社交网站用户数据。这些数据可以通过定期(例如每天)导出一段时间内(例如I个月、3个月)的用户列表，继而导出这些用户的好友用户列表来收集。用户列表的范围可以是全站的活跃用户或者可以具有特定的范围。在获得好友用户列表之后，还可以对获得的好友用户列表进行过滤，以便对诸如提供垃圾信息的用户(spam用户)之类的非法用户进行过滤。基于收集的好友用户列表信息，可以将一名用户的好友用户列表转化为共现好友用户集合列表。在图1和图2的示例中，可以将A的好友用户列表转化为共现好友用户集合列表(B，C)，...；可以将用户B的好友用户列表转化为共现好友用户集合列表(A，E)，(A，G)，(E，G)，(A，E，G)，...。在此要注意的是，在共现好友用户集合列表中，不同的共现好友用户集合可以是一个用户好友用户列表中的用户的任意组合。同时，多个用户的好友用户列表中可能出现相同的共现好友用户集合。因此，该集合可以具有任意数量的多个元素并且可以多次出现。在某些实施例中，可以对该集合中的元素数量加以限制。
[0018]根据实施例，然后可以生成多个用户集合的权重信息(S303)。其中权重信息可以与共现好友用户集合相关联，其例如包括与共现好友用户集合的出现次数和/或该用户集合中的元素(用户)个数相关联的信息，以便依据此类信息查找相关的好友用户集合。根据实施例，在这一步骤中，可以对之前收集的多个用户的好友用户列表进行整理，以便多个对列表中的共现好友用户集合的出现次数进行计数。以图1和图2的示例为例，其中共现好友用户集合(A，E)在用户B的好友用户列表以及用户C的好友列表中都出现，因此将(A，E)出现次数计为2。可以将共现好友用户集合的结果记为类似(A，E，2)的形式作为权重信息的一个不例。
[0019]在实践中，尤其是在全站活跃用户范围内生成共现好友用户集合时，这样的计数远大于2。由于生成的好友用户集合数量很大，因此在实施例中可以对与多个用户集合相关联的多个权重信息进行排序和/或过滤。由于具有较多元素的共现好友用户集合中的用户之间可能具有较高的关联性，而且考虑到具有较少(例如两个)元素的共现好友用户集合可能具有很大的出现次数，则可以先按照共现好友用户列表中的好友个数对计数形式的好友用户集合进行排序，再按照出现次数排序，结果诸如(A，E，G，1)，(A，E，2)，(A，G，1)。经排序的结果可以被用作选择共现好友用户集合的规则，即权重信息的集合。
[0020]生成权重信息的步骤(S303)还可以包括根据预先确定的条件过滤上述经排序的信息中被认为是不频繁出现的部分信息。
[0021]要注意的是，还可以存在其他获得权重信息的方法。例如将共现好友用户集合中元素的个数与出现次数设定一定的权重来排序/过滤，或者根据或参考例如所述集合中用户的活跃度或与用户的交互程度来获得权重信息。
[0022]接下来，根据实施例，响应于操作用户对被操作用户的操作，获得与被操作用户相关联的用户集合的权重信息，基于权重信息确定用户集合中的用户，并且向操作用户推荐相关信息(S304)。在某些实施例中，首先可以基于权重信息，生成信息推荐的激发条件-激发结果映射，并且将该映射存储在线上缓存中。例如针对被记为(D，F，I)的权重信息生成< D-> F，I >这样的激发结果。激发结果中的映射对象是用户好友集合中的元素，即用户。要注意的是，针对同一好友用户集合的映射可以是双向的，例如针对该好友用户结合也可以生成< D- > F，I >这样的激发结果。
[0023]接着，基于激发条件搜索相关权重信息，来获得与被操作用户相关联的权重信息。可以通过收集用户的实时上网行为来得知操作用户对被操作用户的操作，对被操作用户的操作可以包括加好友、检索、浏览页面(401)以及发送好友申请(402)等。在某些实施例中，通过检测这些操作可以捕获激发条件，从而通过查找线上缓存来获取激发结果。例如用户A检索过用户D，则将用户D作为激发条件，在线上缓存中查找到基于权重信息的映射，例如可以查找到< D- > F，I >，< D- > B，F，I >，< D- > E，I >等激发结果。最终在激发结果中确定映射对象(好友用户集合中的用户)来作为推荐结果向用户推荐。根据实施例，选择映射对象可以包括根据权重信息中与好友用户集合中元素的个数和集合的出现次数有关的信息，对激发结果进行排序。例如，在某些实施例中，可以按照元素个数与出现次数的乘积来排序，用于生成推荐好友用户集合。作为示例，针对向D发出好友申请的激发结果的排序结果例如为F，G，E，以生成推荐好友用户集合(F，G，E)，并且在如图4所示的显示中示出。
[0024]此外，上述向用户推荐信息的步骤(S304)可以基于用户对推荐信息的操作连续进行(S305)，从而实现实时连续的推荐，同时每次推荐的结果可以有所不同并且具有较高的关联度。
[0025]图4是向用户推荐信息的界面的示例，其中F、G、E是作为推荐结果的用户。根据实施例，用户可以对推荐结果进行访问其个人页面(401)以及申请加对方为好友(402)的操作。用户还可以对尚未加为好友的用户进行检索(未示出)等操作。可以通过点击相应的用户交互元素来进行操作。该显示还可以对推荐的信息生成个性化推荐解释，使得用户更倾向于对该结果进行操作。基于用户对推荐信息(即被操作用户)的操作，此显示可以重复出现或者基本上保持原显示但是替换已受到操作的对象，以针对最近的操作推荐不同的信息。
[0026]在某些实施例中，用户还可以对多个推荐信息进行操作，并且基于其中的一个或多个信息向用户推荐新的信息。例如，用户可以选择向多个用户发出好友请求，则可以基于与所述多个用户中的一个或多个相关联的权重信息来推荐信息。基于多个操作的推荐的原理与基于单个操作的推荐原理相类似。
[0027]根据实施例，先前的数据准备、生成用户信息以及生成权重信息的操作可以例如在服务器中于线下实现。而生成推荐的步骤可以在线上根据用户的操作来实时进行。
[0028]根据本发明的实施例，还提供了一种向社交网络中的用户推荐信息的装置，包括:用于对于多个用户中的每一个，生成包括用户的多个好友用户的用户集合的装置；以及用于根据多个用户的多个用户集合，生成多个用户集合的权重信息的装置；以及用于响应于操作用户对被操作用户的操作，获得与被操作用户相关联的用户集合的权重信息，基于权重信息确定用户集合中的用户，并且向操作用户推荐相关信息的装置。
[0029]其中用于生成权重信息的装置还包括用于对多个用户集合进行排序和/或过滤的装置。
[0030]其中用于排序和/或过滤的装置包括用于基于用户集合在多个用户的好友用户列表中的出现次数和/或用户集合中的用户个数来进行排序和/或过滤的装置。
[0031]其中操作用户对被操作用户的操作包括加好友、检索、浏览页面以及发送好友申请。
[0032]其中用于确定用户集合中的用户的装置包括用于基于用户集合在多个用户的好友用户列表中的出现次数和/或用户集合中的用户个数来对用户进行排序的装置。
【权利要求】
1.一种向社交网络中的用户推荐信息的方法，包括: 对于多个用户中的每一个，生成包括所述用户的多个好友用户的用户集合； 根据所述多个用户的多个所述用户集合，生成所述多个用户集合的权重信息；以及 响应于操作用户对被操作用户的操作，获得与所述被操作用户相关联的用户集合的权重信息，基于所述权重信息确定所述用户集合中的用户，并且向所述操作用户推荐相关信肩、O
2.根据权利要求1所述的方法，其中生成所述权重信息还包括对所述多个用户集合进行排序和/或过滤。
3.根据权利要求2所述的方法，其中所述排序和/或过滤包括基于所述用户集合在所述多个用户的好友用户列表中的出现次数和/或所述用户集合中的用户个数来进行排序和/或过滤。
4.根据权利要求1所述的方法，其中所述操作用户对所述被操作用户的操作包括加好友、检索、浏览页面以及发送好友申请。
5.根据权利要求1所述的方法，其中确定所述用户集合中的用户包括基于所述用户集合在所述多个用户的好友用户列表中的出现次数和/或所述用户集合中的用户个数来对所述用户进行排序。
6.一种向社交网络中的用户推荐信息的装置，包括: 用于对于多个用户中的每一个，生成包括所述用户的多个好友用户的用户集合的装置； 用于根据所述多个用户的多个所述用户集合，生成所述多个用户集合的权重信息的装置；以及 用于响应于操作用户对被操作用户的操作，获得与所述被操作用户相关联的用户集合的权重信息，基于所述权重信息确定所述用户集合中的用户，并且向所述操作用户推荐相关信息的装置。
7.根据权利要求6所述的装置，其中所述用于生成所述权重信息的装置还包括用于对所述多个用户集合进行排序和/或过滤的装置。
8.根据权利要求7所述的装置，其中用于所述排序和/或过滤的装置包括用于基于所述用户集合在所述多个用户的好友用户列表中的出现次数和/或所述用户集合中的用户个数来进行排序和/或过滤的装置。
9.根据权利要求6所述的装置，其中所述操作用户对所述被操作用户的操作包括加好友、检索、浏览页面以及发送好友申请。
10.根据权利要求6所述的装置，其中所述用于确定所述用户集合中的用户的装置包括用于基于所述用户集合在所述多个用户的好友用户列表中的出现次数和/或所述用户集合中的用户个数来对所述用户进行排序的装置。
【文档编号】G06F17/30GK104376028SQ201310361885
【公开日】2015年2月25日 申请日期:2013年8月15日 优先权日:2013年8月15日
【发明者】邓雄 申请人:北京千橡网景科技发展有限公司