search

carlschroedl / gephi-plugins

Repository for Gephi Plugins maintained by the team. Each plugin has it's branch.
0 stars 1 forks source link

Support Maximum Spanning Trees #9

Open carlschroedl opened 7 years ago

carlschroedl commented 7 years ago

Sometimes users want to find the maximum spanning tree without transforming their edge weights. This could be selected in the dialog presented to the user before running the algorithm.

nichogenius commented 5 years ago

This really would make this plugin a lot more valuable. In many cases, a user is using the force directed algorithms to structure their graphs, so weights are a similarity metric rather than a distance metric. In my case, I'm creating a network graph of my 23AndMe relatives with the edge weights being how much DNA is shared between each of the people (nodes). I was still able to use your tool, but I had to go into my code that was generating the graph and apply and invert my mapping which makes the graph useless for anything else I want to do with it.

carlschroedl commented 5 years ago

Hi @nichogenius! That's a really cool use of a spanning tree! I agree, it would be great if the plugin made it easy to find the maximum spanning tree without transforming edge weights. I won't have time to attempt this for another few weeks. It's helpful to know what is important to users when I return to developing it. Thanks for voicing support for this feature.