diff --git a/graph/bolt/iterator.go b/graph/bolt/iterator.go
index f3bc322..6fb1603 100644
--- a/graph/bolt/iterator.go
+++ b/graph/bolt/iterator.go
@@ -314,7 +314,7 @@ func (it *Iterator) Stats() graph.IteratorStats {
 	s, _ := it.Size()
 	return graph.IteratorStats{
 		ContainsCost: 1,
-		NextCost:     2,
+		NextCost:     4,
 		Size:         s,
 	}
 }