10.3969/j.issn.1000-3428.2009.12.010
可多边并行移出的社团发现方法
针对GN算法计算效率低下的缺陷,提出一个基于边的中介值测度的发现网络潜在社团结构的新算法.该算法在完成所有边的中介值计算后,利用成分的独立性,采用并行移出各个成分中具有最大中介值的边的方法.通过理论分析,在作为实验测试平台的实际的数据集上进行实验验证,结果表明该算法是快速、有效的.
社团发现、社会网络、社团结构、图挖掘
35
TP311.13(计算技术、计算机技术)
国家科技部海洋公益性行业科研专项经费基金资助项目200805016;国家"973"计划基金资助项目2005CB321905;国家自然科学基金资助项目60303008;上海海洋大学博士启动基金
2009-07-10(万方平台首次上网日期,不代表论文的发表时间)
共3页
29-31