Re: [igraph] metis algorithm in igraph?

[Gábor Csárdi]

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.

Best,
Gabor

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