Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.description.abstractThere are various community detection algorithms which that have been developed. Among them, Louvain method is the most widely used algorithm because of its simplicity and good performance. The goal of this project is to improve an existing parallel implementation of community detection algorithm based on Louvain method that works on multiple GPU. This project empirically studies existing partitioning methods, memory and running time optimization. As the result of the studies, a new partitioning method was proposed to decrease the running time of overall algorithm. The functionality was also expanded by allowing weighted network as input. In addition, the running time of modularity computation was also improved.en_US
dc.format.extent57 p.en_US
dc.rightsNanyang Technological University
dc.subjectDRNTU::Engineering::Computer science and engineeringen_US
dc.titleLarge-scale community detection in social networksen_US
dc.typeFinal Year Project (FYP)en_US
dc.contributor.supervisorStephen John Turneren_US
dc.contributor.schoolSchool of Computer Engineeringen_US
dc.description.degreeBachelor of Engineering (Computer Science)en_US
dc.contributor.organizationA*STAR Institute of High Performance Computing (IHPC)en_US
item.fulltextWith Fulltext-
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)
Files in This Item:
File Description SizeFormat 
  Restricted Access
467.1 kBAdobe PDFView/Open

Page view(s)

Updated on Dec 3, 2020

Download(s) 50

Updated on Dec 3, 2020

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.