基于MapReduce的大规模图挖掘并行计算模型

来源 :应用科技 | 被引量 : 0次 | 上传用户:computer2900
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在如何快速发现大规模网络的结构和特性问题中,网络规模及复杂度的快速增长给其分析研究带来了新的挑战.MapReduce及其开源实现Hadoop给大规模图的高效处理带来了希望.基于MapReduce框架的集群系统,提出了1种新的计算模型用于大规模图形的3-clique计算,来实现图挖掘.计算的基本步骤是:首先获取每个节点的第1跳信息,然后是第2跳信息,最后得到所有基于该节点的3-clique.该计算模型可以用来计算聚集系数,并且可以用于三大通话网络的挖掘.实验结果证明这种计算模型具有良好的可扩展性和性能.
其他文献
针对传统视频监控系统存在的不足,采用具有更高处理速度、更小体积的ARM11作为核心处理器,结合现代流媒体技术和无线网络技术,对一种具有硬件实现简单、性能可靠稳定、携带方便
通过工程实例阐述了在城市建设中,为了克服地面复杂情况,兼顾局部路段的特殊需求,城市高架总体平面布置方案应如何科学、合理地进行平面设计与应用,从而体现出与城市平面功能
经济发展方式是中国问题的症结之一。理解中国问题一要讲发展成果巨大。二要讲发展成本巨大;转变经济发展方式的中国愿景必须讲两低:发展成本低,社会风险低。转变经济发展方式之
为了发展从靠近西澳大利亚的拉弗顿的韦尔德山矿床中回收稀土的方法,在ANSTO进行了实验室和半工业性工厂研究。本文描述了流程的发展。该流程相似于常规的独居石的处理,但同
摘 要:当前小学班主任在进行班级管理工作时,要做到全面育人,还应注重端正教育态度,进而用恰当的语言,耐心地教导学生,充分考虑到学生的自尊心,促使学生主动接受教育,积极改正缺点,逐漸完善自我。此外,平时要多与学生交流,及时了解学生的思想动态和遇到的困难,进而帮助学生排忧解难,使学生感受到班主任的关怀和用心良苦,从而积极努力学习,严格管理自我,自觉遵守班级管理制度,有利于更好地管理学习,最终提升管理效
陈忠撰文《空间生产、发展伦理与当代社会理论的基础创新》指出,空间问题、伦理问题是当代社会的重大问题,空间性、伦理性是当代社会的重要特点,空间和伦理是我们观察当代社会的重要维度。但不管是空间范畴还是伦理范畴都不足以单纯进入当代社会理论的基础视阈,都不足于深刻反映当代复杂世界的时代主题。
贺雪峰撰文《国家与农民关系的三层分析——以农民上访为问题意识之来源》指出,一直以来,学术界和媒体习惯于将农民上访与农民维权联系起来,认为农民之所以上访,是因为农民的权利受到了基层政府权力的损害。取消农业税后,国家不再向农民收取税费,且通过乡村体制改革极大地约束和弱化了基层政府的权力,农民权利受到损害的现象理应大量减少,但令人意外的是,农民上访数量不仅没有减少,反而持续增长。
<正>长期以来,克里沃罗格矿区已是主要用于钢铁生产的铁矿石原料基地。由于开采的铁矿石富矿储量日益枯竭,从1954年开始已开采磁铁矿石英岩矿石,后来又开采氧化铁石英岩矿石
当今世界出现了一些困扰全球和谐发展的重要问题:金融危机给世界发展带来的危害与影响;全球局部地区恐怖主义活动猖獗,给世界宁静带来不祥征兆;世界气候生态破坏的严重性,自然灾害
黄正元撰文《科学技术政治霸权的进程及后果》指出,科学技术的政治霸权,历经一个从物质生产领域到精神生产领域、再到上层政治领域取得话语霸权的过程。科学技术的政治霸权既是科学技术政治化的结果,又是科学技术政治化的扩大。科学技术政治化扭曲了科学技术本性。人类对于客观世界的认识的非至上性,决定了科学技术本身存在片面性、局限性和不完满性。科技政治化会遮蔽这种片面性和局限性,从而破坏科学技术自身固有的发展逻辑。科学技术政治化,