lnd.xprv/autopilot
Andras Banki-Horvath 8373b2ad20
autopilot: add greedy "TopK" centrality heuristic
This commit creates a new autopilot heuristic which simply returns
normalized betweenness centrality values for the current graph. This
new heuristic will make it possible to prefer nodes with large
centrality when we're trying to open channels. The heuristic is also
somewhat dumb as it doesn't try to figure out the best nodes, as that'd
require adding ghost edges to the graph recalculating the centrality as
many times as many nodes there are (minus the one we already have
channels with).
2020-07-17 16:12:54 +02:00
..
agent_constraints_test.go autopilot: TestConstrainedPrefAttachmentNeedMoreChan->TestConstraintsChannelBudget 2019-01-08 10:10:58 +01:00
agent_constraints.go multi: fix spelling mistakes 2019-05-04 15:35:37 -07:00
agent_test.go autopilot: fix race condition in new test 2019-11-01 19:30:21 -07:00
agent.go atpl: remove unneeded extra filter on address availability 2020-07-17 16:12:48 +02:00
betweenness_centrality_test.go autopilot+test: make centrality test data available for other tests 2020-07-17 16:12:53 +02:00
betweenness_centrality.go autopilot: tidying up source code to fit to 80 cols 2020-03-30 16:36:13 +02:00
centrality_testdata_test.go autopilot+test: make centrality test data available for other tests 2020-07-17 16:12:53 +02:00
choice_test.go autopilot: append instead of appends in a loop 2020-04-24 19:15:08 +02:00
choice.go autopilot/interface+choice: add NodeScore type 2019-01-08 10:23:48 +01:00
combinedattach.go misc: fix error formatting in multiple files 2020-04-24 19:15:08 +02:00
externalscoreattach_test.go autopilot/externalscoreattach_test: add TestSetNodeScores 2019-02-14 12:37:25 +01:00
externalscoreattach.go autopilot/externalscoreattach: trace log scoring process 2019-09-02 10:40:59 +02:00
graph_test.go autopilot: add Median method 2019-03-27 15:06:30 +01:00
graph.go multi: rename ReadTx to RTx 2020-05-26 18:20:37 -07:00
interface.go autopilot: introduce NodeMetric interface for arbitrary graph metrics 2020-03-27 10:36:28 +01:00
log.go multi: init subsystem loggers via build pkg 2018-10-05 13:04:45 +09:00
manager.go autopilot: trigger agent channel open on new scores 2019-10-31 10:17:31 +01:00
prefattach_test.go multi: remove dead code 2019-09-10 17:21:59 +02:00
prefattach.go autopilot/prefattach: trace log score process 2019-09-02 10:40:58 +02:00
simple_graph.go autopilot: betweenness centrality using Brandes algo on simplifed graph 2020-03-27 10:39:50 +01:00
top_centrality_test.go autopilot: add greedy "TopK" centrality heuristic 2020-07-17 16:12:54 +02:00
top_centrality.go autopilot: add greedy "TopK" centrality heuristic 2020-07-17 16:12:54 +02:00