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...
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 |
Similar Items
-
Fast and scalable triangle counting in graph streams: the hybrid approach
by: Singh, Paramvir
Published: (2020) -
The Parallel Reduced Triangle-based Algorithm on GPU for 5-axis Machining
by: LU,LI-HUA, et al.
Published: (2016) -
A Highly Parallel and Scalable Motion Estimation Algorithm with GPU for HEVC
by: Yun-gang Xue, et al.
Published: (2017-01-01) -
Collision Detection of TriangleMeshes using GPU
by: Bäckman, Nils
Published: (2011) -
A Parallel Algorithm for the Counting of Ellipses Present in Conglomerates Using GPU
by: Reyes Yam-Uicab, et al.
Published: (2018-01-01)