On fast parallel detection of strongly connected components (SCC) in small-world graphs.

Sungpack Hong Nicole C. Rodia Kunle Olukotun

Published in: SC (2013)

Keyphrases

small world
strongly connected components
small world networks
argumentation semantics
power law
complex networks

random graphs
scale free
network structure
social networks
path length

detection algorithm
connected components
social relationships
clustering coefficient
degree distribution

shortest path
preferential attachment
variable ordering
social network analysis
data mining