igraph-help
[Top][All Lists]

## Re: [igraph] Clustering OR Connected Nodes in Igraph(Multiple Links)

 From: Surendar Swaminathan Subject: Re: [igraph] Clustering OR Connected Nodes in Igraph(Multiple Links) Date: Wed, 1 Apr 2009 17:22:18 -0700

Hello Gabor,

Thanks for the reply.I understand what you are saying betweenness and Eigen Values changes between multiple link and single link I have tried and they are different.The program works perfectly fine if I input the multiple nodes the way I feed.

With respect to the cliques I will work on them.I tried before I will cross check once more.

Nathan

On Wed, Apr 1, 2009 at 4:12 PM, Gábor Csárdi wrote:
Nathan,

[...]
> Like wise for each node pairs I created multiple entries in CSV file if they
> are connected multiple times.
>
> I ran Eigen,Closeness and Betweenness on those.(Closeness reamins the same
> if for multiple or Single Link)

I am not actually sure that these functions are correct for graphs
with multiple edges. Closeness seems to be correct if it does not
change, because multiple edges don't matter for closeness. Naively, I
would think that they should not matter for betweenness, either, but
maybe this is not true.

Maybe you wuld be better off using a weighted graph instead of one
with multiple edges. The last example of ?count.multiple shows how to

> What I wanted to do is to come up with clusters or connected nodes.
>
> - example
>
>  If I have 5 nodes. A,B,C,D,E
>
>   A,B,C  have worked in 3 articles
>
>   A,B,C,D,E have worked in 1 article.
>
>  I am thinking it would make sense to group ABC together.
>
> What I have is 500 nodes like that.
>
> Is there anyway I can create clusters (I am not sure is this the correct
> word to use)  in Igraph.

Hmmm, the example is nice, but what would be actual definition of the
'clusters'?
Maybe you want cliques? Cliques are fully connected subgraphs. If this
is the case, then read ?cliques. If not, then please define what you
would like to do.

Best,
Gabor

> Nathan
>
> _______________________________________________
> igraph-help mailing list
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>

--