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

权利要求书

1.一种基于节点约束的异构网络社群检测方法，其特征在于，包括：

预先设置通过三元组l₁,l₂,k表示异构网络G的类型约束s；其中，所述三元组l₁,l₂,k用于表示每个类型为l₁的节点至少有k个类型为l₂的邻居节点，l₁,l₂∈L_G，k≥1，所述L_G为所述异构网络G的节点的类型集合；

根据用户的查询条件获取用户的社群需求，并获取满足所述社群需求的类型约束集合S，其中，S＝{s₁,s₂,…,s_t}，所述s₁,s₂,...,s_t表示不同的类型约束；

根据所述类型约束集合S获取满足所述社群需求的节点类型集合L_S；

判断所述异构网络G中的每一个节点v的类型是否属于所述节点类型集合L_S，以及每一个节点v是否满足所述类型约束集合S中的每一个类型约束；

若所述异构网络G中的节点v的类型不属于所述节点类型集合L_S，或者所述节点v不满足所述类型约束集合S中任意一个类型约束，则将所述节点v判定为非有效节点；

将所述异构网络G中的所有非有效节点加入至待删除节点集合H中并进行删除，并将所述待删除节点集合H中的非有效节点与每一邻居节点组成对应的消息，加入至消息队列Q中；

根据所述类型约束集合S的每一类型约束迭代判断所述消息队列Q中是否产生了新的非有效节点，若是则将新的非有效节点删除，从而得到满足查询条件的社群。

2.根据权利要求1所述的基于节点约束的异构网络社群检测方法，其特征在于，所述根据所述类型约束集合S的每一类型约束迭代判断所述消息队列Q中是否产生了新的非有效节点，若是则将新的非有效节点删除，从而得到满足查询条件的社群，包括：

遍历所述消息队列Q中的消息；

获取所述消息中的邻居节点；

判断所述邻居节点是否已从所述异构网络中删除，若是则将对应的消息消耗，若否则进入下一步；

判断所述邻居节点是否满足所述类型约束集合S中的每一个类型约束，若是则在异构网络G中保留所述邻居节点，若否则将所述邻居节点作为新的非有效节点，并从所述异构网络G中删除所述新的非有效节点；

将对应的消息消耗，并进行下一消息的处理直至消耗完所述消息队列Q中的所有消息。

3.根据权利要求2所述的基于节点约束的异构网络社群检测方法，其特征在于，所述根据所述类型约束集合S的每一类型约束迭代判断所述消息队列Q中是否产生了新的非有效节点，若是则将新的非有效节点删除，从而得到满足查询条件的社群，还包括：

当从所述异构网络G中删除所述邻居节点时，获取该邻居节点自身的每一邻居节点，并将该邻居节点与自身的每一邻居节点组成新的消息；

判断新的消息是否与所述消息队列中已消耗或未消耗的消息相同，若否则将新的消息添加至所述消息队列中，若是则进行下一步。

4.根据权利要求1所述的基于节点约束的异构网络社群检测方法，其特征在于，所述根据所述类型约束集合S获取满足所述社群需求的节点类型集合L_S，包括：

获取所述类型约束集合S中的每一类型约束；

获取每一类型约束中的节点类型；

将所获取到的所有节点类型加入所述节点类型集合L_S中。

5.根据权利要求1所述的基于节点约束的异构网络社群检测方法，其特征在于，所述根据所述类型约束集合S的每一类型约束迭代判断所述消息队列Q中是否产生了新的非有效节点，若是则将新的非有效节点删除，从而得到满足查询条件的社群，还包括：

获取满足查询条件的所有连通子图，将每一连通子图作为满足查询条件的社群。