LPA算法(标签传播算法)的原理非常简单，我自己用python实现了一下，但是为什么和调用igraph库的最终结果模块度相差甚远
1个回答
LPA的算法本身有随机性，而且收敛也不稳定，很多包都已经进行了优化，你自己实现的肯定没有各种库好
SofaSofa数据科学社区DS面试题库 DS面经
木子周
2018-11-19 23:55
大佬好，我发现在LPA最原始的算法论文中，对karate数据集进行了测试验证，得到的模块度是0.35-0.4。但是我用自己实现的LPA算法，得到的结果只有0.2-0.25。已经调试了很多次代码，也没有发现什么问题。很是奇怪？
-
SpringtoString
2018-11-20 12:01
相关讨论
随便看看