多网络影响力最大化及并行化技术研究与实现

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:zj149099548
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前社交网络成为人们获取信息和发布信息的主要交流平台。种类繁多的社交网站为用户提供多种多样的服务。用户为了满足自身的需求,往往在多个网络注册有账号。信息通过这些用户可以在多网络流通,因此从多网络出发研究影响力最大化技术具有重要意义。然而影响力最大化研究面临网络规模大、效率不高等挑战,MapReduce和BSP作为当下流行的大规模数据处理计算模型,为大规模网络的数据和处理带来了曙光。BSP计算框架在迭代式图算法处理方面较MapReduce计算框架优势显著。本文主要从以下几个方面研究多网络影响力最大化及并行化技术:1.现有多网络耦合方法没有考虑多网络用户在多网络信息传播的特性,认为用户一定会将信息传播至其他网络。针对现有方法的不合理假设,本文考虑多网络用户的特性,提出一种多网络耦合模式。2.针对影响力最大化贪心算法精度高而扩展性和效率不高的问题,本文利用并行计算的思想提高贪心算法的执行效率,基于当下流行并行计算框架BSP对贪心算法进行优化,提出并行化影响力最大化算法BSPGreedy。3.利用并行化计算框架分析大规模网络时,前提是将网络分割成多个子集,分配不同处理器并行化处理。为了充分利用大规模框架的并行计算能力,本文在经典单网络图划分算法Metis的基础上,提出基于Metis的多层次多网络协同划分算法CPMN。
其他文献
由于我国多年实行计划经济体制,加上企业缺乏资产管理经验,无形资产管理一直是我国企业资产管理中的一个突出的薄弱环节。例如在钢铁行业,目前尚没有关于无形资产的相关统计数据
报纸
云冈矿选煤厂原设计仅对>13 mm的块煤进行分选,在技术改造中,通过更新和增添设备、改进及完善工艺流程,最终实现了原煤全粒级入洗,使选后块、末煤产品均满足了用户要求,扭转了
二十一世纪以来,随着中国经济的进一步发展以及国家扶持推进文化产业的力度持续增强,博物馆作为艺术文化的传播、教育、推广的机构也迎来了一波覆盖全国的建设热潮。在这样的背景之下,湖南省博物馆新馆历时5年的修建终于在2017年11月向公众开放。湖南省博物馆新馆由世界著名建筑大师矶崎新担任主设计师;中央美术学院城市设计学院副院长黄建成担任室内与展陈设计艺术总监。两位建筑师联手给我们带来了一座从建筑外观到内部
2017年由德国提出的超高速激光熔覆技术,突破了传统熔覆的效率瓶颈,通过对熔覆头的精巧设计,调整粉末焦平面与激光焦平面的相对位置以实现激光与粉末路径的最佳耦合,使得在一定线能量输入下,粉末在飞行空间熔化的同时仅在基体表面形成微溶池,在保障冶金结合的基础上,实现粉末利用率85%以上的均匀薄涂层的高效制备。在超高速激光熔覆装备引起广泛关注与跟踪仿制的同时,超高速激光熔覆与传统激光熔覆的沉积行为差异,尤
介绍了共振筛在田庄选煤厂的使用情况;通过比较共振筛与线性筛的抛射强度,表明共振筛优于线性筛;共振筛具有振幅大,振幅易调,振动频率低,结构简单,易于大型化等特点;该厂和天