[发明专利]基于噪声图流的局部社区检测方法及其系统、终端与介质在审
| 申请号： | 202211536223.0 | 申请日： | 2022-12-01 |
| 公开（公告）号： | CN115858868A | 公开（公告）日： | 2023-03-28 |
| 发明（设计）人： | 颜登程;王林祥;仲红;屈诗琴;张以文;王庆人 | 申请（专利权）人： | 安徽大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/9035;G06F18/22 |
| 代理公司： | 合肥市泽信专利代理事务所(普通合伙) 34144 | 代理人： | 方荣肖 |
| 地址： | 230601 安徽省*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了基于噪声图流的局部社区检测方法及其系统、终端与介质。所述检测方法用于从文件系统中以数据流的方式读取图集中每一张图中的边，这些边的集合定义为图流，通过检测图流中的每一条边获得待检测社区。所述检测方法包括：定义边的集合和节点集合；检测噪声边；扩展待检测社区的节点集合；修剪扩展后的节点集合形成所述待检测社区。本发明在面对大规模数据集时面临的巨大内存开销，以及检测的准确度容易受到图中噪声边的影响，通过流式读取的方式极大的减少了内存的开销，使得该方法能够应用于大规模数据图的应用场景，并且通过噪声边的检测以及定义了一个健壮性的节点隶属度指标来减少噪声边对社区检测准确度的影响，获得较高的准确度。 | ||
| 搜索关键词： | 基于 噪声 局部 社区 检测 方法 及其 系统 终端 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽大学，未经安徽大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202211536223.0/，转载请声明来源钻瓜专利网。
