一种基于社区检索的影响力社区搜索方法和系统

摘要

本发明公开了一种基于社区检索的影响力社区搜索方法，通过启发式方法设置权重的初始阈值对网络进行筛选生成子图从而减小其规模达到减少计算成本的目的；在子图的基础上通过生成树判断关键节点的连通性，从而统计社区数量；对于不满足查询条件的阈值，对其进行增量迭代直至其满足查询条件；最后根据查询条件渐进的输出影响力最大社区，避免了重复的枚举社区数目。本发明弥补了现有社区检索技术方面的不足，但保留了其优势，使得社区检索技术变得完美：第一，通过渐进的输出结果有效地减少了重复计算，节省了计算成本；第二，充分考虑了相同权重节点对社区检索的影响，在不影响其检索性能的同时打破了权重的限制条件，扩大了其使用范围。