When does the group algorithm (Girvan-Newman) stop?

Question

Hello,

i have a question regarding the group algorithm. the documentary says that a quality/time ratio of 1.0 means the used algorithm is a girvan-newman algorithm. How many groups does the algorithm identify?

there is a hint in the documentary: minGroupCount and maxGroupCount is the minimum and maximum number of groups the algorithm returns. But i do not set or see the values in yEd. Does anyone know how them?

This would be very helpful. Thanks!

 

Klaus

Answer 1

For "Natural Clusters", yEd uses a minimum group count of 1. yEd calculates a sensible maximum group count depending on the number of nodes in your graph (approaximately the square root of said number).