International Journal of Information and Communication Technology Research
مجله بین المللی ارتباطات و فناوری اطلاعات
International Journal of Information and Communication Technology Research
Engineering & Technology
http://ijict.itrc.ac.ir
1
admin
2251-6107
2783-4425
doi
1652
25391
en
jalali
1398
9
1
gregorian
2019
12
1
11
4
online
1
fulltext
other
Creating a Maximal Clique Graph to Improve Community Detection in SCoDA and OSLOM Algorithms
فناوری اطلاعات
Information Technology
پژوهشي
Research
Community detection is one of the important topics regarding complex network study. There are many community detection algorithms such as Streaming Community Detection Algorithm (SCoDA) and Order Statistics Local Optimization Method (OSLOM). However, the performance of these algorithms, in overlap communities and communities with ambiguous structure, is problematic. In community detection algorithms achieving accurate results is a challenge. In this paper, we’ve proposed a method based on finding maximal cliques and generating the corresponding graph in order to use as an input to SCoDA and OSLOM algorithms. Synthetic non-overlap and overlap graphs and real graphs data are used in our experiments. F1score and NM1 score functions are utilized as our evaluation criteria. We have shown that the improved version of SCoDA demonstrated better results in comparison to the original SCoDA algorithm, and the improved version of OSLOM was also superior in performance when compared with the original OSLOM algorithm.
Maximal clique, Maximal clique graph, OSLOM, SCoDA, Community Detection, Non-overlap community, Overlap community
48
56
http://ijict.itrc.ac.ir/browse.php?a_code=A-10-474-2&slc_lang=other&sid=1
Sasan
Sabour
sasan.sabur@ut.ac.ir
10031947532846001487
10031947532846001487
No
School of Engineering Science College of Engineering University of Tehran
Ali
Moeini
moeini@ut.ac.ir
10031947532846001488
10031947532846001488
Yes
School of Engineering Science College of Engineering University of Tehran