-
公开(公告)号:CN109299749A
公开(公告)日:2019-02-01
申请号:CN201811262394.2
申请日:2018-10-26
Applicant: 福州大学
Abstract: 本发明涉及一种基于改进密度峰值聚类的社区发现算法。该算法首先在衡量复杂网络中节点的距离上采用了等效电阻路径长度来作为距离度量;其次,生成的节点距离基础上,运行密度峰值聚类(DPC)算法,并生成决策图;接着,在密度峰值算法的决策图上,通过DBSCAN算法自动选取簇中心,而不是通过观察决策图人工选择,以减少人为干扰。本发明算法可以应用于真实网络的社区发现,并具有较高的精度和鲁棒性。