摘要

随着计算机的普及和互联网的快速发展,社交网络的使用也越来越普遍。信息在社交网络上呈爆炸式传播,越来越多的热门事件、网络红人在互联网上出现,同时这些事件或者人物会通过联系聚集为不同的群体或者社区,从而产生巨大的影响力。因此,互联网、生物学、经济学等各类学科中的社区问题逐渐成了研究热点,对社区进行研究发展成为了一个新兴的方向。然而,进行社区发现后所得到的数据量仍是庞大的,因此,社区发现相关工作完成之后,对社区发现的结果进行优化和进一步处理的相关研究也逐渐兴起并且受到重视。为了达到以上目的,使社区及其相关理论能够应用到实际中,实现从理论到应用的转型,提出了代表性社区集发现算法。