| 专利号 | 2020110165970 | 申请日 | 2020-09-24 | 专利名称 | 一种种子扩展的重叠社区发现方法及装置 |
| 授权日 | 2024-01-26 | 专利权人 | 青岛大学 | 发明人 | 张公敬;段瑞玮 |
| 主分类号 | G06F16/906 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种种子扩展的重叠社区发现方法,本方案中,将所有节点基于核心点和密度阈值进行聚类,再从剩余节点中确定新的密度阈值和新的核心点进行聚类,直到未作为核心点的节点对应的区域的节点个数小于个数阈值时停止,并将未作为核心点的节点合并到与自身距离最近的簇中。该方法能够根据节点集群密度的变化自适应地选择密度阈值的值,最后能够将所有的节点都归在簇中,由于不存在噪声点单独成为一簇,后续从获得的簇中选取影响力最大的种子节点的准确率高,进而提高重叠社区划分的精确度。本方案还公开了一种种子扩展的重叠社区发现装置,具有与上述种子扩展的重叠社区发现方法相同的有益效果。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术  下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||