位置:成果数据库 > 期刊 > 期刊详情页
自中心网络生成的高效分布式设计与实现
  • ISSN号:1000-0801
  • 期刊名称:《电信科学》
  • 时间:0
  • 分类:TP393.03[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]f北京邮电大学网络与交换技术国家重点实验室,北京100876, [2]a东信北邮信息技术有限公司,北京100191
  • 相关基金:国家杰出青年科学基金资助项目(No.60525110); 国家“973”计划资助项目(No.2007CB307100 2007CB307103); 国家自然科学基金资助项目(No.61072057 60902051); 中央高校基本科研业务费专项资金资助项目(No.BUPT2009RC0505); 电子信息产业发展基金资助项目(基于3G的移动业务应用系统)
中文摘要:

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

英文摘要:

Basing on the researching of the relation between personal and the culture he is in and the interactive between he and the other persons,we can find a lot of character of the person by analysis of egocentric network.Recently,data mining is more and more widely used in the telecommunication area,and egocentric is a new idea that trade the person as a part of the whole network.But because of the size of data,dimensionality of data and the complication of the computation,traditional methods is not suitable for this kind of application.In this article,we give the implementation of the traditional egocentric algorithm based on mapreduce module.And then we propose a new egocentric network generating algorithm based on the discovery of triangles.After that,we give the implementation of the new algorithm based on the mapreduce module.In this new algorithm,we make some optimize in connection with the mapreduce module and the character of the real social network to enhance the efficiency.At last,we will compare these two algorithms by time consumed and IO.

同期刊论文项目
期刊论文 186 会议论文 26 获奖 3 专利 32 著作 1
同项目期刊论文
期刊信息
  • 《电信科学》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会 人民邮电出版社
  • 主编:韦乐平
  • 地址:北京市丰台区成寿寺路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:dxkx@ptpress.com.cn
  • 电话:010-81055443
  • 国际标准刊号:ISSN:1000-0801
  • 国内统一刊号:ISSN:11-2103/TN
  • 邮发代号:2-397
  • 获奖情况:
  • 获第二届全国优秀科技期刊评比三等奖(1997年),获中国科协优秀科技期刊二等奖(1997年),在第四次邮电科技期刊质量检查评比中荣获优秀科技...,国家新闻出版总署将《电信科学》列为“中国期刊方...,获第三届中国科技优秀科技期刊奖三等奖(2002年),在第五次通信行业科技期刊质量检查评比中荣获优秀...,在第六次通信行业科技期刊质量检查评比中荣获优秀...,2008年再次入选《中文核心期刊要目总览》,2009年入选中国科技论文统计
  • 国内外数据库收录:
  • 美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12435