COMMUNITY STRUCTURE DISCOVERY ALGORITHM ON GPU WITH CUDA

摘要：

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.

关键词： Complex Network Community structure Community discovery GPGPU

作者: Peng Li

作者单位: Department. of Information, Linyi Normal University, Linyi Shandong 276000, China

会议类型: 国际会议

会议名称: 2010 3rd IEEE International Conference on Broadband Network & Multimedia Technology(2010年第三届IEEE宽带网络与多媒体国际会议 IC-BNMT 2010)

会议地点: 北京

会议语种:英文

页码: 1136-1139

在线出版日期: 2010-10-26（万方平台首次上网日期，不代表论文的发表时间）