基于自组织神经网的复杂网络社区发现研究

被引量 : 0次 | 上传用户:ctzlhst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络理论是人们认识世界的时候创造的一个系统性的理论,因此复杂网络可以看作是现实世界的一个抽象,对复杂网络理论的研究也一直受到自然科学界和数学界的研究人员的重点关注,其中,因为社区结构是普遍存在于其中的一个结构特性,研究社区结构发现方法对复杂网络理论发展有重大的意义,所以复杂网络中的社区结构发现算法研究一直受到了各个领域研究者的持续关注。但是该问题迄今并没有得到完美的解决,特别是对重叠社区结构的研究,给这一领域的研究带来了新的挑战。本文从复杂网络的社区结构发现的研究背景及意义出发,查看了大量的国内外相关文献,对该领域的研究现状有了大致的梳理。其次介绍了复杂网络理论的历史进程以及相关概念。再次,本文还对社区概念和社区结构发现算法的评价指标进行了探讨,并从几个代表算法出发,探讨了当前对社区发现研究的进展和不足。最后本文还重点介绍了自组织神经网络理论,从竞争学习出发,到自组织特征映射图模型,突出了自组织神经网络具有优良的拓扑结构保持和概率保持特性。针对当前重叠社区结构发现算法的不足,本文考虑到社区结构的真正组成元素不是节点而是网络中的边,提出了边的紧密团概念,并用边的紧密团来构造边向量,以期更准确的表述网络中的边所蕴含的真正信息。为了去除在社区发现过程中无用的边界边,本文基于边的紧密团概念提出了一种新的边界边的识别方法。以此为基础,本文提出了基于边向量思想的重叠社区发现算法EVKM,结合k-means算法的思想,来发现网络中的重叠社区结构。另外,考虑到神经网络优良的拓扑保持特性和概率保持特性,本文还提出了一种自组织神经网络和边向量结合的重叠社区结构发现算法SOMEV。最后,本文设计了多组实验来验证我们提出的算法的有效性,首先本文实验对比了边向量的正规化对算法运行结果的影响,然后,本文还对比了不同边归属值对社区结构发现准确率的影响,最后,我们还在人工网络和真实网络上分别对比了我们提出的算法和一些经典的社区发现算法的运行结果。通过对比实验,表明基于边向量思想的重叠社区结构识别算法在识别重叠社区结构任务中较经典算法有明显的优势,另外,自组织神经网络的拓扑保持特性和概率保持特性也有助于提高重叠社区结构发现的准确性。
其他文献
近年来,随着科技的进步与发展,图像增强技术在各个领域的应用已经有很多的成果。但是随着雾霾天气在我国北方地区的频频出现,对成像设备获取的雾霾图像的处理,成为一个亟需解
<正>祖庙东华里片区位于佛山老城中部,总面积63.9公顷,属佛山老城区的核心保护区,是佛山文物古迹最密集、规模最大、传统风貌保存最完整的历史文化街区,保留着大量不同时代风
对非援助一直是中国对非政策重要的组成部分,它有别于西方国家援助非洲的方式,有着自己独特的视角和模式,对非援助也经历了一个漫长的历史演变过程。中国对非援助始于1956年,经过
随着我国现代化进程的发展,在市场经济背景下公民素问题越来越突出。而大学生是我国将来文化、经济、政治推进的主要力量,因此大学生公民素质的高低,不但对其本身的长足发展
<正> 一、白药千觔拔公开者:王振药品:水银白牙火硝明礬 青礬 食盐各二两制法:先将火硝、明礬、青矾、三项研细,再加水银、食盐混合,擂磨极细,将熟铁锅安置火炉上,将前药倾入
期刊
加拿大英属哥伦比亚大学(UBC)教育系创立于1956年,其前身是英属哥伦比亚省立师范学校。1956年,英属哥伦比亚省立师范学校与英属哥伦比亚大学文学院附设的教育学校合并,组成独
随着《高等学校章程制定暂行办法》的颁布,近年来,我国大学章程的制定如火如荼地进行,各大学陆续出台了本校的大学章程。美国大学章程是美国高等教育依法治校的依据和必然产
目前,我国经济、文化飞速发展,产业结构由原来的劳动密集型转向技术密集型,这就需要高等教育培养更多的应用技能型人才。伴随着高等教育大众化阶段的到来,高校不断的扩招,每
音乐教育专业是培养将来从事音乐教育工作者的专业,师范性极强。视唱练耳是音乐教育专业的必修基础课程,国内针对音教专业视唱练耳的教科书并不多。这个专业的视唱练耳教科书
工程造价咨询属于典型的知识密集型企业,知识型员工数量、质量水平直接影响着工程造价咨询企业核心竞争优势的构建与维系。我国工程造价咨询行业起步时间较晚,但是发展十分迅