【摘 要】
:
随着信息技术的发展,随之而来的是海量的数据,这些网络数据具有数据量大、数据类型丰富等特点,其中也包含了很多潜在的富有价值的信息,如何从这些数据中挖掘出潜在的未知的信
论文部分内容阅读
随着信息技术的发展,随之而来的是海量的数据,这些网络数据具有数据量大、数据类型丰富等特点,其中也包含了很多潜在的富有价值的信息,如何从这些数据中挖掘出潜在的未知的信息一直是人们关注的重点,网络数据的链路预测作为数据挖掘领域重要的方法之一,因此受到了人们的密切关注。但是随着数据量的增加,传统的链路预测方法在解决大规模的网络数据的挖掘问题时,往往受到时间复杂度高、运算量大等问题的限制,从而不能够有效地应用于大规模的网络数据。为了进一步解决该问题,本文从降低时间复杂度和并行算法设计两方面考虑该问题,关于降低时间复杂度问题,通过抽样可以减少计算复杂度,但是抽样结果的质量与预测结果紧密相关,那么如何保证抽样的质量是抽样过程中的必须关注的核心问题之一;另外,并行框架的出现为有效地处理大规模数据提供了可能,关于链路预测问题也可以通过并行计算框架提升运算速度。针对第一方面,本文基于图勾勒技术对现有的链路预测方法进行扩展,提出了基于All Distances Sketches(ADS)技术的链路预测方法,根据勾勒的结果结合现有的预测方法,定义了基于ADS结构的链路预测方法,分析比较了 ADS技术在计算节点相似性时是如何降低时间复杂度的,同时给出了链路预测以及基于ADS技术的链路预测的具体算法;针对第二方面,由于Spark GraphX并行计算框架在图数据处理方面具备明显优势,因此本文基于Spark GraphX的开发平台设计并实现了 ADS的并行算法,同时设计实现了链路预测方法的并行算法,以及基于ADS技术的链路预测方法的并行算法,通过并行算法得出的实验结果进行对比分析,最后从算法运行时间和预测结果的准确性两方面分析验证了基于图勾勒技术的链路预测方法的有效性,实验结果表明基于ADS技术的链路预测算法可以保证一定预测精度,同时降低预测方法的时间复杂度,提升运算效率。
其他文献
随着网络语言的快速发展,网络语言已经成为使用率非常高的语言,特别是高中生喜欢使用网络语言进行交流表达,其日记、随笔、考场等作文中随处可见。本篇论文不是禁止高中生在写作中使用网络语言,而是能够在写作中合理正确使用网络语言。本论文一共有三部分。第一部分是绪论,主要阐述选题意义、文献梳理、概念界定以及调查方法;第二部分是论文的主体部分,分为三章:第一章是通过问卷调查高中生和教师,主要是想了解学生在写作中
连续退火是钢铁企业带钢生产过程中的一个重要环节。在国内某大型钢铁企业连续退火生产过程中,均热炉内带钢张力由于无法在线测量并且波动频繁,导致经常发生带钢跑偏等故障。
多元化经营的企业与专业化经营的企业相比,相当于将原来的由多个专业化经营企业的经营活动组合在一个企业内进行,或者是将多个产业,产品放在一个企业或者企业集团内进行,在这
论文就昆明监狱服刑人员管理系统展开研究与分析。本人利用面向对象的方法对昆明监狱服刑人员管理系统进行建模,所做工作如下:1.首先对系统的管理业务进行分析,运用流程图对
车体轻量化是动车组设计过程中主要研究的内容之一,减少列车重量可以减小轮轨作用力并减小轮轨冲击磨耗、减少牵引功率等,是提高车体性能并保证高速运行的重要措施之一,对提高列车的安全、稳定和舒适运行很有益处。碳纤维复合材料具有重量轻、比强度及比刚度高、耐腐蚀、抗疲劳等特点,其在动车组车体上的应用能有效降低车体重量,提高车体性能。本文主要研究内容如下:(1)建立了某动车组铝合金车体有限元模型,依据欧洲标准《
在外语学习中,词汇是语言的血肉。语法决定你能表达多少,词汇却决定你能表达什么。大量的词汇认知是培养语言技能的基础,也是增强语言知识的必要手段。《初中英语新课程标准》对初中学生应掌握的词汇量作了明确规定,且强调了学生应在语境中理解词汇的意义和词汇的表意功能。然而,教师在英语词汇教学中采取最常用的方法就是让学生先机械地跟读单词、背单词、再听写单词。这种一成不变的词汇教学方法让学生对英语提不起兴趣,甚至
随着物联网体系的不断完善,智能卡的应用越发普及,推动了无人值守自助发卡系统的快速发展。目前,国内自助发卡系统中使用的多为单卡箱发卡装置,只能发行一种卡片,不能满足多
将编排映射为Peer(参与者)是对编排进行可实现性分析的第一个步骤。现有文献提出的映射方法未考虑参与者中不可见动作τ对行为的影响,无法确保编排与参与者间的行为一致性。
清洁燃烧技术在工业上具有广泛的应用前景。本文通过实验及模拟仿真的手段,运用稀氧部分预混/富氧补燃(ODPP/OESC)燃烧技术,针对不同工作参数变化,分别研究了对冲及同轴火焰结
TEAD蛋白家族是一类转录因子,该家族成员与转录因子YAP蛋白、TAZ蛋白等都属于Hippo信号通路的下游关键组分。Hippo信号通路主要参与哺乳动物发育、器官大小控制。该通路的主