Re: [igraph] Community detection with i-graph

[Stijn van Dongen]

      Hi Tamas, list members,

I think it would be nice if, in addition to the algorithms listed below, it
is possible to use the MCL cluster algorithm from within igraph.
Do you have suggestions for a prefered way of doing (coding) this?
Would someone be willing to assist me?

regards,
Stijn



On Thu, Apr 07, 2011 at 11:07:19AM +0200, Tamas Nepusz wrote:
> Re-sending my previous message as the list server says that it has not
> been delivered;
> 
> 
> ==================8<==================8<================================
> 
> Try these methods of the Graph class first:
> 
> http://packages.python.org/python-igraph/igraph.Graph-class.html#community_fastgreedy
> http://packages.python.org/python-igraph/igraph.Graph-class.html#community_walktrap
> http://packages.python.org/python-igraph/igraph.Graph-class.html#community_spinglass
> 
> E.g.:
> 
> from igraph import Graph
> 
> # generate a random geometric graph
> g = Graph.GRG(100, 0.2)
> 
> # find its communities
> cl = g.community_fastgreedy()
> 
> # print the membership vector
> print cl.membership
> 
> # print the number of communities
> print len(cl)
> 
> # print the members of community zero
> print cl[0]
> 
> If your graph contains only a couple of hundreds of vertices, you may
> also try this one:
> 
> http://packages.python.org/python-igraph/igraph.Graph-class.html#community_edge_betweenness
> 
> -- 
> Tamas
> 
> On 04/06/2011 05:21 PM, Gino Serpa wrote:
> > The community detection part
> > Gino
> >
> >
> >> Since my actual graph has 11,000. vertexes I need to play first with
> >> finding these communities or clusters in fake smaller graphs. I am
> >> not sure what to do first? which igraph commands to use (in
> >> python)? Are there any small examples I could study?
> > Which part are you interested in? The how-to-generate-fake-graphs part
> > or the how-to-detect-communities part?
> >
> 
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help

-- 
Stijn van Dongen         >8<        -o)   O<  forename pronunciation: [Stan]
EMBL-EBI                            /\\   Tel: +44-(0)1223-492675
Hinxton, Cambridge, CB10 1SD, UK   _\_/   http://micans.org/stijn