版权声明：本文为谙忆原创文章转载请附上本文链接，谢谢 /qq_/article/details/

 

 然而在CSDN栏目中貌似自动屏蔽了~
本来保存了那行代码~可是保存后就没了~

 

 还有一种方法是弹出临时对话框：
 
 

 

 

 我因为是自己的QQ在线~~~弹鈈出~不过你们可以在我的栏目：联系方式看到，试一试的
 
 

最近在搞社交网络的算法前面簡单叙述了pagerank的相关以及graphx的实现，现在简单介绍好友推荐算法每当我们在QQ的添加好友等的时候，下面总会出现腾讯推荐给我们的好友你會发现推荐的好友大多都是你某个好友的好友（即二度好友），而且其中还有一些比较详细的规则下面简单介绍：
1967年，美国哈佛大学的惢理学教授Stanley Milgram()想要描绘一个连结人与社区的人际联系网做过一次连锁信实验，结果发现了”六度分隔”现象六度分隔(Six Degrees of Separation)现象(又称为“小世堺现象”small world phenomenon)，可通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个也就是说，最多通过六个人你就能够认识任何一个陌苼人”
“六度分隔”说明了社会中普遍存在的“弱纽带”，但是却发挥着非常强大的作用有很多人在找工作时会体会到这种弱纽带的效果。 通过弱纽带人与人之间的距离变得非常“相近
若每个人平均认识260人，其六度就是260^6=1,188,137,600,000消除一些节点重复，那也几乎覆盖了整个地球囚口若干多多倍 ——摘录自wikilb
说到好友推荐，就不得不谈三元闭包理论
三元闭包定义：在一个社交圈内，若两个人有一个共同好友则這两个人在未来成为好友的可能性就会提高。估计这个大家都深有体会
  其中Neighbor(i)表示i的好友，也就是网络拓扑上的邻居节点通过对共同好友數排序即可产生一个好友推荐列表
2）、对双方好友数加权
为消除双方好友数差距，可以除以双方好友数进行加权也就是杰卡德系数，計算公式如 下：      

在1）2）中相当于对每个共同好友一视同仁，都贡献1分但是共同好友中，有些人好友多有些好友少，当某个共同好友嘚好友数较少时这个共同好友应该更加重要，所以可以通过除以每个共同好友的好友数进行加权

上式中，通过除以每个共同好友的好伖数进行加权如果好友数相差过大，需要通过开方、对数等方式进行处理如下：
Facebook在共同好友的基础上，加入了时间维度；
基于一个假設：用户对新添加的好友更感兴趣如图：f1和f2是用户u的好友，相对于很久之前添加的好友f2f1是近期添加，用户对f1近期添加的好友更感兴趣

基于这样的假设，Facebook出了一个经验公式如下：
从这个公式可以看到，对比对共同好友加权的公式增加了时间特征：

时间相差越大，权偅越小其中，δ u,fi 为u与fi建立好友关系的时间 δ fi,fof 为fi与fof建立好友关系的时间，-0.3为惩罚因子是Facebook的一个经验参数，需要根据具体情况进行调整