CN104156392A - 好友及应用个性化推荐方法及系统 - Google Patents
好友及应用个性化推荐方法及系统 Download PDFInfo
- Publication number
- CN104156392A CN104156392A CN201410326035.4A CN201410326035A CN104156392A CN 104156392 A CN104156392 A CN 104156392A CN 201410326035 A CN201410326035 A CN 201410326035A CN 104156392 A CN104156392 A CN 104156392A
- Authority
- CN
- China
- Prior art keywords
- user
- application
- good friend
- scoring
- recommendation
- 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
- 238000000034 method Methods 0.000 title claims abstract description 69
- 238000004364 calculation method Methods 0.000 claims abstract description 22
- 230000002452 interceptive effect Effects 0.000 claims description 79
- 238000012217 deletion Methods 0.000 claims description 5
- 230000037430 deletion Effects 0.000 claims description 5
- 230000008676 import Effects 0.000 claims description 5
- 230000015572 biosynthetic process Effects 0.000 claims description 4
- 230000007246 mechanism Effects 0.000 abstract description 12
- 230000000694 effects Effects 0.000 abstract description 8
- 230000008901 benefit Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 6
- 238000000605 extraction Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000008280 blood Substances 0.000 description 1
- 210000004369 blood Anatomy 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
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/9535—Search customisation based on user profiles and personalisation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种好友及应用个性化推荐方法及系统，包括步骤：步骤A：计算推荐得分S；步骤B：根据推荐得分显示推荐内容；步骤C：根据用户对推荐内容的反馈信息调整推荐权值向量；步骤D：根据调整后的用户推荐权值向量更新推荐内容。本发明适用场景更加广泛、推荐结果更加准确、计算速度更快，并且具有闲时计算以及黑名单机制等优点，能够有效提高信息推荐的准确率，并且节省了计算开销，具有良好的推荐效果。
Description
技术领域
本发明涉及网络通信技术领域，具体地说，是社交网络中的一种基于Hadoop的好友和应用推荐方法及系统。
背景技术
诸如人人网、脸书、朋友网等社交网络已成为当下不可缺少的社交方式。活跃用户数量对于社交网站来说非常重要，而帮助用户建立和扩大稳定的关系网络是维持和增加活跃用户数量的最有效方法。这就需要为用户推荐潜在好友和能与好友产生互动的应用。
而现有的好友及应用推荐方法大多比较单一。目前的好友推荐方法可分为几类：1、根据非好友用户间共同好友数量。2、根据个人资料相似度(毕业学校、工作地点、共同兴趣等)。3、要求用户自己设定好友分组，并设定好友分组等级。这样些推荐方法存在以下弊端：1)应用场景有限。如基于非好友用户间共同好友数量的推荐方法，若一个新注册用户未添加任何好友，此推荐方法将不会有任何推荐结果。2)未考虑用户间的互动信息。互动是社交网络的基本属性，不考虑用户间的互动，就无法得到准确合理的推荐结果。3)容易造成用户信息泄露。如基于个人资料相似度的好友推荐方法，用户根据推荐的排名，很容易可推测出排名靠前的用户的个人信息，造成用户信息泄露。
对于应用推荐，目前的推荐方法主要基于用户历史行为进行推荐，如根据用户已添加的应用的标签，推荐相似应用。这种根据用户历史行为的应用推荐方法存在如下弊端：1)在用户未添加任何应用时，此方法失去作用，不会有任何推荐结果。2)会产生较多的与用户已添加应用功能重复的推荐结果。3)未考虑好友的应用使用情况，无法得到准确合理的推荐结果。
经检索，发现如下相关专利文献。
相关检索结果1：
申请(专利)号：201210125050.3，名称：一种在SNS网络中好友推荐的系统和方法
摘要：本发明属于计算机网络技术领域，具体涉及一种在SNS网络中好友推荐的系统与方法。该系统包括客户端和服务器端。该方法由用户提前设定用户的好友分组，并且自定好友分组的等级，服务器端根据某一好友分组的等级和某一好友分组内的相同好友个数的百分比，获得所有用户的好友推荐值，并根据好友推荐值的大小，将推荐值最高的用户作为临时好友推荐给用户。该方法是用客户端和服务器端的协作，以及用户的参与，使得好友推荐系统的好友推荐能够降低好友门槛，方便用户添加好友，并且可以较准确的推荐用户所需要或所认识的好友，提高好友推荐的准确度和有效性。
技术要点比较：
1.好友推荐考虑纬度：此方法本质上还是从共同好友数量一个纬度进行好友推荐，这样做有几个弊端：1、太片面，看重共同好友数量，对于好友与用户的紧密程度不做区分，与“和共同好友紧密度较高的用户之间比共同好友多的用户之间更容易成为好友”这一事实不符。2、对于新注册，填写过个人资料但是未添加过好友的用户，该方法无法使用。而本发明从多个纬度进行综合评分，考虑更加全面，更加符合事实情况，也能应对新注册用户没有好友的情况。并且可以根据用户反馈动态调整，更加智能。
2.黑名单和滚动显示机制：上述方法未使用黑名单机制，这就导致排名靠前但是用户不想添加的推荐好友长期占据推荐板块，使推荐机制失去意义。而本发明引入黑名单机制，用户可以手动将不想添加的好友加入黑名单，以后不会再次显示。而且，本方法还将排名靠前的推荐好友分组滚动显示，在好友推荐显示模块大小相同的情况下，可以显示更多的推荐好友，提高用户接受推荐的概率。
3.是否需要用户主动介入：上述方法需要用户主动设置分组并设定分组等级，对于不习惯为好友分组或者分组不准确的用户，此方法效果很差甚至不能使用。而本发明基于数据挖掘和分析，不要求用户主观为好友推荐方法提供过多辅助，更加人性化。
相关检索结果2：
申请(专利)号：201310336664.0，名称：一种基于用户签到相似度的好友推荐系统
摘要：本发明公开了一种基于用户签到相似度的好友推荐系统，该系统包括兴趣推荐模块、相似度计算模块和主题提取模块。首先经主题提取模块从LBSN数据库中取得以往用户的签到记录，并采用主题提取算法获得提取用户签到记录中潜在的主题；然后利用主题提取模块提取的潜在主题，调用相似度计算模块的计算方法分别计算候选用户集中每个用户在每个主题下与请求用户的相似度；然后每个用户将每个主题下的相似度求和得到最终的相似度。最后由兴趣推荐模块根据请求用户的请求参数设置确定最终的推荐好友，并返回给请求用户。
技术要点比较：
1.好友推荐考虑纬度：该专利文献使用单一纬度进行好友推荐，考虑方面过于单一，且使用的是用户的签到信息，这就会有以下问题：(1)、方法适合情况有限：只有少数社交网站提供签到功能。(2)、造成用户信息泄露：签到信息中通常包含用户位置信息，这样用户推荐好友模块显示靠前的用户和此用户的签到位置信息相似度可能很高，造成信息泄露。使用本发明，不仅适合大多数社交网站，而且从多个纬度进行综合考虑，返回综合结果，不会对单一维度的信息造成泄露，安全性较高。
2.黑名单机制：见相关检索结果2中的第2条。
相关检索结果3：
申请(专利)号：201310566824.0，名称：应用推荐方法和系统
摘要：本发明公开了一种应用推荐方法和系统，所述方法包括：针对当前应用的每个标签，根据预先存储的标签之间的相似值，确定出与该标签之间的相似值大于第一阈值的标签作为相似标签；针对确定出的每个相似标签，将计算出的该相似标签与当前应用的各标签之间的相似值之和，作为该相似标签的相似值；并针对每个相似标签，查找出具有该相似标签的其它应用作为待推荐应用；针对每个待推荐应用，计算该待推荐应用的各标签中含有的相似标签的相似值之和作为该待推荐应用的相似值；选取相似值大于第二阈值的待推荐应用进行推荐。本发明的技术方案中，改善了评分数据的稀疏性，有助于提高推荐的精确度；建立待推荐应用与当前应用的联系，提高了推荐的精确度。
技术要点比较：
1.推荐纬度：此方法使用应用标签这个单一纬度进行推荐，考虑过于片面，且可能造成推荐过多相似应用的情况。而本发明使用应用热度和好友使用情况两个纬度进行推荐，且接受用户的反馈和黑名单机制，不会出现单个方面的应用推荐过多。
2.适用场景：此方法的适用场景有限，当用户尚未添加任何应用的时候，此方法就失去了作用。而本方法可以从热门应用和好友应用角度进行推荐，适用于大多数场景。
3.黑名单机制：此方法还是会造成用户不想添加的排名靠前的应用始终占据应用推荐显示模块，而排名靠后的用户更可能添加的应用无法显示，导致应用推荐失去意义。而本发明引入黑名单机制，用户可以手动将不想添加的应用加入黑名单，以后不会再次显示。而且，本方法还将排名靠前的推荐应用分组滚动显示，在好友推荐显示模块大小相同的情况下，可以显示更多的推荐应用，提高用户接受推荐的概率。
4.更符合社交特性：当下社交网络中的好多应用(尤其是游戏)可以在好友之间产生互动，所以好友喜欢使用的应用更可能被用户接受。本发明正好符合这一社交特性，所以更适合进行应用推荐。而此发明只是基于当个用户的信息进行推荐，不符合社交特性。
发明内容
针对现有技术中的缺陷，本发明的目的是提供一种基于Hadoop的好友及应用个性化推荐方法及系统。本发明要解决的技术问题体现在以下几点：
1)引入评分机制，对于好友和应用推荐从多个纬度进行评分，最后得到一个综合评分，根据综合评分由高到低进行排序对用户进行推荐，避免的单一纬度好友和应用推荐方法对推荐效果的影响，也就是说，本发明建立并利用了传统推荐方法中没有用到的信息以及信息之间的映射关联，从而使得信息筛选推荐效果更为精确。
2)引入动态显示机制，对于推荐排名靠前的前几名用户动态循环显示，合理利用显示界面的空间，提高了用户采纳的可能性。
3)引入动态调整机制：对要评分的纬度定义权值，为每个用户维护一个权值序列，起始权值都为1，根据用户对推荐的接受情况和对推荐的取消显示情况对权值进行动态调整，然后根据新的权值重新进行计算综合评分，从而达到个性化推荐的效果，提高推荐准确率。
4)使用Hadoop中的MapReduce计算框架：为了提高推荐算法的准确性，提高推荐系统的推荐效果，以上推荐方法对比传统的推荐算法复杂度高，而采用MapReduce程序来进行分布式计算，可以提高计算效率，降低对单点的负载压力，在不影响服务器整体性能的前提下，提高推荐准确性。
5)应用推荐引入社交特性：用户的好友普通喜欢的应用此用户喜欢的可能性很大。所以在进行应用推荐的时候，考虑用户好友的应用使用情况，给用户的好友们普通使用的应用以更高的推荐分，更加符合社交网络的特性，也即是本发明充分利用了传统推荐方法中没有用到的好友之间互动所建立的信息之间的关联信息。
根据本发明提供的一种好友及应用个性化推荐方法，包括如下步骤：
步骤A：计算推荐得分S；
步骤B：根据推荐得分显示推荐内容；
步骤C：根据用户对推荐内容的反馈信息调整推荐权值向量(推荐权值向量包括用户推荐权值向量、应用推荐权值向量)；
步骤D：根据调整后的用户推荐权值向量更新推荐内容。
优选地，所述步骤A包括如下步骤：
步骤A1：计算潜在好友推荐得分；
步骤A1包括如下步骤：
步骤A1.1：为每个用户维护一个潜在好友组，并将有如下一个或多个特征的非好友用户加入到该用户的潜在好友组中：
特征1)--与该用户毕业学校相同或工作公司名称相同；
特征2)--与该用户有共同好友；
特征3)--与该用户有过互动；
步骤A1.2：为每个用户维护一张评分表，该评分表中每一行包含对一个在其潜在好友组中的非好友用户的评分信息，所述评分信息包括校友相关度评分、同事相关度评分、共同好友评分、潜在好友互动评分；步骤A1.3：对用户潜在好友组中的所有非好友用户进行步骤A1.4到步骤A1.8中的计算；
步骤A1.4：计算校友相关度评分：对于某个用户A，若其潜在好友组中的某个非好友用户B的评分表中包含用户A的校友相关度评分T1，则直接将校友相关度评分T1设为用户A对用户B的校友相关度评分；若没有，则执行以下操作：
步骤A1.4.1：初始化评分值为0，设置校友关系基础分、同学关系基础分、年级差基础分；
步骤A1.4.2：若用户A、用户B是校友，每构成一次校友关系则评分值加上一个校友关系基础分；
步骤A1.4.3：对于大学校友，若用户A、用户B同一个学院，则评分值加上同学关系基础分；
步骤A1.4.4：对于非大学校友，若用户A、用户B同年同班，每成立一次，则评分值加上一个同学关系基础分；
步骤A1.4.5：根据如下公式得到最终评分值：
最终评分值＝当前评分值-∑|用户A、用户B在同一学校的入学年份差|*年级差基础分；
若最终评分值小于0，则将最终评分值设为0；
步骤A1.5：计算同事相关度评分：设置同事关系基础分；对于用户A，若其潜在好友中的某用户B的评分表中包含用户A的同事相关度评分T2，则直接将同事相关度评分T2设为用户A对用户B的同事相关度评分；若没有，则进行判断：若用户A、用户B就职于同一家公司且在统一城市，则同事相关度评分设为同事关系基础分，否则设为0；
步骤A1.6：计算好友紧密度评分：为用户A维护一张好友互动数表，好友互动数表中包含用户A最近一段时间与其每个好友的互动数；对于用户A，若其好友列表中的某用户B的好友互动表中包含与用户A的互动数T3，则直接将互动数T3设为用户A的好友互动数表中与用户B的互动数，若没有，则统计互动数；
其中，根据如下公式得到好友紧密度评分：
用户B对于用户A的好友紧密度评分＝用户B与用户A的互动数/用户A与好友互动总数；
步骤A1.7：计算共同好友评分：对于用户A潜在好友组中的用户B，按下式计算其与用户A的共同好友评分共同好友评分(B|A)：
共同好友评分(B|A)＝∑用户B与用户A共同好友对于用户A的好友紧密度评分
步骤A1.8：计算潜在好友互动评分：设置互动基础分和一段时间间隔；对于用户A，若其潜在好友中的某用户B的评分表中包含用户A的潜在好友互动评分T4，则直接将潜在好友互动评分T4设为用户A对用户B的潜在好友互动评分；若没有，则统计用户A、用户B在所给时间间隔内的互动数；其中，根据如下公式计算潜在好友互动评分：
潜在好友互动评分＝潜在好友互动数*互动基础分；
步骤A1.9：计算潜在好友推荐总分：为每个用户维护一个用户推荐四维权值向量，该四维权值向量的每个维度初始值都为1，具体为：将用户A潜在好友组中的某用户B的校友相关度评分、同事相关度评分、共同好友评分和潜在好友互动评分组成一个四维向量作为用户推荐四维权值向量，并将该四维向量与用户A的用户推荐权值向量做点积运算，运算结果作为该用户B对于用户A的潜在好友推荐总分，将潜在好友推荐总分作为步骤A中的所述推荐得分S。
优选地，所述步骤A包括如下步骤：
步骤A2：计算应用推荐得分；
其中，步骤A2包括以下步骤：
步骤A2.1：为每个用户维护一个未添加应用组，将用户的未添加应用添加到未添加应用组中；
步骤A2.2：为每个用户维护一张应用推荐评分表，每一行包含一个未添加应用组中的未添加应用的评分信息，所述评分信息，包含应用相对热度评分和应用好友相关评分；并对未添加应用组中的所有未添加应用进行步骤A2.3到步骤A2.4中的计算；
步骤A2.3：计算应用相对热度评分：对于某个用户A，服务器端统计每个应用使用人数，然后根据使用人数计算每个用户未添加应用组中的每个应用的相对热度，添加到应用推荐评分表中；对于用户A的未添加应用组中的某个应用B，其相对热度按下式计算：
步骤A2.4：计算应用好友相关评分：对于用户A的未添加应用组中的某个应用B，查找用户A的好友中所有添加过应用B的好友，将添加过应用B的好友对用户A的好友紧密度评分相加，作为应用好友相关评分添加到用户A的应用推荐评分表中；
步骤A2.5：计算应用推荐总分：为每个用户维护一个应用推荐二维权值向量，该二维权值向量的每个维度初始值都为1，具体为：将用户A应用推荐评分表中的某应用的应用相对热度评分和应用好友相关评分组成二维向量作为应用推荐二维权值向量，并将该二维向量与用户A的应用推荐权值向量做点积运算，运算结果作为此应用对于用户A的应用推荐总分，将应用推荐总分作为步骤A中的所述推荐得分S。
优选地，所述步骤B包括如下任一个或任多个步骤：
步骤B1：好友推荐显示：根据潜在好友推荐总分对用户A潜在好友组的中的非好友用户进行降序排序，然后根据排名由前到后对用户A进行好友推荐；推荐时，将前九位非好友用户分为三组，每三位为一组，每次显示一组，每10秒换一组，滚动显示；
步骤B2：应用推荐显示：根据应用推荐总分对用户未添加应用组中的应用进行降序排序，然后根据排名由前到后对用户A进行应用推荐；推荐时，将前九位应用分为三组，每三个为一组，每次显示一组，每10秒换一组，滚动显示。
优选地，所述步骤C包括如下任一个或任多个步骤：
步骤C1：调整用户推荐权值向量：设定用户推荐权值向量递增值和递减值，并创建一个用户推荐黑名单；用户推荐权值向量初始值都为1，若用户A接受一个步骤B中推荐的用户C，则将该用户C从用户A的潜在好友组和好友推荐评分表中删除，并检查用户A好友推荐评分表中此用户C的各项评分(校友相关度评分、同事相关度评分、共同好友评分、潜在好友互动评分)，查找用户C评分中最高的一项评分，将用户推荐权值向量中与该项评分相应的纬度加上一个递增值：若用户A取消了一个步骤B中推荐的用户D，则将该用户D加入到用户推荐黑名单中，将用户推荐黑名单中的用户D从潜在好友组中删除，并检查用户A好友推荐评分表中此用户D的评分(校友相关度评分、同事相关度评分、共同好友评分、潜在好友互动评分)，查找用户D的各项评分中最高的一项，将用户推荐权值向量中相应的纬度减去一个递减值；
步骤C2：调整应用推荐权值向量：设定应用推荐权值向量递增值和递减值，并创建一个应用推荐黑名单；应用推荐权值向量初始值都为1，若用户A接受一个步骤B中推荐的应用C，则将该应用C从未添加应用组和应用推荐评分表中删除，并检查用户A应用推荐评分表中此应用C的评分(应用相对热度评分、应用好友相关评分)，查找应用C各项评分中最高的一项评分，将应用推荐权值向量中与该项评分相应的纬度加上一个递增值：若用户A取消了一个步骤B中推荐的应用D，则将该应用D加入到应用推荐黑名单中，将应用推荐黑名单中的应用D从未添加应用组中删除，并检查用户A应用推荐评分表中此应用D的评分(应用相对热度评分、应用好友相关评分)，查找应用D评分中最高的一项评分，将应用推荐权值向量中与该项评分相应的纬度减去一个递减值。
优选地，所述步骤D包括如下步骤：
步骤D1：若用户A对毕业学校和工作公司信息进行了修改，则按步骤D1.1到D1.3进行更新潜在好友组；
步骤D1.1：删除信息：以用户A删除的信息建立索引，查找用户信息中包含用户A删除前信息的用户E，将用户A从这些用户E的潜在好友组中删除，并从用户A的潜在好友组中删除这些用户E；
步骤D1.2：添加信息：以用户A添加的信息建立索引，查找用户信息中包含用户A添加信息的用户F，若用户A不是这些用户F的好友，将用户A添加到这些用户F的潜在好友组中，并将这些用户F添加到A用户的潜在好友组中；
步骤D1.3：更改信息：视为将信息先删除，后添加；分别执行步骤D1.1和D1.2；
步骤D2：若用户A添加或删除了好友，则按步骤D2.1到D2.2更新潜在好友组。
步骤D2.1：删除好友：若用户A删除了好友用户B，则将用户A的潜在好友组中，与用户A只有用户B一个共同好友的用户删除，并将用户B的潜在好友组中，与用户B只有用户A一个共同好友的用户删除；然后更新用户A和用户B所有好友的潜在好友组；
步骤D2.2：添加好友：若用户A添加了好友用户B，则互相将对方的好友列表中不是自己好友也不在自己潜在好友组中的用户添加到自己的潜在好友组中，并更新用户A和用户B所有好友的潜在好友组；
优选地，所述步骤D包括如下步骤：
步骤D3：若用户A添加了应用，则将此应用从用户A的未添加应用组中删除；若用户删除了应用，则将此应用添加到用户的未添加应用组中；
步骤D4：更新推荐信息：按照步骤D4.1到D4.3对好友和应用推荐内容进行更新；
步骤D4.1：设定一个负载阈值、一个或多个时间点，一个时间间隔和最大等待次数；当执行所述好友及应用个性化推荐方法的系统的系统时间到达时间点时，检查所述系统负载是否在设定的负载阈值以下，若否，则等待一个时间间隔后再次检查，直到负载到达负载阈值以下时进行更新，或者等待次数大于最大等待次数，则取消本次更新；若是，则执行步骤D4.2；
步骤D4.2：将更新过的记录所有用户的潜在好友组和未添加应用组的文件，从系统数据库中导入到在系统服务器集群中搭建的Hadoop集群的文件系统HDFS中，然后执行编写好的MapReduce程序来对步骤A进行分布式计算，并将计算结果导回到系统数据库中。
根据本发明提供的一种好友及应用个性化推荐系统，所述好友及应用个性化推荐系统用于执行上述的好友及应用个性化推荐方法。
优选地，在更新推荐内容时，设定一个负载阈值、一个或多个时间点，一个时间间隔和最大等待次数；当所述系统的系统时间到达时间点时，检查所述系统的系统负载是否在设定的负载阈值以下：
若否，则等待一个时间间隔后再次检查，直到负载到达负载阈值以下时进行更新，或者等待次数大于最大等待次数，则取消本次更新；
若是，则将更新过的记录所有用户的潜在好友组和未添加应用组的文件，从所述系统的系统数据库中导入到在所述系统的系统服务器集群中搭建的Hadoop集群的文件系统HDFS中，然后执行编写好的MapReduce程序来对步骤A进行分布式计算，并将计算结果导回到系统数据库中。
与现有技术相比，本发明具有如下的有益效果：
由于采用了上述技术方案，本发明的有益效果是：
1)适用场景更加广泛：在用户未添加过好友或未填写个人资料时，本发明仍可给出较好的推荐结果。
2)推荐结果更加准确：从多个纬度进行评分，尤其是加入好友互动信息纬度，可计算出更加准确的推荐结果。并且引入动态调整机制，可以根据用户反馈信息进行个性化推荐。
3)计算速度更快：采用MapReduce计算框架，可在多台服务器上进行分布式计算，充分利用服务器集群的计算能力，虽然算法复杂度有所增加，但是可以很快得到计算结果。并且因为采用分布式计算，计算量分配到多台服务器进行，减轻了单台服务器进行计算的计算压力。
4)闲时计算：只在服务器集群负载低于设定阈值时进行计算，不会给服务器集群造成负载压力，保证服务器集群的可用性。
5)黑名单机制：对于用户不想添加的好友，不会重复进行计算和显示，节省了计算开销，并提高了推荐效果。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：
图1为好友推荐方法流程图。
图2为应用推荐方法流程图。
图3为潜在好友组和未添加用户组更新流程图。
图4为好友及应用推荐更新流程图。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明，但不以任何形式限制本发明。应当指出的是，对本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进。这些都属于本发明的保护范围。
本方法包括如下步骤：
步骤1：计算潜在好友推荐得分
步骤2：计算应用推荐得分
步骤3：显示推荐好友和应用
步骤4：根据用户反馈调整推荐。
步骤5：推荐信息更新。其中，步骤1包括如下步骤：
步骤1.1：为每个用户维护一个潜在好友组，并将有如下一个或多个特征的非好友用户加入到某用户的潜在好友组中：1)与该用户毕业学校相同或工作公司名称相同。2)与该用户有共同好友。3)与该用户有过互动。
步骤1.2：为每个用户维护一张评分表，表中每一行包含对一个在其潜在好友组中的非好友用户的评分信息，具体来说是1.4到1.8中各项评分的信息，包括校友相关度评分、同事相关度评分、共同好友评分和潜在好友互动评分。
步骤1.3：对用户潜在好友组中的所有非好友用户进行步骤1.4到1.8中的计算。
步骤1.4：计算校友相关度评分：对于某个用户A，若其潜在好友组中的某非好友用户B的评分表中包含用户A的校友相关度评分T1，则直接将校友相关度评分T1设为用户A对用户B的校友相关度评分。若没有，则执行以下操作：
步骤1.4.1：初始化评分值为0，根据网站实际情况设置校友关系基础分、同学关系基础分、年级差基础分。
步骤1.4.2：若用户A、用户B是校友，每构成一次校友关系则评分值加上一个校友关系基础分；
步骤1.4.3：对于大学校友，若用户A、用户B同一个学院，则评分值加上同学关系基础分；
步骤1.4.4：对于非大学校友，若用户A、用户B同年同班，每成立一次，则评分值加同学关系基础分；
步骤1.4.5：最终评分值＝当前评分值-∑|用户A、用户B在同一学校的入学年份差|*年级差基础分。若最终评分值小于0，则将最终评分值设为0。
步骤1.5：计算同事相关度评分：由管理员设置同事关系基础分。对于用户A，若其潜在好友中的某用户B的评分表中包含用户A的同事相关度评分T2，则直接将同事相关度评分T2设为用户A对用户B的同事相关度评分。若没有，则进行判断：若用户A、B就职于同一家公司且在统一城市，则同事相关度评分设为同事关系基础分，否则设为0.
步骤1.6：计算好友紧密度评分：为用户维护一张好友互动数表，表中包含用户A最近一段时间(时间长度由管理员设定)与其每个好友的互动数。对于用户A，若其好友列表中的某用户B的好友互动表中包含与用户A的互动数T3，则直接将互动数T3设为用户A的好友互动数表中与用户B的互动数，若没有，则统计互动数。若时间跨度改变，则所有用户重新统计互动数。用户B对于用户A的紧密度＝用户B与用户A的互动数/用户A与好友互动总数。
步骤1.7：计算共同好友评分：对于用户A潜在好友组中的用户B，按下式计算其与用户A的共同好友评分：
共同好友评分(B|A)＝∑用户B与用户A共同好友对于用户A的好友紧密度评分
步骤1.8：计算潜在好友互动评分：由管理员设置互动基础分和一段时间间隔。对于用户A，若其潜在好友中的某用户B的评分表中包含用户A的潜在好友互动评分T4，则直接将潜在好友互动评分T4设为用户A对用户B的潜在好友互动评分。若没有，则统计用户A、用户B在所给时间间隔内的互动数。潜在好友互动评分＝潜在好友互动数*互动基础分。
步骤1.9：计算潜在好友推荐总分：为每个用户维护一个用户推荐四维权值向量，每个维度初始值都为1，调整方式见步骤4。将用户A潜在好友组中的某用户B的校友相关度评分、同事相关度评分、共同好友评分和潜在好友互动评分组成一个四维向量，并将其与用户A的用户推荐权值向量做点积运算，运算结果作为该用户B对于用户A的潜在好友推荐总分。
步骤2包括以下步骤：
步骤2.1：为每个用户维护一个未添加应用组，将用户的未添加应用(包含游戏)添加到未添加应用组中。
步骤2.2：为每个用户维护一张应用推荐评分表，每一行包含一个未添加应用组中的未添加应用的评分信息。具体来说，是步骤2.3至2.4中的评分，包含应用相对热度和应用好友相关评分。
步骤2.3：计算应用相对热度评分：服务器端统计每个应用使用人数，然后计算每个用户未添加应用组中的每个应用的相对热度，添加到应用推荐评分表中。对于用户A的未添加应用组中的某个应用B，其相对热度按下式计算：
步骤2.4：计算应用好友相关评分：对于用户A的未添加应用组中的某个应用B，查找A的好友中所有添加过应用B的好友，将添加过的好友对用户A的好友紧密度相加(好友紧密度见步骤1.6)，作为应用好友相关评分添加到应用推荐评分表中。
步骤2.5：计算应用推荐总分：为每个用户维护一个应用推荐二维权值向量，每个维度初始值都为1，调整方式见步骤4。将用户A应用推荐评分表中的某应用的应用相对热度评分和应用好友相关评分组成二维向量，并将其与用户A的应用推荐权值向量做点积运算，运算结果作为此应用对于用户A的应用推荐总分。
步骤3包括以下步骤：
步骤3.1：好友推荐显示：根据潜在好友推荐总分对用户潜在好友组的中的用户进行降序排序，然后根据排名由前到后对用户进行好友推荐。推荐时，将前九位分为三组，每三个为一组，每次显示一组，每10秒换一组，滚动显示。
步骤3.2：应用推荐显示：根据应用推荐总分对用户未添加应用组中的应用进行降序排序，然后根据排名由前到后对用户进行应用推荐；推荐时，将前九位分为三组，每三个为一组，每次显示一组，每10秒换一组，滚动显示。
步骤4包括以下步骤：
步骤4.1：调整用户推荐权值向量：由管理员设定用户推荐权值向量递增值和递减值，并创建一个用户推荐黑名单。用户推荐权值向量初始值都为1，若用户A接受一个推荐系统中推荐的用户，则将该用户从用户A的潜在好友组和好友推荐评分表中删除，并检查用户A好友推荐表中此用户的评分，查找用户评分中最高的一项，将用户推荐权值向量中相应的纬度加上一个递增值：若用户A取消了一个推荐系统中推荐的用户的显示，则将该用户加入到用户推荐黑名单中，将黑名单中的用户从潜在好友组中删除，并检查用户A好友推荐表中此用户的评分，查找用户评分中最高的一项，将用户推荐权值向量中相应的纬度减去一个递减值。
步骤4.2：调整应用推荐权值向量：由管理员设定应用推荐权值向量递增值和递减值，并创建一个应用推荐黑名单。应用推荐权值向量初始值都为1，若用户A接受一个推荐系统中推荐的应用，则将该应用从未添加应用组和应用推荐评分表中删除，并检查用户A应用推荐表中此应用的评分，查找应用评分中最高的一项，将应用推荐权值向量中相应的纬度加上一个递增值：若用户A取消了一个推荐系统中推荐的应用的显示，则将该应用加入到应用推荐黑名单中，将黑名单中的应用从未添加应用组中删除，并检查用户A应用推荐评分表中此应用的评分，查找应用评分中最高的一项，将应用推荐权值向量中相应的纬度减去一个递减值。
步骤5包括以下步骤：
步骤5.1：若用户A对学校和工作单位信息进行了修改，则按步骤5.1.1到5.1.3进行更新潜在好友组。
步骤5.1.1：删除信息：以删除的信息建立索引，查找用户信息中包含用户A删除前信息的用户，将用户A从他们的潜在好友组中删除，并从用户A的潜在好友组中删除这些用户。
步骤5.1.2：添加信息：以添加的信息建立索引，查找用户信息中包含用户A添加信息的用户，若用户A不是他的好友，将用户A添加到他的潜在好友组中，并将这些用户添加到A用户的潜在好友组中。
步骤5.1.3：更改信息：视为将信息先删除，后添加。分别执行步骤5.1.1和5.1.2。
步骤5.2：若用户A添加或删除了好友，则按步骤5.2.1到5.2.2更新潜在好友组。
步骤5.2.1：删除好友：若用户A删除了好友用户B，则将用户A的潜在好友组中，与用户A只有用户B一个共同好友的用户删除，并将用户B的潜在好友组中，与用户B只有用户A一个共同好友的用户删除。然后更新用户A和用户B所有好友的潜在好友组。
步骤5.2.2：添加好友：若用户A添加了好友用户B，则互相将对方的好友列表中不是自己好友也不在自己潜在好友列表中的用户添加到自己的潜在好友列表中，并更新用户A和用户B所有好友的潜在好友组。，
步骤5.3：若用户A添加了应用，则将此应用从用户A的未添加应用组中删除。若用户删除了应用，则将此应用添加到用户的未添加应用组中。
步骤5.4：更新推荐信息：按照步骤5.4.1到5.4.3对好友和应用推荐内容进行更新；
步骤5.4.1：由管理员设定一个负载阈值、一个或多个时间点，一个时间间隔和最大等待次数。当系统时间到达时间点时，检查系统负载是否在设定的阈值以下，若否，则等待一个时间间隔后再次检查，直到负载到达阈值以下时进行计算，或者等待次数大于最大等待次数，则取消本次更新；若是，则执行步骤5.4.2。本步骤可以保证，只在系统服务器相对空闲的时候进行推荐更新的计算，而在服务器忙时进行等待，保证了系统对外服务的可用性。
步骤5.4.2：将更新过的记录所有用户的潜在好友组和未添加应用组的文件及其他相关数据文件，从系统数据库中导入到在系统服务器集群中搭建的Hadoop集群的文件系统HDFS中，然后执行编写好的MapReduce程序安装步骤1和步骤2所述的方法进行分布式计算，并将计算结果导回到系统数据库中。MapReduce为大数据领域的一种分布式计算框架，特点是可以将一个大的计算任务拆分多个子任务，并分配到多台计算机中同时进行计算，再将子任务的计算结果综合起来，得到原计算任务的结果。因为多台服务器同时进行子任务的计算，所以可以缩短计算时间，并且因为计算量分布到多台服务器上，所以不会给单台服务器造成很大的计算压力。
步骤5.4.3：按照步骤3所述方法对更新后的推荐内容进行显示。
实施举例1：图1为本发明的好友推荐方法流程图。当第一次运行好友推荐方法时，需要为每个用户按步骤1.1生成一个潜在好友组，以后运行时不需要再生成。对于用户潜在好友组中的每个用户，分别按照步骤1.4、1.5、1.7、1.8计算其与此用户的校友相关度评分、同事相关度评分、共同好友评分和潜在好友互动评分。将计算得到的评分写入到步骤1.2所描述的此用户的好友推荐评分表中。然后按照步骤1.9计算好友推荐总分，按照推荐总分对潜在好友组里的用户进行由高到低排序。取排名前几名的用户按照步骤1.10进行好友推荐显示。当用户添加一个推荐用户为好友或者取消一个推荐用户在好友推荐模块的显示时，根据步骤4.1调整好友推荐权值向量。
实施举例2：图2为应用推荐方法流程图。当第一次运行应用推荐方法时，需要为每个用户按照步骤2.1生成一个未添加应用组，以后运行时不需要再此生成。对于未添加应用组中的中的每个应用，按照步骤2.3和2.4分别计算其相对热度评分和好友相关评分。然后按照步骤2.2的描述将计算后的得分写入到应用推荐评分表中。然后按照步骤2.5计算应用推荐总分，并按照推荐总分对未添加应用组中的应用进行用高到低排序。取排名前几名的应用按照步骤2.6进行应用推荐显示。当用户添加一个推荐应用或取消了一个推荐应用在应用推荐模块的显示时，根据步骤4.2调整应用推荐权值向量。
实施举例3：图3为潜在好友组和未添加用户组更新流程图，当用户修改了学校或工作单位信息时，则按步骤5.1更新相关用户的潜在好友组。当用户添加或删除好友的时候，则按步骤5.2更新相关用户的潜在好友组。若用户添加或删除了应用，则根据步骤5.3更新用户的未添加应用组。
实施举例4：图4为好友及应用推荐更新流程图。更新前，由管理员设定一个负载阈值、一个或多个更新时间点，一个时间间隔和最大等待次数。当到达更新时间点时，检查系统负载是否在阈值以下，若不是，则判断等待次数是否超过设定的最大等待次数，若没有，则等待设定的一段时间，再次检查系统负载；若超过最大等待次数，则程序退出。若负载在设定阈值以下，则重新计算未添加应用组中的应用推荐总分，更新应用推荐显示。然后判断潜在好友组是否有更新，若有，则重新计算潜在好友组中用户的好友推荐总分，并更新好友推荐显示；若没有，程序直接结束。
以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在权利要求的范围内做出各种变形或修改，这并不影响本发明的实质内容。
Claims (9)
1.一种好友及应用个性化推荐方法，其特征在于，包括如下步骤：
步骤A：计算推荐得分S；
步骤B：根据推荐得分显示推荐内容；
步骤C：根据用户对推荐内容的反馈信息调整推荐权值向量；
步骤D：根据调整后的用户推荐权值向量更新推荐内容。
2.根据权利要求1所述的好友及应用个性化推荐方法，其特征在于，所述步骤A包括如下步骤：
步骤A1：计算潜在好友推荐得分；
步骤A1包括如下步骤：
步骤A1.1：为每个用户维护一个潜在好友组，并将有如下一个或多个特征的非好友用户加入到该用户的潜在好友组中：
特征1)--与该用户毕业学校相同或工作公司名称相同；
特征2)--与该用户有共同好友；
特征3)--与该用户有过互动；
步骤A1.2：为每个用户维护一张评分表，该评分表中每一行包含对一个在其潜在好友组中的非好友用户的评分信息，所述评分信息包括校友相关度评分、同事相关度评分、共同好友评分、潜在好友互动评分；
步骤A1.3：对用户潜在好友组中的所有非好友用户进行步骤A1.4到步骤A1.8中的计算；
步骤A1.4：计算校友相关度评分：对于某个用户A，若其潜在好友组中的某个非好友用户B的评分表中包含用户A的校友相关度评分T1，则直接将校友相关度评分T1设为用户A对用户B的校友相关度评分；若没有，则执行以下操作：
步骤A1.4.1：初始化评分值为0，设置校友关系基础分、同学关系基础分、年级差基础分；
步骤A1.4.2：若用户A、用户B是校友，每构成一次校友关系则评分值加上一个校友关系基础分；
步骤A1.4.3：对于大学校友，若用户A、用户B同一个学院，则评分值加上同学关系基础分；
步骤A1.4.4：对于非大学校友，若用户A、用户B同年同班，每成立一次，则评分值加上一个同学关系基础分；
步骤A1.4.5：根据如下公式得到最终评分值：
最终评分值＝当前评分值-∑|用户A、用户B在同一学校的入学年份差|*年级差基础分；
若最终评分值小于0，则将最终评分值设为0；
步骤A1.5：计算同事相关度评分：设置同事关系基础分；对于用户A，若其潜在好友中的某用户B的评分表中包含用户A的同事相关度评分T2，则直接将同事相关度评分T2设为用户A对用户B的同事相关度评分；若没有，则进行判断：若用户A、用户B就职于同一家公司且在统一城市，则同事相关度评分设为同事关系基础分，否则设为0；
步骤A1.6：计算好友紧密度评分：为用户A维护一张好友互动数表，好友互动数表中包含用户A最近一段时间与其每个好友的互动数；对于用户A，若其好友列表中的某用户B的好友互动表中包含与用户A的互动数T3，则直接将互动数T3设为用户A的好友互动数表中与用户B的互动数，若没有，则统计互动数；
其中，根据如下公式得到好友紧密度评分：
用户B对于用户A的好友紧密度评分＝用户B与用户A的互动数/用户A与好友互动总数；
步骤A1.7：计算共同好友评分：对于用户A潜在好友组中的用户B，按下式计算其与用户A的共同好友评分共同好友评分(B|A)：
共同好友评分(B|A)＝∑用户B与用户A共同好友对于用户A的好友紧密度评分
步骤A1.8：计算潜在好友互动评分：设置互动基础分和一段时间间隔；对于用户A，若其潜在好友中的某用户B的评分表中包含用户A的潜在好友互动评分T4，则直接将潜在好友互动评分T4设为用户A对用户B的潜在好友互动评分；若没有，则统计用户A、用户B在所给时间间隔内的互动数；其中，根据如下公式计算潜在好友互动评分：
潜在好友互动评分＝潜在好友互动数*互动基础分；
步骤A1.9：计算潜在好友推荐总分：为每个用户维护一个用户推荐四维权值向量，该四维权值向量的每个维度初始值都为1，具体为：将用户A潜在好友组中的某用户B的校友相关度评分、同事相关度评分、共同好友评分和潜在好友互动评分组成一个四维向量作为用户推荐四维权值向量，并将该四维向量与用户A的用户推荐权值向量做点积运算，运算结果作为该用户B对于用户A的潜在好友推荐总分，将潜在好友推荐总分作为步骤A中的所述推荐得分S。
3.根据权利要求1所述的好友及应用个性化推荐方法，其特征在于，所述步骤A包括如下步骤：
步骤A2：计算应用推荐得分；
其中，步骤A2包括以下步骤：
步骤A2.1：为每个用户维护一个未添加应用组，将用户的未添加应用添加到未添加应用组中；
步骤A2.2：为每个用户维护一张应用推荐评分表，每一行包含一个未添加应用组中的未添加应用的评分信息，所述评分信息，包含应用相对热度评分和应用好友相关评分；并对未添加应用组中的所有未添加应用进行步骤A2.3到步骤A2.4中的计算；
步骤A2.3：计算应用相对热度评分：对于某个用户A，服务器端统计每个应用使用人数，然后根据使用人数计算每个用户未添加应用组中的每个应用的相对热度，添加到应用推荐评分表中；对于用户A的未添加应用组中的某个应用B，其相对热度按下式计算：
步骤A2.4：计算应用好友相关评分：对于用户A的未添加应用组中的某个应用B，查找用户A的好友中所有添加过应用B的好友，将添加过应用B的好友对用户A的好友紧密度评分相加，作为应用好友相关评分添加到用户A的应用推荐评分表中；
步骤A2.5：计算应用推荐总分：为每个用户维护一个应用推荐二维权值向量，该二维权值向量的每个维度初始值都为1，具体为：将用户A应用推荐评分表中的某应用的应用相对热度评分和应用好友相关评分组成二维向量作为应用推荐二维权值向量，并将该二维向量与用户A的应用推荐权值向量做点积运算，运算结果作为此应用对于用户A的应用推荐总分，将应用推荐总分作为步骤A中的所述推荐得分S。
4.根据权利要求2或3所述的好友及应用个性化推荐方法，其特征在于，所述步骤B包括如下任一个或任多个步骤：
步骤B1：好友推荐显示：根据潜在好友推荐总分对用户A潜在好友组的中的非好友用户进行降序排序，然后根据排名由前到后对用户A进行好友推荐；推荐时，将前九位非好友用户分为三组，每三位为一组，每次显示一组，每10秒换一组，滚动显示；
步骤B2：应用推荐显示：根据应用推荐总分对用户未添加应用组中的应用进行降序排序，然后根据排名由前到后对用户A进行应用推荐；推荐时，将前九位应用分为三组，每三个为一组，每次显示一组，每10秒换一组，滚动显示。
5.根据权利要求2或3所述的好友及应用个性化推荐方法，其特征在于，所述步骤C包括如下任一个或任多个步骤：
步骤C1：调整用户推荐权值向量：设定用户推荐权值向量递增值和递减值，并创建一个用户推荐黑名单；用户推荐权值向量初始值都为1，若用户A接受一个步骤B中推荐的用户C，则将该用户C从用户A的潜在好友组和好友推荐评分表中删除，并检查用户A好友推荐评分表中此用户C的各项评分，查找用户C评分中最高的一项评分，将用户推荐权值向量中与该项评分相应的纬度加上一个递增值：若用户A取消了一个步骤B中推荐的用户D，则将该用户D加入到用户推荐黑名单中，将用户推荐黑名单中的用户D从潜在好友组中删除，并检查用户A好友推荐评分表中此用户D的评分，查找用户D的各项评分中最高的一项，将用户推荐权值向量中相应的纬度减去一个递减值；
步骤C2：调整应用推荐权值向量：设定应用推荐权值向量递增值和递减值，并创建一个应用推荐黑名单；应用推荐权值向量初始值都为1，若用户A接受一个步骤B中推荐的应用C，则将该应用C从未添加应用组和应用推荐评分表中删除，并检查用户A应用推荐评分表中此应用C的评分，查找应用C各项评分中最高的一项评分，将应用推荐权值向量中与该项评分相应的纬度加上一个递增值：若用户A取消了一个步骤B中推荐的应用D，则将该应用D加入到应用推荐黑名单中，将应用推荐黑名单中的应用D从未添加应用组中删除，并检查用户A应用推荐评分表中此应用D的评分，查找应用D评分中最高的一项评分，将应用推荐权值向量中与该项评分相应的纬度减去一个递减值。
6.根据权利要求2所述的好友及应用个性化推荐方法，其特征在于，所述步骤D包括如下步骤：
步骤D1：若用户A对毕业学校和工作公司信息进行了修改，则按步骤D1.1到D1.3进行更新潜在好友组；
步骤D1.1：删除信息：以用户A删除的信息建立索引，查找用户信息中包含用户A删除前信息的用户E，将用户A从这些用户E的潜在好友组中删除，并从用户A的潜在好友组中删除这些用户E；
步骤D1.2：添加信息：以用户A添加的信息建立索引，查找用户信息中包含用户A添加信息的用户F，若用户A不是这些用户F的好友，将用户A添加到这些用户F的潜在好友组中，并将这些用户F添加到A用户的潜在好友组中；
步骤D1.3：更改信息：视为将信息先删除，后添加；分别执行步骤D1.1和D1.2；
步骤D2：若用户A添加或删除了好友，则按步骤D2.1到D2.2更新潜在好友组；
步骤D2.1：删除好友：若用户A删除了好友用户B，则将用户A的潜在好友组中，与用户A只有用户B一个共同好友的用户删除，并将用户B的潜在好友组中，与用户B只有用户A一个共同好友的用户删除；然后更新用户A和用户B所有好友的潜在好友组；
步骤D2.2：添加好友：若用户A添加了好友用户B，则互相将对方的好友列表中不是自己好友也不在自己潜在好友组中的用户添加到自己的潜在好友组中，并更新用户A和用户B所有好友的潜在好友组。
7.根据权利要求5所述的好友及应用个性化推荐方法，其特征在于，所述步骤D包括如下步骤：
步骤D3：若用户A添加了应用，则将此应用从用户A的未添加应用组中删除；若用户删除了应用，则将此应用添加到用户的未添加应用组中；
步骤D4：更新推荐信息：按照步骤D4.1到D4.3对好友和应用推荐内容进行更新；
步骤D4.1：设定一个负载阈值、一个或多个时间点，一个时间间隔和最大等待次数；当执行所述好友及应用个性化推荐方法的系统的系统时间到达时间点时，检查所述系统负载是否在设定的负载阈值以下，若否，则等待一个时间间隔后再次检查，直到负载到达负载阈值以下时进行更新，或者等待次数大于最大等待次数，则取消本次更新；若是，则执行步骤D4.2；
步骤D4.2：将更新过的记录所有用户的潜在好友组和未添加应用组的文件，从系统数据库中导入到在系统服务器集群中搭建的Hadoop集群的文件系统HDFS中，然后以执行MapReduce程序来对步骤A进行分布式计算，并将计算结果导回到系统数据库中。
8.一种好友及应用个性化推荐系统，其特征在于，所述好友及应用个性化推荐系统用于执行权利要求1至6中任一项所述的好友及应用个性化推荐方法。
9.根据权利要求8所述的好友及应用个性化推荐系统，其特征在于，
在更新推荐内容时，设定一个负载阈值、一个或多个时间点，一个时间间隔和最大等待次数；当所述系统的系统时间到达时间点时，检查所述系统的系统负载是否在设定的负载阈值以下：
若否，则等待一个时间间隔后再次检查，直到负载到达负载阈值以下时进行更新，或者等待次数大于最大等待次数，则取消本次更新；
若是，则将更新过的记录所有用户的潜在好友组和未添加应用组的文件，从所述系统的系统数据库中导入到在所述系统的系统服务器集群中搭建的Hadoop集群的文件系统HDFS中，然后以执行MapReduce程序的方式来对步骤A进行分布式计算，并将计算结果导回到系统数据库中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410326035.4A CN104156392B (zh) | 2014-07-09 | 2014-07-09 | 好友及应用个性化推荐方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410326035.4A CN104156392B (zh) | 2014-07-09 | 2014-07-09 | 好友及应用个性化推荐方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104156392A true CN104156392A (zh) | 2014-11-19 |
| CN104156392B CN104156392B (zh) | 2017-06-13 |
Family
ID=51881896
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410326035.4A Expired - Fee Related CN104156392B (zh) | 2014-07-09 | 2014-07-09 | 好友及应用个性化推荐方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104156392B (zh) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104850662A (zh) * | 2015-06-08 | 2015-08-19 | 浙江每日互动网络科技有限公司 | 一种基于用户画像的移动终端智能消息推送方法、服务器和系统 |
| CN106302080A (zh) * | 2015-05-14 | 2017-01-04 | 学盟文化产业有限公司 | 一种基于校园的网络社交系统 |
| CN106549860A (zh) * | 2017-02-09 | 2017-03-29 | 北京百度网讯科技有限公司 | 信息获取方法和装置 |
| CN107067128A (zh) * | 2016-12-08 | 2017-08-18 | 阿里巴巴集团控股有限公司 | 任务质检方法、确定非关联用户的方法及装置 |
| WO2017186054A1 (zh) * | 2016-04-29 | 2017-11-02 | 腾讯科技（深圳）有限公司 | 表情推荐方法及装置 |
| CN107402961A (zh) * | 2017-06-16 | 2017-11-28 | 北京三快在线科技有限公司 | 一种推荐方法及装置，电子设备 |
| CN108228579A (zh) * | 2016-12-09 | 2018-06-29 | 阿里巴巴集团控股有限公司 | 网络交互系统 |
| CN108228839A (zh) * | 2018-01-05 | 2018-06-29 | 湖南科技学院 | 一种高校录取考生交友系统及计算机介质 |
| CN108846042A (zh) * | 2018-05-29 | 2018-11-20 | 昆明理工大学 | 一种结合用户反馈机制的社交网络推荐方法 |
| CN109165315A (zh) * | 2018-08-24 | 2019-01-08 | 大陆汽车投资（上海）有限公司 | 基于机器学习推送车内信息/娱乐服务的方法 |
| CN109299388A (zh) * | 2018-11-16 | 2019-02-01 | 杭州安芯科技有限公司 | 一种查找高质量社交用户的系统及方法 |
| CN109344347A (zh) * | 2018-09-18 | 2019-02-15 | 拉扎斯网络科技（上海）有限公司 | 显示控制方法、装置、电子设备及计算机可读存储介质 |
| CN109617788A (zh) * | 2018-12-24 | 2019-04-12 | 北京字节跳动网络技术有限公司 | 信息推荐方法及装置 |
| CN109859064A (zh) * | 2019-01-31 | 2019-06-07 | 北京俩俩科技有限公司 | 基于亲密好友关系的好友推荐方法及系统 |
| CN110020099A (zh) * | 2017-08-21 | 2019-07-16 | 武汉斗鱼网络科技有限公司 | 一种视频交友的用户推荐方法和装置 |
| CN110990723A (zh) * | 2019-12-23 | 2020-04-10 | 上海米哈游天命科技有限公司 | 好友推荐方法、装置、设备和存储介质 |
| CN111405325A (zh) * | 2020-03-25 | 2020-07-10 | 北京达佳互联信息技术有限公司 | 一种视频内容分发方法和装置及电子设备 |
| CN112800331A (zh) * | 2021-02-02 | 2021-05-14 | 百果园技术(新加坡)有限公司 | 一种用户推荐方法、装置、设备及存储介质 |
| WO2021147970A1 (zh) * | 2020-01-22 | 2021-07-29 | 北京达佳互联信息技术有限公司 | 社交关系建立方法及装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101968818A (zh) * | 2010-11-08 | 2011-02-09 | 北京开心人信息技术有限公司 | 一种社交网站中向用户推荐好友的方法及系统 |
| CN103166834A (zh) * | 2011-12-15 | 2013-06-19 | 北京千橡网景科技发展有限公司 | 基于位置向社交网络中的用户推荐好友的方法和设备 |
| US20130232200A1 (en) * | 2012-03-05 | 2013-09-05 | Myspace Llc | User and content recommendation and discovery application |
| US20140081960A1 (en) * | 2006-09-22 | 2014-03-20 | John Nicholas Gross | Friend & Group Recommendations for Social Networks |
| CN103678531A (zh) * | 2013-12-02 | 2014-03-26 | 三星电子（中国）研发中心 | 好友推荐方法和装置 |
-
2014
- 2014-07-09 CN CN201410326035.4A patent/CN104156392B/zh not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140081960A1 (en) * | 2006-09-22 | 2014-03-20 | John Nicholas Gross | Friend & Group Recommendations for Social Networks |
| CN101968818A (zh) * | 2010-11-08 | 2011-02-09 | 北京开心人信息技术有限公司 | 一种社交网站中向用户推荐好友的方法及系统 |
| CN103166834A (zh) * | 2011-12-15 | 2013-06-19 | 北京千橡网景科技发展有限公司 | 基于位置向社交网络中的用户推荐好友的方法和设备 |
| US20130232200A1 (en) * | 2012-03-05 | 2013-09-05 | Myspace Llc | User and content recommendation and discovery application |
| CN103678531A (zh) * | 2013-12-02 | 2014-03-26 | 三星电子（中国）研发中心 | 好友推荐方法和装置 |
Non-Patent Citations (3)
| Title |
|---|
| ALVIN CHIN ET AL: "who should i add as a "friend"? A study of friend recommendation using proximity and homophily", 《MSM"13》 * |
| XING XIE: "potential friend recommendation in online social network", 《2010 IEEE/ACM INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND COMMUNICATIONS & 2010 IEEE/ACM INTERNATIONAL CONFERENCE ON CYBER、PHYSICAL AND SOCIAL COMPUTING》 * |
| 董振华: "群落标签推荐系统体系结构及关键问题研究", 《中国博士学位论文全文数据库信息科技辑》 * |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106302080A (zh) * | 2015-05-14 | 2017-01-04 | 学盟文化产业有限公司 | 一种基于校园的网络社交系统 |
| CN104850662A (zh) * | 2015-06-08 | 2015-08-19 | 浙江每日互动网络科技有限公司 | 一种基于用户画像的移动终端智能消息推送方法、服务器和系统 |
| CN104850662B (zh) * | 2015-06-08 | 2018-05-29 | 浙江每日互动网络科技股份有限公司 | 一种基于用户画像的移动终端智能消息推送方法、服务器和系统 |
| WO2017186054A1 (zh) * | 2016-04-29 | 2017-11-02 | 腾讯科技（深圳）有限公司 | 表情推荐方法及装置 |
| US11128582B2 (en) | 2016-04-29 | 2021-09-21 | Tencent Technology (Shenzhen) Company Limited | Emoji recommendation method and apparatus |
| CN107067128A (zh) * | 2016-12-08 | 2017-08-18 | 阿里巴巴集团控股有限公司 | 任务质检方法、确定非关联用户的方法及装置 |
| CN108228579A (zh) * | 2016-12-09 | 2018-06-29 | 阿里巴巴集团控股有限公司 | 网络交互系统 |
| CN106549860A (zh) * | 2017-02-09 | 2017-03-29 | 北京百度网讯科技有限公司 | 信息获取方法和装置 |
| CN107402961B (zh) * | 2017-06-16 | 2020-09-25 | 北京三快在线科技有限公司 | 一种推荐方法及装置，电子设备 |
| CN107402961A (zh) * | 2017-06-16 | 2017-11-28 | 北京三快在线科技有限公司 | 一种推荐方法及装置，电子设备 |
| CN110020099A (zh) * | 2017-08-21 | 2019-07-16 | 武汉斗鱼网络科技有限公司 | 一种视频交友的用户推荐方法和装置 |
| CN108228839A (zh) * | 2018-01-05 | 2018-06-29 | 湖南科技学院 | 一种高校录取考生交友系统及计算机介质 |
| CN108846042A (zh) * | 2018-05-29 | 2018-11-20 | 昆明理工大学 | 一种结合用户反馈机制的社交网络推荐方法 |
| CN108846042B (zh) * | 2018-05-29 | 2021-09-14 | 昆明理工大学 | 一种结合用户反馈机制的社交网络推荐方法 |
| CN109165315A (zh) * | 2018-08-24 | 2019-01-08 | 大陆汽车投资（上海）有限公司 | 基于机器学习推送车内信息/娱乐服务的方法 |
| CN109344347A (zh) * | 2018-09-18 | 2019-02-15 | 拉扎斯网络科技（上海）有限公司 | 显示控制方法、装置、电子设备及计算机可读存储介质 |
| CN109344347B (zh) * | 2018-09-18 | 2021-05-28 | 拉扎斯网络科技（上海）有限公司 | 显示控制方法、装置、电子设备及计算机可读存储介质 |
| CN109299388A (zh) * | 2018-11-16 | 2019-02-01 | 杭州安芯科技有限公司 | 一种查找高质量社交用户的系统及方法 |
| CN109617788A (zh) * | 2018-12-24 | 2019-04-12 | 北京字节跳动网络技术有限公司 | 信息推荐方法及装置 |
| CN109859064A (zh) * | 2019-01-31 | 2019-06-07 | 北京俩俩科技有限公司 | 基于亲密好友关系的好友推荐方法及系统 |
| CN110990723A (zh) * | 2019-12-23 | 2020-04-10 | 上海米哈游天命科技有限公司 | 好友推荐方法、装置、设备和存储介质 |
| WO2021147970A1 (zh) * | 2020-01-22 | 2021-07-29 | 北京达佳互联信息技术有限公司 | 社交关系建立方法及装置 |
| CN111405325A (zh) * | 2020-03-25 | 2020-07-10 | 北京达佳互联信息技术有限公司 | 一种视频内容分发方法和装置及电子设备 |
| CN111405325B (zh) * | 2020-03-25 | 2022-03-25 | 北京达佳互联信息技术有限公司 | 一种视频内容分发方法和装置及电子设备 |
| CN112800331A (zh) * | 2021-02-02 | 2021-05-14 | 百果园技术(新加坡)有限公司 | 一种用户推荐方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104156392B (zh) | 2017-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104156392A (zh) | 好友及应用个性化推荐方法及系统 | |
| RU2637431C2 (ru) | Способ и система определения оптимального значения параметра аукциона для цифрового объекта | |
| US8700540B1 (en) | Social event recommendations | |
| CN103918001B (zh) | 通过社交网络系统传播的通信的理解效果 | |
| US9183282B2 (en) | Methods and systems for inferring user attributes in a social networking system | |
| US20230106853A1 (en) | Generating custom merchant content interfaces from unpopulated product display layouts | |
| US10373194B2 (en) | System and method for measuring advertising effectiveness | |
| WO2017211051A1 (zh) | 目标对象的社交账号挖掘方法、服务器和存储介质 | |
| US20170186042A1 (en) | Systems and methods for promoting content items | |
| US20160171103A1 (en) | Systems and Methods for Gathering, Merging, and Returning Data Describing Entities Based Upon Identifying Information | |
| US9818130B1 (en) | Systems and methods for near real-time merging of multiple streams of data | |
| US10262039B1 (en) | Proximity-based searching on online social networks | |
| IL243539A (en) | Page recommendations on a large scale on online social networks | |
| WO2018161940A1 (zh) | 媒体文件的推送方法及装置、存储介质以及电子装置 | |
| US20150213370A1 (en) | Label inference in a social network | |
| JP2015534682A (ja) | デジタルトラフィックメトリックを処理するためのシステムおよび方法 | |
| CN104394118A (zh) | 一种用户身份识别方法及系统 | |
| WO2016042357A1 (en) | Predicting human movement behaviors using location services model | |
| Rocha et al. | Trends and Advances in Information Systems and Technologies: Volume 1 | |
| EP2991280B1 (en) | Content sharing method and social synchronizing apparatus | |
| US12079262B2 (en) | Computerized system and method for interest profile generation and digital content dissemination based therefrom | |
| US20160179823A1 (en) | Method for Processing and Displaying Real-Time Social Data on Map | |
| Ju et al. | Relationship strength estimation based on Wechat Friends Circle | |
| US10783557B2 (en) | Home location identification using grouped location data | |
| CN107633257A (zh) | 数据质量评估方法及装置、计算机可读存储介质、终端 |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170613 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |