Volume 11, Issue 4 (12-2019)                   IJICTR 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. IJICTR. 2019; 11 (4) :48-56
URL: http://ijict.itrc.ac.ir/article-1-378-en.html
1- Msc. Msc. Student at School of Engineering Science College of Engineering University of Tehran
2- Prof. Ful prof. at School of Engineering Science College of Engineering University of Tehran , moeini@ut.ac.ir
Abstract:   (202 Views)
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.
Full-Text [PDF 1115 kb]   (62 Downloads)    
Type of Study: Research | Subject: Information Technology

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

Send email to the article author