【摘 要】
：
关键节点发现是图分析中的一类重要问题，具有较强的理论价值与现实意义。桥接中心度是衡量网络图中节点重要性的一个常用指标。随着图规模的不断扩大，原有的基于单机实现的
【机 构】
：
北京航空航天大学 北京 100191
论文部分内容阅读
关键节点发现是图分析中的一类重要问题，具有较强的理论价值与现实意义。桥接中心度是衡量网络图中节点重要性的一个常用指标。随着图规模的不断扩大，原有的基于单机实现的桥接中心度关键节点发现算法已很难满足需求。单机的内存大小限制了能够计算的图规模，而且单机的处理能力也影响了算法的计算速度。本文针对桥接中心度的计算特点设计了一种分布式的网络图关键节点发现算法(DABC)，并基于Graphlab 进行了实现。算法具有良好的扩展性，由于能够利用集群的内存资源，算法能处理的图规模与集群的大小成正比。并且算法利用并行处理大幅度提升了计算速度。实验表明，与传统的基于单机实现的关键节点发现算法相比，算法可以获得高达4 倍的性能提升。
其他文献
阴离子广泛存在于自然界和生命体中,并发挥着重要的作用。某些阴离子如F-、H2P04-等在生物体液渗透压控制、人体呼吸作用和水体环境调控等方面有重要作用,但若过量,则会危害
核糖体蛋白(ribosomal protein，RP)是组成核糖体的重要单位，其主要功能是参与核糖体的组装和蛋白质的翻译。核糖体由大量核糖体蛋白以及核糖体RNA(rRNA)在核仁中组装完成。大约
孝道是中国传统伦理道德的基础。但长期以来,人们对于"孝道"的解释,基本上指子女善待父母长辈。根据儒家经典《孝经》的原旨,孝道应该涵盖天子之孝、诸侯之孝、卿大夫之孝、士人之孝及庶人之孝五个层次。子女善待父母长辈的孝道,属于"庶人之孝"的范畴。作为国家与社会的统治者即天子及士大夫等,其所体现出来的最大孝道,是对于国家、民族、天下苍生担负的重大责任。但秦汉以来皇权政治体制确立后,历代统治者推卸自己所应担负的国家、民族、社会责任",庶人之孝"的观念逐渐成为全社会的孝道文化共识。
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
移动互联网的发展，网络流量急剧增加，给网络流量的管理和安全带来了新的挑战。当前的应用变得越来越复杂，应用的功能越来越丰富，使得应用识别难度增大。本文在分析当前应用的
石墨烯具有良好的物理化学性能,在高分子材料、锂离子电池等领域具有广泛的应用。本文以生物质碳为原料,通过催化石墨化获得石墨,然后制备了石墨烯。利用KH-550(γ-氨丙基三
How standards affect modern marine industry The sub-forum on standardization & modern marine industry system focused on the important role of marine standardiza
针对网络流量特性随时间推移发生改变而引起训练样本变化(即概念漂移)，从而导致基于机器学习的流量分类方法精度明显降低问题，本文提出一种基于协同策略的流量分类方法，该方
"任诞"出自《世说新语》,是指出现在魏晋时代的一种社会现象,它在士人阶层流行,特点是对于两汉世俗礼教的反拨,它通过饮酒、访友、音乐欣赏、自挽等怪诞方式表现出来,是名士风流的主要表征。它对于文学批评领域产生了一定的影响,对于《文心雕龙》的理论构建亦有所浸润。对于这种任诞现象及其文学批评意义的认识,是今天值得关注的课题。
Mentioning is a social function used to explicitly point target users for specific information in online social networks(OSNs).Understanding user mention be