Invention Publication
- Patent Title: 一种基于改进离散混合蛙跳算法的重要节点识别方法
-
Application No.: CN202211267830.1Application Date: 2022-10-17
-
Publication No.: CN115601189APublication Date: 2023-01-13
- Inventor: 陈伯伦 , 乔伟锐 , 姚玉婷 , 弭云国 , 许雪 , 王笑颜
- Applicant: 淮阴工学院(CN)
- Applicant Address: 江苏省淮安市经济技术开发区枚乘东路1号
- Assignee: 淮阴工学院(CN)
- Current Assignee: 淮阴工学院(CN)
- Current Assignee Address: 江苏省淮安市经济技术开发区枚乘东路1号
- Agency: 淮安市科文知识产权事务所
- Agent 吴晶晶
- Main IPC: G06Q50/00
- IPC: G06Q50/00 ; G06N3/00

Abstract:
本发明公开了一种基于改进离散混合蛙跳算法的重要节点识别方法,适用于社交网络下影响力最大化研究领域。其具体步骤为:首先对离散混合蛙跳优化算法框架DSFLA中的各项数据利用度随机干扰算法进行初始化工作;然后对初始划分好的模因进行影响力的计算,并依照所得出的计算结果将各模因按影响力大小重新分配至各个模因组中;接着根据改进离散混合蛙跳算法的局部优化过程对每个模因组中的模因进行优化,改进离散混合蛙跳算法增加邻居节点排序机制。最后从优化后的青蛙群中选出最优的模因,其模因中包含的序列即选出的k个种子节点。与现有技术相比,本发明所提出的方法可以更好的识别出社交网络中的重要节点,是一种比较优秀的影响力最大化算法。
Information query