Please use this identifier to cite or link to this item:
|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)|
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.