Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.

Thomas Ryan Stovall

dblp:170/9196 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2015
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
GPUs and heterogeneous computing · 56% Parallel and multicore computing · 44%
Databases, data mining, and information retrieval
1 paper
Data mining · 100%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Data mining
clustering
0.212015
GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks · IEEE Trans. Parallel Distributed Syst. 2015
Data mining › clustering › graph clustering
structural clustering
0.212015
GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks · IEEE Trans. Parallel Distributed Syst. 2015
GPUs and heterogeneous computing
GPU computing
0.212015
GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks · IEEE Trans. Parallel Distributed Syst. 2015
Parallel and multicore computing › parallel graph algorithms
parallel graph clustering
0.212015
GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks · IEEE Trans. Parallel Distributed Syst. 2015
GPUs and heterogeneous computing › GPU memory
GPU memory hierarchy
0.112015
GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks · IEEE Trans. Parallel Distributed Syst. 2015

Methods — techniques the papers use, named apart from their topics

SCAN algorithm · 0.4CUDA · 0.4
YearPublicationVenuePosition
2015 GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks
abstract
This paper presents a massively parallel implementation of a prominent network clustering algorithm, the structural clustering algorithm for networks (SCAN), on a graphical processing unit (GPU). SCAN is a fast and efficient clustering technique for finding hidden communities and isolating hubs/outliers within a network. However, for very large networks, it still takes considerable amount of time. With the introduction of massively parallel Compute Unified Device Architecture (CUDA) by Nvidia, applications properly employing GPUs are demonstrating high speed up. In current study, GPUSCAN, a CUDA based parallel implementation of SCAN, is presented. SCAN's computation steps have been carefully redesigned to run very efficiently on the GPU by transforming SCAN into a series of highly regular and independent concurrent operations. All intermediate data structures are created in the GPU to efficiently benefit from GPU's memory hierarchy. How these structures reformed and represented in the GPU memory hierarchy are illustrated. Now, through GPUSCAN, a large network or a batch of disjoint networks can be offloaded to the GPU for very fast and equivalent structural clustering. The performance of the GPU accelerated structural clustering has been shown to be much faster than the sequential CPU implementation. Both GPUSCAN and SCAN are tested on different size artificial and real-world networks. Results indicate that network becomes larger GPUSCAN significantly over performs SCAN. In tested datasets, speed-up of over 500-fold is achieved. For instance, calculating structural similarity and clustering of 5.5 million edges of the California road network in GPUSCAN is 513-fold faster than the serial version of SCAN.
Thomas Ryan Stovall, Sinan Kockara, Recep Avci
IEEE Trans. Parallel Distributed Syst.1