高效的社会网络传递性MapReduce并行计算方法

来源 :湘潭大学自然科学学报 | 被引量 : 0次 | 上传用户:wjlwny110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会网络中的传递性对于网络中的社团分析和节点重要性分析都有着十分重要的意义.为了提高社会网络传递性分析中三角计数的性能,提出了一种MapReduce环境下的三角计数并行计算方法.首先,将社会网络的传递性问题转化为计算网络中三角个数的问题.其次,在计算网络中的三角时按照节点之间的度约束对重复的三角进行了过滤,并在MapReduce环境下实现了高效的三角计数并行算法.最后,分析了MapReduce环境下三角计数并行算法的时间和空间复杂性.理论分析和实验表明,该文提出的方法与相关方法相比,不仅降低了算法的内存使
其他文献
为了提高国际标准制定的话语权和“中国制造”在全球市场的竞争力,中国政府积极响应全球产业升级趋势,提出了“中国制造2025”发展战略。为了让技术技能人才满足中国制造2025的要求,企业的产品质量要经得起用户的使用考验。面对知识经济的时代和机遇与挑战并存的环境,企业对人才需求和培养提出了更高的要求,人力资源会成为企业战略的一项重要的工作。人力资源的质量关乎到企业的发展,员工培训的质量起到了关键作用。通
研究了以大庆石化公司生产树脂为基础树脂、不同的引发剂、接枝剂、催化剂配比,所试制的硅烷交联聚乙烯电缆绝缘料符合标准要求的性能及加工性能.
基于社会中的间接关系给人带来效用的特点,在BA模型的择优连接机制中引入度的传递性概念,建立社会增长网络模型。理论分析和数值模拟表明,模型所生成的网络表现出介于指数分
观点一:(上海市嘉定二中俞建平提供)每个人都希望自己的优点能被别人欣赏,哪怕只有一个方面得到了别人的认可,有时也是激励自己走向成功的"催化剂".肯定与欣赏别人的优点是一
期刊
由于开放性问题的不确定性与评分标准的主观性,使其在使用中受到局限。文章介绍一种在国外有着深入扎实的理论研究与实践基础、可运用于开放性问题评价的质性评价方法——SOLO
通过对长江口、杭州湾、舟山海域及东海陆架4个海区表层沉积物样品的粒度敏感组分分析,发现东海陆架与长江口具有相似的三级组分物质组成,杭州湾与舟山海域具有相似的两级组
从全军美术作品看,紧扣主旋律表现重大革命历史事件,表现英雄人物,始终是军事题材绘画的主流,所不同的是艺术风格有差异,对主题思想的挖掘角度不同。这些差异,是统一中出现的
期刊
<正> 一叶秋碱(Securininw,SEC)是从大戟科叶底珠属植物一叶秋[Securinega Sufforuticosac(pall.)Rhed]中提取的生物碱。具有兴奋中枢、升高血压、加强心肌收缩及抑制胆碱酯酶等
会议
缺血性脑卒中(cerebralischemiestroke)是由多种病因导致的临床综合征,病因的确定不仅与患者治疗方案的选择及预后评估有关,同时也为相应的二级预防提供了可靠依据。因此,在缺血性
桂林地区3个石笋分辨率达10~100a级的δ13C记录表明,全新世时期的古生态可以划分为森林植被由兴盛至退化(气候由暖湿至干凉)的3个旋回。早中期旋回人类活动影响较小,晚期旋回影响大,由于人类持