[发明专利]基于邻居数量和边强度在二部图网络中挖掘内聚子图的方法

摘要

本发明公开了一种基于邻居数量和边强度在二部图网络中挖掘内聚子图的方法。为了找到同时满足邻居数量和边强度的内聚子图，本发明在二部图网络上提出了新的内聚子图模型，即(α,β,ω)‑核模型，它满足两个条件：子图中的每个节点有足够数量的有强边相连的邻居，强边表示此边包含在至少ω个蝴蝶中，足够数量的有强边相连的邻居表示在二部图上层中的节点至少有α个与该点有强边相连的邻居，在二部图下层中的节点至少有β个与该点有强边相连的邻居；子图是极大的。考虑到计算此模型的时间复杂度，本发明提出了新的修剪策略，从而更有效地缩减搜索空间。同时本发明结合新的修剪策略开发了高效的(α,β,ω)‑核模型计算算法，从而能在大型二部图网络中迅速找到(α,β,ω)‑核模型。