[发明专利]一种基于随机游走的社区发现方法

权利要求书

1.一种基于随机游走的社区发现方法，用于万维网和/或电力网领域，其特征在于，包括以下步骤：

1)根据包含成员与成员之间关系的复杂网络构成一个相连通的无向图，其中，复杂网络中的成员记作无向图中的节点，成员与成员之间的关系记作无向图的边；

2)在无向图中进行L步随机游走，得遍历节点序列，将遍历节点序列划分为若干的子序列，每个子序列中包括H个节点，对每个子序列进行边的统计，当子序列中存在边时，则对相应边的统计量加1，然后对所有边的统计量进行排序；

3)将统计量最大的边(vg,vh)所对应的节点vg及节点vh作为社区C0的初始节点，记作C0＝{vg,vh}；

4)对于第M个边(vi,vj)，当vi属于已有社区Cx，并且vj不属于其他已有社区时，则记作vj属于社区Cx，并将vj添加到社区Cx中；当vi和vj均不属于任何已有社区时，则创建新的社区Cy，其中Cy＝{vi,vj}；当vi属于已有社区Cx，且vj属于另一已有社区Cz时，则不进行处理；

5)重复步骤4)，得到复杂网络的社区结构；

步骤2)中L＝N²，其中N为无向图中节点的数量；

步骤2)中H大于或等于3，且H小于或等于10。