Creating a Maximal Clique Graph to Improve Community Detection in SCoDA and OSLOM Algorithms
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 264
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_ITRC-11-4_006
تاریخ نمایه سازی: 23 بهمن 1399
چکیده مقاله:
Community detection is one of the important topics in complex network study. There are many algorithms for community detection, some of which are based on finding maximal cliques in the network. In this paper, we improve Streaming Community Detection Algorithm (SCoDA) and Order Statistics Local Optimization Method (OSLOM). After finding maximal cliques and generating the corresponding graphs, the latter are used as input to SCoDA and OSLOM algorithms. Non-overlap and overlap synthetic graphs and real graphs data are used in our experiments. As evaluation criteria F1score and NMI scores functions are utilized. It is shown that the improved version of SCoDA has better results in comparison to the original SCoDA algorithm, and the improved OSLOM algorithm has better performance in comparison with the original OSLOM algorithm.
کلیدواژه ها:
نویسندگان
Sasan Sabour
Msc. Student at School of Engineering Science College of Engineering University of Tehran
Ali Moeini
Ful prof. at School of Engineering Science College of Engineering University of Tehran