graphlayouts icon indicating copy to clipboard operation
graphlayouts copied to clipboard

Use edge weight for backbone layout

Open ArlindNocaj opened this issue 4 years ago • 4 comments

Great work David,

thnx a lot for providing this packages.

Is there also a way to use a specific edge weight for the backbone layout?

ArlindNocaj avatar May 02 '20 17:05 ArlindNocaj

@ArlindNocaj The backbone layout is defined with the quad census of Mark, so I assume there is no way to include edge weights during the calculation? Or am I missing something?

schochastics avatar May 04 '20 15:05 schochastics

You can replace the edge weight just before you sort and use union MST. Of course it will not use the original backbone weight then, but if you have already a good similarity that might be better depending on the use case.

David Schoch [email protected] schrieb am Mo. 4. Mai 2020 um 17:13:

@ArlindNocaj https://github.com/ArlindNocaj The backbone layout is defined with the quad census of Mark, so I assume there is no way to include edge weights during the calculation? Or am I missing something?

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/schochastics/graphlayouts/issues/33#issuecomment-623523953, or unsubscribe https://github.com/notifications/unsubscribe-auth/AAWXCMKW74PHVS5KRWRYVRDRP3LTJANCNFSM4MXYMY2A .

ArlindNocaj avatar May 04 '20 15:05 ArlindNocaj

ah I think I get it. you mean calculate the union MST with a custom edge weight instead of the backbone weights, right? So far thats not possible, but I'll think about it for the next version

schochastics avatar May 06 '20 13:05 schochastics

Yes exactly. Thats often very usefull when you have similarity measure given, eg similarity graph.

David Schoch [email protected] schrieb am Mi. 6. Mai 2020 um 15:23:

ah I think I get it. you mean calculate the union MST with a custom edge weight instead of the backbone weights, right? So far thats not possible, but I'll think about it for the next version

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/schochastics/graphlayouts/issues/33#issuecomment-624646152, or unsubscribe https://github.com/notifications/unsubscribe-auth/AAWXCMKL5GZRFABPZ3YPUVLRQFQDXANCNFSM4MXYMY2A .

ArlindNocaj avatar May 06 '20 13:05 ArlindNocaj