可多边并行移出的社团发现方法

可多边并行移出的社团发现方法
熊中敏;黄冬梅
【期刊名称】《计算机工程》
【年(卷),期】2009(035)012
【摘要】针对GN算法计算效率低下的缺陷,提出一个基于边的中介值测度的发现网络潜在社团结构的新算法.该算法在完成所有边的中介值计算后,利用成分的独立性,采用并行移出各个成分中具有最大中介值的边的方法.通过理论分析,在作为实验测试平台的实际的数据集上进行实验验证,结果表明该算法是快速、有效的.
【总页数】3页(P29-31)
【作者】熊中敏;黄冬梅
【作者单位】复旦大学计算机与信息技术系,上海,200433;上海海洋大学信息学院,上海,201306;上海海洋大学信息学院,上海,201306
【正文语种】中文
【中图分类】TP311.13
【相关文献】
1.矢量多边形并行栅格化数据划分方法 [J], 周琛;李满春;陈振杰;姜朋辉;陈东
2.多边形间空间关系查询的异构多核架构并行算法 [J], 谢传节;龙舟;马益杭;由志杰
3.并行化矢量多边形叠加算法研究 [J], 范俊甫
4.简单要素模型多边形拓扑检查并行算法 [J], 任沂斌;陈振杰;李飞雪;周琛;杨云丽
5.矢量多边形栅格化算法快速并行化方法研究 [J], 陈振杰;周琛;李飞雪;李满春;任沂斌
因版权原因，仅展示原文概要，查看原文内容请购买。