[发明专利]基于社区结构的社交网络影响力阻断最大化方法

权利要求书

1.基于社区结构的社交网络影响力阻断最大化方法，其特征在于：社交网络中具有最大阻断影响力的k个节点选择方法是对社交网络中基于节点的扩展h指数中心性、基于多种标签共存且节点标签异步迭代的标签传播方法、基于关系矩阵和网络模块度的社区合并方法、基于节点标签种类和数量的标签度量等级计算方法的节点综合排序选择方法。

2.根据权利要求1所述的节点的扩展h指数中心线，其特征在于使用节点的扩展h指数中心性对社交网络中同一时间的所有节点进行横行比较。

3.根据权利要求1所述的标签传播方法，其特征在于每个时间步骤中标签以异步迭代的方式进行传播且每个节点可以拥有多个标签。

4.根据权利要求1所述的社区合并方法，其特征在于使用关系矩阵及临界阈值衡量社区之间是否需要进行合并，使用网络模块度衡量对整个合并过程中每个时间步的整体模块度进行横行比较。

5.根据权利要求1所述的标签度量等级计算方法，其特征在于使用节点的标签种类和数量对节点的标签度量等级进行计算并与网络中的所有节点进行横向比较排序。

6.根据权利要求1所述的节点综合排序选择方法，其特征在于使用节点扩展h指数中心线初步选择初始种子节点，对初始化种子节点分配初始标签并进行标签扩散，对扩散后形成的社区进行社区合并，根据合并后的社区计算网络节点的标签度量等级并排序，选择前k个节点。