一种稳定的标签传播社区发现算法.pdfVIP

第３２卷第３期　　　 计算机应用与软件 Ｖｏｌ３２ Ｎｏ．３ ２０１５ 年３ 月　　 Ｃｏｍｐｕｔｅｒ Ａｐｐｌｉｃａｔｉｏｎｓ ａｎｄ Ｓｏｆｔｗａｒｅ Ｍａｒ．２０１５ 一种稳定的标签传播社区发现算法 石立新　张俊星 （大连民族学院信息与通信工程学院　辽宁 大连 １１６６００） 摘　要　　标签传播算法存在大量随机性，极大地破坏了算法的稳定性。在深入分析标签传播算法随机性产生原因的基础上，提出 基于节点度的标签传播算法。该算法初始化时仅赋予节点度的极值点以标签，并根据邻接节点中具有相同标签的节点度之和进行 标签更新。实验表明该算法极大地降低了算法中的随机性，提高了社区划分的稳定性，加快了算法的收敛速度。 关键词　　社区发现　标签传播　随机性　稳定性 中图分类号　ＴＰ３９１．１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０３．０６２ Ａ Ｓ