知识卡片
图计算挖掘社交二度关系
内容
挖掘”朋友的朋友”这类潜在关系，可以先把间接线索抽象成图上的一条边，把账号抽象成顶点，然后做两次遍历：第一次找到某用户的直接邻居，第二次找这些邻居各自的邻居，汇总后按”共同一度好友的数量”给二度关系排序——共同好友越多，越可能是真正值得关注的潜在关系。这与[[同现矩阵挖掘标签相关性]]同属”从数据本身挖掘隐藏关联”的思路，只是换成了图结构而非共现统计。
参考来源
- 位置：《用户画像：方法论与工程化解决方案》第4章《标签数据开发》（源文件：_epub-src/OEBPS/text00082.html）
- 结论依据：原文围绕“在实际场景中存在多个用户登录同一个手机上的某App，也存在同一个用户在多个手机上登录”给出定义、场景或处理方式，支撑卡片对“图计算挖掘社交二度关系”的概括。
- 原始内容：在实际场景中存在多个用户登录同一个手机上的某App，也存在同一个用户在多个手机上登录该App的情况，这里初步认为在同一个手机上登录的用户之间是熟人关系，基于这种熟人关系需要进一步挖掘用户的二度熟人。即某用户朋友的朋友也有可能是该用户的潜在好友。在图4-42中可初步推断：111、222、333都在C手...