Community Structure Discovery algorithm on GPU with CUDA
Dept. of Inf., Linyi Normal Univ., Linyi, China
3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT), 2010
@article{li2010community,
title={Community Structure Discovery algorithm on GPU with CUDA},
author={Li, Peng},
booktitle={3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT)},
year={2010}
}
The automatic search and community discovery in large and complex network has important practical application. It is difficult to be tradeoff in computing speed and clustering exactness. To improve clustering exactness have to decrease the time complexity. In this paper a novel single instruction Multiple Data architecture processors based on Newman algorithm is proposed. The simulation results show that the method works well.
April 13, 2011 by hgpu
