HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于单步添加团的重叠社团检测算法

作者:张兴义; 郑雯; 王从涛; 丁转莲; 苏延森复杂网络社团检测重叠社团局部扩充

摘要:基于局部扩充的重叠社团检测算法由单个节点或团出发,不断添加新的节点而获得最终的社团划分,但现有算法均为每次添加一个节点,没有充分考虑所添加节点的局部信息,从而影响了社团检测结果的准确性.为此,文中提出了一种基于单步添加团的重叠社团检测算法,该算法从一个团开始,通过不断添加此团邻居内适应度增值最大的团,使算法在局部扩充时不仅考虑了所添加节点与已有社团的连接紧密性,而且考虑了所添加节点内部的连接情况.在真实网络和计算机生成网络上的实验结果表明,与现有基于局部扩充的重叠社团检测算法相比,文中算法可以更准确地检测出复杂网络中的重叠社团.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

华南理工大学学报·社会科学版

《华南理工大学学报·社会科学版》(CN:44-1443/C)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《华南理工大学学报·社会科学版》自创刊以来,本刊坚持以马克思列宁主义、思想、邓小平理论、"三个代表"重要思想、科学发展观、新时代中国特色社会主义思想为指导,立足广东,面向全国,积极反映人文社会科学各领域在改革开放和现代化建设中理论与实践的成果,努力把本刊办成有特色、有水平、有影响的综合性学术期刊和重要理论研究阵地。

杂志详情