大规模社交网上具有约束的多消息源传播路径搜索方法

摘要

本发明公开了一种大规模社交网上具有约束的多消息源传播路径搜索方法，包括：利用无向加权图构建社交网络关系图；根据社交网络关系图中节点之间的关系构建起点集和约束集，起点集是指社交网络关系图中作为起点所构建路径的用户节点的集合，约束集是指社交网络关系图中用户节点之间的偏序关系的集合；基于偏序关系的节点构建规则集，基于规则集生成满足约束集的后缀路由集合；利用广度优先算法后缀路由集合选择出最优解候选集；将最优解候选集的每个元素与起点集进行匹配，并基于匈牙利算法获取最佳匹配，从中挑选权值最小的匹配构建最优路径集。本发明能快速计算出具有节点约束的多源传播路径。