rigraph icon indicating copy to clipboard operation
rigraph copied to clipboard

Request for an addition: Mark Lombardi's global network layout

Open mihirp161 opened this issue 4 years ago • 4 comments

Hi! Is it possible to add Mark Lombardi's global network layout?Learning from Lombardi-Medium Post

mihirp161 avatar Apr 21 '20 18:04 mihirp161

It's unclear what you mean. This article does not describe any layout algorithm. Quite the opposite: It talks about how the algorithmic approach often does not produce an informative result.

Quoting:

By relying too much on a computer algorithm to lay out the position of individual nodes in the network, we’re presented with what might be charitably considered a mess, or worse, that the image actually obfuscates the meaning of the data it depicts.

...

In Lombardi’s case, even his early scribbles on a project are more informative, because they show a fundamentally human thought process, of trying to draw the story out of the mass of data he had collected. This is the opposite of many computational approaches that begin with a mass of data, followed by an often failed attempt to simplify it.

szhorvat avatar Apr 21 '20 18:04 szhorvat

Oh, no no. I meant to show you how it looks like. Sorry about that, there are limitations to every layout. I will give you the paper I have been reading. Journal of Graph Algorithms and Applications, Lombardi Drawing and here is website Lombardi Spring Embedder. On the latter link the people who're 100X smarter than me wrote an algorithm with python. I can't replicate it in R. So I thought if igraph community can implement it. I did forked the rigraph and messed around with plot function. However, it is hard to follow that code. It is just an optional idea, igraph package is still a kickass.

mihirp161 avatar Apr 21 '20 21:04 mihirp161

@gaborcsardi This request should probably be transferred to the C core repo?

szhorvat avatar Apr 22 '20 09:04 szhorvat

I suppose. But also, you can just implement algorithms like this in a separate R package, and make it compatible with igraph.

gaborcsardi avatar Apr 22 '20 09:04 gaborcsardi