Exploring the Limitations of Quality Metrics in Detecting and Evaluating Community Structures
محل انتشار: فصلنامه بین المللی وب پژوهی، دوره: 1، شماره: 1
سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 491
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJWR-1-1_003
تاریخ نمایه سازی: 18 تیر 1398
چکیده مقاله:
The discovery and analysis of community structures in networks has attracted increasing attention in recent years. However there are some well-known quality metrics for detecting and evaluating communities, each of them has its own limitations. In this paper, we first deeply discuss these limitations for community detection and evaluation based on the definitions and formulations of these quality metrics. Then, we perform some experiments on the artificial and real-world networks to demonstrate these limitations. Analyzed quality metrics in this paper include modularity, performance, coverage, normalized mutual information (NMI), conductance, internal density, triangle participation ratio and cut ratio. Comparing with previous works, we go through the limitations of modularity with much more accurate details. Moreover, for the first time, we present some limitations of NMI. In addition, however it is known that performance has tendency to get high values in large graphs, we explore this limitation by its formulation and discuss several specific cases in which performance even on small graphs gets high scores
کلیدواژه ها:
Limitations of quality metrics ، community detection ، quality function ، Social Networks ، Data mining
نویسندگان
Mohsen Arab
Department of Computer Science Yazd University, Yazd, Iran
Mahdieh Hasheminezhad
Department of Computer Science Yazd University, Yazd, Iran