Parallel Algorithms for Hierarchical Nucleus Decomposition
Nucleus decompositions have been shown to be a useful tool for finding dense subgraphs. The coreness value of a clique represents its density based on the number of other cliques it is adjacent to. One useful output of nucleus decomposition is to generate a hierarchy among dense subgraphs at differe...
Main Authors: | Shi, Jessica, Dhulipala, Laxman, Shun, Julian |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | English |
Published: |
Association for Computing Machinery
2024
|
Online Access: | https://hdl.handle.net/1721.1/154067 |
Similar Items
-
Parallel k-Core Decomposition with Batched Updates and Asynchronous Reads
by: Liu, Quanquan C., et al.
Published: (2024) -
New Parallel Algorithms for Planarity Testing
by: Hu, Amelia Y.
Published: (2024) -
Parallel architectures and algorithms for motion analysis
by: Gunawan, Teddy Surya.
Published: (2008) -
An intrinsic algorithm for parallel Poisson disk sampling on arbitrary surfaces
by: Ying, Xiang, et al.
Published: (2013) -
Time-lapse study of fos expression in pre-mammillary nucleus of hypothalamus.
by: Yolanda Aphrilia Setiagani.
Published: (2011)