| 专利号 | 2021114040466 | 申请日 | 2021-11-24 | 专利名称 | 一种基于属性图信息的社团检测方法 |
| 授权日 | 2024-07-23 | 专利权人 | 山东大学 | 发明人 | 于东晓;张立芳;罗琦 |
| 主分类号 | G06F16/901 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种基于属性图信息的社团检测方法，包括以下步骤：S1：对复杂网络的数据进行预处理，构造网络图；S2：将网络图构造成属性图，其中包括：将两个节点之间的关系强度映射成所在边上的权重，每个节点的强度映射成节点上的权重；S3：给定查询节点q和正整数k，在属性图上计算极大(s,c,k)‑clique的模型；S4：优化计算极大(s,c,k)‑clique的模型的算法。其优点在于，利用极大(s,c,k)‑clique的模型，有效的解决了属性图中对社团的检测问题。本发明中提出的模型既考虑了网络的拓扑结构，又充分挖掘了顶点和边上的属性值，从而保证最终找到的社团的质量。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
