[发明专利]一种web社会网络行为轨迹分析与控制子集获取方法

权利要求书

1.一种web社会网络行为轨迹分析与控制子集获取方法，其特征在于，该方法为：

1)定义n个时间段的大小，分析行为轨迹，得到行为轨迹二部图；

2)对输出的行为轨迹二部图分别进行分析，求解行为控制子集，得到最小行为控制子集；

3)合并输出的一系列最小行为控制子集合并，得到社会网络整体的行为控制子集。

2.根据权利要求1所述的web社会网络行为轨迹分析与控制子集获取方法，其特征在于，分析行为轨迹的步骤如下：

1)为每个时间段定义包含行为主体与行为地点或类型的两个顶点集合：I和E；

2)对t_k时间段的数据记录逐行扫描，如果行为主体i_k不在集合I_k中，则将行为主体i_k添加到I_k中，如果行为地点或类型e_k不在E_k中，则将e_k添加到E_k：E_k←E_k∪{e_k}，其中k∈{1，2，...，n}；

3)在i_k与e_k之间建立关联；

4)当t_k时间段的数据记录扫描完毕时，输出一个包含I_k和E_k的二部图G_k；

6)重复步骤2)，3)，4)，直到分析完所有的时间段。

3.根据权利要求1所述的web社会网络行为轨迹分析与控制子集获取方法，其特征在于，求解行为控制子集的步骤如下：

1)定义行为重叠因子函数：其中，其中k∈{1，2，...，n}，N(J_k)表示与行为地点或类型集合J_k关联的不同个体的数量，deg(l)表示关联顶点l的顶点的数量；

2)求解重叠因子的最大值：得到二部图G_k的最小行为控制子集J_k，其中，argmax表示求解能使函数取最大值的变量值；

3)重复步骤1)和2)，直到分析完所有的行为轨迹二部图。