Volume 11, Issue 4 (12-2019)                   2019, 11(4): 48-56 | Back to browse issues page

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Sabour S, Moeini A. Creating a Maximal Clique Graph to Improve Community Detection in SCoDA and OSLOM Algorithms. International Journal of Information and Communication Technology Research 2019; 11 (4) :48-56
URL: http://ijict.itrc.ac.ir/article-1-447-en.html
1- School of Engineering Science College of Engineering University of Tehran
2- School of Engineering Science College of Engineering University of Tehran , moeini@ut.ac.ir
Abstract:   (1348 Views)
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.
Full-Text [PDF 1115 kb]   (566 Downloads)    
Type of Study: Research | Subject: Information Technology

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.