简单的脱离SNS平台的挖掘用户数据的方法

1、数据准备，构建一个稀疏矩阵

2、进行连通性分析，将用户划分为子图。

3、补足，取得每个用户的好友信息，例如用户A的好友A1认识用户B的好友B1，则人为添加一个链路（方法1）。

如果用户A与用户B或者他们的好友同属于一个网络（目前SNS网站的叫法）或者群组，则作为一个连接（方法2）。

4、计算介数，并通过介数发现社区与社区中心。

5、为每一条边赋值（以相互浏览的和为权），构造一个无向图。

6、计算最大流/最小割，分析传播阻尼。