一种在社交网络上查找最稀疏群体方法

摘要

本发明提供一种在社交网络上查找最稀疏群体方法，本发明优先选择那些最短路径跳数(称为顶点距离)较大的顶点生成结果集，并利用有效的过滤和剪枝策略来提高算法的效率，根据顶点的度对顶点进行排序并提出新的遍历组合顺序，即基于度的反向分支界限(DRBB)，优先考虑那些度小的顶点，对于查找p较大的p个顶点的最稀疏群，丢弃度高的候选点以减少要考虑的顶点数量。