TY - GEN
T1 - Fast parallel community detection algorithm based on modularity
AU - Moradi, Ehsan
AU - Malazi, Hadi Tabatabaee
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2016/1/8
Y1 - 2016/1/8
N2 - 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.
AB - 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.
KW - Community detection
KW - Massive graphs
KW - Parallel algorithm
UR - http://www.scopus.com/inward/record.url?scp=84966671364&partnerID=8YFLogxK
U2 - 10.1109/CADS.2015.7377794
DO - 10.1109/CADS.2015.7377794
M3 - Conference contribution
AN - SCOPUS:84966671364
T3 - 18th CSI International Symposium on Computer Architecture and Digital Systems, CADS 2015
BT - 18th CSI International Symposium on Computer Architecture and Digital Systems, CADS 2015
PB - Institute of Electrical and Electronics Engineers (IEEE)
T2 - 18th CSI International Symposium on Computer Architecture and Digital Systems, CADS 2015
Y2 - 7 October 2015 through 8 October 2015
ER -