Exact and Parallel Triangle Counting in Dynamic Graphs

Keyphrases

• Triangle Counting 100%
• Dynamic Graph 100%
• Large-scale Networks 50%
• Social Networks 50%
• Graph Structure 50%
• Popular 50%
• Computing Platform 50%
• Performance Results 50%
• Pattern Matching 50%
• Centrality Measures 50%
• Clustering Coefficient 50%
• Power-law Distribution 50%
• NVIDIA GPU 50%
• Edge Deletion 50%
• Edge Insertion 50%
• Betweenness Centrality 50%
• Closeness Centrality 50%
• Strong Connections 50%
• Dynamic Graph Algorithms 50%
• 3-clique 50%
• Inclusion-exclusion 50%
• Insertion or Deletion 50%

Computer Science

• Building-Blocks 100%
• Computing Platform 100%
• Social Network 100%
• Data Structure 100%
• Pattern Matching 100%
• Centrality Metric 100%
• Graph Algorithms 100%
• Clustering Coefficient 100%
• Closeness Centrality 100%
• Power-Law Distribution 100%
• Betweenness Centrality 100%