一种用户周边最具影响力社区的搜索方法

摘要

本发明公开了一种用户周边最具影响力社区的搜索方法，适用于大规模社交网络中的中用户的个性化影响力社区搜索。本发明通过仅搜索用户周边一定范围内网络，同时结合特有的搜索剪枝技术，提高了社区搜索过程的效率，对大规模社交网络中的社区搜索技术发展具有积极意义。本发明方法输入一个使用图表示的社交网络、一个查询节点以及确定搜索范围的影响力值。首先确定需要搜索的节点集合，然后在这个集合内展开搜索。在搜索过程中，如果当前被搜索节点构成的集合对查询节点的影响力小于已知的最大影响力社区，则停止当前被搜索节点集合的搜索。这个过程中使用的分枝界限方法显著提高了整个搜索过程的效率，加快了最具影响力社区的查找。