خوشهبند لون
خوشهبند لون، آلگوریتمی برای خوشهبندی شبکههای پیچیده بهمنظور کشف انجمنهاست. این روش را بلاندل از دانشگاه لون به منصه آورد.[۱][۲]
ویژگیها[ویرایش]
- کاربرد روش حریصانه در کشف خوشهها
- معمولاً آلگوریتم N*logN بار تکرار میشود.
روش اجرا[ویرایش]
- هر نقطه مجموعهداده یک خوشه درنظر گرفته میشود.
- نقاط بهصورت تصادفی بههم متصل میشوند
- هر نقطه یک خوشه به خوشه دیگری پیوند زده میشود.
- پودماندگی کل شبکه محاسبه میشود.
- چنانچه پودمان قدیم از پودمان جدید بیشتر باشد، تغییر خوشه بازگردانده میشود.
- آلگوریتم بارها تکرار میشود تا خوشهبندی با حداکثر پودماندگی شبکه حاصل شود.
منابع[ویرایش]
- ↑ Blondel, Vincent D; Guillaume, Jean-Loup; Lambiotte, Renaud; Lefebvre, Etienne (9 October 2008). "Fast unfolding of communities in large networks". Journal of Statistical Mechanics: Theory and Experiment. 2008 (10): P10008. arXiv:0803.0476. Bibcode:2008JSMTE..10..008B. doi:10.1088/1742-5468/2008/10/P10008. S2CID 334423.
- ↑ Lancichinetti, Andrea; Fortunato, Santo (2009-11-30). "Community detection algorithms: A comparative analysis". Physical Review E. 80 (5): 056117. arXiv:0908.1062. Bibcode:2009PhRvE..80e6117L. doi:10.1103/physreve.80.056117. ISSN 1539-3755. PMID 20365053. S2CID 14193110.