[Top][All Lists]

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

Re: [igraph] metis algorithm in igraph?

From: Gábor Csárdi
Subject: Re: [igraph] metis algorithm in igraph?
Date: Tue, 14 Oct 2008 09:36:55 +0200

No, the METIS algorithms are not included in igraph, and it seems that
they will not be any time in the not too far future. The source code
is available from the site you cited, but its license is not
compatible with igraph's. To reimplement it would be a huge piece of
work, and the gain wouldn't be very big, since the source code is
already there.


On Mon, Oct 13, 2008 at 10:46 PM, Dhruv Bansal <address@hidden> wrote:
> Hello all,
> I've been searching through the documentation but I haven't found any
> mention of being able to use the METIS algorithm(s) for finding
> communities in networks.
> (See http://glaros.dtc.umn.edu/gkhome/views/metis for more information
> on the METIS algorithm.)
> Is METIS somewhere to be found in igraph?  If it's not, is there a
> specific reason it was left out, or has it simply not been
> implemented?
> Just curious.  Thanks!
> --
> Dhruv Bansal
> UT Austin, RLM 14.316, (512) 471-0619
> http://www.dhruvbansal.com
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help

Gabor Csardi <address@hidden>     UNIL DGM

reply via email to

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