首页> 中国专利> 一种基于社区熵的多目标优化动态网络社区发现方法

一种基于社区熵的多目标优化动态网络社区发现方法

摘要

本发明提供一种基于社区熵的多目标优化动态网络社区发现方法,包括将社交关系动态网络G初始化为方案集;通过解码方案集得到在时间步t时的社交关系动态网络G中不同社区的划分方案集合;计算每个划分方案的多目标最大化值得到目标函数结果集合,进而得出帕累托最优解集合;预先设定迭代次数,进行迭代操作,迭代过程中,生成规模为N的新方案集合,遍历新方案集合里的每一个方案,从帕累托最优解集中随机选择一个作为初始最佳值复制给新方案;进行局部优化;将原方案集和新方案集合并,得到新的帕累托最优解和相应的帕累托前沿;新的帕累托最优解作为下一次迭代的初始最佳值的候选解。

著录项

  • 公开/公告号CN111652751A

    专利类型发明专利

  • 公开/公告日2020-09-11

    原文格式PDF

  • 申请/专利权人 上海大学;

    申请/专利号CN202010499542.3

  • 发明设计人 李卫民;范钰婷;刘炜;戴东波;

    申请日2020-06-04

  • 分类号G06Q50/00(20120101);H04L12/24(20060101);

  • 代理机构11562 北京东方盛凡知识产权代理事务所(普通合伙);

  • 代理人谢秀娟

  • 地址 200444 上海市宝山区上大路99号

  • 入库时间 2023-06-19 08:14:27

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-12-02

    发明专利申请公布后的驳回 IPC(主分类):G06Q50/00 专利申请号:2020104995423 申请公布日:20200911

    发明专利申请公布后的驳回

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号