免费论文摘要：搀杂搜集中社区构造的并行化辨别本领接洽与实行

搀杂搜集是由数目宏大的节点和节点之间扑朔迷离的联系共通形成的刻画天然界中生存的百般搀杂体例的搜集构造。对搀杂搜集的领会接洽不妨发掘出其刻画的搀杂体例中蕴藏的有效消息。搀杂搜集中社区构造辨别是一种经过搜集中节点的动作形式发掘出节点动作特性联系的一种搀杂搜集接洽本领。经过对搜集中社区的发掘，不妨找到一组具备一致动作形式的节点，进而不妨为搀杂搜集发掘供给普通。现有社区辨别本领的不及之处在乎其可扩充性，现有算法只实用于中型小型范围搀杂搜集。跟着搜集范围的连接延长，现有本领没辙满意大范围搀杂搜集社区辨别计划所带来的功夫与空间需要。在这种情景下，鉴于集群的并行社区构造辨别本领无疑对大范围搀杂搜集的社区辨别起着至关要害的效率。正文旨在接洽怎样安排并实行鉴于MapReduce计划模子的高效搀杂搜集并行社区辨别本领。MapReduce模子是Google提出的一种被普遍运用的并行计划模子，但因为其安排初志是处置大范围批处置计划题目，所以，MapReduce模子以及其开源实行Hadoop并没成器工作的迭代实行供给扶助，运用它举行迭代地搀杂搜集社区辨别计划只能实行为连接地手动提交工作，这将会不行制止的带来本能上的开支。正文对准Hadoop框架在迭代计划上的不及对其举行矫正，使其更好地满意搀杂搜集并行社区构造辨别计划的须要。正文的重要处事如次：1) 对准大范围搀杂搜集社区构造辨别计划的需要，提出了鉴于MapReduce并行计划模子的社区构造并行辨别本领。并经过试验表明，正文提出的并行辨别本领具备杰出的可扩充性，不妨满意大范围搀杂搜集中社区构造辨别的须要；2) MapReduce并行计划模子及其开源实行Hadoop没有供给对工作或工作组迭代计划的扶助。对准这一题目，正文对MapReduce开源实行Hadoop举行了矫正与完备，使其更好地扶助搀杂搜集统计特性计划与社区构造辨别的计划须要；3) 安排实行了搀杂搜集并行领会计划东西，囊括统计特性计划、社区构造辨别、计划截止展现等模块，说领会其体制构造、运转道理和实行过程。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/200467.html