公开(公告)号：CN103106279A

公开(公告)日：2013-05-15

申请号：CN201310055977.9

申请日：2013-02-21

Applicant: 浙江大学

Inventor： 贝毅君 ,  张炳威 ,  林臻 ,  郑小林 ,  赵晨

IPC: G06F17/30

Abstract: 本发明公开了同时基于节点属性以及结构关系相似度的聚类方法，首先，根据节点属性和拓扑结构关系提出了统一距离估算模型。然后，针对节点属性以及结构的权重设定问题，提出了权重自调整算法。接着，提出了基于十字链表的稀疏矩阵计算和存储优化方法以提高本聚类方法的性能。最后，不断变化的网络对聚类方法造成大量重复计算以及不能实时更新聚类结果的问题，提出了自适应的聚类方法。本发明解决了复杂网络统一模型和性能问题，以及避免了大量重复计算并且满足了实时获取聚类结果的要求，提高了本聚类方法的实际应用性。

公开(公告)号：CN103106279B

公开(公告)日：2018-06-15

申请号：CN201310055977.9

申请日：2013-02-21

Applicant: 浙江大学

Inventor： 贝毅君 ,  张炳威 ,  林臻 ,  郑小林 ,  赵晨

IPC: G06F17/30

Abstract: 本发明公开了同时基于节点属性以及结构关系相似度的聚类方法，首先，根据节点属性和拓扑结构关系提出了统一距离估算模型。然后，针对节点属性以及结构的权重设定问题，提出了权重自调整算法。接着，提出了基于十字链表的稀疏矩阵计算和存储优化方法以提高本聚类方法的性能。最后，不断变化的网络对聚类方法造成大量重复计算以及不能实时更新聚类结果的问题，提出了自适应的聚类方法。本发明解决了复杂网络统一模型和性能问题，以及避免了大量重复计算并且满足了实时获取聚类结果的要求，提高了本聚类方法的实际应用性。