基于节点链接重要性的社区方法研究

关于社区结构较为常见的一种描述是关于强弱社区的阐述,一条边由2个节点构成,此2个节点对这条边有直接影响,是通过此2个节点的邻接点数目直接影响。除此之外,其间接关联性是通过此2个节点的公共邻居节点对网络其余部分的间接影响。文章从这2个方面考虑,得到一种新的社区发现算法。文章采用10个社区结构清晰度不同的人工生成网络数据集,通过与几种社区发现算法进行对比实验。实验证明,从几种不同的评价指标角度而言,文章研究算法在社区结构清晰度不同的人工生成网络数据集上都有较好的结果。