咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:基于最小生成树聚类的遗传算法的复杂网络社区挖掘方法属于复杂网络社区挖掘技术领域,其特征在于,包括以下步骤:计算机初始化、种群初始化、用最小生成树法对种群聚类、对种群内聚类后的各个体进行单点交叉操作、变异操作和选择操作、迭代T次得到复杂网络的最佳社区划分。本发明通过对种群进行最小生成树聚类,利用种群间的交叉,维持种群多样性,抑制未成熟收敛现象,利用物种间较优的个体进行交叉操作,增大了搜索含有更优解的空间的概率,通过选择使局部模块度Ml最大的邻居结点作为变异值,提高了算法的搜索效率。
著 录 项:
专利/申请号: | CN201310415022.X | 专利名称: | 基于最小生成树聚类的遗传算法的复杂网络社区挖掘方法 |
申请日: | 2013-09-12 | 申请/专利权人 | 北京工业大学 |
专利类型: | 发明 | 地址: | 北京市朝阳区平乐园100号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06N3/12搜分类 计算机软件搜索 |
公开/公告日: | 2014-04-23 | 转让价格: | 面议 |
公开/公告号: | CN103745258A | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |
2016/07/06 | 授权 | |
2014/05/21 | 实质审查的生效 | IPC(主分类): G06N 3/12 专利申请号: 201310415022.X 申请日: 2013.09.12 |
2014/04/23 | 公开 |