论文部分内容阅读
重叠社区发现是复杂网络挖掘中的重要任务之一，在恐怖组织识别、蛋白质功能预测、舆情分析等方面具有重要的理论和应用价值。但是，现有的社区挖掘算法很少针对网络中的动态网络社区。针对这一问题文章提出了一种基于APRIORI的重叠社区发现算法来解决动态网络重叠社区的发现问题。该算法首先用APRIORI算法发现网络中用户的关联规则形成候选社区集，在候选社区中按支持度的顺序取出候选社区合成重叠社区，并利用社区间通信概率来计算社区间重叠度，将重叠度过大的社区合并得到最终的重叠社区。结果表明本文算法可以有效发现重叠的网络社区。