[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] graph.cohesion/vertex.connectivity request and suggestion

From: uxzmdlj02
Subject: Re: [igraph] graph.cohesion/vertex.connectivity request and suggestion
Date: Thu, 19 Apr 2007 10:39:04 -0500

On Apr 19, 2007, at 10:23 AM, Gabor Csardi csardi-at-rmki.kfki.hu | igraph-help| wrote:

I'm also planning to implement the while methodology written in
Structural Cohesion and Embeddedness: A Hierarchical Concept of Social
Groups by Moody and White.

Funny, that's exactly the project I'm just finishing up. It's written completely in R but does a good job. The only real hangup right now is that finding all the min cutsets is a bit slow, but it's not so bad. It has a minor improvement over Moody and White's algorithm by using the min-degree theorem I mentioned above to trim down the graph at each nested step — this makes a huge difference for large graphs.

I'd be happy to clean it up a bit make it available if you're interested. Just let me know.

Thanks again,

Peter McMahan

reply via email to

[Prev in Thread] Current Thread [Next in Thread]