凌国惠：微信复杂网络与应用

微信复杂网络与应用 Randyling（凌国惠）对腾讯来说，什么数据最珍贵？来自业务的需求• 喜欢听周董歌曲的用户• 有送儿童节礼物需要的用户• 高端，守信用的用户挖掘过程：数据体系&用户画像量的问题微信一度好友微信社交网络（局部图）社团识别算法简介K-派系算法 相邻的 k-cliques，两个 k-cliques 有共同的 k-1 节点 k-clique 社区，k-cliques 的集合: 集合中的 clique 可以通过一系列相邻的 k-clique 相互到达 K-派系算法 相邻的 k-cliques，两个 k-cliques 有共同的 k-1 节点 k-clique 社区，k-cliques 的集合: 集合中的 clique 可以通过一系列相邻的 k-clique 相互到达 CNM算法(Clauset、Newman、Moore)CNM算法(Clauset、Newman、Moore)社团识别算法优化算法差异• K派系精准，复杂度高• CNM效果差些，复杂度低些存在问题• 不是同一个圈被拉进去• 该合并的没有被合并深度优化• 综合运用各种算法• 叠加关系链之外的数据• 特定条件下合并