Skip to main navigation Skip to search Skip to main content

Using GPUs to speed-up FCM-based community detection in Social Networks

  • Mohammed Alandoli
  • , Mohammed Shehab
  • , Mahmoud Al-Ayyoub
  • , Yaser Jararweh
  • , Mohammad Al-Smadi
  • Jordan University of Science and Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

One of the important features of Social Networks (SNs) is community structure detection. Several methods have been proposed to address this problem. One of the interesting methods is based on the famous Fuzzy C-Means (FCM) clustering algorithm. This method consists of three phases: spectral mapping, FCM clustering and modularity computation. Despite being very effective, this method is actually inefficient to deal with large-scale networks. A parallel implementation using GPUs is one of the feasible solutions to address this problem. Hence, this research presents a parallel implementation of FCM and modularity components of the algorithms. The implementation follows the hybrid CPU-GPU approach. We study the many factors affecting the performance speedups, such as the number of dimensions/features and the network size.

Original languageEnglish
Title of host publicationProceedings - CSIT 2016
Subtitle of host publication2016 7th International Conference on Computer Science and Information Technology
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467389136
DOIs
StatePublished - 23 Aug 2016
Externally publishedYes
Event7th International Conference on Computer Science and Information Technology, CSIT 2016 - Amman, Jordan
Duration: 13 Jul 201614 Jul 2016

Publication series

NameProceedings - CSIT 2016: 2016 7th International Conference on Computer Science and Information Technology

Conference

Conference7th International Conference on Computer Science and Information Technology, CSIT 2016
Country/TerritoryJordan
CityAmman
Period13/07/1614/07/16

Keywords

  • Community Structure Detection
  • Fuzzy C-Means
  • Graphic Processing Unit
  • Parallel Computing
  • Social Networks

Fingerprint

Dive into the research topics of 'Using GPUs to speed-up FCM-based community detection in Social Networks'. Together they form a unique fingerprint.

Cite this