一种基于二部图的社区搜索方法、装置以及处理设备

摘要

本申请提供了一种基于二部图的社区搜索方法、装置以及处理设备，用于在二部图社区的搜索过程中，考虑指定对象语义信息，从而搜索得到更精准的、包含指定对象语义信息的、高权重的社区。针对于社区的搜索，本申请在搜索过程中，在保持结构紧密性和高权重的基础上，剥离与指定对象语义信息无关的顶点与边，建立由结构紧密度约束、顶点语义约束、连接关系显著性约束构成的社区模型，阐明约束关系之间的非线性关系对高质量输出社区的影响机制，从而搜索得到更精准的、包含指定对象语义信息的、高权重的社区。