@inproceedings{d2ddd4ed8bf743f9baf53ed28780695f,
title = "Fast parallel community detection algorithm based on modularity",
abstract = "In recent years, detecting dense sub-graphs that are known as communities in massive graphs has been a common issue in different fields of science. It provides the facility of studying complex graphs by simplifying them through utilizing communities. Due to ceaseless increases in graph size that are used in social networks (with billions of nodes and edges), algorithm execution time is an important factor for detecting communities. To cope with this problem, a new parallel community detection algorithm is presented in this paper. The main idea behind the proposed method is to assign parallel threads for the calculation of adding qualified neighbor nodes to the community. Proposed algorithm is tested using a general PC (IntelCorei7, 4 GByte). It leads to abating the algorithm execution time from 25% to 78% compared to the fastest previous parallel algorithms.",
keywords = "Community detection, Massive graphs, Parallel algorithm",
author = "Ehsan Moradi and Malazi, {Hadi Tabatabaee}",
note = "{\textcopyright} 2015 IEEE.; 18th CSI International Symposium on Computer Architecture and Digital Systems, CADS 2015 ; Conference date: 07-10-2015 Through 08-10-2015",
year = "2016",
month = jan,
day = "8",
doi = "10.1109/CADS.2015.7377794",
language = "English",
series = "18th CSI International Symposium on Computer Architecture and Digital Systems, CADS 2015",
publisher = "Institute of Electrical and Electronics Engineers (IEEE)",
booktitle = "18th CSI International Symposium on Computer Architecture and Digital Systems, CADS 2015",
address = "United States",
}