一种基于记录时间差的朋友推荐方法与流程

本发明涉及互联网的信息推荐
技术领域：
，具体涉及一种用于社交软件的朋友推荐方法。
背景技术：
：随着社会的发展，互联网技术与在线社交网络迅速发展，各种社交软件层出不穷。其中，朋友推荐是社交软件中的一项重要的功能，许多社交软件依靠为用户推荐好友来吸引用户、增强用户对社交软件的依赖性。目前，用于社交软件上朋友推荐的方法很多。比如谭铁牛等在《一种基于社会关系主题模型的社交网络朋友推荐方法》中通过获取用户社交关系文档和行为模式为用户推荐潜在的朋友。刘跃文等在《一种基于地理位置变更的移动社交网络好友推荐方法及系统》中通过获取用户的地理位置为用户推荐潜在的好友。王建民等在《通过分析用户主动交友意愿进行朋友推荐的方法》通过计算有向邻接矩阵h，区分用户的积极朋友和消极朋友，据此为每一个用户推荐新的朋友。王建民等还在《一种社交网络中的基于朋友关系传播的朋友推荐方法》通过为每个自我节点创建潜在朋友关系传播网络来进行好友推荐。以上文献提出的技术方案虽然产生了很多用户想接受的推荐，但是这些方案都没有考虑到所推荐好友的记录时间因素。例如某一学生开始研究生的学习生活，但是社交软件却一直在给他推荐小学、初中的好友，这可能不符合该学生的实际需要，因为他可能更加需要在研究生范围内的好友推荐。技术实现要素：为了克服现有技术方案朋友推荐方法的不考虑记录时间因素、时效性较差的不足，本发明提出一种提高朋友推荐模型的时效性的基于记录时间差的朋友推荐方法。本发明解决其技术问题所采用的技术方案是：一种基于记录时间差的朋友推荐方法，所述推荐方法包括以下步骤：步骤1：根据好友添加时间计算记录时间差列表，过程如下：步骤1.1：当用户添加好友i时，记录初始时间t1，保存在时间表格第一列中；步骤1.2：每个月月底产生一次新的推荐，将每月底作为推荐时间t2，保存在时间表格第二列中；步骤1.3：通过计算，将记录时间差t3保存在时间表格第三列中，计算按照公式(1)计算：t3＝t2-t1(1)步骤1.4：根据所述记录时间差t3，对好友进行分类，若t3>上限阈值th，不考虑此好友；若0<t3≤上限阈值th，执行步骤2；步骤2：计算满足0<t3≤上限阈值th条件的好友的共同邻居指标ki，所述共同邻居指标ki按照公式(2)计算：ki＝|s(a)∩s(i)|(2)其中，s(a)代表用户a的邻居集合，s(i)代表好友i的邻居集合；步骤3：根据所述记录时间差t3和共同邻居指标ki计算推荐指数yi，过程如下：步骤3.1：若0<t3≤下限阈值tl，推荐指数yi按照公式(3)进行计算：其中，β1与tl的关系按照公式(4)进行计算：β1＝3tl-2(4)步骤3.2：若下限阈值tl<t3≤上限阈值th，推荐指数yi按照公式(5)进行计算：其中，β2与tl的关系按照公式(6)进行计算：β2＝2tl-1(6)步骤4：根据推荐指数yi的数值，对好友的共同邻居进行推荐，推荐次序按照推荐指数yi从大到小排序。进一步，所述步骤2中，所述共同邻居指标ki是对网络中某一用户a，定义其邻居集合为s(a)，则用户a和好友i邻居集合的交集就定义为它们共同邻居集合。本发明的技术构思为：基于记录时间差对用户产生新的好友推荐。本发明综合考虑记录时间差和共同邻居指标，通过调研确定指标权重，对用户产生新的好友推荐。本发明的有益效果主要表现在：在好友推荐方法中考虑时间因素的影响，排除了时间过于久远而产生的没有意义的推荐，增大最近半年添加好友产生推荐的权重，使产生的好友推荐具有现实意义。附图说明图1是本发明朋友推荐方法流程示意图。图2是共同邻居集合示意图。具体实施方式下面结合附图对本发明作进一步描述。参照图1和图2，一种基于记录时间差的朋友推荐方法，所述推荐方法包括以下步骤：步骤1：根据好友添加时间计算记录时间差列表，计算过程如下：步骤1.1：当用户添加好友i时，记录初始时间t1，保存在时间表格第一列中；步骤1.2：每个月月底产生一次新的推荐，将每月底30号作为推荐时间t2，保存在时间表格第二列中；步骤1.3：通过计算，将记录时间差t3保存在时间表格第三列中，计算按照公式(1)计算：t3＝t2-t1(1)本发明实例中，采集的好友时间数据如表1：表1步骤1.4：根据所述记录时间差t3，对好友进行分类。若t3>上限阈值th(取1825)，不考虑此好友；若0<t3≤上限阈值th(取1825)，执行步骤2。步骤2：计算满足0<t3≤上限阈值th(取1825)条件的好友的共同邻居指标ki，所述共同邻居指标ki按照公式(2)计算：ki＝|s(a)∩s(i)|(2)其中，s(a)代表用户a的邻居集合，s(i)代表好友i的邻居集合。计算得到的共同邻居数如表2：好友iki好友iki好友312好友127好友49好友1314好友514好友149好友63好友1516好友710好友166好友88好友174好友95好友183好友1012好友1912好友1112好友207表2步骤3.1：若0<t3≤下限阈值tl(取183)，推荐指数yi按照公式(3)进行计算：其中，β1与tl(取183)的关系按照公式(4)进行计算：β1＝3tl-2(4)步骤3.2：若下限阈值tl(取183)<t3≤上限阈值th(取1825)，推荐指数yi按照公式(5)进行计算：其中，β2与tl(取183)的关系按照公式(6)进行计算：β2＝2tl-1(6)计算得到的推荐指数如表3：好友i推荐指数yi好友i推荐指数yi好友37.475好友127.499好友45.807好友1311.898好友58.809好友1411.046好友62.713好友1515.393好友76.929好友1613.171好友85.948好友1714.738好友94.201好友1824.58好友108.626好友1945.371好友118.874好友20113.7表3步骤4：根据推荐指数yi的数值，对好友的共同邻居进行推荐，推荐次序按照推荐指数yi从大到小排序。好友推荐次序如表4：表4。当前第1页12