标签传播算法LPA

时间:2018-02-06 03:41:27
【文件属性】:

文件名称:标签传播算法LPA

文件大小:5KB

文件格式:JAVA

更新时间:2018-02-06 03:41:27

LPA,社团

标签传播算法,能快速准确的识别网络社团,效率高,接近线性,但是对于二分图会产生震荡现象


网友评论

  • 代码写的很基础,而且数据结构需要优化,稍微大点量的数据就会内存溢出,用矩阵存太浪费了!初学者看下还勉强
  • 可以用的,挺不错的
  • 不错,可以学习
  • 很好,值得参考。
  • 很好,正在做这方面研究,等做实验的时候就可以用到啦
  • 代码写得略烂,很多地方都没有写注释
  • 下来看一下,~\(≧▽≦)/~一个
  • 可用,不过我改了一下
  • 该算法是在网络图上进行社团发现的一个比较经典的算法,时间复杂度很低,容易扩展。但是由于算法的过程充满不稳定性,导致每次社团划分结果都不相同。另外一个缺点在于不能发现重叠型社团。现在已有一些改进算法,弥补了这些缺点,如SLPA算法。
  • 是LPA算法的java实现,代码100多行而已,可是有些难懂,还是很有用的
  • 挺经典的算法 刚下载下来学习一下
  • 用java编的,很不错