基于智能优化的复杂网络社区发现技术研究

发布时间：2024-03-24 09:06

　　复杂网络系统渗入每个人的日常生活,大到互联网系统小到社交圈网络,这些复杂网络中包含着人类的活动轨迹特点,了解这类特点有助于指导人类生活,比如有效地进行社交推广,资源分配等。社区结构是复杂网络的重要特征,检测复杂网络的社区结构是分析复杂网络的不可或缺的一部分。现实复杂网络普遍具有动态特性,研究出用于动态复杂网络中社区结构关系的算法极具挑战性,也是未来社区检测的主流方向。本文对动态复杂网络社区检测进行研究,采取多目标优化解决思路并结合智能算法中的遗传算法和免疫机制,提出一种基于双层标签的多目标免疫动态检测算法(DYN-MDLIGA)。DYN-MDLIGA基于聚类演化框架,在初始时刻采用一种建立在遗传框架之上的静态算法,在初始化阶段利用双层标签传播,保留重要节点标签,确保算法稳定性和高效性;在遗传操作时采用了S型Sigmoid函数构建自适应交叉变异算子,可以在早熟收敛和收敛速度慢之间取得平衡;并采用多目标优化策略,避免模块度造成的分辨率限制,并且在全局搜索中加入局部搜索优化,实验证明算法能够实现精确检测的同时获得多层次的社区结构。在动态检测的后续时刻中,在遗传算法中引入了免疫机制,设置免疫浓...

【文章页数】：68 页

【学位级别】：硕士

【部分图文】：

图1.1具有3个社区结构的网络复杂网络社区检测技术具有很高的现实价值[9]，在理论研究方面，社区检测技术可以帮

南京邮电大学专业学位硕士研究生学位论文第一章绪论2区结构是分析复杂网络的关键之一。图1.1展示了一个包含3个社区结构的网络，同一虚线框内的节点属于同一社区。图1.1具有3个社区结构的网络复杂网络社区检测技术具有很高的现实价值[9]，在理论研究方面，社区检测技术可以帮助人们分析网络....

图2.14节点网络无权无向拓扑图

南京邮电大学专业学位硕士研究生学位论文第二章复杂网络社区检测的相关知识6第二章复杂网络社区检测的相关知识本章主要介绍复杂网络社区方面的基础理论知识，接着介绍几种关于社区检测方面的典型算法以及多种常用的评价指标。2.1复杂网络基础理论复杂网络是由节点和边组成的拓扑结构，其中节点是对....

图3.1遗传算法流程图

南京邮电大学专业学位硕士研究生学位论文第三章基于双层标签的多目标遗传社区检测算法15种群，直至获得末代种群作为待解问题的最优解。Holland的基本GA流程图如图3.1所示。图3.1遗传算法流程图（1）初始种群优化算法在开始时要生成初始种群，遗传算法也同样需要。初始种群的生成方法....

图3.2简单基于标签传播的初始化流程：（a）初始节点独立标签；（b）六个节点属于两个标签l1，l5；

南京邮电大学专业学位硕士研究生学位论文第三章基于双层标签的多目标遗传社区检测算法19确率。两种不同的划分结构如图3.2（b）和3.2（c）所示，其中，每个图中颜色相同的点为一个社区。（a）（b）（c）图3.2简单基于标签传播的初始化流程：（a）初始节点独立标签；（b）六个节点属于....

本文编号：3937227