[igraph] clustering using igraph

[Hong Cai]

Dear all,

 

I have a question regarding how to use igraph to do the clustering in R. I am new R and igraph user. I very appreciate your help.

 

For example, I have 4 nodes {A,B,C,D}, some of the nodes are connected while some are not, for example,{(A,B),(B,C),(C,D)}

For each node, I assign a value to it. I want to use K mean method to get two clusters. For each cluster, nodes should be connected with at least one node in the same cluster. Therefore, in this example, Node A and D cannot be grouped as a cluster as they are not connected.

 

 

Thank you very much for your attention and time.

Best regards,

Hong