论文部分内容阅读
社团发现作为网络科学中一个重要的基础问题受到了广泛的关注和重视。针对社团结构的研究为我们提供了从中尺度上分析和理解网络的途径,具有重要的理论和实际意义。已有的研究大多关注无向图和非重叠社团的发现。本文基于标签传递和用户排序的思想设计了一个有向图上的重叠社团发现算法,实际数据上的实验表明了算法在发现用户多重社团属性和确定社团规模方面的有效性。