基于种子节点集的社区层次结构发现算法

针对多分辨率方法无法直接给定社区层次结构的问题，提出一种基于种子节点集的社区层次结构发现算法。该算法通过选取种子节点，并根据余弦相似度的大小添加其最近邻节点共同构成种子节点集；再由种子节点集出发，基于分辨率公式进行社区层次结构探测，根据节点加入社区的度值比来判断是否到达层次边界；最后在已发现完毕的社区外选取新的种子节点集，并由此出发直到全网络的社区层次结构发现完毕。将该算法分别应用于人工网络和真实社会网络，实验表明，相较于其它算法，该算法能够更好地发现网络中全部的社区层次结构。