图计算：社区发现算法

       一、定义什么是社区

        社区是一种局部性结构，该局部性结构内部连接紧密，而不同的局部性结构之间连接稀疏，这种局部性结构是社区。

        主要应用：好友推荐、广告推送

       二、如何评价一个社区的分类好坏的情况？

        用Modurity衡量。

        

 

       三、社区发现算法

        ① 算法1

        本质：二维空间的聚类，图的点通过距离等指标判断近似度，将近似度大的点分在一类。有两种方法判断

        方法1：两点之间至少要去掉多少个点，才能保证他们不会互相连通；-（NPC，很难求解）

        方法2：两点的路径越长，紧密程度越低；定义一个衰减因子α，判断两点之间的路径长。