基于高影响力边的复杂网络重叠社区发现算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:yuswe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中的许多复杂系统都可以抽象地表现为网络形态,随着大型网络数据可用性的提高,以及学者们对复杂网络定量、定性特征研究的深入,大型复杂网络的研究已变成一门极具意义的课题,而找寻复杂网络数据中的社群结构正是其中被着重研究的难点之一。2017年,一种围绕找到社团中心点继而吸引拉拢周围其他点的类天体万有引力的基于种子点选取的重叠社区发现算法(CNS)被提出,随后,在2019年被提出的一种融入了其他天体磁力干扰的基于中心边选取的重叠社区发现算法(CES)是对传统的CNS做出了的进一步改进,但由于CES算法延续了CNS算法的种子节点的选取过程,导致其在对节点质量的评估过程中存在一定偏差,因而极易产生影响力函数在对网络社区描述过程中产生不准确结果的可能,最终导致划分结果与真实情况不符或精确度不高等情况。本文针对CES的种子节点的选取过程和聚类过程,提出了相应的基于高影响力边的重叠社区发现算法(HIE),HIE分别在以下三部分对之前的算法进行了相应改善:利用邻居节点联系度(neighbor node connection degree,NNCD)调整了节点的质量来获得更加合理的种子节点,NNCD是从节点间的环路数进行考量,可以使节点间环路数较多的节点具有更大的点间相似度;在种子节点搜索的流程中增加了排序,避免了结构相似节点发现不全的问题;利用改进的边相似度(improved link similarity,ILS)来将非中心边缘划分到正确的聚类中,该过程重新定义了非中心边缘的选择过程,使得社区划分的效果与真实网络更加贴近。通过对3个真实网络和3种蛋白质交互网络中的实验结果表明,本文提出的算法在处理真实网络重叠社区时的计算效率、聚类成功率,质量评估等方面,相对CES算法、CNS算法、CPM算法、LC算法等算法都有进一步的提升。
其他文献
农业是国民经济和社会可持续发展的基础,农业生产在我国一直占据着举足轻重的地位,农业的发展与农户自身受教育程度和新技术的利用息息相关,因此,针对农民开展技能培训显得尤为重要。近年来,各地政府在中央的号召下积极开展农民培训工作,目的是通过农民的技能培训对广大农民群众进行人力资本投资,提高农民的农业生产技能,促进农村现代化。然而,政府对农民的培训存在着诸多局限,导致培训效果不佳。农业龙头企业作为农业产业
数据库系统具有操作性强、理论知识与实践依存度高的特点,学生只有通过大量实验才能彻底掌握数据库系统中丰富的理论知识。但数据库系统具有极大的复杂性,授课教师需要消耗大
mi RNA是一类具有调控功能的短链非编码小RNA,能与靶基因mRNA上的特异位点通过碱基互补配对结合,剪切靶mRNA或者抑制其翻译过程。miR164在植物中具有高度的保守性,它的靶基因
本文主要对一类Steiner三元系的结构性质及其同构类进行了研究.同时,基于有限环上的编码理论,研究了两类有限环上的迹码.1、本文证明了阶为3w+3且包含至少一个横截子设计TD(3,w)的Steiner三元系(STS)的若干结构性质.通过彻底详尽地搜索,我们找到了阶为21且包含一个横截子设计TD(3,6)(等价于一个6 × 6的拉丁方)的STS(21)的全部2004720个同构类.2、在环Fp+u
金融创新的快速发展推动了影子银行的产生,并对传统金融体系具有重要补充作用。但是,影子银行的并没有受到严格的监管。金融危机爆发后,欧美等西方国家意识到了对影子银行监
在习近平新时代中国特色社会主义思想的引领下,十九大提出了到2020年全面建成小康社会,目前正在进行以人民为中心下的精准扶贫脱贫攻坚战和乡村振兴。河源市是山区,“三农”问题对经济社会发展的制约作用日益凸现,脱贫攻坚时间紧、任务重,必须真抓实干、埋头苦干,需要大量的资金确保本地区如期脱贫。因此,以河源农村社会、经济、环境、人文建设等为切入点,从河源财政支农资金的管理运作以及经济可持续发展的角度出发研究
随着信息技术的发展和大数据的兴起,互联网成为了人们发布和获取信息的重要来源。其中,用户产生的大部分信息以文本的形式积累在网络中。如何从这些大规模非结构化文本中,挖
网络流量测量是指对网络中的流量信息进行统计,进而为流量规划、入侵检测以及网络异常检测等网络管理应用提供输入信息。传统网络架构存在许多缺陷,例如缺乏灵活的控制能力和基本的网络测量功能,从而导致测量任务实施复杂,支持的测量粒度粗,测量准确性低等问题。而在可编程网络中,由于交换机具有可编程性,因此可以在交换机上灵活地部署定制的网络流量测量功能,为细粒度的网络流量测量奠定了基础。本文主要对可编程网络中的流
物联网是新一轮科技革命的核心驱动,是引领社会发展的重要力量。射频识别是一种典型的反向散射通信技术,它通过从射频信号中收集能量来使得通信设备摆脱固定电池的束缚,一定程度上解决了物联网中传感器的能源问题。然而,现有射频识别系统需要读写器发送专用的射频激励信号来激活标签,系统的通信距离和部署灵活性受限,无法满足未来物联网通信的需求。环境反向散射通信(Ambient Backscatter Communi
互联网非公开股权融资是在互联网的快速发展和普惠金融背景下产生,作为一种新兴的融资模式,它为经济发展注入新的血液,激发各创新群体的活力与积极性,进一步营造“大众创业、