Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|improve this question
    
Figure3 and upper left plot is an example - people.maths.ox.ac.uk/porterm/papers/… –  Vass Jan 24 '13 at 17:54
    
are they band matrices? en.wikipedia.org/wiki/Band_matrix –  Vass Jan 24 '13 at 19:27
add comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.