diff --git a/test/betweenness_centrality_test.cpp b/test/betweenness_centrality_test.cpp
index 5ea88f9d..5ec86354 100644
--- a/test/betweenness_centrality_test.cpp
+++ b/test/betweenness_centrality_test.cpp
@@ -512,7 +512,7 @@ int test_main(int, char*[])
 
   run_wheel_test((Graph*)0, 15);
 
-  random_unweighted_test((Graph*)0, 500);
+  random_unweighted_test((Graph*)0, 300);
 
   return 0;
 }