A Scalable Triangle Counting Algorithm on GPU

碩士 === 國立清華大學 === 資訊工程學系 === 103 === Triangle counting of a graph plays an important role in social network and network science, such as finding the clustering coefficients. Hence, a fast triangle counting algorithm and imple-mentation is critical for network analysis. However, different trian...

Full description

Bibliographic Details
Main Authors: Cheng, Ya Ju, 鄭雅如
Other Authors: Lee, Che Rung
Format: Others
Language:en_US
Published: 2015
Online Access:http://ndltd.ncl.edu.tw/handle/87504813789308519316