Re: [igraph] Building hierarchies

[Gabor Csardi]

hclust is not in igraph, it is in one of the base R packages.
There is no hierarchical clustering in igraph, as it is not really 
a graph algorithm. In C you'll have to use something external. 

I don't know any C libraries for this, so please try searching 
on google. E.g. there is this:
http://bonsai.ims.u-tokyo.ac.jp/~mdehoon/software/cluster/software.htm

Gabor

On Wed, Jul 16, 2008 at 06:31:20PM +0400, Maria Grineva wrote:
> I'll look into it, thank you. And what to use in C library?
> 
> M
> 
> 2008/7/16 Gabor Csardi <address@hidden>:
> 
>     Maria,
> 
>     hmmm, do you mean hierarchical clustering? If you use R look at ?hclust.
>     You can get a matrix from the graph with get.adjacency().
>     Is this what you want?
> 
>     Best,
>     Gabor
> 
>     On Wed, Jul 16, 2008 at 06:12:04PM +0400, Maria Grineva wrote:
>     > Dear Gabor and all igraph developers,
>     >
>     > could you suggest a way to build a hierarchy from similarity graph
>     (weighted
>     > graph)?
>     >
>     > I would be happy if there are appropriate methods implemented in igraph
>     > currently. But if there are no, maybe you could point out some 
> references
>     > (academic papers, libs or any other resourses)?
>     >
>     > Thank you for the great tool and support.
>     >
>     > Maria Grineva
>     > Institute for System Programming of RAS
>     >
>     >
> 
>     > _______________________________________________
>     > igraph-help mailing list
>     > address@hidden
>     > http://lists.nongnu.org/mailman/listinfo/igraph-help
> 
> 
>     --
>     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


-- 
Csardi Gabor <address@hidden>    UNIL DGM