Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation

Keyphrases

• Sparsification 100%
• Spectral Counting 100%
• Graph Mining 100%
• Power-law Networks 100%
• Number of Triangles 100%
• Link Recommendation 100%
• Network Applications 50%
• Large Power 50%
• Spectral Properties 50%
• Online Social Networks 50%
• Transitivity 50%
• Parallelizing 50%
• Exact Counting 50%
• Clustering Coefficient 50%
• Mining Applications 50%
• Triangle Density 50%
• Real-world Graphs 50%
• Friend of a Friend 50%
• Triangle Counting 50%

Computer Science

• Online Social Networks 100%
• Spectral Property 100%
• Clustering Coefficient 100%

Mathematics

• Triangle 100%
• Power Law 25%
• Spectral Property 12%
• Clustering Coefficient 12%
• Transitivity 12%