一种具有共享约束的社区查询方法及系统

本发明公开了一种具有共享约束的社区查询方法及系统。该方法如下：一、获取目标领域的原始多源异构关系数据，以图的方式构建目标领域的异构网络。异构网络中包含多种不同类型的节点。二、根据查询要求，设定最大共享次数α和目标节点q；目标节点为q为被搜索的对象。之后，在异构网络上依次进行数据处理、初始子图构建、k‑truss属性社区发掘以及社区的调整优化，获取社区查询的查询结果。本发明在传统社区查询方法基础上引入社区的共享约束概念，用以控制查询社区的紧密程度。同时，本发明充分考虑查询实体间的属性关系，使找到的社区除了包含元路径的异构连接关系外，还兼具属性距离小的紧密特性。