پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 162 |
| تعداد شماره‌ها | 6,692 |
| تعداد مقالات | 72,232 |
| تعداد مشاهده مقاله | 129,200,333 |
| تعداد دریافت فایل اصل مقاله | 102,030,086 |
Improved label propagation algorithms with node attribute and link strength for community detection | ||
| Journal of Algorithms and Computation | ||
| مقاله 2، دوره 50، شماره 1، شهریور 2018، صفحه 29-50 اصل مقاله (1.45 M) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jac.2018.68238 | ||
| نویسندگان | ||
| Mohsen Arab؛ Mahdieh Hasheminezhad* | ||
| Yazd university | ||
| چکیده | ||
| Community detection has a wide variety of applications in different fields such as data mining, social network analysis and so on. Label Propagation Algorithm (LPA) is a simple and fast community detection algorithm, but it has low accuracy. There have been presented some advanced versions of LPA in recent years such as CenLP and WILPAS. In this paper, we present improved versions of CenLP and WILPAS methods called CenLP+ and WILPAS+ respectively. Experiments and benchmarks demonstrate that while CenLP+ is as fast as CenLP, it outperforms CenLP on both synthetic and real-world networks. Moreover, while accuracy of WILPAS+ on synthetic networks comparable with that of WILPAS, on real-world networks, WILPAS+ excels WILPAS. In addition, whereas both presented methods CenLP+ and WILPAS+ show high accuracy on synthetic networks, on real-world networks they outperform remarkably all other tested label propagation based algorithms for community detection. Therefore, since CenLP+ and WILPAS+ are both fast and accurate, specially on real-world networks, they can efficiently reveal community structures of mega-scale social networks. | ||
| کلیدواژه‌ها | ||
| Label Propagation؛ Community Detection؛ Node Attribute؛ Link Strength | ||
|
آمار تعداد مشاهده مقاله: 327 تعداد دریافت فایل اصل مقاله: 458 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب