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
-
Theoretically and practically efficient parallel nucleus decomposition
by: Shi, Jessica, et al.
Published: (2022) -
Theoretically and Practically Efficient Parallel Nucleus Decomposition (Abstract)
by: Shi, Jessica, et al.
Published: (2023) -
Parallel Batch-Dynamic Algorithms for k-Core Decomposition and Related Graph Problems
by: Liu, Quanquan, et al.
Published: (2022) -
ConnectIt: a framework for static and incremental parallel graph connectivity algorithms
by: Dhulipala, Laxman, et al.
Published: (2021) -
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable
by: Dhulipala, Laxman, et al.
Published: (2021)