Skip the intersection: Quickly counting common neighbors on shared-memory systems

Keyphrases

• Shared Memory 100%
• Common Neighbors 100%
• All-pairs 33%
• Asymptotic Improvement 33%
• Set Intersection 33%
• Similarity Measure 16%
• OpenMP 16%
• Parallelizable 16%
• Link Prediction 16%
• Community Detection 16%
• Memory Approach 16%
• Real-world Graphs 16%
• Synthetic Graphs 16%
• Graph Compression 16%
• Parallelizable Algorithm 16%
• Vertex Pair 16%

Computer Science

• Shared Memory System 100%
• Common Neighbor 100%
• Intersection Set 33%
• Shared Memories 16%
• Link Prediction 16%
• Community Detection 16%
• Openmp Implementation 16%