Idea: Node well-connectedness index about lndash

[prusnak]

@djmelik I would love to have your input on this. Especially on how we should include the channel capacity into the wci computation.

[21isenough]

Love this idea. Especially since the new "Capacity vs Activity" plot is also really awesome.

"Node well-connectedness index" sounds cool. I think it comes pretty close to what they call "bos score" in lnd. Roasbeef mentioned that the autopilot will be completely revamped in v0.6. It'll have two flavors: Selection for routing nodes and for clients.

Here some background:
lightningnetwork/lnd#2212
lightningnetwork/lnd#2006

[prusnak]

Thanks for the links @21isenough. So it seems it's best to use the upcoming NodeScores API to get this feature working. Still, this API is slightly different to what I suggest.

[21isenough]

Yes, it is different indeed. There will always be a trade-off between your nodes "well-connectedness" and the networks decentralization.

I think, the WCI is a competitive metric while NodeScores is trying to strike the right balance between the two (e.g. includes randomness).

There certainly is a place for both.

[Roasbeef]

So the goal is to track graph centrality metrics to suggest nodes to connect to that will increase your betweenness? With the new scoring based autopilot system, it should be relatively easy to add these metrics, then let the user enable it on the command line, specifying a weight relative to the other metrics.

[Roasbeef]

There's also an exposed query API that can be hit to allow the UI to poll for the impact w.r.t connecting to candidate nodes.

[prusnak]

So the goal is to track graph centrality metrics to suggest nodes to connect to that will increase your betweenness?

@Roasbeef Exactly! Wonder whether we should use channel capacities in adjacency matrix directly or we need to do a simple preprocessing first.