论文部分内容阅读
针对传统的社区发现算法在处理网络局部特性时具有局限性的问题，提出一种基于聚簇优先遍历以及二次切割方法的局部社区发现算法。该算法基于改进流模型的思想，从网络的局部拓扑结构出发，利用节点的排序结果，不依赖于先验知识的新的局部社区划分准则进行节点截断，降低了算法的复杂度。在聚簇优先遍历的基础上通过二次切割的思想实现局部社区发现，应用于网络整体数据无法获取的情况下进行社区发现，最后结合基准数据进行算例分析。分析结果表明，该算法能够较好地发现网络的局部社区结构。