Discussion:
[igraph] Maximum Spanning Tree with igraph
Leonardo Mazzoni
2018-05-15 13:17:11 UTC
Permalink
Dear all,

I am currently doing a part of my PhD project applying the concept of
Hidalgo et al. (2007) to find product space at a regional level. I have
a nxn symmetric matrix and I would like to obtain the graphical
representation (the network), using the technique of Maximum Spanning
Tree.
In igraph there is the function Minimum Spanning Tree. Could you please
suggest me a code in R to use the package igraph to find the Maximum
Spanning Tree?

thank you in advance for your help!
all the best

Leonardo
Szabolcs Horvát
2018-05-15 13:29:15 UTC
Permalink
Simply replace each edge weight with its negative, then find a minimum
spanning tree.
Post by Leonardo Mazzoni
Dear all,
I am currently doing a part of my PhD project applying the concept of
Hidalgo et al. (2007) to find product space at a regional level. I have
a nxn symmetric matrix and I would like to obtain the graphical
representation (the network), using the technique of Maximum Spanning
Tree.
In igraph there is the function Minimum Spanning Tree. Could you please
suggest me a code in R to use the package igraph to find the Maximum
Spanning Tree?
thank you in advance for your help!
all the best
Leonardo
_______________________________________________
igraph-help mailing list
https://lists.nongnu.org/mailman/listinfo/igraph-help
Loading...