[发明专利]一种基于结构特征强化的高效马尔可夫随机场社团发现方法

权利要求书

1.一种基于结构特征强化的高效马尔可夫随机场社团发现方法，其特征在于，包含以下步骤：

步骤1)：利用网络嵌入从拓扑结构中提取可表征每个结点自身结构特征的低维向量，并在此基础上定义能量函数中的单点势函数；

步骤2)：对网络中真正有边相连的结点对儿，依据存在一条边的两个基本假设，来构建它们的成对势函数；

步骤3)：基于马尔科夫随机场框架将得到的势能量整合统一，以此构建能量函数E(C；A)，令单点势函数θ_i(c_i)刻画个体结点的势能量，令成对势函数θ_ij(c_i,c_j)捕捉成对结点的势能量；

步骤4)：根据吉布斯分布P(C|A)∝exp{-βE(C|A)}提供的概率和能量之间的关系，定义在网络拓扑A的条件下社团划分C的后验概率分布，为优化部分提供目标；

步骤5)：通过最大化后验概率P(C|A,V)得到社团划分结果C；

步骤6)：通过标准化互信息、准确度和模块度值指标衡量准确度。

2.根据权利要求1所述的一种基于结构特征强化的高效马尔可夫随机场社团发现方法，其特征在于，所述步骤1)具体为：通过结合网络嵌入与模糊C均值方法，从网络拓扑中提取出所有结点的结构特征，进而基于吉布斯分布将其建模为在能量函数中起主要作用的单点势函数。

3.根据权利要求1所述的一种基于结构特征强化的高效马尔可夫随机场社团发现方法，其特征在于，所述步骤2)为对网络数据进行建模，建模共分为两种情况：第一种情况是如果两个结点具有高度的结构相似性，即表征它们结构特征的低维向量之间具有非常小的欧式距离，那么这对结点之间倾向于存在一条边；第二种情况是如果两个结点的结构特征不相似，但是它们之间却仍然有一条边存在，即其中一个结点的流行度非常高，吸引另一个结点与它产生一条边。

4.根据权利要求1所述的一种基于结构特征强化的高效马尔可夫随机场社团发现方法，其特征在于，所述步骤3)在步骤1)和步骤2)的基础上将得到的势能量整合统一，核心能量函数由两部分组成：第一部分是一组单点势函数，它以个体结点为定义单位，捕捉该结点的个性化结构特征；第二部分是一组成对势函数，它以结点对儿为定义单位，刻画该结点对儿之间的依赖或约束关系。

5.根据权利要求1所述的一种基于结构特征强化的高效马尔可夫随机场社团发现方法，其特征在于，所述步骤4)在步骤1)至步骤3)的基础上对得到的用户评分相似度计算公式和用户评分相似度计算公式进行结合，具体如下：基于定义在社团划分C上的能量函数，利用吉布斯分布，来计算给定网络拓扑A时社团划分C的后验概率。

6.根据权利要求1所述的一种基于结构特征强化的高效马尔可夫随机场社团发现方法，其特征在于，所述步骤5)在步骤1)至步骤4)的基础上使用评价指标进行计算，衡量准确程度，具体如下：通过标准化互信息、准确度和模块度值指标衡量社团发现方法解决现存技术性问题的准确度。