自中心网络生成的高效分布式设计与实现

摘要：

近年来数据挖掘在电信领域的应用越来越广泛,而自中心网络从人与环境交互的角度为数据分析提出了新的思路,但是由于数据量、数据维度、计算复杂度等原因,传统的计算方式不能应付海量数据的自中心网络生成和分析的需求.本文首先给出了基于mpreduce模型的传统自中心网络生成算法的实现,然后提出了新的基于三角形提取自中心网络生成算法,并给出了基于mapreduce编程模型的实现,该算法针对mapreduce模型和真实的社会网络进行了优化并实现性能提升,最后对两种算法进行了运行时间和10的比较.

关键词：社会网络分析、分布式、hadoop、mapreduce、数据挖掘、自中心网络

所属期刊栏目：26

分类号：TK4;TP3

资助基金：国家杰出青年科学基金资助项目60525110;国家"973"计划资助项目2007CB307100,2007CB307103;国家自然科学基金资助项目61072057,60902051;中央高校基本科研业务费专项资金资助项目BUPT2009RC0505;电子信息产业发展基金资助项目基于3G的移动业务应用系统

在线出版日期：2011-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：85-88