基于大数据和云计算的微信复杂网络及应用.pptxVIP

微信复杂网络与应用 Question 对腾讯来说，什么数据最珍贵？ 来自业务的需求 • 喜欢听周董歌曲的用户 • 有送儿童节礼物需要的用户 • 高端，守信用的用户 挖掘过程：数据体系用户画像 WT层 RST层 MID层 RAW层 原始log 量的问题 纳尼？才一百万用户？我要二十倍！ 分析共同点：社交性质 微信一度好友 微信社交网络（局部图） 社团识别算法简介 K-派系算法 相邻的 k-cliques Ø 两个 k-cliques 有共同的 k-1 节点 k-clique 社区 Ø k-cliques 的集合: 集合中的 clique 可以通过一系列相邻的 k-clique 相互 到达 k = 3 K-派系算法 相邻的 k-cliques Ø 两个 k-cliques 有共同的 k-1 节点 k-clique 社区 Ø k-cliques 的集合: 集合中的 clique 可以通过一系列相邻的 k-clique 相互 到达 k = 3 Community 1 Community 2 CNM算法(Clauset、Newman、Moore) CNM算法(Clauset、Newman、Moore) 社团识别算法优化 • 算法差异 • K派系精准，复杂度高 • CNM效果差些，复杂度低些 • 存在问题 • 不是同一个圈被拉进去 • 该合并的没有被合并 • 深度优化 • 综合运用各种算法 • 叠加关系链之外的数据 • 特定条件下合并 社团识别结果 社团分类模型 社团分类 同 事 同 学 同 学 亲 人 同 学 计算难点 • 规模大 • 点：6.97亿+ • 边：千亿+ • 复杂度高 计算框架——微信资源调度系统 • 微信后台强大 的服务器集群 • 空闲时跑挖掘计算 • 白天是你的， 晚上是我的 复杂网络应用——广告 • 10多倍扩散 效果依然很好 • 任意标签社交 Lookalike • 动态投放闭环处理 影响力 模型 行为特征 复杂网络应用——社交模型 亲人 同事 同学 拓扑特征 关系类型 社交圈子数 微信群数 转发行为 转发影响 复杂网络应用——People Rank • 网络+业务  用户分层 复杂网络应用——分析 • 微信人生——各关系类型随年龄变化 复杂网络应用——其它 • 征信、游戏、搜索、推荐…… 深入方向 • 社会层次关系 • 全局计算 • 更多业务应用