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