【摘 要】
:
随着人们对复杂网络研究的进一步深入,社区结构已经成为了研究的热点,人们认识到对社区结构的识别可以帮助我们更好的理解和使用复杂网络。近年来,在社区结构识别方面的研究
论文部分内容阅读
随着人们对复杂网络研究的进一步深入,社区结构已经成为了研究的热点,人们认识到对社区结构的识别可以帮助我们更好的理解和使用复杂网络。近年来,在社区结构识别方面的研究成果很多,但是对社区当中存在的噪声的研究还屈指可数。由于噪声的存在会对社区识别算法的鲁棒性产生不良的影响。因此,如何在保证社区识别算法质量的前提下,对网络当中存在的噪声进行识别和处理成为了目前亟待解决的问题。针对上述问题和挑战,本文在分析与研究半监督社区发现领域当中经典算法的基础上,分别围绕半监督社区发现方法的降噪策略与鲁棒性展开了研究,分析了噪声对半监督社区发现方法的影响,研究了识别和移除噪声的方法。从类标签和成对约束这两个方面,提出了相应的解决方案,最后通过相关的理论分析与仿真实验证明了本研究是对半监督社区发现方法领域的有效的探索与扩充。主要的创新性成果如下:(1)针对目前存在的半监督社区划分方法中未考虑网络中的噪声产生的影响这一问题,本文提出了一种基于调和函数的噪声识别方法,这个方法可以对网络中存在的噪声进行识别,帮助半监督社区发现方法更有效的使用先验知识,进而能够显著提高半监督社区发现方法的划分精度。本文主要针对网络当中的伪噪声(即分布噪声)进行识别和处理。基于调和函数的噪声识别方法通过在目标函数中嵌入一个调和函数,用来处理节点和邻居节点之间的差异,然后对这个差值进行排序,进而得到网络当中处于多个不同社区之间的节点,作为噪声节点。(2)针对半监督社区发现方法中存在类标签和成对约束这两种先验知识的这一情况,分别根据每种先验知识的特性,移除了先验知识中存在的通过基于调和函数的噪声识别方法所识别到的噪声。并结合了SLPA、SDPT和SSNMF等半监督社区发现算法中的经典算法,在人工和真实数据集上进行实验测试,实验结果证明移除先验知识当中的噪声可以显著提高半监督社区发现算法的鲁棒性。
其他文献
植物识别是当前植物信息学的重要研究方向,对保护植物具有重要意义。利用人工识别当前大规模的植物图像数据几乎无法实现,而使用计算机进行植物识别来提高识别效率是目前的研
电活性聚合物(Electro Active Polymer,EAP)具有巨大的研究价值与应用价值,可以实现机械能与电能的相互转化。通过电活性聚合物制造柔性机械是现代工业的新兴领域。电活性聚
视频目标跟踪技术是计算机视觉领域的研究热点,在安防监控、智能人机交互、军事制导等领域有着广泛的运用。目标跟踪的任务是在视频序列中找到所关心的目标并在后续帧中确定
21世纪的今天,互联网正以超高的速度向前发展,现在已经无时无刻不在影响着生活中的每一天,无论在生活中遇到任何问题,去搜索引擎中寻找答案早已成为了生活中人尽皆知的事情。
移动群智感知是指移动用户通过随身携带的电子设备来采集数据,并且协作完成复杂任务。最近数十年,随着智能手机、车载电子设备、可穿戴式设备等大量的移动终端设备的普及,可
图像编辑是图像处理领域的一个重要分支,其算法的时间复杂度和空间复杂度与图像分辨率紧密相关。随着成像设备以及成像技术的不断发展,图像中存储的信息量越来越大,图像的分
暗示教学法也称作洛扎诺夫教学法,是以暗示学作为基础,并将暗示学运用于教学中的一种方法。暗示教学法最早由保加利亚心理医生洛扎诺夫提出,主要运用于语言的教学。暗示教学
高中语文课程兼具工具性和人文性的双重特性,不仅是培养学生语言文字运用能力的重要课程,也是弘扬中华优秀传统文化的重要载体。高中文言文对提升学生的文学素养,进一步培育学生的思想品格和思维能力发挥着重要作用,使学生在传承和理解民族优秀文化的同时,深化其民族自信和文化认同感。然而,现今高中文言文的教学现状却不容乐观。首先是文言文创作时代跨度大,无论是语言形式还是精神意蕴上的变化,都体现了时代文学的发展更迭
随着信息化技术的快速发展,软件系统作为信息基础设施,也随着需求的不断变化而变得更加庞大和复杂,其可靠性问题越来越受到人们的关注。软件参数配置差错,会导致重大的经济损
撑竿跳高是田径运动中技术相当复杂的田赛项目,有着很强的技术性,良好的技术动作对取得优异的成绩起决定性作用。本文以第13届全运会预选赛和第13届全运会,女子决赛最高成绩,