基于Hadoop的图算法在电信社会网络分析中的应用

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:foranjay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据处理技术在当今数据时代应运而生并以飞一般的速度进步和发展着,各行各业也无一例外迫不及待地将这项技术引入到各自的领域中。电信行业掌握着人们日常通信的脉搏,拥有着数以亿计的用户,时时刻刻都在产生着用户的通话、消费、上网等数据。运营商从不同的角度深入分析,以得到支撑它们商业运营的数据基础。其中非常重要的一种应用就是对其用户所形成的社会网络进行分析。而运用大数据处理技术可以极大提高运营商获取数据分析结论的速度。现今Hadoop MapReduce可谓是公认的大数据处理的翘楚,本文借助该计算框架来进行社会网络分析算法的并行化。首先,基于要确定电信运营商网络中用户传播价值的需求,本文结合集中式计算时代被广为认可的快速中介中心度算法设计了 MR-BC算法,并针对此算法的高迭代复杂度、高数据空间复杂度等问题,结合MapReduce编程框架的原理和优化策略,实现了 MR-BC算法的优化。社区是社会网络分析中另一十分重要的研究要点。电信运营商可以通过这种分析手段,了解其用户的通信行为,模拟用户在实际生活中的人际关系,便于进行用户的定位。本文深入学习研究了最为流行的被应用在不同类型网络中来进行的社区发现的方法——派系过滤算法的原理,分析了该算法对存储、IO等方面的计算需求,以算法可以基于本地网络拓扑逻辑为依据,确定该算法并行化的可行性,以解决派系过滤算法的计算挑战为目的,结合MapReduce计算框架设计并实现并行计算模型下的MR-CPM算法,对该算法的分布式设计思想和算法流程进行了详细的阐述。
其他文献
环秦岭地区由于其得天独厚的地理位置,气候适宜,得以作为我国重要的优质烟叶生产区,对于当地的经济增长具有重要的作用。本研究通过采集环秦岭地区的烟叶样品,进行烟叶微生物
背景与目的:长期张口呼吸导致下颌骨的生长发育不足已得到众多临床研究的证实,但其具体机制不详。本研究旨在通过幼年大鼠张口呼吸的动物模型来探讨其对下颌骨及髁突的生长发
电话发明至今的100多年历史中,其相关技术发展迅速,使在人们通话交流时不断得到更好的体验。在移动通信终端普及的今日,人们通话交流变得更加方便快捷。据调查显示,2014年中
小麦(Triticum aestivum L.)是世界上最有价值和种植最广泛的单子叶植物之一。分蘖是单子叶植物基部的特殊分枝。分蘖不仅决定植物形态,而且影响作物产量。本研究以一个小麦矮化,不分蘖突变体dmc(dwarf-monoculm)为材料,通过组织及组织化学观察,MicroRNA(miRNA)组分析及其与转录组联合分析,测定光合、可溶性糖和激素生理指标等试验,分析dmc和亲本“国麦301”的
目的:探讨OA(oleic acid)对卵巢癌(ovarian cancer,OVCA)DDP耐药的影响及其作用机制,旨在为控制OVCA的网膜转移和DDP耐药提供新的靶点和思路。方法:1.应用CCK-8技术检测不同浓度OA对人OVCA细胞系A2780和OVCAR3增殖水平的影响。2.应用CCK-8技术检测PTX对A2780和OVCAR3细胞的IC50。3.选择DDP敏感型细胞系A2780和DDP耐
中国石油管道生产经营信息移动应用主要完成的业务系统有:天然气与管道ERP系统,合同管理系统以及财务系统。本系统主要面向管道公司及其下属二级单位的中高层管理人员及业务
随着城市轨道交通系统建设热潮的兴起,城市轨道交通系统的安全问题受到越来越多的关注,城市轨道网络脆弱性成为近些年热门的研究领域。目前,大多数关于城市轨道网络脆弱性的研究是从轨道网络中部分单元失效对城市轨道交通系统自身影响的角度进行切入。然而,在已有轨道交通系统的城市中,轨道交通系统和地面公交系统共同构成了复合公共交通系统,当轨道交通系统中部分站点和线路由于故障原因失效而无法提供客运服务时,将会出现轨
因特网的飞速发展,带领着我们进入了网络的时代。身处其中,我们既享受着丰富的信息资源带来的各种便利,同时也经常被海量数据所淹没,因为我们常常无法从这庞大的数据中找到自
科技的高速发展使得智能手机等移动设备的功能早已不再局限于短信和通话等基本应用,尤其是近几年,移送设备无论在系统的功能还是硬件的性能上都有了相当程度的提升,因此在And
由于稻米是我国人民食用的最主要的粮食作物,所以对其品种进行识别具有深远意义。以前,通常使用手查或眼睛看的这种人工的方法来达到识别稻米品种的目的,此种类型的方法比较容易受到主观的影响,效率低下,而且识别出的稻米的结果可信度不高,影响准确率。现如今,在移动互联网的发展下,研究移动便携设备已经成为了主流。在稻米品种鉴别方面,已经研究开发出了各种基于PC端的识别系统,但基于移动设备上的识别系统软件却少有研