一种web社会网络行为轨迹分析与控制子集获取方法

摘要

本发明公开了一种web社会网络行为轨迹分析与控制子集获取方法：定义n个时间段的大小，分析行为轨迹，得到行为轨迹二部图；对输出的行为轨迹二部图分别进行分析，求解行为控制子集，得到最小行为控制子集；合并输出的一系列最小行为控制子集合并，得到社会网络整体的行为控制子集。本方法解决了行为轨迹的时间和空间维度上的分析问题，以较低的时间复杂度求解出最小行为控制子集，从而有效地缩小了web社会网络的监控范围，较方便地对web社会网络整体行为进行控制，有效地防止了传染性或恶性行为在网络中扩散。

主权项

一种web社会网络行为轨迹分析与控制子集获取方法，其特征在于，该方法为：1)定义n个时间段的大小，分析行为轨迹，得到行为轨迹二部图；2)对输出的行为轨迹二部图分别进行分析，求解行为控制子集，得到最小行为控制子集；3)合并输出的一系列最小行为控制子集合并，得到社会网络整体的行为控制子集。