基于速度优化和社区偏向的标签传播算法*

张素琪, 高星, 霍士杰, 郭京津, 顾军华

A Label Propagation Algorithm Based on Speed Optimization and Community Preference

Zhang Suqi,Gao Xing,Huo Shijie,Guo Jingjin,Gu Junhua

表6 平均模块度对比

网络名称 SOCP_LPA LPA Cen_LP NIBLPA karate 0.371 0.345 0.416 0.423 dolphins 0.523 0.483 0.523 0.521 polbooks 0.518 0.493 0.518 0.497 football 0.573 0.588 0.589 0.582 email 0.497 0.234 0.427 0.427 CA-GrQc 0.788 0.775 0.740 0.710 CA-Hepth 0.671 0.628 0.621 0.610 PGP 0.819 0.802 0.750 0.783