改进的节点覆盖方法在社团划分中的研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:kaixin0322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络存在于世界上各个角落,深入研究复杂网络的结构特性具有十分重要的应用前景。社团结构是复杂网络的重要性质之一,近年来,划分复杂网络中的社团结构受到了各个领域学者们的广泛关注,并迅速成为了热门研究方向之一。本文针对基于节点覆盖的社团划分(Community Detection Based On Node Coverage,NCA)算法存在的不足,主要做了以下工作:  (1)首先介绍了复杂网络的研究背景和意义,阐述了研究复杂网络的重要性,然后介绍了复杂网络的国内外研究现状和复杂网络相关的理论知识,并详细分析了一些经典的复杂网络社团划分算法的优缺点。  (2)研究基于层次覆盖的社团发现算法,针对NCA算法需要预知网络全局拓扑结构的问题,本文算法采用了随机挑选初始节点的方法,降低了算法的复杂度:针对网络中没有直接相连节点之间的相似性问题,本文算法引入了RA(Resource Allocation)算法,RA算法是一种基于资源分配的算法,该算法能够更准确的计算节点间的相似度,预测节点之间隐藏的规律。  (3)针对NCA算法会遇到异常节点的问题,本文算法增加了判断条件,通过比较节点之间的拓扑结构信息来判断节点是否能增加社团的紧密性,在划分过程中,会将异常节点找出,并对它们做出准确判断。  实验结果表明,相比经典算法和NCA算法,基于层次覆盖的社团发现算法不用预知网络中的聚类核心,使得本文算法能够应用于大规模网络中。另外,RA算法的引入和判断条件的增加,都提高了社团划分的准确性,使得到的社团结构更加紧密。
其他文献
地球表层的大地电导率及其分布对于国家资源探测、无线电波环境和信息科学都非常重要,大地电导率数据是地波传播预测、电力传输电磁预测、雷电电磁场的计算、强磁暴地球感应电
2014年,中国移动在全国建设了70万个TD-LTE基站,根据中国移动的规划,2015年年底,基站总数超过100万个,随着4G移动通信网络覆盖范围的扩大,现代无线通信技术得到快速发展。新建成的
数据处理在现代天文学研究中有着重要的地位。天文研究中的数据处理涵盖了天文观测现场的数据存储与处理、观测数据后处理、天文数值模拟等多个应用场景。其中,天文数值模拟
β-内酰胺类抗生素及其衍生物的工业化生产正在发生重大变革,传统化学转化法正在逐步被酶催化法所取代。青霉素G酰化酶(penicillin G acylase or penicillin G amidase,E.C.3.5.1.11,简称PGA或PAC)是半合成β-内酰胺类抗生素工业的重要用酶,主要用于水斛青霉素或头孢菌素分别生成母核6-APA(6-氨基青霉烷酸)或7-ADCA(7-氨基头孢烷酸)。P
目的 探究人文关怀理念于鼻咽癌放疗护理应用中对治疗依从性的影响分析.方法 本课题随机选取2016年3月到2019年3月我院耳鼻喉科室收治的鼻咽癌患者70例作为观察对象,根据住院
THz波是指频率从0.1THz~10THz范围内的电磁辐射,由于其优越的特性和重要的学术价值近十多年来越来越多地受到人们的关注。在THz的研究领域中,研制高功率的辐射源是开展其他应用
盐生杜氏藻Dunaliellesalina(简称盐藻)是迄今为止世界上发现的最耐盐的真核光合生物,而甘油是盐藻用于调节细胞内外渗透压变化的关键调渗物质。依赖NAD+辅酶的3-磷酸甘油脱氢
摘要:随着新课改的不断深入,语文学科的重要性越来越突出,而语文课堂教学效率的高低,直接决定着语文教学的成败。如何提高中学语文课堂教学效率,成为语文教师探究的课题。对于如何构建初中語文高效课堂,笔者谈谈其现状,并提出相关的解决措施。  关键词:初中语文;高效课堂;现状;措施  中图分类号:G633.3 文献标识码:A 文章编号:1992-7711(2016)02-0012  高效课堂应是最近教师们都
目的 探究结核病患者接受护理干预的效果.方法 将结核病患者100例,以双盲法,随机分组,时间为2017年5月-2018年5月,对照组常规护理干预,实验组整体护理干预,分析2组结核病患者
本文通过对荣华二采区10
期刊