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

来源 :厦门大学 | 被引量 : 0次 | 上传用户:tprgaefe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络在人们的生活中随处可见,在网络中,个体往往通过交换信息形成社区。对社区的发现问题是复杂网络研究中的一个基础性研究课题,它要求社区具有紧密的社区内结构和稀疏的社区间结构,这就可以将社区发现问题转化为多目标优化问题,而多目标粒子群算法是解决该问题的一种有效方法。在动态网络中,网络的拓扑结构随时间的变化而变化,根据这个特点,本文提出了基于共识社区的多目标粒子群算法(CCPSO)。并将共识社区分为两种:种群内共识社区,即从上一时刻的优质解中提取得到的“知识”,反映了上一时刻网络的共性。种群间共识社区是将上一时刻的“知识”作为指导,在本时刻通过计算支持度,动态的嵌入种群中,从而使网络朝着接近前一时刻的方向发展。通过人造数据集和现实世界数据集验证了算法在动态网络上的准确性,并对相关参数进行实验验证其合理性。而在静态网络中,多目标粒子群算法使用直观而且简单的邻接矩阵方式,忽略了网络中的隐藏信息。本文将网络表示学习方法用于静态网络社区发现,提出了基于生成对抗模型的多目标粒子群算法(GAN-PSO)。本文通过生成对抗模型学习网络结点的特征表示,模拟真实网络结构。再利用得到的特征矩阵,改进粒子群算法的初始化过程和目标函数的计算过程。并在人造数据集和现实世界数据集中进行的实验,实验结果有较大提升,表明该算法是具有实际意义的。
其他文献
近井地带的各类污染及堵塞一直是困扰稠油油藏中后期开发中的主要问题,它直接影响着油藏采收率及油田开发效果。辽河牛心坨油田经过多年开发,各类钻采工艺措施造成产层污染及
介绍了紫斑牡丹2种主要病害(牡丹灰霉病和根腐病)和2种主要害虫(吹绵蚧、蛴螬),同时介绍了上述病虫害的防治技术,在生产上具指导意义。
目前MSG-3分析中,民机隐蔽功能系统维修主要还是借助经验来确定这类维修任务的间隔,缺乏有效的定量评估方法和模型。本文针对该状况,提出了随机故障型备用系统和退化故障型备用
做任何事业,若想避开不必要的挫折和弯路,顺畅地成长直至成功,就必须要尊重行业发展规律。探索规律、尊重规律正是闪耀着人类理性光芒的伟大精神。时尚女装是服装行业重要的
中央经济工作会议上提出要"加快5G商用步伐,加强人工智能、工业互联网、物联网等新型基础设施建设,加大城际交通、物流、市政基础设施等投资力度,补齐农村基础设施和公共服务
<正>人才评估错误率VS招聘平均成功率在一项研究中,研究人员对1000万组"猴子"指数基金(即电脑随机创造和加权的基金)和市值加权指数基金(即投资专家们推荐的积极管理基金)做
如何解决党建与生产经营“两张皮”现象?近年来,东方电机有限公司党委坚持问题导向,分层次、立体式“创先争优”,党建与生产经营从“两张皮”到“一体化”,深度融合,有力推进
针对物流配送路径的最小化问题.根据贝尔曼最优化原理及动态规划,提出基于矩阵运算的最短路径求解法;该方法直观且不需要在计算完距离后反推最优路线.因此在供应链上有较好的
对流层水汽引起的信号延迟是影响重复轨道InSAR测高精度的主要因素之一。为了定量研究水汽对InSAR测高精度的影响机理,推导大气相位测高影响的规律,设计利用DEM模拟无噪声重
目的观察贝伐单抗是否能有效阻止兔耳增生性瘢痕形成以及增生性瘢痕中血管内皮生长因子(VEGF)的变化。方法8周龄雌性新西兰白兔10只,在兔耳腹侧面远离耳根部少毛区用手术刀制