[本文摘要]

通过凝聚式聚类方法抽取网络的层次结构，并基于拓扑结构分析，给出了社会网络的标注密度估计函数。通过对密度估计函数在网络层次结构上的聚合操作，计算聚簇的特征性指标，从而达到发现特征聚簇的目的。在大规模的真实数据上对这些方法和模型进行了验证，实验结果表明，所提出的思路和模型是合理的，算法是高效、可伸缩的。