[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] help with cohesion.blocks (again...)
From: |
Gabor Csardi |
Subject: |
Re: [igraph] help with cohesion.blocks (again...) |
Date: |
Mon, 4 Feb 2008 20:39:02 +0100 |
User-agent: |
Mutt/1.5.13 (2006-08-11) |
Simone, hard to say exactly. It is pretty close, should be in a week
or so. But i said the same in November last year....
Gabor
On Mon, Feb 04, 2008 at 08:02:10PM +0100, Simone Gabbriellini wrote:
> Gabor, Peter,
>
> can you tell me, more or less, when igraph 0.5 with the faster
> cohesive.blocks() function will be availabe?
>
> thank you for your work!
>
> all the best,
> Simone
>
> Il giorno 02/feb/08, alle ore 23:15, address@hidden ha
> scritto:
>
> >I'm all in favor, it seems like it's a universal improvement in
> >speed and reliability. I might try to rework it just a little bit so
> >that it keeps track of which S and T it's already searched. The
> >algorithm is designed to find cutsets between individual s and t
> >vertices and does so by incrementally expanding subgraphs around
> >each one. So the current implementation will very frequently re-
> >searches the exact same subset of nodes. I say either way release
> >it, but if I have time it will just add another speed increase. (I'm
> >surprised I didn't find this algorithm the first time around!).
> >Thanks,
> >Peter
> >
> >On Feb 2, 2008, at 3:35 PM, Gabor Csardi csardi-at-rmki.kfki.hu |
> >igraph-help| wrote:
> >
> >>Peter, ok, i've removed the old implementation and included the new,
> >>that seems to work well. (I've reimplemented the new algorithm, and
> >>compared the results on several graphs, and also checked your code.)
> >>This will be in igraph 0.5, if you don't have anything against it.
> >>
> >>Best,
> >>Gabor
> >>
> >>On Sat, Feb 02, 2008 at 03:28:16PM +0100, Gabor Csardi wrote:
> >>>Peter, thanks, i'll read over the paper(s) and see what to do.
> >>>
> >>[...]
> >>
> >>--
> >>Csardi Gabor <address@hidden> UNIL DGM
> >>
> >>
> >>_______________________________________________
> >>igraph-help mailing list
> >>address@hidden
> >>http://lists.nongnu.org/mailman/listinfo/igraph-help
> >
> >
> >
> >_______________________________________________
> >igraph-help mailing list
> >address@hidden
> >http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
--
Csardi Gabor <address@hidden> UNIL DGM