论文部分内容阅读
图是实体及其关系建模的一种常见方法并广泛地运用于Internet,Web结构,社团网络等的结构描述。在面对图中两个邻接结点的度都非常大,而它们连接相同结点的数目极少的问题时,普通聚类方法难以解决。对这一问题,根据图的相异度矩阵计算模型,采用凝聚的层次聚类方法思想,可以进行有效的聚类分析。最后通过实例检验了上述度量标准及聚类算法的正确性和有效性。