[发明专利]一种基于Spark的并行蚁群优化社区发现方法在审
| 申请号： | 201911342546.4 | 申请日： | 2019-12-23 |
| 公开（公告）号： | CN111159523A | 公开（公告）日： | 2020-05-15 |
| 发明（设计）人： | 顾军华;佘士耀;陈博;李鑫航;张丹红;常光耀;张亚娟 | 申请（专利权）人： | 河北工业大学 |
| 主分类号： | G06F16/953 | 分类号： | G06F16/953;G06N3/00 |
| 代理公司： | 天津翰林知识产权代理事务所(普通合伙) 12210 | 代理人： | 付长杰 |
| 地址： | 300130 天津市红桥区*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明为一种基于Spark的并行蚁群优化社区发现方法，主要包含三个并行模块：确定蚂蚁转移顺序、构造最优解和解的优化。确定蚂蚁转移顺序模块负责计算网络节点的凝聚性度量值，并将其升序排列，获取对应的节点顺序列表，作为蚁群的转移顺序，降低蚂蚁转移过程中的随机性，从而提高算法的精确度；构造最优解模块负责使每只蚂蚁均完成解向量的构造，构成解空间，并获取最优解空间中模块度最高的解；解的优化模块负责对蚁群产生的最优解进行优化，以获得更好的社区划分结果。该方法提高了在大规模网络中进行社区发现的可行性和有效性。 | ||
| 搜索关键词： | 一种 基于 spark 并行 优化 社区 发现 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河北工业大学，未经河北工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911342546.4/，转载请声明来源钻瓜专利网。
