[发明专利]异构网络社群检测方法、装置、计算机设备及存储介质

摘要

本发明公开了异构网络社群检测方法、装置、计算机设备及存储介质。该方法包括预先设置通过三元组l1,l2,k表示异构网络G的类型约束s；然后根据用户的社群需求获取满足社群需求的类型约束集合S，以及节点类型集合LS；然后判断异构网络G中的每一个节点v的类型是否属于节点类型集合LS或满足类型约束集合S，得到非有效节点并删除，然后再将非有效节点与其每一邻居节点组成对应的消息，加入至消息队列Q中；继续判断消息队列Q中是否产生了新的非有效节点，并将新的非有效节点删除，从而得到满足查询条件的社群。本发明满足了用户在异构网络中进行基于节点约束的个性化社群查询的需求。