A. Noack. (2008)cite arxiv:0807.4052
Comment: 9 pages, 7 figures, see http://code.google.com/p/linloglayout/ for
downloading the graph clustering and layout software.
Zusammenfassung
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.
%0 Generic
%1 Noack2008
%A Noack, Andreas
%D 2008
%K imported
%T Modularity clustering is force-directed layout
%U http://arxiv.org/abs/0807.4052
%X 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.
@misc{Noack2008,
abstract = { 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.
},
added-at = {2009-08-18T19:12:29.000+0200},
author = {Noack, Andreas},
biburl = {https://www.bibsonomy.org/bibtex/20186031133dc122ffd6ff33ded32c911/nic},
description = {Modularity clustering is force-directed layout},
interhash = {a2442ee608964a82be06224fd90d54d3},
intrahash = {0186031133dc122ffd6ff33ded32c911},
keywords = {imported},
note = {cite arxiv:0807.4052
Comment: 9 pages, 7 figures, see http://code.google.com/p/linloglayout/ for
downloading the graph clustering and layout software},
timestamp = {2009-08-18T19:12:29.000+0200},
title = {Modularity clustering is force-directed layout},
url = {http://arxiv.org/abs/0807.4052},
year = 2008
}