Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/52067
Title: Large-scale community detection in social networks
Authors: Risan.
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2013
Abstract: There 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.
URI: http://hdl.handle.net/10356/52067
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP.pdf
  Restricted Access
467.1 kBAdobe PDFView/Open

Page view(s) 50

217
checked on Oct 26, 2020

Download(s) 50

6
checked on Oct 26, 2020

Google ScholarTM

Check

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