CN110929172A - 信息选择方法、装置、电子设备及可读存储介质 - Google Patents
信息选择方法、装置、电子设备及可读存储介质 Download PDFInfo
- Publication number
- CN110929172A CN110929172A CN201911190682.6A CN201911190682A CN110929172A CN 110929172 A CN110929172 A CN 110929172A CN 201911190682 A CN201911190682 A CN 201911190682A CN 110929172 A CN110929172 A CN 110929172A
- Authority
- CN
- China
- Prior art keywords
- user
- association
- topics
- users
- calculating
- 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.)
- Granted
Links
- 238000010187 selection method Methods 0.000 title claims abstract description 17
- 230000000694 effects Effects 0.000 claims abstract description 88
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 53
- 238000000034 method Methods 0.000 claims abstract description 30
- 238000005295 random walk Methods 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 3
- 238000013461 design Methods 0.000 description 13
- 239000011159 matrix material Substances 0.000 description 9
- 230000008569 process Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000012549 training Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9536—Search customisation based on social or collaborative filtering
-
- 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)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Primary Health Care (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请提供一种信息选择方法、装置、电子设备及可读存储介质,包括:用于从多个用户中为目标用户选出可推荐用户,方法包括:计算多个用户中每个用户分别在多个话题的活跃度;根据多个用户中每个用户分别在多个话题的活跃度,计算多个话题中两两话题之间的相似度;根据预先设置的关联路径类型、用户在话题的活跃度以及两两话题之间的相似度,获取多个用户中的每个待筛选用户与目标用户的全部关联路径;对于每个待筛选用户,利用随机游走算法计算全部关联路径中每条关联路径的关联概率,获取全部关联路径中每条关联路径的关联概率的加和;根据加和计算待筛选用户与目标用户的可推荐概率。与现有技术相比,本申请提高了链接预测的准确性。
Description
技术领域
本申请涉及信息处理领域,具体而言,涉及一种信息选择方法、装置、电子设备及可读存储介质。
背景技术
链接预测作为社交网络信息挖掘和预测的一种重要手段,可以主动寻找与需求相关的信息,对社交网络中的信息进行有效筛选,解决信息过载问题。例如,在社交媒体平台中应用链接预测算法对社交网络中的好友关系进行预测,进而向用户推荐好友;在社交网络中分析用户的兴趣爱好,使用链接预测向用户推送可能感兴趣的话题或文章;在购物平台分析用户购买的商品,使用链接预测方法定期向用户推荐商品。
上述的社交网络链接预测的过程,大多是在简单的一维同构网络中进行算法设计或仅考虑网络中单一实体关系(例如用户之间的好友关系或者话题之间的引用关系),因此现有的链接预测的过程往往预测的准确度较低。
发明内容
本申请实施例的目的在于提供一种信息选择方法、装置、电子设备及可读存储介质,用以改善现有的链接预测的过程往往预测的准确度较低的问题。
第一方面,本申请实施例提供了一种信息选择方法,用于从多个用户中为目标用户选出可推荐用户,所述方法包括:计算所述多个用户中每个用户分别在多个话题的活跃度;根据所述多个用户中每个用户分别在所述多个话题的活跃度,计算所述多个话题中两两话题之间的相似度;根据预先设置的关联路径类型、所述多个用户中每个用户分别在多个话题的活跃度以及所述多个话题中两两话题之间的相似度,获取所述多个用户中的每个待筛选用户与所述目标用户的全部关联路径,其中,所述待筛选用户与所述目标用户无直接关联,所述关联路径以用户或话题作为路径节点;对于所述每个待筛选用户,利用随机游走算法计算全部关联路径中每条关联路径的关联概率,获取所述全部关联路径中每条关联路径的关联概率的加和;根据所述加和计算所述待筛选用户与所述目标用户的可推荐概率。
在上述的实施方式中,可以分别计算用户在各个话题的活跃度,然后再依据用户在各个话题的活跃度计算多个话题中两两话题之间的相似度。然后根据话题之间的相似度、用户在话题的活跃度以及预先设置的关联路径类型,得到待筛选用户与目标用户的全部关联路径。待筛选用户为原先与目标用户无直接关联的用户。随后利用随机游走算法计算全部关联路径中每条关联路径的关联概率,然后再计算上述各个关联概率的加和。该加和为待筛选用户与目标用户的可推荐概率。与现有技术相比,本申请综合了用户在话题的活跃度和话题之间的相似度来为目标用户计算可推荐为好友的待筛选用户,提高了链接预测的准确性。
在一个可能的设计中,所述方法还包括:对所述每个待筛选用户与所述目标用户的可推荐概率进行降序排序;选择排序中的前N个可推荐概率对应的待筛选用户作为所述目标用户的可推荐用户。
在上述的实施方式中,在获取到每个待筛选用户与目标用户之间的可推荐概率之后,可以按照可推荐概率从大到小的顺序对目标用户的待筛选用户进行排序,然后将排序中的前N个待筛选用户作为目标用户的可推荐用户。N可以为任意正整数,从而可以为目标用户推荐合适数量的可推荐用户。
在一个可能的设计中,所述计算所述多个用户中每个用户分别在多个话题的活跃度,包括:根据所述每个用户在第一话题的活跃次数以及每个用户各自的总活跃次数,计算每个用户在第一话题的活跃度,其中,所述多个话题包括第一话题。
在上述的实施方式中,可以对某用户在第一话题的活跃次数除以该用户的总活跃次数,得到该用户在第一话题的活跃度,然后重复上述方法直到得到每个用户在第一话题的活跃度。以某用户在某一话题的活跃次数与总活跃次数进行比对,可以较好地衡量该用户的活跃度。
在一个可能的设计中,所述根据所述每个用户在第一话题的活跃次数以及每个用户各自的总活跃次数,计算每个用户在第一话题的活跃度,包括:根据公式计算用户x在话题p的活跃度,其中,N(p,x)为用户x在话题p的活跃次数,N(x)为用户x的总活跃次数。
在一个可能的设计中,所述根据所述多个用户中每个用户分别在所述多个话题的活跃度,计算所述多个话题中两两话题之间的相似度,包括:计算获得所述多个用户中每个用户在第二话题的活跃度和第三话题的活跃度之差的绝对值;计算多个所述绝对值的平均值,所述平均值为所述第二话题与第三话题之间的相似度,所述多个话题包括第二话题和第三话题。
在上述的实施方式中,可以先计算多个用户的每个用户在两个话题的活跃度之差的绝对值,得到与用户数量相同的绝对值,然后再计算上述绝对值的平均值,该平均值可以作为第二话题与第三话题之间的相似度。
在一个可能的设计中,所述对于所述每个待筛选用户,利用随机游走算法计算全部关联路径中每条关联路径的关联概率,获取所述全部关联路径中每条关联路径的关联概率的加和,包括:利用公式计算所述全部关联路径中的一条关联路径的关联概率cor(t),其中,n为所述关联路径中节点的数量,ai和ai+1为所述关联路径中相邻两个节点,且ai为所述相邻两个节点的前一节点,ai+1为所述相邻两个节点的后一节点,其中,w(ai,ai+1)为ai和ai+1的关联性,N(ai)为节点ai的后一节点的集合,N(ai+1)为节点ai+1的后一节点的集合,p为所述多个话题的话题节点集合,U为所述多个用户的用户节点集合;对所述全部关联路径中每条关联路径均按照上述公式计算,获得所述全部关联路径中每条关联路径的关联概率,并获得所述全部关联路径中每条关联路径的关联概率的加和g(α)。
第二方面,本申请实施例提供了一种信息选择装置,用于从多个用户中为目标用户选出可推荐用户,所述装置包括:活跃度计算模块,用于计算所述多个用户中每个用户分别在多个话题的活跃度;相似度计算模块,用于根据所述多个用户中每个用户分别在所述多个话题的活跃度,计算所述多个话题中两两话题之间的相似度;关联路径获取模块,用于根据预先设置的关联路径类型、所述多个用户中每个用户分别在多个话题的活跃度以及所述多个话题中两两话题之间的相似度,获取所述多个用户中的每个待筛选用户与所述目标用户的全部关联路径,其中,所述待筛选用户与所述目标用户无直接关联,所述关联路径以用户或话题作为路径节点;概率加和计算模块,用于对于所述每个待筛选用户,利用随机游走算法计算全部关联路径中每条关联路径的关联概率,获取所述全部关联路径中每条关联路径的关联概率的加和;推荐概率模块,用于根据所述加和计算所述待筛选用户与所述目标用户的可推荐概率。
在一个可能的设计中,所述装置还包括:概率排序模块,用于对所述每个待筛选用户与所述目标用户的可推荐概率进行降序排序;用户选择模块,用于选择排序中的前N个可推荐概率对应的待筛选用户作为所述目标用户的可推荐用户。
在一个可能的设计中,活跃度计算模块还用于根据所述每个用户在第一话题的活跃次数以及每个用户各自的总活跃次数,计算每个用户在第一话题的活跃度,其中,所述多个话题包括第一话题。
在一个可能的设计中,相似度计算模块还用于计算获得所述多个用户中每个用户在第二话题的活跃度和第三话题的活跃度之差的绝对值;计算多个所述绝对值的平均值,所述平均值为所述第二话题与第三话题之间的相似度,所述多个话题包括第二话题和第三话题。
在一个可能的设计中,概率加和计算模块,还用于利用公式计算所述全部关联路径中的一条关联路径的关联概率cor(t),其中,n为所述关联路径中节点的数量,ai和ai+1为所述关联路径中相邻两个节点,且ai为所述相邻两个节点的前一节点,ai+1为所述相邻两个节点的后一节点,其中,w(ai,ai+1)为ai和ai+1的关联性,N(ai)为节点ai的后一节点的集合,N(ai+1)为节点ai+1的后一节点的集合,p为所述多个话题的话题节点集合,U为所述多个用户的用户节点集合;对所述全部关联路径中每条关联路径均按照上述公式计算,获得所述全部关联路径中每条关联路径的关联概率,并获得所述全部关联路径中每条关联路径的关联概率的加和g(α)。
第三方面,本申请提供一种电子设备,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当所述电子设备运行时,所述处理器与所述存储器之间通过总线通信,所述机器可读指令被所述处理器执行时执行第一方面或第一方面的任一可选的实现方式所述的方法。
第四方面,本申请提供一种可读存储介质,该可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行第一方面或第一方面的任一可选的实现方式所述的方法。
第五方面,本申请提供一种计算机程序产品,所述计算机程序产品在计算机上运行时,使得计算机执行第一方面或第一方面的任意可能的实现方式中的方法。
为使本申请实施例所要实现的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为社交网络中用户-话题的网络拓扑关系图;
图2为本申请实施例提供的信息选择方法的流程示意图;
图3为本申请实施例提供的信息选择方法的部分步骤的流程示意图;
图4为本申请实施例提供的信息选择方法的步骤S120的具体步骤的流程示意图;
图5为本申请实施例提供的信息选择装置的示意性结构框图;
图6为多种链路预测算法的准确率的结果比较图;
图7为多种链路预测算法的召回率的结果比较图;
图8为多种链路预测算法的F值的结果比较图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
图2为本申请实施例提供的信息选择方法,该方法可以由电子设备来执行,该电子设备可以是智能终端设备,也可以是服务器。图2示出的信息选择方法具体包括如下步骤S110至步骤S150:
步骤S110,计算所述多个用户中每个用户分别在多个话题的活跃度。
多个用户为活动于同一社交网络的用户,社交网络可以为微博、QQ等。多个用户可以是该社交网络的全部用户,也可以是该社交网络中经过若干个筛选条件筛选的部分用户,例如,可以设置年龄、性别、出生年月或星座等多个筛选条件。
话题为可以被上述社交网络中的用户讨论的话题,话题可以包括体育运动、电影、电视剧、美食等。
可选地,可以根据所述每个用户在第一话题的活跃次数以及每个用户各自的总活跃次数,计算每个用户在第一话题的活跃度,其中,所述多个话题包括第一话题。
第一话题的活跃次数为用户发表的与第一话题相关的信息,例如,可以为用户在第一话题发起的帖子数量,也可以为用户在第一话题的签到次数等。总活跃次数为用户在上述的社交网络的发表的全部信息,例如,可以为用户在该社交网络发起的全部帖子数量、全部签到次数等的加和。
对于多个用户中的每个用户重复上述的计算过程,从而可以得到多个用户中的每个用户在话题p的活跃度。
对于多个话题中的每个话题重复上述的计算过程,从而可以得到多个用户中的每个用户各自在多个话题中的每个话题的活跃度。
多个用户中的每个用户各自在多个话题中的每个话题的活跃度可以组成如下式(1)所示的矩阵:
该矩阵中的横行为不同用户在同一话题下的活跃度,例如第一横行从左到右依次为用户1至用户n在话题1下各自的活跃度。
该矩阵中的竖列为同一用户在不同话题下的活跃度,例如第一竖列从上到下依次为用户1分别在话题1至话题m下的活跃度。
步骤S120,根据所述多个用户中每个用户分别在所述多个话题的活跃度,计算所述多个话题中两两话题之间的相似度。
两两话题之间的相似度反映了两个话题之间的关联性。请参见图4,在一种具体实施方式中,步骤S120具体可以包括如下步骤S121至步骤S122:
步骤S121,计算获得所述多个用户中每个用户在第二话题的活跃度和第三话题的活跃度之差的绝对值。
第二话题和第三话题分别为多个话题中的任意两个话题,接上文提出的式(1)所示的矩阵继续进行说明,不妨设第二话题为话题1,则多个用户中每个用户在第二话题的活跃度依次为式(1)示出的矩阵的第一横行的多个数值;不妨设第三话题为话题p,则多个用户中每个用户在第三话题的活跃度依次为式(1)示出的矩阵的第p横行的多个数值。
计算同一用户在第二话题的活跃度与第三话题的活跃度之差的绝对值,并对多个用户中的每个用户均进行上述计算,可以得到多个用户中每个用户在第二话题的活跃度与第三话题的活跃度之差的绝对值。例如,式(1)示出的矩阵中有n个用户,则第二话题的活跃度与第三话题的活跃度之差的绝对值对应的有n个。
步骤S122,计算多个所述绝对值的平均值,所述平均值为所述第二话题与第三话题之间的相似度,所述多个话题包括第二话题和第三话题。
获得多个绝对值之后,再计算上述多个绝对值的平均值,该计算出的平均值为第二话题与第三话题之间的相似度。
可选地,可以根据式(2)进行两个话题之间的相似度的计算:
其中,wi,x为用户x在话题i中的活跃度,wj,x为用户x在话题j中的活跃度,n为多个用户的总数量。
步骤S130,根据预先设置的关联路径类型、所述多个用户中每个用户分别在多个话题的活跃度以及所述多个话题中两两话题之间的相似度,获取所述多个用户中的每个待筛选用户与所述目标用户的全部关联路径。
其中,所述待筛选用户与所述目标用户无直接关联,在步骤S130之前,可以先确定多个用户中两两用户之间是否有直接关联,直接关联可以指两两用户之间是否是该社交网络下的好友关系。
若两个用户之间有直接关联,可以为两个用户之间标记第一关联值;若两个用户之间无直接关联,可以为两个用户之间标记第二关联值。具体地,第一关联值可以为1,第二关联值可以为0。
关联路径为令两个无直接关联的用户产生关联关系的路径,关联路径可以有多个节点,节点可以是用户或话题,请参见图1。也就是说,两个无直接关联的用户可能因共同是同一用户的好友而产生关联,如图1中的u1和u5通过u2关联;也可能因感兴趣的话题相同而产生关联,如图1中的u4和u5通过p2关联;也可能因一个用户感兴趣的话题与另一用户感兴趣的话题的相似度较高而产生关联,如图1中的u1与u5还可以通过p1与p2关联;还可能因一个用户的好友感兴趣的话题与另一用户感兴趣的话题相同而产生关联等。
不妨设两个无直接关联的用户因共同是同一用户的好友而产生关联的关联路径类型为:(1)用户-用户-用户;
两个无直接关联的用户因感兴趣的话题相同而产生关联的关联路径类型为:(2)用户-话题-用户;
两个无直接关联的用户因一个用户感兴趣的话题与另一用户感兴趣的话题的相似度较高而产生关联的关联路径类型为:(3)用户-话题-话题-用户;
两个无直接关联的用户因一个用户感兴趣的话题与另一个用户的好友感兴趣的话题相同而产生关联的关联路径类型为:(4)用户-话题-用户-用户。
在上述的步骤中,对于同一社交网络的多个用户以及多个话题,已经分别获得了多个用户中两两用户之间的关联值,多个用户中每个用户各自在多个话题中每个话题的活跃度,多个话题中两两话题之间的相似度,因此,可以依据上述的关系组成如下式(3)示出的关系矩阵:
在式(3)中u表示用户,p表示话题,则式(3)表示有N个用户,M个话题。目标用户为u1至uN这N个用户中的任意一个,为了便于描述,不妨设目标用户为u1。
遍历多个用户中两两用户之间的关联值,多个用户中每个用户各自在多个话题中每个话题的活跃度,多个话题中两两话题之间的相似度组成的矩阵,获取每个待筛选用户与目标用户的全部关联路径。待筛选用户与目标用户的关联路径类型可以为上述四种关联路径类型的一种或多种,并且每一种关联路径类型可以有不只一条关联路径。
例如,不妨设用户u3、u4与目标用户u1的关联值为0,且u3与u1可通过关联路径类型:(1)用户-用户-用户产生关联,且(1)的关联路径的数量为3条;u4与u1可通过关联路径类型:(2)用户-话题-用户以及3)用户-话题-话题-用户产生关联,且(2)的关联路径的数量为2条,(3)的关联路径的数量为4条。
可选地,除了用式(3)表示用户话题之间的关系,还可以使用四元组G=<U,P,E,W>来进行表示。其中,用户节点集合U={u1,u2,u3...uN},话题节点集合P={p1,p2,p3...pM},用户与话题之间的关联性集合E={EUU,EUP,EPP}。EUU={<ui,uj>|ui,uj∈U},代表用户与用户之间的关联值的集合;EUP={<ui,pj>|ui∈U,pj∈P},描述用户在话题中的活跃度的集合;EPP={<pi,pj>|pi,pj∈P},代表话题之间的相似性。W={WUU,WUP,WPP},可以表示上述三种关联性类型对应的权重集合。
步骤S140,对于所述每个待筛选用户,利用随机游走算法计算全部关联路径中每条关联路径的关联概率,获取所述全部关联路径中每条关联路径的关联概率的加和。
不妨以计算待筛选用户u4与目标用户u1的全部关联路径的每条关联路径的关联概率为例进行说明:待筛选用户u4与目标用户u1之间的关联路径共有6条,对于6条中的每一条,均可以通过如下方式进行计算:
利用公式计算所述全部关联路径中的一条关联路径的关联概率cor(t),其中,n为所述关联路径中节点的数量,ai和ai+1为所述关联路径中相邻两个节点,且ai为所述相邻两个节点的前一节点,ai+1为所述相邻两个节点的后一节点,其中,w(ai,ai+1)反映ai和ai+1的关联性,N(ai)为节点ai的后一节点的集合,N(ai+1)为节点ai+1的后一节点的集合,p为所述多个话题的话题节点集合,U为所述多个用户的用户节点集合。若ai和ai+1为两两用户,则w(ai,ai+1)为ai和ai+1之间的关联值;其中,若ai和ai+1为用户与话题,则w(ai,ai+1)为ai和ai+1之间的活跃度;若ai和ai+1为两两话题,则w(ai,ai+1)为ai和ai+1之间的相似度。
对所述全部关联路径中每条关联路径均按照上述公式计算,获得所述全部关联路径中每条关联路径的关联概率,并获得所述全部关联路径中每条关联路径的关联概率的加和g(α)。
通过上述方式获得待筛选用户u4与目标用户u1之间的6条关联路径中的每一条关联路径的关联概率,共6个关联概率,然后计算6个关联概率的加和,得到g(α)。
步骤S150,根据所述加和计算所述待筛选用户与所述目标用户的可推荐概率。
本申请实施例提供的信息选择方法可以分别计算用户在各个话题的活跃度,然后再依据用户在各个话题的活跃度计算多个话题中两两话题之间的相似度。然后根据话题之间的相似度、用户在话题的活跃度以及预先设置的关联路径类型,得到待筛选用户与目标用户的全部关联路径。待筛选用户为原先与目标用户无直接关联的用户。随后利用随机游走算法计算全部关联路径中每条关联路径的关联概率,然后再计算上述各个关联概率的加和。该加和为待筛选用户与目标用户的可推荐概率。与现有技术相比,本申请综合了用户在话题的活跃度和话题之间的相似度来为目标用户计算可推荐为好友的待筛选用户,提高了链接预测的准确性。
请参见图3,在一种具体实施方式中,步骤S150之后,所述方法还可以包括如下步骤S160至步骤S170:
步骤S160,对所述每个待筛选用户与所述目标用户的可推荐概率进行降序排序。
步骤S170,选择排序中的前N个可推荐概率对应的待筛选用户作为所述目标用户的可推荐用户。
在计算出待筛选用户u4与目标用户u1的可推荐概率后,可以利用同样的方式计算出全部待筛选用户中的每个与目标用户u1的可推荐概率,然后再降序排序,筛选出前N个。
在获取到每个待筛选用户与目标用户之间的可推荐概率之后,可以按照可推荐概率从大到小的顺序对目标用户的待筛选用户进行排序,然后将排序中的前N个待筛选用户作为目标用户的可推荐用户。N可以为任意正整数,从而可以为目标用户推荐合适数量的可推荐用户。
在一种具体实施方式中,本申请提供的信息选择方法可通过如下伪代码执行:
在算法的伪代码中,S表示将要为用户u0推荐的初始数据集,F表示最终的推荐结果集合。算法第1行表示初始化推荐用户集合;第5行表示通过路径类型T,找出其对应的具体多条路径的集合T';第6至16行通过计算节点之间的关联程度获得路径类型质量;第17行计算产生链接的概率,第19行得到最终TOP-K推荐结果。由上述算法的伪代码可知,在对原数据集进行初始化和遍历数据集寻找路径类型时,执行次数均为T(n)=n,针对三条路径类型进行查找对应的多条路径的集合的总执行次数为T(n)=3n,在进行路径类型权重计算时需要进行一次多条路径的遍历操作,因此执行次数为T(n)=n。由于伪代码中共涉及到三层循环嵌套操作,其中寻找多条路径的集合与计算路径类型的权重都属于第二层循环的子操作,因此上述算法T(n)=n2(3n+n)=4n3,时间复杂度为O(n3)。
请参见图5,图5示出了本申请实施例提供的信息选择装置,所述装置400包括:
活跃度计算模块410,用于计算所述多个用户中每个用户分别在多个话题的活跃度。
相似度计算模块420,用于根据所述多个用户中每个用户分别在所述多个话题的活跃度,计算所述多个话题中两两话题之间的相似度。
关联路径获取模块430,用于根据预先设置的关联路径类型、所述多个用户中每个用户分别在多个话题的活跃度以及所述多个话题中两两话题之间的相似度,获取所述多个用户中的每个待筛选用户与所述目标用户的全部关联路径,其中,所述待筛选用户与所述目标用户无直接关联,所述关联路径以用户或话题作为路径节点。
概率加和计算模块440,用于对于所述每个待筛选用户,利用随机游走算法计算全部关联路径中每条关联路径的关联概率,获取所述全部关联路径中每条关联路径的关联概率的加和。
推荐概率模块450,用于根据所述加和计算所述待筛选用户与所述目标用户的可推荐概率。
活跃度计算模块410还用于根据所述每个用户在第一话题的活跃次数以及每个用户各自的总活跃次数,计算每个用户在第一话题的活跃度,其中,所述多个话题包括第一话题。
相似度计算模块420还用于计算获得所述多个用户中每个用户在第二话题的活跃度和第三话题的活跃度之差的绝对值;计算多个所述绝对值的平均值,所述平均值为所述第二话题与第三话题之间的相似度,所述多个话题包括第二话题和第三话题。
概率加和计算模块440,还用于利用公式计算所述全部关联路径中的一条关联路径的关联概率cor(t),其中,n为所述关联路径中节点的数量,ai和ai+1为所述关联路径中相邻两个节点,且ai为所述相邻两个节点的前一节点,ai+1为所述相邻两个节点的后一节点,其中,w(ai,ai+1)为ai和ai+1的关联性,N(ai)为节点ai的后一节点的集合,N(ai+1)为节点ai+1的后一节点的集合,p为所述多个话题的话题节点集合,U为所述多个用户的用户节点集合;对所述全部关联路径中每条关联路径均按照上述公式计算,获得所述全部关联路径中每条关联路径的关联概率,并获得所述全部关联路径中每条关联路径的关联概率的加和g(α)。
所述装置还包括:概率排序模块,用于对所述每个待筛选用户与所述目标用户的可推荐概率进行降序排序;用户选择模块,用于选择排序中的前N个可推荐概率对应的待筛选用户作为所述目标用户的可推荐用户。
为了验证本发明提出的信息选择方法(以下简称为META-Base算法)的合理性和准确性,将META-Base算法分别与基于共同话题的链接预测算法、基于共同好友的链接预测算法和基于话题相似度的链接预测算法进行性能的对比,可以将各个数据集分为30%的测试集和70%训练集,在训练集上建立链接预测模型,在测试集进行预测结果的验证,采用准确率和召回率来衡量算法的基本性能,定义如下:
其中R(u)表示训练集中给用户u推荐的用户列表,T(u)代表用户u在测试集上的好友列表。由于同一种算法的准确率和召回率很难同时兼顾,本申请实施例参考F值方法来平衡两种评判标准,F值定义如下:
以步长为10选取10种不同数量的用户推荐结果,得到的准确率、召回率和F值的对比情况分别如图6、图7和图8所示。
由以上三图可以看出随着好友推荐数量的增加,三种算法的准确率都在以不同程度降低,而三种算法的召回率则都随着推荐好友数量的增加而提升。其中,在准确率方面META-Base算法虽然也在逐渐降低,但明显高于其他三种算法;在召回率中,四种算法随着推荐人数的增加总体都呈现出上升趋势,当推荐好友数量在80人时,META-Base算法的召回率略低于三种对比算法;在F值方面,四种算法皆呈现出先增高后降低的趋势,符合实际情况,且四种算法的F值均在推荐人数30左右达到最高,且META-Base算法的F值明显高于其他三种对比算法。
为了验证META-Base链接预测算法的运行效率,随机选取10个作者分别在相同的软硬件环境中运行,与基于共同好友的预测算法、基于共同话题的预测算法和基于话题相似度的链接预测算法进行对比,并获取每一种算法的前100名推荐结果,各算法的运行时间如表1所示。
表1社交网络数据集链接预测算法运行时间
由几种算法的运行时间对比可以看出,基于共同好友的链接预测算法由于其算法内部结构简单耗时最低;基于共同话题预测算法和基于话题相似度预测算法执行效率差别不大;META-Base算法比三种对比算法时间略长,但是运行时间并未出现指数级或倍数级增长,说明META-Base算法的执行效率较高。
本申请实施例提供的信息选择方法及装置可以对不同的主题之间的关联性进行计算,从而得到不同路径类型的关联值,由于主题中既包括话题又包括用户,因此链路预测得到的结果与现有技术相比,准确性更高。
在本申请所提供的实施例中,应该理解到,所揭露装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
另外,作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
再者,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
以上所述仅为本申请的实施例而已,并不用于限制本申请的保护范围,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (10)
1.一种信息选择方法,用于从多个用户中为目标用户选出可推荐用户,其特征在于,所述方法包括:
计算所述多个用户中每个用户分别在多个话题的活跃度;
根据所述多个用户中每个用户分别在所述多个话题的活跃度,计算所述多个话题中两两话题之间的相似度;
根据预先设置的关联路径类型、所述多个用户中每个用户分别在多个话题的活跃度以及所述多个话题中两两话题之间的相似度,获取所述多个用户中的每个待筛选用户与所述目标用户的全部关联路径,其中,所述待筛选用户与所述目标用户无直接关联,所述关联路径以用户或话题作为路径节点;
对于所述每个待筛选用户,利用随机游走算法计算全部关联路径中每条关联路径的关联概率,获取所述全部关联路径中每条关联路径的关联概率的加和;
根据所述加和计算所述待筛选用户与所述目标用户的可推荐概率。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
对所述每个待筛选用户与所述目标用户的可推荐概率进行降序排序;
选择排序中的前N个可推荐概率对应的待筛选用户作为所述目标用户的可推荐用户。
3.根据权利要求1所述的方法,其特征在于,所述计算所述多个用户中每个用户分别在多个话题的活跃度,包括:
根据所述每个用户在第一话题的活跃次数以及每个用户各自的总活跃次数,计算每个用户在第一话题的活跃度,其中,所述多个话题包括第一话题。
5.根据权利要求1所述的方法,其特征在于,所述根据所述多个用户中每个用户分别在所述多个话题的活跃度,计算所述多个话题中两两话题之间的相似度,包括:
计算获得所述多个用户中每个用户在第二话题的活跃度和第三话题的活跃度之差的绝对值;
计算多个所述绝对值的平均值,所述平均值为所述第二话题与第三话题之间的相似度,所述多个话题包括第二话题和第三话题。
6.根据权利要求1所述的方法,其特征在于,所述对于所述每个待筛选用户,利用随机游走算法计算全部关联路径中每条关联路径的关联概率,获取所述全部关联路径中每条关联路径的关联概率的加和,包括:
利用公式计算所述全部关联路径中的一条关联路径的关联概率cor(t),其中,n为所述关联路径中节点的数量,ai和ai+1为所述关联路径中相邻两个节点,且ai为所述相邻两个节点的前一节点,ai+1为所述相邻两个节点的后一节点,其中,w(ai,ai+1)为ai和ai+1的关联性,N(ai)为节点ai的后一节点的集合,N(ai+1)为节点ai+1的后一节点的集合,p为所述多个话题的话题节点集合,U为所述多个用户的用户节点集合;
对所述全部关联路径中每条关联路径均按照上述公式计算,获得所述全部关联路径中每条关联路径的关联概率,并获得所述全部关联路径中每条关联路径的关联概率的加和g(α)。
8.一种信息选择装置,用于从多个用户中为目标用户选出可推荐用户,其特征在于,所述装置包括:
活跃度计算模块,用于计算所述多个用户中每个用户分别在多个话题的活跃度;
相似度计算模块,用于根据所述多个用户中每个用户分别在所述多个话题的活跃度,计算所述多个话题中两两话题之间的相似度;
关联路径获取模块,用于根据预先设置的关联路径类型、所述多个用户中每个用户分别在多个话题的活跃度以及所述多个话题中两两话题之间的相似度,获取所述多个用户中的每个待筛选用户与所述目标用户的全部关联路径,其中,所述待筛选用户与所述目标用户无直接关联,所述关联路径以用户或话题作为路径节点;
概率加和计算模块,用于对于所述每个待筛选用户,利用随机游走算法计算全部关联路径中每条关联路径的关联概率,获取所述全部关联路径中每条关联路径的关联概率的加和;
推荐概率模块,用于根据所述加和计算所述待筛选用户与所述目标用户的可推荐概率。
9.一种电子设备,其特征在于,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行时执行如权利要求1-7任一项所述的方法。
10.一种可读存储介质,其特征在于,该可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如权利要求1-7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911190682.6A CN110929172B (zh) | 2019-11-27 | 2019-11-27 | 信息选择方法、装置、电子设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911190682.6A CN110929172B (zh) | 2019-11-27 | 2019-11-27 | 信息选择方法、装置、电子设备及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110929172A true CN110929172A (zh) | 2020-03-27 |
CN110929172B CN110929172B (zh) | 2022-11-18 |
Family
ID=69847427
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911190682.6A Active CN110929172B (zh) | 2019-11-27 | 2019-11-27 | 信息选择方法、装置、电子设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110929172B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111539210A (zh) * | 2020-04-16 | 2020-08-14 | 支付宝(杭州)信息技术有限公司 | 跨网络实体的识别方法、装置、电子设备及介质 |
CN111859163A (zh) * | 2020-06-16 | 2020-10-30 | 珠海高凌信息科技股份有限公司 | 基于用户兴趣主题的微博网络链路预测方法、装置及介质 |
CN112765459A (zh) * | 2021-01-08 | 2021-05-07 | 首都师范大学 | 一种基于话题识别的物品信息推送方法、系统及存储介质 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103200279A (zh) * | 2013-04-28 | 2013-07-10 | 百度在线网络技术(北京)有限公司 | 推荐方法和云端服务器 |
US20130304732A1 (en) * | 2012-05-11 | 2013-11-14 | Sony Corporation | Information processing apparatus, information processing method, and program |
CN103617289A (zh) * | 2013-12-12 | 2014-03-05 | 北京交通大学长三角研究院 | 基于用户特征及网络关系的微博推荐方法 |
CN105095267A (zh) * | 2014-05-09 | 2015-11-25 | 阿里巴巴集团控股有限公司 | 一种用于用户参与项目的推荐方法及装置 |
CN105574045A (zh) * | 2014-10-17 | 2016-05-11 | 深圳市腾讯计算机系统有限公司 | 一种视频推荐方法和服务器 |
CN107944033A (zh) * | 2017-12-13 | 2018-04-20 | 北京百度网讯科技有限公司 | 关联话题推荐方法和装置 |
CN109062914A (zh) * | 2017-06-12 | 2018-12-21 | 东软集团股份有限公司 | 用户推荐方法和装置,存储介质和服务器 |
CN109241120A (zh) * | 2018-08-28 | 2019-01-18 | 国信优易数据有限公司 | 一种用户推荐方法及装置 |
CN109800351A (zh) * | 2018-12-29 | 2019-05-24 | 常熟理工学院 | 微博特定话题内高影响力用户挖掘方法 |
CN110175299A (zh) * | 2019-05-28 | 2019-08-27 | 腾讯科技(上海)有限公司 | 一种推荐信息确定的方法及服务器 |
CN110209923A (zh) * | 2018-06-12 | 2019-09-06 | 中国人民大学 | 话题影响力用户的推送方法和装置 |
-
2019
- 2019-11-27 CN CN201911190682.6A patent/CN110929172B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130304732A1 (en) * | 2012-05-11 | 2013-11-14 | Sony Corporation | Information processing apparatus, information processing method, and program |
CN103200279A (zh) * | 2013-04-28 | 2013-07-10 | 百度在线网络技术(北京)有限公司 | 推荐方法和云端服务器 |
CN103617289A (zh) * | 2013-12-12 | 2014-03-05 | 北京交通大学长三角研究院 | 基于用户特征及网络关系的微博推荐方法 |
CN105095267A (zh) * | 2014-05-09 | 2015-11-25 | 阿里巴巴集团控股有限公司 | 一种用于用户参与项目的推荐方法及装置 |
CN105574045A (zh) * | 2014-10-17 | 2016-05-11 | 深圳市腾讯计算机系统有限公司 | 一种视频推荐方法和服务器 |
CN109062914A (zh) * | 2017-06-12 | 2018-12-21 | 东软集团股份有限公司 | 用户推荐方法和装置,存储介质和服务器 |
CN107944033A (zh) * | 2017-12-13 | 2018-04-20 | 北京百度网讯科技有限公司 | 关联话题推荐方法和装置 |
CN110209923A (zh) * | 2018-06-12 | 2019-09-06 | 中国人民大学 | 话题影响力用户的推送方法和装置 |
CN109241120A (zh) * | 2018-08-28 | 2019-01-18 | 国信优易数据有限公司 | 一种用户推荐方法及装置 |
CN109800351A (zh) * | 2018-12-29 | 2019-05-24 | 常熟理工学院 | 微博特定话题内高影响力用户挖掘方法 |
CN110175299A (zh) * | 2019-05-28 | 2019-08-27 | 腾讯科技(上海)有限公司 | 一种推荐信息确定的方法及服务器 |
Non-Patent Citations (5)
Title |
---|
ANA CAROLINA E.S. LIMA等: "A multi-label, semi-supervised classification approach applied to personality prediction in social media", 《NEURAL NETWORKS》 * |
KE XU等: "Improving user recommendation by extracting social topics and interest topics of users in uni-directional social networks", 《KNOWLEDGE-BASED SYSTEMS》 * |
曲昭伟等: "基于语义行为和社交关联的好友推荐模型", 《南京大学学报(自然科学)》 * |
肖仁锋等: "基于用户属性和活跃性的协同过滤推荐算法", 《山东师范大学学报(自然科学版)》 * |
肖迎元等: "基于用户潜在特征的社交网络好友推荐方法", 《计算机科学》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111539210A (zh) * | 2020-04-16 | 2020-08-14 | 支付宝(杭州)信息技术有限公司 | 跨网络实体的识别方法、装置、电子设备及介质 |
CN111539210B (zh) * | 2020-04-16 | 2023-08-11 | 支付宝(杭州)信息技术有限公司 | 跨网络实体的识别方法、装置、电子设备及介质 |
CN111859163A (zh) * | 2020-06-16 | 2020-10-30 | 珠海高凌信息科技股份有限公司 | 基于用户兴趣主题的微博网络链路预测方法、装置及介质 |
CN111859163B (zh) * | 2020-06-16 | 2023-09-29 | 珠海高凌信息科技股份有限公司 | 基于用户兴趣主题的微博网络链路预测方法、装置及介质 |
CN112765459A (zh) * | 2021-01-08 | 2021-05-07 | 首都师范大学 | 一种基于话题识别的物品信息推送方法、系统及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110929172B (zh) | 2022-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11593894B2 (en) | Interest recommendation method, computer device, and storage medium | |
Gennatas et al. | Expert-augmented machine learning | |
US10367862B2 (en) | Large-scale page recommendations on online social networks | |
Stella et al. | Influence of augmented humans in online interactions during voting events | |
Kumar et al. | Social popularity based SVD++ recommender system | |
US9152969B2 (en) | Recommendation ranking system with distrust | |
CN112085172B (zh) | 图神经网络的训练方法及装置 | |
US20180068023A1 (en) | Similarity Search Using Polysemous Codes | |
US20160125432A1 (en) | Identifying influential users of a social networking service | |
CN110929172B (zh) | 信息选择方法、装置、电子设备及可读存储介质 | |
US20140006166A1 (en) | System and method for determining offers based on predictions of user interest | |
CN108140075A (zh) | 将用户行为分类为异常 | |
US8359280B2 (en) | Diversifying recommendation results through explanation | |
CN112085615A (zh) | 图神经网络的训练方法及装置 | |
US9552556B2 (en) | Site flow optimization | |
US20220237685A1 (en) | Recommendation system with implicit feedback | |
US20220138605A1 (en) | Recommendation system | |
US20210357955A1 (en) | User search category predictor | |
Costa‐Montenegro et al. | In‐memory distributed software solution to improve the performance of recommender systems | |
Liao et al. | Recommending mobile microblog users via a tensor factorization based on user cluster approach | |
CN116777529B (zh) | 一种对象推荐的方法、装置、设备、存储介质及程序产品 | |
Hou et al. | BFRecSys: A Blockchain-based Federated Matrix Factorization for Recommendation Systems | |
Wang et al. | Click-through prediction for sponsored search advertising with hybrid models | |
Hasny et al. | Predicting the quality of Web services based on user stability | |
Ciesielczyk et al. | On Efficient Link Recommendation in Social Networks Using Actor‐Fact Matrices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |