i-am-Nathan / FacilityLocation

0 stars 0 forks source link

Centrality to find the initial k spots #3

Closed JunoJin closed 7 years ago

JunoJin commented 7 years ago

The overall goal is to use centrality algorithms to find the k most central nodes of a network, but these k nodes must be reasonably 'spaced out' apart from each other to be valid.

The plan is to cluster the network into k clusters and then run a closeness centrality algorithm on each node in the cluster. This may change depending on how it performs.

JunoJin commented 7 years ago

The plan:

JunoJin commented 7 years ago
JunoJin commented 7 years ago

This is finally 100% completed ending with commit f6cea72ba3a1f77a48efb53a95721e752e5ec957