Question
Why can edges with high edge betweenness indicate boundaries between communities?
Select an option. Your answer will be checked instantly.
Correct Answer: A. Many shortest paths between different regions pass through them
Explanation:
A bridge between otherwise dense regions carries a large fraction of cross-region shortest paths. Removing high-betweenness edges can therefore separate communities in divisive algorithms.
Leave a Reply