基于最大团的层次化重叠社区发现算法_孙成成

【文件属性】：
文件名称：基于最大团的层次化重叠社区发现算法_孙成成
文件大小：1.71MB
文件格式：PDF
更新时间：2021-12-31 04:55:28
abc 研究表明，很多真实网络具有层次结构和重叠结构。传统的层次聚类算法通常以节点为对象进行扩展形成 层次树图从而得到网络的层次结构。这种做法存在两个问题，其一是算法的稳定性，主要体现在初始节点的选择 上，少数情况下，初始节点的不同会导致算法最终结果的不同，即使算法的结果不依赖于研究表明，很多真实网络具有层次结构和重叠结构。传统的层次聚类算法通常以节点为对象进行扩展形成 层次树图从而得到网络的层次结构。这种做法存在两个问题，其一是算法的稳定性，主要体现在初始节点的选择 上，少数情况下，初始节点的不同会导致算法最终结果的不同，即使算法的结果不依赖于初始节点，但算法的复杂度 会随之变化；其二是不能发现网络中的重叠结构。针对以上问题，提初始节点，但算法的复杂度 会随之变化；其二是不能发现网络中的重叠结构。