[发明专利]社交网络中基于节点间相似性的重叠社区检测方法及系统有效
| 申请号： | 201710393283.4 | 申请日： | 2017-05-27 |
| 公开（公告）号： | CN107153713B | 公开（公告）日： | 2018-02-23 |
| 发明（设计）人： | 丁帅;牛锋;杨善林;孙晓;范雯娟;胡世康;王浩 | 申请（专利权）人： | 合肥工业大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06Q50/00 |
| 代理公司： | 北京路浩知识产权代理有限公司11002 | 代理人： | 王莹 |
| 地址： | 230009 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种社交网络中基于节点间相似性的重叠社区检测方法及系统该方法包括接收待检测的社交网络；计算所述待检测社交网络中节点间的相似程度；基于所述节点间的相似程度，检测所述社交网络的重叠社区；输出检测的重叠社区的结构。本发明的社交网络中基于节点间相似性的重叠社区检测方法，在社交网络环境中融合了网络结构信息与节点属性信息的相似性计算方法，然后在此基础之上提出了融合节点相似性的重叠社区发现算法，以得到网络结构与节点偏好双内聚的高质量社区。 | ||
| 搜索关键词： | 社交 网络 基于 节点 相似性 重叠 社区 检测 方法 系统 | ||
【主权项】：
一种社交网络中基于节点间相似性的重叠社区检测方法，其特征在于，包括：接收待检测的社交网络；计算所述待检测社交网络中节点间的相似程度；基于所述节点间的相似程度，检测所述社交网络的重叠社区；输出检测的重叠社区的结构；其中，基于所述节点间的相似程度，检测所述社交网络的重叠社区，具体包括：根据所述节点间的相似程度，计算所述社交网络中的每一个节点的相似势，所述节点的相似势为该节点在节点相似度中的相似影响力；根据所述每个节点的相似势，设定所述社交网络的局部高势点，并将所述局部高势点作为粗糙聚类的初始聚类中心；根据所述粗糙聚类的初始聚类中心，对所述社交网络的节点进行粗糙K‑Mediods聚类，得到社交网络的初始重叠社区结构；通过社区合并的方式对所述初始重叠社区结构进行优化；输出最优重叠社区结构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于合肥工业大学，未经合肥工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710393283.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种合金用的熔炼系统
- 下一篇：基于环流场异型风道除霾装置及其制造方法
