[发明专利]一种基于层次聚类的社交网络多尺度结构挖掘方法及介质

摘要

本发明请求保护一种基于层次聚类的多尺度社交网络社区发现方法及介质，属于社区发现领域，通过将各个社交网络用户视为网络中的独立节点，然后使用用户的好友关系、互动数据计算节点相似度，最后结合层次聚类算法挖掘社区结构。方法包括以下步骤：社交网络数据统计，计算邻接矩阵，使用层次聚类算法发现多尺度社交网络社区结构，社交网络社区结构优化。本发明的方法基于层次聚类理论挖掘多层次、多尺度的社区结构，相比于传统社区，本方法发现提供了更加立体、丰富的信息，从而进一步提高了社区发现的质量，提升了基于社区发现的广告推送、好友推荐等操作的效果。