节点影响力传播重叠社区发现及其应用研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:songyingling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂的现实世界中,任何包含若干个体且存在联系的系统都可以被抽象为网络,如何探究大型复杂网络的重叠社区结构是当今一大热点问题,大量的重叠社区发现算法被提出并应用于各个领域的大型复杂网络,帮助挖掘网络数据集中隐含的价值。现如今,生物信息学领域在蓬勃发展,研究人员开始将社区发现算法应用于蛋白质交互网络(protein-protein interaction network,PPI网络),有助于在分子水平上预测未知蛋白质的功能,从而进一步揭示细胞活动的规律性。为了解决现有重叠社区发现算法存在的社区发现效果与普适性一般、社区规模不合理的问题,本文提出了基于节点影响力传播系数的重叠社区发现算法(Node influence propagation algorithm,简称NIP算法)。该算法在HIE算法和LPANNI算法的基础上,结合基于三级邻居的节点影响力衡量方法和三角结构对节点影响力度量模型,提出了节点影响力传播系数,以此提升中心节点选取的准确性:改进了边距离的衡量方式,使社区划分的结果更加准确:提出了对社区边缘节点的贪心优化策略,使重叠结构更加合理。将该算法与经典算法在标准划分的真实网络和PPI网络两种网络类型上的效果进行比较,结果表明,本文提出的NIP算法相对于HIE算法、CES算法、LPANNI算法、LC算法等算法可以明显提高网络社区发现的EQ值和NMI值,验证该算法不仅能呈现合理的社区结构,还能发现网络中的重叠结构。同时在研究过程中发现,目前缺乏有关于生物网络知识图谱的可视化系统,因此本文设计实现了一款基于Neo4j、Cytoscape.js的蛋白质交互网络分析结果可视化系统,能将生物网络社区发现的结果做成知识图谱供人查阅,为后来研究者展现可见、可查询的实验数据,促进社区发现算法在生物信息学领域上的应用发展。
其他文献
Rust语言是一种兼顾了安全和效率的新型编程语言。近70%的计算机漏洞来源自Memory Management,而Rust语言几乎杜绝了此类问题,这样的特性令Rust语言极适合被主要用于一系列系统软件的开发。随着Rust语言走向成熟,它逐渐得到了工业界的广泛关注。微软公司已经将其应用到关键组件的开发中,Amazon,Google,蚂蚁金服等数百家国内外知名公司也开始利用Rust语言满足用户的安全需
学位
近年来,苹果的消耗量巨大,如何提高苹果的产量成为农业专家和果农们重点关注的问题。研究表明,病害是影响苹果产量与质量的主要因素,如何有效识别苹果病害种类并合理预防和治疗成为人们关心的重点问题。我国普遍采用专家人工识别的方法进行苹果树病害识别,但有限的力量难以完成高效的识别任务,与此同时也有农业专家将图像技术应用于病害识别。因此,本文的主要任务为将图像处理技术应用于苹果树病害图像的分类识别问题上来,优
学位
数学是初中阶段学生学习的基础性课程,与学生今后的学习、生活以及工作息息相关。从某种程度上讲,初中阶段属于数学学习过渡阶段,对学生进行核心素养培养,主要是指培养学生的抽象思维、分析思维以及逻辑推理等。基于此,初中数学教师不仅要重视数学理论知识讲解,而且还应该围绕核心素养,优化教学模式,有效激发学生数学学习热情,提升课堂参与性,最终实现综合素养培养目标。本文主要就核心素养培养理念下初中数学教学策略创新
期刊
<正>2021年9月13日,习近平总书记在榆林化工公司考察期间强调指出,把加强科技创新作为最紧迫任务,加快关键核心技术攻关,积极发展煤基特种燃料、煤基生物可降解材料等。习近平总书记的重要指示和殷殷嘱托,成为国家能源集团改革奋进和高质量发展的不竭动力。2017年重组以来,国家能源集团以习近平新时代中国特色社会主义思想为指引,深入贯彻习近平总书记关于科技创新工作的重要讲话精神和“四个革命、
期刊
网络技术发展虽然带来了信息共享,但是也带领世界进入了信息爆炸阶段,机器学习主要研究可以从大量数据中生成计算模型的算法,贝叶斯分类器是机器学习方法中的一种,贝叶斯分类器已经在许多领域得到应用。贝叶斯网络结构是贝叶斯分类器的基础,研究表明贝叶斯网络结构学习是NP问题,因此探索有效的结构学习方法是贝叶斯理论研究的热点。本文首先介绍贝叶斯网络的发展历程和主要研究方向。其次介绍与贝叶斯网络相关的概率论知识、
学位
为选育适宜青藏高原地区种植的高产稳产无芒雀麦(Bromus inermis-Leyss.)种质资源,缓解青藏高原地区草畜供需矛盾突出问题,促进高寒区生态环境治理,本研究以饲草高产为前提,利用隶属函数分析法,对国内外13份无芒雀麦种质资源主要农艺性状进行两年生产性能评价,并将筛选后优异资源进行草层结构、物质分配、营养品质分析,以探究其优异共性。结果表明:13份无芒雀麦种质资源中,B01,B09,B1
期刊
<正>近年来,互联网平台用工引发的劳动用工争议数量明显增加。在裁决规则尚未统一、平台从业者劳动权益保护尚未完全实现的背景下,争议解决程序耗时长、成本高已成为劳动者的维权难点。劳动争议处理过程中的维权难点从多方面反映的情况看,当前新就业形态劳动者在劳动争议处理过程中面临的维权难点主要有以下几方面。一是劳动关系认定难。自平台用工这一用工形式出现后,从业者与平台企业之间是否存在劳动关系即成为争议焦点。实
期刊
随着互联网技术的发展,目前人类进入了大数据时代,“信息过载”成为了当前人类面临的最困难的问题。对于互联网用户来说,他们无法从海量的数据中准确地获得自己感兴趣的内容。在最为经典的并且受到广泛应用的协同过滤算法中,其只关注到用户的评分,没有考虑用户兴趣是随时间变化的这一情况,时间上下文信息都会对用户兴趣产生影响,因此,融合的时间上下文信息是一个非常有效的方法。此外,深度学习经过多年的研究与发展,其在各
学位
随着5G时代的到来和互联网技术的持续推进,每年由互联网产生的信息量是以指数级增长的。然而海量数据中多以非结构化形式的数据存在,导致计算机无法直接从非结构化数据中获得人们所需要的结构化信息。随着深度学习技术的应用和发展,实体关系抽取任务转变为计算机自行学习关系实例的特征,并以一种计算机可以理解和识别的方式从海量数据中提取出结构化的信息。对于深度学习模型而言,需要大量标注的数据集用于参数的迭代优化,为
学位
二氧化钒具有从金属相到绝缘体相发生可逆相变的特性,在68℃,分子结构从单斜结构转换成金红石结构,同时伴随着光学、电学和热学性质的快速突变,使得二氧化钒被广泛应用于热光调控、光学防护、红外伪装、离子电池和化学传感等领域。本文总结了二氧化钒薄膜新颖的制备技术、研究现状以及各种技术的优缺点,分析了应力、掺杂、缺陷等因素对二氧化钒相变特性的显著影响,归纳了二氧化钒的相变机理和支持相关相变机理的证据,列举了
期刊