位置：成果数据库 > 期刊 > 期刊详情页
电信社群网络中介度的网格并行算法及调度算法
  • ISSN号：1007-5321
  • 期刊名称：《北京邮电大学学报》
  • 时间：0
  • 分类：TN915.07[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构：北京邮电大学通信软件工程中心, 北京邮电大学通信软件工程中心 北京100876, 北京100876
  • 相关基金：国家自然科学基金项目(60402011);北京市教委合作研究项目(SYS100130422)
作者： 陈平, 王柏, 徐六通, 吴斌, 王艳辉
关键词： 复杂网络, 电信社群网络, 中介度, 网格并行, 任务调度算法
中文摘要：

为了解决电信社群网络中介度(图的一个几何量)计算中的海量计算问题,研究并实现了高性能网格并行计算方法.该算法采用层次性的二分法分割数据,能在较短的时间内完成大规模社群网络图各顶点中的介度计算.为了提高计算的加速比,提出了一种改进的网格并行调度算法,并采用动静态结合的方法来平衡负载.论证表明,改进算法的加速比、并行效率和平衡度都有提高,计算用时与网格上并行计算处理器数目成近似线形关系.

同期刊论文项目
面向电信海量数据的群体关系数据挖掘研究
期刊论文 37 会议论文 17
同项目期刊论文
电信社群网络中介度的网格并行算
The Measurement of Team Struct
聚类有效性研究
科研合作网络的可视化及其在文献
基于科技文献的科研组织网络分析
社群网络中基于链接分类的研究与
一种基于极大团的公共交通网络层
Important Vertices,Stable Link
结构挖掘算法在城市交通枢纽发现
复杂网络节点消退规律与节点消退
非平衡数据挖掘方法概述
复杂网络特征比较及应用
复杂网络可视化研究综述
数据挖掘网格的关键技术与挑战研
频繁子图挖掘算法综述
电信社群网络静态几何性质分析研
基于链接的作者重名处理方法研究
Cumulative Laws, Team Assembli
Betweenness research in teleco
融合复杂网络理论的科技监测研究
基于路径匹配的在线分层强化学习方法
基于科技文献的科研组织网络分析方法研究
科研合作网络的可视化及其在文献检索服务中的应用
基于复杂网络方法的奥运数据分析
一种基于极大团的公共交通网络层次聚类算法
数据挖掘网格的关键技术与挑战研究
BibServSys：面向科技文献分析的服务系统
复杂网络节点消退规律与节点消退模型
可视分析在科技监测中的应用
生命科学领域科研合作网的分析
科技信息中关系数据的可视化研究
复杂网络构建中信息抽取技术综述
《病毒学报》科研合作网的分析
复杂网络在文献信息服务中的应用及实现方法
融合复杂网络科技文献分析工具综述
生命科学近五年论文引文情况分析
期刊信息
  • 《北京邮电大学学报》
  • 北大核心期刊（2011版）
  • 主管单位:教育部
  • 主办单位:北京邮电大学
  • 主编：刘杰
  • 地址：北京海淀区西土城路10号195信箱
  • 邮编：100876
  • 邮箱：byxb@bupt.edu.cn
  • 电话：010-62281995 62282742
  • 国际标准刊号：ISSN：1007-5321
  • 国内统一刊号：ISSN：11-3570/TN
  • 邮发代号:2-648
  • 获奖情况:
  • 美国工程信息公司（Ei）数据库收录期刊,1999年全国优秀高等学校自然科学学报及教育部优秀...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:7684