Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I have seen adjacency matrices presented where the edges formed box like formations along the diagonal (not block matrices). This helped view the modularity and community structure of the group of edges/connectivity. It appears as if they optimize a cost funtion to minimize the distance from the diagonal

What is the name of those types of matrices? How are they formed from an original adjacency matrix? What algorithms or methods perform this type of reordering to view this modularity?

Are 'bridge connections' visible from them?

share|cite|improve this question
Figure3 and upper left plot is an example -… – Vass Jan 24 '13 at 17:54
are they band matrices? – Vass Jan 24 '13 at 19:27

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.