***** To join INSNA, visit http://www.insna.org *****
I recall a paper on the arXiv recently titled "Modularity clustering is
force-directed layout" that you can find here:
Here's the abstract:
*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
I think this paper is along the lines of what you are talking about. Hope
Colorado State University
On Wed, Sep 10, 2008 at 6:21 AM, Alvin Chin <[log in to unmask]> wrote:
> ***** To join INSNA, visit http://www.insna.org *****
> > Hi SOCNETTers,
> >> I was wondering first what is the algorithm that is used for the
> >> spring-embedding for visualization under Layout, graph theoretic layout,
> >> spring embedding in NetDraw. Is it Eades or Kamada and Kawai or
> >> else? I couldn't see to find out, but I did find this source for graph
> >> drawing algorithms (
> >> http://www.scribd.com/doc/2880297/Graph-Drawing-Algorithms-).
> >> Second question has to deal with whether the results from
> >> which appears to cluster nodes similar together into clusters is similar
> >> weighted average hierarchical clustering which also groups nodes that
> >> similar according to distance. I did a study and it looks like when I
> >> Netdraw's spring embedding to visualize the network, the clusters that
> >> found seem to correspond similarly to that found by doing a weighted
> >> hierarchical clustering on the same nodes and looking at the cluster
> >> ordering through the dendrogram. I was curious to know if the two
> >> are similar and if so, are there any references to compare the two in
> >> of performance and accuracy.
> >> Thanks for any help you can provide.
> >> Alvin
> SOCNET is a service of INSNA, the professional association for social
> network researchers (http://www.insna.org). To unsubscribe, send
> an email message to [log in to unmask] containing the line
> UNSUBSCRIBE SOCNET in the body of the message.
SOCNET is a service of INSNA, the professional association for social
network researchers (http://www.insna.org). To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.