| 专利号 | 2020109718709 | 申请日 | 2020-09-16 | 专利名称 | 一种基于不确定图的社区发现方法 |
| 授权日 | 2022-03-18 | 专利权人 | 山东大学 | 发明人 | 于东晓;李峰;王东标;罗琦 |
| 主分类号 | G06F16/901 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种基于不确定图的社区发现方法，包括如下步骤：步骤一，采集实际网络中的不确定数据并构建不确定图，以邻接链表的形式进行存储；步骤二，使用稳定结构聚类算法挖掘不确定图中的稳定核心节点，枢纽节点和离群节点，并从稳定核心节点中构建稳定结构聚类；步骤三，从稳定结构聚类中构建社区，即不确定图中的社区结构。本发明所公开的方法同时考虑了不确定图中边的可靠性和核心节点的可靠性，在最终得到的社区中，社区中的稳定核心节点以及连接它们的可靠边均能够满足一定的可靠性保证；并且本发明采用高效的稳定结构聚类算法来计算不确定图中的稳定核心节点，并在此基础上挖掘社区结构，计算复杂度低，能够应用到大规模的图数据中。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
