基于多目标粒子群的社区发现算法

发布时间：2021-04-14 19:28

　　网络在人们的生活中随处可见,在网络中,个体往往通过交换信息形成社区。对社区的发现问题是复杂网络研究中的一个基础性研究课题,它要求社区具有紧密的社区内结构和稀疏的社区间结构,这就可以将社区发现问题转化为多目标优化问题,而多目标粒子群算法是解决该问题的一种有效方法。在动态网络中,网络的拓扑结构随时间的变化而变化,根据这个特点,本文提出了基于共识社区的多目标粒子群算法（CCPSO）。并将共识社区分为两种:种群内共识社区,即从上一时刻的优质解中提取得到的“知识”,反映了上一时刻网络的共性。种群间共识社区是将上一时刻的“知识”作为指导,在本时刻通过计算支持度,动态的嵌入种群中,从而使网络朝着接近前一时刻的方向发展。通过人造数据集和现实世界数据集验证了算法在动态网络上的准确性,并对相关参数进行实验验证其合理性。而在静态网络中,多目标粒子群算法使用直观而且简单的邻接矩阵方式,忽略了网络中的隐藏信息。本文将网络表示学习方法用于静态网络社区发现,提出了基于生成对抗模型的多目标粒子群算法（GAN-PSO）。本文通过生成对抗模型学习网络结点的特征表示,模拟真实网络结构。再利用得到的特征矩阵,改进粒子群算法的... 

【文章来源】：厦门大学福建省 211工程院校 985工程院校 教育部直属院校

【文章页数】：80 页

【学位级别】：硕士

【部分图文】：

图２．?４粒子的表示??

图２．９：分布式表示网络??

ｅｅｐＷａｌｋ?目标就是最大化?ＺｏｇＰｒＯｉ—ｆｃ，?，…??算法，ＤｅｅｐＷａｌｋ也是可扩展的。ＤｅｅｐＷａｌｋ文中结果显示，意义的表示，因为它们太大而无法运行频谱方法。在这样ｐＷａｌｋ方法明显优于其他稀疏操作的方法。此外，ＤｅｅｐＷａｌ的，允许研宄人员同时更新模型的不同部分。??眼光不仅放在直接相连的结点间的连接概率上，它还注意结点的相似程度。它定义了两种损失函数，一种是一阶的ｒｏｘｉｍｉｔｙ），另一种是二阶临近关系（ｓｅｃｏｎｄ－ｏｒｄｅｒｐｒｏｘｉｍｉｔｙ要目的是为了解决前面提出的重构网络信息不全面和网对ＬＩＮＥ的相关概念做一个简要的说明。??

【参考文献】：
期刊论文
[1]Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm[J]. 公茂果,张岭军,马晶晶,焦李成.  Journal of Computer Science & Technology. 2012(03)



本文编号：3137883