基于距离动力学半监督社区检测方法及抗噪性研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:btxzero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社区检测是理解、分析和掌控复杂网络系统要解决的重要问题。近年来学者们提出了诸多复杂网络社区检测方法,这些方法大多依赖于网路拓扑结构对节点进行无监督聚类,而忽略了客观存在的先验信息,如已知节点社区隶属关系或节点之间的社区关系等。完全基于网络拓扑结构的无监督社区检测方法并不总是能获得较高的精度,特别是在社区结构模糊或者存在噪声信息的场景下。最近,诸多学者提出了一些半监督社区检测方法,这些方法试图融合先验信息来提高社区检测的性能和精度,但这些方法大多具有较高的时间复杂度,不适宜处理大规模的复杂网络。针对上述问题,本文提出了一种快速的半监督社区检测方法—SemiAttractor,通过把先验信息与网络拓扑结构融入到距离动力学中,在网络拓扑与先验信息的驱动下加速社区检测过程,降低噪声对社区检测过程的负面影响,能够较为准确的识别出社区结构。所取得的创新性成果主要如下:(1)提出了基于距离动力学半监督社区检测方法。该方法的基本思想是:模拟质点间的动力学距离模型,复杂网络中的实体相当于质点,在动力学中各质点受力发生运动而改变之间的距离,最终各质点达到平衡的过程相当于复杂网络社区检测的过程。复杂网络中每条边的两个节点之间的距离受到它们直接连接、共同的邻居、各节点的独自邻居三方面的影响。本文的方法能够发现任意大小的社区,可以很好的识别在真实世界的网络中通常存在的小型社区或异常情况,在网络社区结构不明显的情况下,同样的先验信息较其他半监督社区检测方法具有更高的划分精度。分别在人工基准网络和真实世界网络中进行对比实验,验证了本文的方法有效性。(2)提出了基于边的噪声扰动网络模型,通过删除真实链路和添加错误的链路方式构成基于边的噪声扰动网络模型。不改变网络节点平均度,符合真实网络中的噪声存在。在上述噪声扰动网络模型中尝试用本文提出的半监督社区检测方法和目前经典的半监督社区检测算法进行社区结构划分,从实验的角度分析了噪声规模对半监督社区检测方法的影响,并验证了本文中提出的半监督社区结构检测方法具有较高的抗噪性。
其他文献
在着重分析科技创新人才培养的重要性以及科技创新人才的基本素质要求的基础上,提出了科技创新人才培养在环境创新、教育创新、机制创新和政策创新方面的构想,并对科技创新人才
智能切削数据库系统的开发是数控加工领域实现智能制造的重要途径,对于生产加工的网络化、数字化、集成化与绿色化有着巨大推动作用。随着物联网、大数据的发展,将数据库技术与传感器技术、数据挖掘技术、可视化技术等相结合成为开发智能切削数据库系统的趋势。本文在总结当前智能切削数据库系统存在的问题及归纳分析其发展趋势的基础上,从结构、功能和应用服务等方面进行研究,对基于多传感器数据融合铣削数据库系统进行了设计与
沂沭断裂带是一条至今仍在活动的大型活动断层,也是中国东部最大的地震活动带.潍坊北部开展了1:5万区域地质调查,在于家山下及田庄一带新发现了2条全新世断层,对其分布、产状
随着科学实验的发展,生物技术的普遍应用,生物实验室日益受到人们的重视,科学研究的地位也是不可取代的。在高等院校中,生物实验室是最重要的教学和研究场所之一。因此,学校
"课程超市"是高职院校目前正在探讨的一种教学模式,它能够适应职业教育的特点,进一步体现以人为本的教学思想,满足学生个性的需要,更好地为学生个性发展服务,有利于学生素质