[发明专利]一种社交网络社区的索引和查询方法

摘要

本发明公开了一种社交网络社区的索引和查询方法。本发明步骤如下：步骤(1)、社交网络的抽象；步骤(2)、k‑核心社区的树形索引的构建；步骤(3)、建立社交网络图顶点‑树节点的对应关系；步骤(4)、用户顶点u所属社区的查询。本发明通过对社交网络中的社区建立索引结构，提高了查询特定结点所属社区的效率，这对大规模社交网络中的社区检索技术发展具有积极意义。本发明通过构建一个社交网络中所有社区的树形结构，用树形结构存储社区之间的嵌套关系。在一次性构建了整个社交网络的社区索引结构以后，就可以高效快捷地进行针对某个用户结点的所属社区查询。