Talk:Label propagation algorithm
Appearance
![]() | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||||||||
|
Label Propagation AlgorithmS are a broad family of algorithms, this page is only about the seminal RAK algorithm
[edit]This page on Label Propagation Algorithm(s) (LPAs) is nowadays misleading, as in the last decade the seminal paper by Raghavan et al. (the RAK LPA) has been followed by a broad class of variants. The article should be updated accordingly, presenting LPAs as a class of algorithms, of which RAK has been the first instance. Here are some references corroborating my point
- M. J. Barber and J. W. Clark, “Detecting network communities by propagating labels under constraints,” Physical Review E, vol. 80, no. 2, Aug. 2009.
- S. Gregory, “Finding overlapping communities in networks by label propagation,” New Journal of Physics, vol. 12, no. 10, p. 103018, 2010.
- X. Liu and T. Murata, “Advanced modularity-specialized label propagation algorithm for detecting communities in networks,” Physica A: Statistical Mechanics and its Applications, vol. 389, no. 7, pp. 1493–1500, Apr. 2010.
- P. Boldi, M. Rosa, M. Santini, and S. Vigna, “Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks,” in Proceedings of the 20th international conference on World wide web, 2011, pp. 587–596.
- L. Šubelj and M. Bajec, “Robust network community detection using balanced propagation,” Eur. Phys. J. B, vol. 81, no. 3, pp. 353–362, Jun. 2011.
- L. Šubelj and M. Bajec, “Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction,” Phys. Rev. E, vol. 83, no. 3, p. 036103, Mar. 2011.
- J. Xie and B. K. Szymanski, “Community detection using a neighborhood strength driven label propagation algorithm,” in Network Science Workshop (NSW), 2011 IEEE, 2011, pp. 188–195.
- G. Cordasco and L. Gargano, “Label propagation algorithm: a semi-synchronous approach,” International Journal of Social Network Mining, vol. 1, no. 1, p. 3, 2012.
- K. Kothapalli, S. V. Pemmaraju, and V. Sardeshmukh, “On the analysis of a label propagation algorithm for community detection,” in International Conference on Distributed Computing and Networking, 2013, pp. 255–269.
- J. Ugander and L. Backstrom, “Balanced label propagation for partitioning massive graphs,” in Proceedings of the sixth ACM international conference on Web search and data mining, 2013, pp. 507–516.
- J. Xie and B. K. Szymanski, “Labelrank: A stabilized label propagation algorithm for community detection in networks,” in Network Science Workshop (NSW), 2013 IEEE 2nd, 2013, pp. 138–143.
- A. Clementi, M. Di Ianni, G. Gambosi, E. Natale, and R. Silvestri, “Distributed community detection in dynamic graphs,” Theoretical Computer Science, 2015.
--Natematic (talk) 11:15, 17 March 2018 (UTC)
- (I am not sure I'm flagging this issue in the article page using the proper template.) --Natematic (talk) 11:15, 17 March 2018 (UTC)
- This does seem flag-appropriate, especially since no reference has been made to Raghavan. 2406:7400:94:B6BC:1DC4:6B6:AE2F:7165 (talk) 09:10, 20 April 2024 (UTC)