Modularity clustering is force-directed layout

Details Modularity clustering is force-directed layout Modularity clustering is force-directed layout

2008-07-25

arxiv.org/abs/0807.4052v2

Phys. Rev. E 79, 026102 (2009)

Computer Science

Discrete Mathematics

9 pages, 7 figures, see http://code.google.com/p/linloglayout/ for downloading the graph clustering and layout software

Scientific paper

10.1103/PhysRevE.79.026102

Two natural and widely used representations for the community structure of networks are clusterings, which partition the vertex set into disjoint subsets, and layouts, which assign the vertices to positions in a metric space. This paper unifies prominent characterizations of layout quality and clustering quality, by showing that energy models of pairwise attraction and repulsion subsume Newman and Girvan's modularity measure. Layouts with optimal energy are relaxations of, and are thus consistent with, clusterings with optimal modularity, which is of practical relevance because both representations are complementary and often used together.

Affiliated with

Also associated with

No associations

Rating

Modularity clustering is force-directed layout does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Modularity clustering is force-directed layout, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modularity clustering is force-directed layout will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-325602